Publications

Infrastructureless Spatial Storage Algorithms

Publication Type:

Journal Article

Source:

ACM Transactions on Autonomous and Adaptive Systems, ACM, Volume 6, Issue 2, p.15:1-15:26 (2011)

URL:

http://doi.acm.org/10.1145/1968513.1968518

Abstract:

This paper defines and analyses a collection of algorithms for persistent storage of data at specific 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 code finding 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.

Projects: