TY - GEN
T1 - Optimal Real-Time Monitoring of an Information Source under Communication Costs
AU - Yun, Jihyeon
AU - Joo, Changhee
AU - Eryilmaz, Atilla
N1 - Funding Information:
This work is supported in part by the NRF grant funded by the Korea government (MSIT) (No. NRF-2017R1E1A1A03070524), and in part by the NSF grants: CCSS-EARS-1444026, CNS-NeTS-1514260, CNS-NeTS-1717045, CMMI-SMOR-1562065, CNS-SpecEES-1824337, and CNS-ICN-WEN-1719371; the DTRA grants: HDTRA1-15-1-0003 and HDTRA1-18-1-0050.
Publisher Copyright:
© 2018 IEEE.
PY - 2018/7/2
Y1 - 2018/7/2
N2 - In this work, we study the real-time monitoring of an information source over a communication link with transmission cost. As the most basic nontrivial setting, we consider a single source governed by a random walk process and design the scheduling policy that minimizes the cost sum of the transmission costs and the inaccuracy of the state information at the monitoring center. This problem closely relates to the emerging area of Age-of-Information (AoI) scheduling that focuses on the timely transfer of fresh information over resource-constrained networks. When the information updates are controlled by the scheduler, we can incorporate the internal dynamics of the information source into the transmission decisions. For a general cost function of estimation errors, we first establish the optimality of a threshold rule for minimizing a weighted sum of the transmission cost and the tracking inaccuracy for the information source. Then, we characterize the optimal threshold level as an explicit function of the transmission cost and the source behavior. Further, we provide preliminary results of a learning-based approach that finds the optimal threshold when the transmission cost is unknown a priori.
AB - In this work, we study the real-time monitoring of an information source over a communication link with transmission cost. As the most basic nontrivial setting, we consider a single source governed by a random walk process and design the scheduling policy that minimizes the cost sum of the transmission costs and the inaccuracy of the state information at the monitoring center. This problem closely relates to the emerging area of Age-of-Information (AoI) scheduling that focuses on the timely transfer of fresh information over resource-constrained networks. When the information updates are controlled by the scheduler, we can incorporate the internal dynamics of the information source into the transmission decisions. For a general cost function of estimation errors, we first establish the optimality of a threshold rule for minimizing a weighted sum of the transmission cost and the tracking inaccuracy for the information source. Then, we characterize the optimal threshold level as an explicit function of the transmission cost and the source behavior. Further, we provide preliminary results of a learning-based approach that finds the optimal threshold when the transmission cost is unknown a priori.
UR - http://www.scopus.com/inward/record.url?scp=85062184359&partnerID=8YFLogxK
U2 - 10.1109/CDC.2018.8619768
DO - 10.1109/CDC.2018.8619768
M3 - Conference contribution
AN - SCOPUS:85062184359
T3 - Proceedings of the IEEE Conference on Decision and Control
SP - 4767
EP - 4772
BT - 2018 IEEE Conference on Decision and Control, CDC 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 57th IEEE Conference on Decision and Control, CDC 2018
Y2 - 17 December 2018 through 19 December 2018
ER -