Abstract
In this work, we perform a comparative study of centralized and decentralized update strategies for the basic remote tracking problem of many distributed users/devices with randomly evolving states. Our goal is to reveal the impact of the fundamentally different tradeoffs that exist between information accuracy and communication cost under these two update paradigms. In one extreme, decentralized updates are triggered by distributed users/transmitters based on exact local state-information, but also at a higher cost due to the need for uncoordinated multi-user communication. In the other extreme, centralized updates are triggered by the common tracker/receiver based on estimated global state-information, but also at a lower cost due to the capability of coordinated multi-user communication. We use a generic superlinear function to model the communication cost with respect to the number of simultaneous updates for multiple sources. We characterize the conditions under which transmitter-driven decentralized update policies outperform their receiver-driven centralized counterparts for symmetric sources, and vice versa. Further, we extend the results to a scenario where system parameters are unknown and develop learning-based update policies that asymptotically achieve the minimum cost levels attained by the optimal policies.
Original language | English |
---|---|
Title of host publication | INFOCOM 2021 - IEEE Conference on Computer Communications |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
ISBN (Electronic) | 9780738112817 |
DOIs | |
Publication status | Published - 2021 May 10 |
Event | 40th IEEE Conference on Computer Communications, INFOCOM 2021 - Vancouver, Canada Duration: 2021 May 10 → 2021 May 13 |
Publication series
Name | Proceedings - IEEE INFOCOM |
---|---|
Volume | 2021-May |
ISSN (Print) | 0743-166X |
Conference
Conference | 40th IEEE Conference on Computer Communications, INFOCOM 2021 |
---|---|
Country/Territory | Canada |
City | Vancouver |
Period | 21/5/10 → 21/5/13 |
Bibliographical note
Funding Information:S. Kang and A. Eryilmaz are with ECE, The Ohio State University, USA {kang.853, eryilmaz.2}@osu.edu C. Joo is with the Department of CSE, Korea University, Korea [email protected] The work of S. Kang and A. Eryilmaz is funded primarily by the ONR Grant N00014-19-1-2621, and in part by the NSF grants: CNS-NeTS-1514260, CNS-NeTS-1717045, CMMI-SMOR-1562065, CNS-ICN-WEN-1719371, CNS-SpecEES-1824337, CNS-NeTS-2007231, and the DTRA grant: HDTRA1-18-1-0050. The work of C. Joo is funded, in part by the MSIT, Korea, under the ICT Creative Consilience program (IITP-2020-0-01819) supervised by the IITP, and in part by IITP grant funded by the Korea government (MSIT) (No. 2007-0-00562, UDP-based Ultra Low-Latency Transport Protocol with Mobility Support).
Publisher Copyright:
© 2021 IEEE.
ASJC Scopus subject areas
- General Computer Science
- Electrical and Electronic Engineering