Mechanisms for effective caching in the Globe location service

  • Authors:
  • Aline Baggio;Gerco Ballintijn;Maarten van Steen

  • Affiliations:
  • Vrije Universiteit --- Globe Group, De Boelelaan 1081a --- 1081 HV Amsterdam, The Netherlands;Vrije Universiteit --- Globe Group, De Boelelaan 1081a --- 1081 HV Amsterdam, The Netherlands;Vrije Universiteit --- Globe Group, De Boelelaan 1081a --- 1081 HV Amsterdam, The Netherlands

  • Venue:
  • EW 9 Proceedings of the 9th workshop on ACM SIGOPS European workshop: beyond the PC: new challenges for the operating system
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Globe is a wide-area distributed system that supports mobile objects. To track and locate objects, we use a worldwide distributed location service, implemented as a search tree.An object registers its current position by storing its address in a nearby leaf node of the tree. This knowledge propagates up to the top of the tree, so every object can be found from the root. Remote objects can cache the location of an object. However, if the object moves, the cache entry is no longer valid.In this paper, we show how caching can be made to work effectively even in the presence of mobile objects.