Comparison of decentralized and centralized update paradigms for remote tracking of distributed dynamic sources

Sunjung Kang, Atilla Eryilmaz, Changhee Joo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

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 languageEnglish
Title of host publicationINFOCOM 2021 - IEEE Conference on Computer Communications
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9780738112817
DOIs
Publication statusPublished - 2021 May 10
Event40th IEEE Conference on Computer Communications, INFOCOM 2021 - Vancouver, Canada
Duration: 2021 May 102021 May 13

Publication series

NameProceedings - IEEE INFOCOM
Volume2021-May
ISSN (Print)0743-166X

Conference

Conference40th IEEE Conference on Computer Communications, INFOCOM 2021
Country/TerritoryCanada
CityVancouver
Period21/5/1021/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

Fingerprint

Dive into the research topics of 'Comparison of decentralized and centralized update paradigms for remote tracking of distributed dynamic sources'. Together they form a unique fingerprint.

Cite this