Back to Search
Start Over
Online tracking of mobile users
- Source :
- Journal of the ACM (JACM); September 1995, Vol. 42 Issue: 5 p1021-1058, 38p
- Publication Year :
- 1995
-
Abstract
- This paper deals with the problem of maintaining a distributed directory server, that enables us to keep track of mobile users in a distributed network. The paper introduces the graph-theoretic concept of regional matching, and demonstrates how finding a regional matching with certain parameters enables efficient tracking. The communication overhead of our tracking mechanism is within a polylogarithmic factor of the lower bound.
Details
- Language :
- English
- ISSN :
- 00045411
- Volume :
- 42
- Issue :
- 5
- Database :
- Supplemental Index
- Journal :
- Journal of the ACM (JACM)
- Publication Type :
- Periodical
- Accession number :
- ejs46584993
- Full Text :
- https://doi.org/10.1145/210118.210132