Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Infrastructureless Spatial Storage Algorithms

Infrastructureless Spatial Storage Algorithms Infrastructureless Spatial Storage Algorithms JOSE LUIS FERNANDEZ-MARQUEZ, Arti cial Intelligence Research Institute, Spanish National Research Council GIOVANNA DI MARZO SERUGENDO, Birkbeck College, University of London JOSEP LLUIS ARCOS, Arti cial Intelligence Research Institute, Spanish National Research Council This article de nes and analyzes a collection of algorithms for persistent storage of data at speci c geographical zones exploiting the memory of mobile devices located in these areas. Contrarily to other approaches for data dissemination, our approach uses a viral programming model. Data performs an active role in the storage process. It acts as a virus or a mobile agent, nding its own storage and relocating when necessary. We consider geographical areas of any shape and size. Simulation results show that our algorithms are scalable and converge quickly, even though none of them outperform the others for all performance metrics considered. Categories and Subject Descriptors: C.2.4 [Computer Communication Networks]: Distributed Systems; C.2.3 [Computer Communication Networks]: Network Operations ; B.3.0 [Memory Structures]: General General Terms: Algorithms, Performance Additional Key Words and Phrases: Microcomputers, portable devices, mobile code, spatial computing, data dissemination, wireless networks ACM Reference Format: Fernandez-Marquez, J. L., Di Marzo Serugendo, G., and Arcos, J. L. 2011. Infrastructureless spatial http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM Transactions on Autonomous and Adaptive Systems (TAAS) Association for Computing Machinery

Infrastructureless Spatial Storage Algorithms

Download PDF
26 pages

Loading next page...
 
/lp/association-for-computing-machinery/infrastructureless-spatial-storage-algorithms-ZFkMBp3TCG

References

References for this paper are not available at this time. We will be adding them shortly, thank you for your patience.

Publisher
Association for Computing Machinery
Copyright
Copyright © 2011 by ACM Inc.
ISSN
1556-4665
DOI
10.1145/1968513.1968518
Publisher site
See Article on Publisher Site

Abstract

Infrastructureless Spatial Storage Algorithms JOSE LUIS FERNANDEZ-MARQUEZ, Arti cial Intelligence Research Institute, Spanish National Research Council GIOVANNA DI MARZO SERUGENDO, Birkbeck College, University of London JOSEP LLUIS ARCOS, Arti cial Intelligence Research Institute, Spanish National Research Council This article de nes and analyzes a collection of algorithms for persistent storage of data at speci c geographical zones exploiting the memory of mobile devices located in these areas. Contrarily to other approaches for data dissemination, our approach uses a viral programming model. Data performs an active role in the storage process. It acts as a virus or a mobile agent, nding its own storage and relocating when necessary. We consider geographical areas of any shape and size. Simulation results show that our algorithms are scalable and converge quickly, even though none of them outperform the others for all performance metrics considered. Categories and Subject Descriptors: C.2.4 [Computer Communication Networks]: Distributed Systems; C.2.3 [Computer Communication Networks]: Network Operations ; B.3.0 [Memory Structures]: General General Terms: Algorithms, Performance Additional Key Words and Phrases: Microcomputers, portable devices, mobile code, spatial computing, data dissemination, wireless networks ACM Reference Format: Fernandez-Marquez, J. L., Di Marzo Serugendo, G., and Arcos, J. L. 2011. Infrastructureless spatial

Journal

ACM Transactions on Autonomous and Adaptive Systems (TAAS) – Association for Computing Machinery

Published: Jun 1, 2011

There are no references for this article.