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.
- 3COM. Palm VII connected organizer, 1999. http://www.3com.com/palm/palm_vii/palm_vii.html.Google Scholar
- AWERBUCH, B., AND PELEG, D. Concurrent on-line tracking of mobile users. In ACM SIGCOMM Symposium on Communication, Architecture and Protocols (Oct. 1991). Google ScholarDigital Library
- BALLINTIJN, G., VERKAIK, P., AMADE, E., VAN STEEN, M., AND TANENBAUM, A. S. A Scalable Implementation for Human-Friendly URIs. Tech. Rep. IR-466, Vrije Universiteit, Department of Mathematics and Computer Science, Oct. 1999.Google Scholar
- BHAGWAT, P., PERKINS, C. E., AND TRIPATHI, S. K. Transparent resources discovery for mobile computers. In IEEE Workshop on Mobile Computing Systems and Applications (Santa Cruz, CA, US, Dec. 1994).Google ScholarDigital Library
- CYRIX. Webpad, 1999. http://www.google.com/search?q=cache:www.cyrix.com/html/emerging/webpad/wp_bkgrd.htm.Google Scholar
- FORMAN, G., AND ZAHORJAN, J. The challenges of mobile computing. IEEE Computer (Apr. 1994), 39-47. Google ScholarDigital Library
- JAIN, R. Reducing Traffic Impacts of PCS using Hierarchical User Location Databases. In International Conference on Communication (1996), IEEE.Google ScholarCross Ref
- JANNINK, J., LAM, D., SHIVAKUMAR, N., WIDOM, J., AND COX, D. C. Efficient and flexible location management techniques for wireless communication systems. ACM/Baltzer Science Publishers Wireless Networks 3, 5 (Oct. 1997), 361-374. Google ScholarDigital Library
- JOHNSON, D. B., AND PERKINS, C. Mobility support in IPv6. Internet Draft, Nov. 1998.Google Scholar
- KRISHNA, P., VAIDYA, N. H., AND PRADHAN, D. K. Static and adaptive location management in mobile wireless networks. Computer Communications (special issue on Mobile Computing) 19, 4 (Mar. 1996). Google ScholarDigital Library
- LIN, Y. B. Determining the user locations for personal communications networks. IEEE Transaction on Vehicular Technology 43, 3 (1994), 466-473.Google Scholar
- MOHAN, S., AND JAIN, R. Two user location strategies for personal communications services. IEEE Personal Communications 1, 1 (1994), 42-50.Google ScholarCross Ref
- PITOURA, E. Locating objects in mobile computing. IEEE Transactions on Knowledge and Data Engineering (2000). Google ScholarDigital Library
- SCOURIAS, J. An overview of the Global System for Mobile communications. Tech. rep., University of Waterloo, May 1995.Google Scholar
- VAN STEEN, M., HOMBURG, P., AND TANENBAUM, A. Globe: A Wide-Area Distributed System. IEEE Concurrency 7, 1 (Jan. 1999), 70-78. Google ScholarDigital Library
- WANG, J. A Fully Distributed Location Registration Strategy for Universal Personal Communication Systems. IEEE Journal on Selected Areas in Communication 11, 6 (Aug. 1993), 850-860.Google ScholarDigital Library
- Mechanisms for effective caching in the Globe location service
Recommendations
Winner-imposing strategyproof mechanisms for multiple facility location games
WINE'10: Proceedings of the 6th international conference on Internet and network economicsWe study Facility Location games, where a number of facilities are placed in a metric space based on locations reported by strategic agents. A mechanism maps the agents' locations to a set of facilities. The agents seek to minimize their connection cost,...
Location cache: a low-power L2 cache system
ISLPED '04: Proceedings of the 2004 international symposium on Low power electronics and designWhile set-associative caches incur fewer misses than direct-mapped caches, they typically have slower hit times and higher power consumption, when multiple tag and data banks are probed in parallel. This paper presents the location cache structure which ...
Effective and efficient location influence mining in location-based social networks
AbstractLocation-based social networks (LBSN) are social networks complemented with location data such as geo-tagged activity data of its users. In this paper, we study how users of an LBSN are navigating between locations and based on this information we ...
Comments