Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Age of Information for Discrete Time Queueing Model

이산 시각 대기 행렬 모형의 정보 신선도

  • Yutae, Lee (Department of Information and Communications Engineering, Dong-eui University)
  • Received : 2022.11.22
  • Accepted : 2022.12.05
  • Published : 2023.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

The age of information (AoI) was proposed to quantify the freshness of information about the status of a remote source system, which is defined as the amount of time that has elapsed since a packet was created at its source. This paper analyzes the age of information of a discrete time Geo/D/1/1 status update system. For this purpose, the system is modeled as a discrete-time two-state Markov chain. The stationary probability distributions for peak AoI and AoI are obtained. The average peak AoI, the average AoI, and the freshness ratio of information are also derived. Some numerical results of the analysis are presented.

Keywords

Acknowledgement

This work was supported by Dong-eui University Grant.(202201770001) and by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MSIT). (No. NRF-2021R1A2C1011756)

References

  1. S. Kaul, M. Gruteser, V. Rai, and J. Kenney, "Minimizing age of information in vehicular networks," in Proceedings of 8th Annual IEEE Comminications Society Conference on Sensor, Nesh and Ad Hoc Communications and Networks (SECON), Salt Lake City: UT, USA, pp. 350-358, 2011. DOI: 10.1109/SAHCN.2011.5984917.
  2. S. Kaul, R. Yates, and M. Gruteser, "Real-time status: How often should one update?," in Proceedings of IEEE International Conference on Computer Communications (INFOCOM), Orlando: FL, USA, pp. 2731-2735, 2012. DOI: 10.1109/INFCOM.2012.6195689.
  3. M. Costa, M. Codreanu, and A. Ephremides, "Age of information with packet management," in Proceedings of IEEE International Symposium on Information Theory, pp. 1583-1587, Honolulu: HI, USA, 2014. DOI: 10.1109/ISIT.2014.6875100.
  4. Y. Lee, "Freshness ratio of information: a new metric for age of information," Electronics Letters, vol. 56, no. 3, pp. 139-141, Feb. 2020. DOI: 10.1049/el.2019.2020.
  5. A. Maatouk, S. Kriouile, M. Assaad, and A. Ephremides, "The Age of Incorrect Information: A New Performance Metric for Status Updates," IEEE/ACM Transactions on Networking, vol. 28, no. 5, pp. 2215-2228, Oct. 2020. DOI: 10.1109/TNET.2020.3005549.
  6. J. Doncel and M. Assaad, "Age of Information in a Decentralized Network of Parallel Queues with Routing and Packets Losses," Journal of Communications and Network, vol. 24, no. 1, Feb. 2022. DOI: 10.48550/arXiv.2002.01696.
  7. V. Tripathi, R. Talak, and E. Modiano, "Age of information for discrete time queues," arXiv: 1901.10463v1, Jan. 2019. DOI: 10.48550/arXiv.1901.10463.
  8. A. Kosta, N. Pappas, A. Ephremides, and V. Angelakis, "Non-linear Age of Information in a Discrete Time Queue: Stationary Distribution and Average Performance Analysis," in Proceedings of IEEE International Conference on Communications, Dublin, Ireland, pp. 1-6, 2020. DOI: 10.1109/ICC40277.2020.9148775.
  9. Y. Lee, "Age of Information for Geo/Geo/1/1 Queue," Journal of the Korea Institute of Information and Communication Engineering, vol. 26, no. 3, pp. 483-486, Mar. 2022. DOI: 10.6109/jkiice.2022.26.3.483.