Concurrent online tracking of mobile users

Baruch Awerbuch; David Peleg

doi:10.1145/115992.116013

Concurrent online tracking of mobile users

Baruch Awerbuch, David Peleg

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

115 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 language	English
Title of host publication	Proceedings of the Conference on Communications Architecture and Protocols, SIGCOMM 1991
Publisher	Association for Computing Machinery, Inc
Pages	221-233
Number of pages	13
ISBN (Print)	0897914449, 9780897914444
DOIs	https://doi.org/10.1145/115992.116013
State	Published - 1 Aug 1991
Externally published	Yes
Event	1991 Conference on Communications Architecture and Protocols, SIGCOMM 1991 - Zurich, Switzerland Duration: 3 Sep 1991 → 6 Sep 1991

Publication series

Name	Proceedings of the Conference on Communications Architecture and Protocols, SIGCOMM 1991

Conference

Conference	1991 Conference on Communications Architecture and Protocols, SIGCOMM 1991
Country/Territory	Switzerland
City	Zurich
Period	3/09/91 → 6/09/91

Bibliographical note

Publisher Copyright:
© 1991 ACM.

Funding

[email protected]. Supported in part by an Allon Fellowship, by a Bantrell Fellowship and by a Walter and Elise Haas Career [email protected] .mit.edu. Supported by Air Force Con- Supported by Air Force Contract TNDGAFOSR-86-0078, ARO contract DAAL03-86-K-0171, NSF contract CCR6611442, DARPA contract N00014-89-J-1988, and a special grant from IBM. Supported in part by an Allon Fellowship, by a Bantrell Fellowship and by a Walter and Elise Haas Career Development Award. .T-1988, and a special grant from IBM. t DePmtment of Applied Mathematics and Computer Science, 0171, NSF contract CCR6611442, DARPA contract NOOO14-88-

Funders	Funder number
Air Force Con
National Science Foundation	CCR6611442
Army Research Office	DAAL03-86-K-0171
Defense Advanced Research Projects Agency	NOOO14-88
Walter & Elise Haas Fund
International Business Machines Corporation
U.S. Air Force	TNDGAFOSR-86-O078

Access to Document

10.1145/115992.116013

Cite this

@inproceedings{5f0de656bbe7471fb54b07a8a4a31dbb,

title = "Concurrent online tracking of mobile users",

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.",

author = "Baruch Awerbuch and David Peleg",

note = "Publisher Copyright: {\textcopyright} 1991 ACM.; 1991 Conference on Communications Architecture and Protocols, SIGCOMM 1991 ; Conference date: 03-09-1991 Through 06-09-1991",

year = "1991",

month = aug,

day = "1",

doi = "10.1145/115992.116013",

language = "אנגלית",

isbn = "0897914449",

series = "Proceedings of the Conference on Communications Architecture and Protocols, SIGCOMM 1991",

publisher = "Association for Computing Machinery, Inc",

pages = "221--233",

booktitle = "Proceedings of the Conference on Communications Architecture and Protocols, SIGCOMM 1991",

}

Awerbuch, B & Peleg, D 1991, Concurrent online tracking of mobile users. in Proceedings of the Conference on Communications Architecture and Protocols, SIGCOMM 1991. Proceedings of the Conference on Communications Architecture and Protocols, SIGCOMM 1991, Association for Computing Machinery, Inc, pp. 221-233, 1991 Conference on Communications Architecture and Protocols, SIGCOMM 1991, Zurich, Switzerland, 3/09/91. https://doi.org/10.1145/115992.116013

Concurrent online tracking of mobile users. / Awerbuch, Baruch; Peleg, David.
Proceedings of the Conference on Communications Architecture and Protocols, SIGCOMM 1991. Association for Computing Machinery, Inc, 1991. p. 221-233 (Proceedings of the Conference on Communications Architecture and Protocols, SIGCOMM 1991).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Concurrent online tracking of mobile users

AU - Awerbuch, Baruch

AU - Peleg, David

PY - 1991/8/1

Y1 - 1991/8/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84939339237&partnerID=8YFLogxK

U2 - 10.1145/115992.116013

DO - 10.1145/115992.116013

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84939339237

SN - 0897914449

SN - 9780897914444

T3 - Proceedings of the Conference on Communications Architecture and Protocols, SIGCOMM 1991

SP - 221

EP - 233

BT - Proceedings of the Conference on Communications Architecture and Protocols, SIGCOMM 1991

PB - Association for Computing Machinery, Inc

T2 - 1991 Conference on Communications Architecture and Protocols, SIGCOMM 1991

Y2 - 3 September 1991 through 6 September 1991

ER -

Concurrent online tracking of mobile users

Abstract

Publication series

Conference

Bibliographical note

Funding

Access to Document

Other files and links

Fingerprint

Cite this