Concurrent online tracking of mobile users

Baruch Awerbuch, David Peleg

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

114 Scopus citations

Abstract

This paper deals with the problem of maintaining distributed directory server, that enables us to keep track of mobile users in a distributed network in the presence of concurrent requests. The paper uses the graph-theoretic concept of regional matching for implementing efficient tracking mechanisms. The communication overhead of our tracking mechanism is within a polylogarithmic factor of the lower bound.

Original languageEnglish
Title of host publicationProceedings of the Conference on Communications Architecture and Protocols, SIGCOMM 1991
PublisherAssociation for Computing Machinery, Inc
Pages221-233
Number of pages13
ISBN (Print)0897914449, 9780897914444
DOIs
StatePublished - 1 Aug 1991
Externally publishedYes
Event1991 Conference on Communications Architecture and Protocols, SIGCOMM 1991 - Zurich, Switzerland
Duration: 3 Sep 19916 Sep 1991

Publication series

NameProceedings of the Conference on Communications Architecture and Protocols, SIGCOMM 1991

Conference

Conference1991 Conference on Communications Architecture and Protocols, SIGCOMM 1991
Country/TerritorySwitzerland
CityZurich
Period3/09/916/09/91

Bibliographical note

Publisher Copyright:
© 1991 ACM.

Fingerprint

Dive into the research topics of 'Concurrent online tracking of mobile users'. Together they form a unique fingerprint.

Cite this