Lecture Notes in Computer Science, 2006, Volume 4124/2006, 62-73, DOI: 10.1007/11822035_7

Optimizing Locality for Self-organizing Context-Based Systems

Mirko Knoll and Torben Weis

View Related Documents

Abstract

Running context-based systems with a fixed infrastructure involves substantial investments. There have been efforts to replace those systems with self-organizing ones. Therefore, recent systems use peer-to-peer (P2P) technology as a basis. Context-information is bound to a specific location and thus should be stored on a nearby node. Common P2P algorithms use one-dimensional ID spaces. However, locations have at least two coordinates, namely x and y. We use space-filling curves to map the two-dimensional area onto the one-dimensional ID space. In this paper we discuss the suitability of different space-filling curves for the average case and for stochastic scenarios.
The presented work has been funded by DFG Excellence Center 627 “Nexus” and DFG SPP “Organic Computing”.

Fulltext Preview

Image of the first page of the fulltext document