Minimizing Age-Upon-Decisions in Bufferless System: Service Scheduling and Decision Interval

Shutong Chen, Tianci Zhang, Zhengchuan Chen, Yunquan Dong, Min Wang, Yunjian Jia, Tony Q.S. Quek

研究成果: Article同行評審

摘要

The data freshness at decision epochs of time-sensitive applications, e.g., auto-driving vehicles and autonomous underwater robots, is jointly affected by the statistics of update process and decision process. This work considers an update-and-decision system with a Poisson-arrival bufferless queue, where updates are delivered and processed for making decisions with exponential or periodic intervals. We use age-upon-decisions (AuD) to characterize timeliness of updates at decision moments, and the missing probability to specify whether updates are useful for decision-making. Our theoretical analyses 1) present the average AuDs and the missing probabilities for bufferless systems with exponential or deterministic decision intervals under different service time distributions; 2) show that for service scheduling, the deterministic service time achieves a lower average AuD and a smaller missing probability than the uniformly distributed and the negative exponentially distributed service time; 3) prove that the average AuD of periodical decision system is larger than and will eventually drop to that of Poisson decision system along with the increase of decision rate; however, the missing probability in periodical decision system is smaller than that of Poisson decision system. The numerical results and simulations verify the correctness of our analyses, and demonstrate that the bufferless systems outperform the systems applying infinite buffer size.

原文English
頁(從 - 到)1-15
頁數15
期刊IEEE Transactions on Vehicular Technology
DOIs
出版狀態Accepted/In press - 2022

All Science Journal Classification (ASJC) codes

  • 汽車工程
  • 航空工程
  • 電氣與電子工程
  • 應用數學

指紋

深入研究「Minimizing Age-Upon-Decisions in Bufferless System: Service Scheduling and Decision Interval」主題。共同形成了獨特的指紋。

引用此