Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
139 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 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

Timeliness of Status Update System: The Effect of Parallel Transmission Using Heterogeneous Updating Devices (2405.16965v1)

Published 27 May 2024 in cs.IT, eess.SP, and math.IT

Abstract: Timely status updating is the premise of emerging interaction-based applications in the Internet of Things (IoT). Using redundant devices to update the status of interest is a promising method to improve the timeliness of information. However, parallel status updating leads to out-of-order arrivals at the monitor, significantly challenging timeliness analysis. This work studies the Age of Information (AoI) of a multi-queue status update system where multiple devices monitor the same physical process. Specifically, two systems are considered: the Basic System, which only has type-1 devices that are ad hoc devices located close to the source, and the Hybrid System, which contains additional type-2 devices that are infrastructure-based devices located in fixed points compared to the Basic System. Using the Stochastic Hybrid Systems (SHS) framework, a mathematical model that combines discrete and continuous dynamics, we derive the expressions of the average AoI of the considered two systems in closed form. Numerical results verify the accuracy of the analysis. It is shown that when the number and parameters of the type-1 devices/type-2 devices are fixed, the logarithm of average AoI will linearly decrease with the logarithm of the total arrival rate of type-2 devices or that of the number of type-1 devices under specific condition. It has also been demonstrated that the proposed systems can significantly outperform the FCFS M/M/N status update system.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (32)
  1. K. Lang, Z. Chen, N. Pappas, H. H., Y. Jia, and T. Q. S., “The effect of device redundancy in timeliness of information,” in Proc. IEEE Int. Conf. Commun. (ICC), May 2023, pp. 1694–1699.
  2. S. Kaul, R. Yates, and M. Gruteser, “Real-time status: How often should one update?” in Proc. IEEE INFOCOM, Mar. 2012, pp. 2731–2735.
  3. P. Popovski, F. Chiariotti, K. Huang, A. E. Kalør, M. Kountouris, N. Pappas, and B. Soret, “A perspective on time toward wireless 6g,” Proceedings of the IEEE, vol. 110, no. 8, pp. 1116–1146, Aug. 2022.
  4. X. Qin, Y. Xia, H. Li, Z. Feng, and P. Zhang, “Distributed data collection in age-aware vehicular participatory sensing networks,” IEEE Internet of Things J., vol. 8, no. 19, pp. 14 501–14 513, Oct. 2021.
  5. G. Gonzalez, M. Balakuntala, M. Agarwal, T. Low, B. Knoth, A. W. Kirkpatrick, J. McKee, G. Hager, V. Aggarwal, Y. Xue, R. Voyles, and J. Wachs, “ASAP: A semi-autonomous precise system for telesurgery during communication delays,” IEEE Transactions on Medical Robotics and Bionics, vol. 5, no. 1, pp. 66–78, 2023.
  6. A. Kosta, N. Pappas, and V. Angelakis, “Age of information: A new concept, metric, and tool,” Found. Trends Netw., vol. 12, no. 3, pp. 162–259, 2017.
  7. 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, May 2021.
  8. M. Costa, M. Codreanu, and A. Ephremides, “On the age of information in status update systems with packet management,” IEEE Trans. Inf. Theory, vol. 62, no. 4, pp. 1897–1910, Apr. 2016.
  9. S. K. Kaul, R. D. Yates, and M. Gruteser, “Status updates through queues,” in 46th Annu. Conf. Inf. Sci. and Syst. (CISS), Mar. 2012, pp. 1–6.
  10. J. Li, Y. Zhou, and H. Chen, “Age of information for multicast transmission with fixed and random deadlines in IoT systems,” IEEE Internet of Things J., vol. 7, no. 9, pp. 8178–8191, Sep. 2020.
  11. E. Fountoulakis, T. Charalambous, A. Ephremides, and N. Pappas, “Scheduling policies for aoi minimization with timely throughput constraints,” IEEE Transactions on Communications, vol. 71, no. 7, pp. 3905–3917, 2023.
  12. A. Kosta, N. Pappas, A. Ephremides, and V. Angelakis, “Age of information performance of multiaccess strategies with packet management,” IEEE/KICS Journal of Communications and Networks (JCN), vol. 21, no. 3, pp. 244–255, Jun. 2019.
  13. G. Stamatakis, N. Pappas, and A. Traganitis, “Optimal policies for status update generation in an iot device with heterogeneous traffic,” IEEE Internet of Things Journal, vol. 7, no. 6, pp. 5315–5328, Jun. 2020.
  14. A. Kosta, N. Pappas, A. Ephremides, and V. Angelakis, “The age of information in a discrete time queue: Stationary distribution and non-linear age mean analysis,” IEEE Journal on Selected Areas in Communications, vol. 39, no. 5, pp. 1352–1364, May 2021.
  15. 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. Inf. Theory, vol. 65, no. 12, pp. 8305–8324, Dec. 2019.
  16. A. Soysal and S. Ulukus, “Age of information in G/G/1/1 systems: Age expressions, bounds, special cases, and optimization,” IEEE Trans. Inf. Theory, vol. 67, no. 11, pp. 7477–7489, Nov. 2021.
  17. R. D. Yates and S. Kaul, “Real-time status updating: Multiple sources,” in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jul. 2012, pp. 2666–2670.
  18. S. K. Kaul and R. D. Yates, “Timely updates by multiple sources: The M/M/1 queue revisited,” in 54th Annu. Conf. Inf. Sci. and Syst. (CISS), 2020, pp. 1–6.
  19. R. D. Yates and S. K. Kaul, “The age of information: Real-time status updating by multiple sources,” IEEE Trans. Inf. Theory, vol. 65, no. 3, pp. 1807–1827, Mar. 2019.
  20. M. Moltafet, M. Leinonen, and M. Codreanu, “On the age of information in multi-source queueing models,” IEEE Trans. Commun., vol. 68, no. 8, pp. 5003–5017, Aug. 2020.
  21. D. Deng, Z. Chen, Y. Jia, L. Liang, S. Fang, and M. Wang, “Age of information: The multi-stream M/G/1/1 non-preemptive system,” IEEE Trans. Commun., pp. 1–14, 2022.
  22. R. D. Yates, “Status updates through networks of parallel servers,” in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jun. 2018, pp. 2281–2285.
  23. C. Kam, S. Kompella, G. D. Nguyen, and A. Ephremides, “Effect of message transmission path diversity on status age,” IEEE Trans. Inf. Theory, vol. 62, no. 3, pp. 1360–1374, Mar. 2016.
  24. Y. Inoue, “The probability distribution of the aoi in queues with infinitely many servers,” in Proc. IEEE Conf. Comput. Commun. Workshops(INFOCOM WKSHPS), 2020, pp. 297–302.
  25. Z. Zhang, X. Zhu, Y. Jiang, J. Cao, and Y. Liu, “Closed-form aoi analysis for dual-queue short-block transmission with block error,” in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), May 2021, pp. 1–6.
  26. X. Jia, S. Cao, and M. Xie, “Age of information of dual-sensor information update system with harq chase combining and energy harvesting diversity,” IEEE Wireless Commun. Lett., vol. 10, no. 9, pp. 2027–2031, Sep. 2021.
  27. D. Deng, Z. Chen, H. H. Yang, N. Pappas, L. Hu, M. Wang, Y. Jia, and T. Q. Quek, “Information freshness in a dual monitoring system,” in IEEE Global. Commun. Conf. (GLOBECOM), Dec. 2022, pp. 4977–4982.
  28. A. Bhati, S. R. B. Pillai, and R. Vaze, “On the age of information of a queuing system with heterogeneous servers,” in 2021 National Conference on Communications (NCC), Jul. 2021, pp. 1–6.
  29. M. Fidler, J. P. Champati, J. Widmer, and M. Noroozi, “Statistical age-of-information bounds for parallel systems: When do independent channels make a difference?” IEEE Journal on Selected Areas in Information Theory, vol. 4, pp. 591–606, Oct. 2023.
  30. A. Javani, M. Zorgui, and Z. Wang, “Age of information in multiple sensing,” in Proc. Inf. Theory Appl. Workshop (ITA), 2020, pp. 1–10.
  31. Z. Chen, K. Lang, H. H. Yang, N. Pappas, M. Wang, and T. Q. S. Quek, “Age of information of a dual queue status update system: A stochastic hybrid systems method,” IEEE Commun. Lett., vol. 27, no. 7, pp. 1714–1718, Jul. 2023.
  32. Y. Sun, E. Uysal-Biyikoglu, R. D. Yates, C. E. Koksal, and N. B. Shroff, “Update or wait: How to keep your data fresh,” IEEE Trans. Inf. Theory, vol. 63, no. 11, pp. 7492–7508, Nov. 2017.
Citations (2)
View on Semantic Scholar

Summary

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

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