Online Tracking of Mobile Users
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 fining a regional matching with certain parameters enab...
| Main Authors: | , |
|---|---|
| Published: |
2023
|
| Online Access: | https://hdl.handle.net/1721.1/149152 |
| _version_ | 1811086705734713344 |
|---|---|
| author | Awercuch, Baruch Peleg, David |
| author_facet | Awercuch, Baruch Peleg, David |
| author_sort | Awercuch, Baruch |
| collection | MIT |
| description | 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 fining a regional matching with certain parameters enables efficient tracking. A polynomial-time algorithm that constructs such a regional matching is presented. The communication overhead of our tracking mechanism is within a polylogarithmic factor of the lower bound. |
| first_indexed | 2024-09-23T13:31:27Z |
| id | mit-1721.1/149152 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T13:31:27Z |
| publishDate | 2023 |
| record_format | dspace |
| spelling | mit-1721.1/1491522023-03-30T03:37:46Z Online Tracking of Mobile Users Awercuch, Baruch Peleg, David 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 fining a regional matching with certain parameters enables efficient tracking. A polynomial-time algorithm that constructs such a regional matching is presented. The communication overhead of our tracking mechanism is within a polylogarithmic factor of the lower bound. 2023-03-29T14:33:16Z 2023-03-29T14:33:16Z 1989-08 https://hdl.handle.net/1721.1/149152 20678406 MIT-LCS-TM-410 application/pdf |
| spellingShingle | Awercuch, Baruch Peleg, David Online Tracking of Mobile Users |
| title | Online Tracking of Mobile Users |
| title_full | Online Tracking of Mobile Users |
| title_fullStr | Online Tracking of Mobile Users |
| title_full_unstemmed | Online Tracking of Mobile Users |
| title_short | Online Tracking of Mobile Users |
| title_sort | online tracking of mobile users |
| url | https://hdl.handle.net/1721.1/149152 |
| work_keys_str_mv | AT awercuchbaruch onlinetrackingofmobileusers AT pelegdavid onlinetrackingofmobileusers |