Optimizing locality for self-organizing context-based systems

  • Authors:
  • Mirko Knoll;Torben Weis

  • Affiliations:
  • Context-based Systems Group, Universität Stuttgart;Context-based Systems Group, Universität Stuttgart

  • Venue:
  • IWSOS'06/EuroNGI'06 Proceedings of the First international conference, and Proceedings of the Third international conference on New Trends in Network Architectures and Services conference on Self-Organising Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

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.