Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
184 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Peak Age of Information under Tandem of Queues (2405.02705v1)

Published 4 May 2024 in cs.IT and math.IT

Abstract: This paper considers a communication system where a source sends time-sensitive information to its destination via queues in tandem. We assume that the arrival process as well as the service process (of each server) are memoryless, and each of the servers has no buffer. For this setup, we develop a recursive framework to characterize the mean peak age of information (PAoI) under preemptive and non-preemptive policies with $N$ servers having different service rates. For the preemptive case, the proposed framework also allows to obtain mean age of information (AoI).

Definition Search Book Streamline Icon: https://streamlinehq.com
References (24)
  1. S. Kaul, R. Yates, and M. Gruteser, “Real-time status: How often should one update?” in Proc. IEEE INFOCOM, 2012.
  2. M. Costa, M. Codreanu, and A. Ephremides, “On the age of information in status update systems with packet management,” IEEE Trans. Info. Theory, vol. 62, no. 4, pp. 1897–1910, 2016.
  3. M. A. Abd-Elmagid and H. S. Dhillon, “Closed-form characterization of the MGF of AoI in energy harvesting status update systems,” IEEE Trans. Info. Theory, vol. 68, no. 6, pp. 3896–3919, 2022.
  4. E. Najm, R. Yates, and E. Soljanin, “Status updates through M/G/1/1 queues with HARQ,” in IEEE ISIT, 2017, pp. 131–135.
  5. C. Kam, S. Kompella, G. D. Nguyen, and A. Ephremides, “Effect of message transmission path diversity on status age,” IEEE Trans. Info. Theory, vol. 62, no. 3, pp. 1360–1374, 2016.
  6. Y. Inoue, H. Masuyama, T. Takine, and T. Tanaka, “A general formula for the stationary distribution of the age of information and its application to single-server queues,” IEEE Trans. Info. Theory, vol. 65, no. 12, pp. 8305–8324, 2019.
  7. A. Sinha, P. D. Mankar, N. Pappas, and H. S. Dhillon, “Age of information with on-off service,” in 2023 IEEE Information Theory Workshop (ITW), 2023, pp. 445–450.
  8. R. D. Yates and S. K. Kaul, “The age of information: Real-time status updating by multiple sources,” IEEE Trans. Info. Theory, vol. 65, no. 3, pp. 1807–1827, 2019.
  9. R. D. Yates, “Age of information in a network of preemptive servers,” in IEEE INFOCOM WRKSHPS, 2018.
  10. E. Najm and E. Telatar, “Status updates in a multi-stream M/G/1/1 preemptive queue,” in IEEE INFOCOM WRKSHPS, 2018, pp. 124–129.
  11. Y. Sun, E. Uysal-Biyikoglu, and S. Kompella, “Age-optimal updates of multiple information flows,” in IEEE INFOCOM WRKSHPS, 2018, pp. 136–141.
  12. M. A. Abd-Elmagid and H. S. Dhillon, “Joint distribution of ages of information in networks,” IEEE Trans. Info. Theory.
  13. R. D. Yates and S. Kaul, “Real-time status updating: Multiple sources,” in IEEE ISIT, 2012, pp. 2666–2670.
  14. S. Singhvi and P. D. Mankar, “Coding gain for age of information in a multi-source system with erasure channel,” in 2023 IEEE Information Theory Workshop (ITW), 2023, pp. 451–456.
  15. R. D. Yates, Y. Sun, D. R. Brown, S. K. Kaul, E. Modiano, and S. Ulukus, “Age of information: An introduction and survey,” IEEE J. Sel. Areas Commun., vol. 39, no. 5, pp. 1183–1210, 2021.
  16. J. P. Hespanha, “Stochastic hybrid systems: Application to communication networks,” in Hybrid Systems: Computation and Control: 7th International Workshop, HSCC 2004, Philadelphia, PA, USA, March 25-27, 2004. Proceedings 7.   Springer, 2004, pp. 387–401.
  17. R. Talak, S. Karaman, and E. Modiano, “Minimizing age-of-information in multi-hop wireless networks,” in IEEE Allerton, 2017, pp. 486–493.
  18. A. M. Bedewy, Y. Sun, and N. B. Shroff, “Age-optimal information updates in multihop networks,” in IEEE ISIT, 2017, pp. 576–580.
  19. ——, “The age of information in multihop networks,” IEEE/ACM Trans. Netw., vol. 27, no. 3, p. 1248–1257, June 2019.
  20. M. A. Abd-Elmagid and H. S. Dhillon, “Distribution of the age of gossip in networks,” Entropy, vol. 25, no. 2, p. 364, 2023.
  21. R. D. Yates, “The age of information in networks: Moments, distributions, and sampling,” IEEE Trans. Info. Theory, vol. 66, pp. 5712–5728, 2020.
  22. C. Kam, J. P. Molnar, and S. Kompella, “Age of information for queues in tandem,” IEEE Military Communications Conference, 2018.
  23. C. Kam and S. Kompella, “On the age of information for non-preemptive queues in tandem,” Frontiers in Communications and Networks, p. 24.
  24. J. Doncel, J. Doncel, and M. Assaad, “Age of information of Jackson networks with finite buffer size,” IEEE Wireless Commun. Lett., 2021.
Citations (1)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now