Abstract:
This paper contributes tail bounds of the age-of-information of a general class of parallel systems and explores their potential. Parallel systems arise in relevant cases...Show MoreMetadata
Abstract:
This paper contributes tail bounds of the age-of-information of a general class of parallel systems and explores their potential. Parallel systems arise in relevant cases, such as in multi-band mobile networks, multi-technology wireless access, or multi-path protocols, just to name a few. Typically, control over each communication channel is limited and random service outages and congestion cause buffering that impairs the age-of-information. The parallel use of independent channels promises a remedy, since outages on one channel may be compensated for by another. Surprisingly, for the well-known case of \text{M}\mid \text{M}\mid 1 queues we find the opposite: pooling capacity in one channel performs better than a parallel system with the same total capacity. A generalization is not possible since there are no solutions for other types of parallel queues at hand. In this work, we prove a dual representation of age-of-information in min-plus algebra that connects to queueing models known from the theory of effective bandwidth/capacity and the stochastic network calculus. Exploiting these methods, we derive tail bounds of the age-of-information of \text{G}\mid \text{G}\mid 1 queues. Tail bounds of the age-of-information of independent parallel queues follow readily. In addition to parallel classical queues, we investigate Markov channels where, depending on the memory of the channel, we show the true advantage of parallel systems. We continue to investigate this new finding and provide insight into when capacity should be pooled in one channel or when independent parallel channels perform better. We complement our analysis with simulation results and evaluate different update policies, scheduling policies, and the use of heterogeneous channels that is most relevant for latest multi-band networks.
Published in: IEEE Journal on Selected Areas in Information Theory ( Volume: 4)
![Author image of Markus Fidler](/mediastore/IEEE/content/freeimages/8700143/10153947/10302220/fidle-3328766-small.gif)
Department of Electrical Engineering and Computer Science, Leibniz University Hannover, Hannover, Germany
Markus Fidler (Senior Member, IEEE) received the Doctoral degree in computer engineering from RWTH Aachen University, Germany, in 2004. He was a Postdoctoral Fellow with the Institute Mittag-Leffler, Stockholm, in 2004; NTNU Trondheim, Norway, in 2005; and the University of Toronto, ON, Canada, in 2006. From 2007 to 2008, he was an Emmy Noether Research Group Leader with Technische Universität Darmstadt, Germany. Since 20...Show More
Markus Fidler (Senior Member, IEEE) received the Doctoral degree in computer engineering from RWTH Aachen University, Germany, in 2004. He was a Postdoctoral Fellow with the Institute Mittag-Leffler, Stockholm, in 2004; NTNU Trondheim, Norway, in 2005; and the University of Toronto, ON, Canada, in 2006. From 2007 to 2008, he was an Emmy Noether Research Group Leader with Technische Universität Darmstadt, Germany. Since 20...View more
![Author image of Jaya Prakash Champati](/mediastore/IEEE/content/freeimages/8700143/10153947/10302220/champ-3328766-small.gif)
Edge Networks Group, IMDEA Networks Institute, Madrid, Spain
Jaya Prakash Champati (Member, IEEE) received the Master of Technology degree from the Indian Institute of Technology Bombay, India, in 2010, and the Ph.D. degree in electrical and computer engineering from the University of Toronto, Canada, in 2017. He is an Assistant Professor with IMDEA Networks Institute, where he leads Edge Networks Group. Prior to joining IMDEA, he was a Postdoctoral Researcher with the Division of ...Show More
Jaya Prakash Champati (Member, IEEE) received the Master of Technology degree from the Indian Institute of Technology Bombay, India, in 2010, and the Ph.D. degree in electrical and computer engineering from the University of Toronto, Canada, in 2017. He is an Assistant Professor with IMDEA Networks Institute, where he leads Edge Networks Group. Prior to joining IMDEA, he was a Postdoctoral Researcher with the Division of ...View more
![Author image of Joerg Widmer](/mediastore/IEEE/content/freeimages/8700143/10153947/10302220/widme-3328766-small.gif)
Wireless Networking Group, IMDEA Networks Institute, Madrid, Spain
Joerg Widmer (Fellow, IEEE) is a Research Professor and a Research Director of IMDEA Networks, Madrid, Spain. Before, he held positions with DOCOMO Euro-Labs, Munich, Germany, and EPFL, Switzerland. He was a Visiting Researcher with International Computer Science Institute, Berkeley, USA; University College London, U.K.; and TU Darmstadt, Germany. He authored more than 200 conference and journal papers and three IETF RFCs...Show More
Joerg Widmer (Fellow, IEEE) is a Research Professor and a Research Director of IMDEA Networks, Madrid, Spain. Before, he held positions with DOCOMO Euro-Labs, Munich, Germany, and EPFL, Switzerland. He was a Visiting Researcher with International Computer Science Institute, Berkeley, USA; University College London, U.K.; and TU Darmstadt, Germany. He authored more than 200 conference and journal papers and three IETF RFCs...View more
![Author image of Mahsa Noroozi](/mediastore/IEEE/content/freeimages/8700143/10153947/10302220/noroo-3328766-small.gif)
Department of Electrical Engineering and Computer Science, Leibniz University Hannover, Hannover, Germany
Mahsa Noroozi (Graduate Student Member, IEEE) received the master’s degree in computer science from Leibniz University Hannover, Germany, in 2020, where she is currently pursuing the Ph.D. degree with the Institute of Communications Technology. Her research interests include the networking aspects of cyber physical systems and deterministic communication systems.
Mahsa Noroozi (Graduate Student Member, IEEE) received the master’s degree in computer science from Leibniz University Hannover, Germany, in 2020, where she is currently pursuing the Ph.D. degree with the Institute of Communications Technology. Her research interests include the networking aspects of cyber physical systems and deterministic communication systems.View more
![Author image of Markus Fidler](/mediastore/IEEE/content/freeimages/8700143/10153947/10302220/fidle-3328766-small.gif)
Department of Electrical Engineering and Computer Science, Leibniz University Hannover, Hannover, Germany
Markus Fidler (Senior Member, IEEE) received the Doctoral degree in computer engineering from RWTH Aachen University, Germany, in 2004. He was a Postdoctoral Fellow with the Institute Mittag-Leffler, Stockholm, in 2004; NTNU Trondheim, Norway, in 2005; and the University of Toronto, ON, Canada, in 2006. From 2007 to 2008, he was an Emmy Noether Research Group Leader with Technische Universität Darmstadt, Germany. Since 2009, he has been a Professor of Communications Networks with Leibniz Universität Hannover, Germany. He received a Starting Grant of the European Research Council in 2012.
Markus Fidler (Senior Member, IEEE) received the Doctoral degree in computer engineering from RWTH Aachen University, Germany, in 2004. He was a Postdoctoral Fellow with the Institute Mittag-Leffler, Stockholm, in 2004; NTNU Trondheim, Norway, in 2005; and the University of Toronto, ON, Canada, in 2006. From 2007 to 2008, he was an Emmy Noether Research Group Leader with Technische Universität Darmstadt, Germany. Since 2009, he has been a Professor of Communications Networks with Leibniz Universität Hannover, Germany. He received a Starting Grant of the European Research Council in 2012.View more
![Author image of Jaya Prakash Champati](/mediastore/IEEE/content/freeimages/8700143/10153947/10302220/champ-3328766-small.gif)
Edge Networks Group, IMDEA Networks Institute, Madrid, Spain
Jaya Prakash Champati (Member, IEEE) received the Master of Technology degree from the Indian Institute of Technology Bombay, India, in 2010, and the Ph.D. degree in electrical and computer engineering from the University of Toronto, Canada, in 2017. He is an Assistant Professor with IMDEA Networks Institute, where he leads Edge Networks Group. Prior to joining IMDEA, he was a Postdoctoral Researcher with the Division of Information Science and Engineering, EECS, KTH Royal Institute of Technology, Sweden. Prior to joining Ph.D., he worked with Broadcom Communications, where he contributed to the LTE MAC layer development. His general research interest is in the scheduling of communication and computation for emerging applications in edge computing systems, edge AI, and quantum networking. He was awarded the prestigious Marie Skłodowska-Curie Actions Postdoctoral Fellowship in 2021, and he was a recipient of the Best Paper Award at IEEE National Conference on Communications, India, in 2011.
Jaya Prakash Champati (Member, IEEE) received the Master of Technology degree from the Indian Institute of Technology Bombay, India, in 2010, and the Ph.D. degree in electrical and computer engineering from the University of Toronto, Canada, in 2017. He is an Assistant Professor with IMDEA Networks Institute, where he leads Edge Networks Group. Prior to joining IMDEA, he was a Postdoctoral Researcher with the Division of Information Science and Engineering, EECS, KTH Royal Institute of Technology, Sweden. Prior to joining Ph.D., he worked with Broadcom Communications, where he contributed to the LTE MAC layer development. His general research interest is in the scheduling of communication and computation for emerging applications in edge computing systems, edge AI, and quantum networking. He was awarded the prestigious Marie Skłodowska-Curie Actions Postdoctoral Fellowship in 2021, and he was a recipient of the Best Paper Award at IEEE National Conference on Communications, India, in 2011.View more
![Author image of Joerg Widmer](/mediastore/IEEE/content/freeimages/8700143/10153947/10302220/widme-3328766-small.gif)
Wireless Networking Group, IMDEA Networks Institute, Madrid, Spain
Joerg Widmer (Fellow, IEEE) is a Research Professor and a Research Director of IMDEA Networks, Madrid, Spain. Before, he held positions with DOCOMO Euro-Labs, Munich, Germany, and EPFL, Switzerland. He was a Visiting Researcher with International Computer Science Institute, Berkeley, USA; University College London, U.K.; and TU Darmstadt, Germany. He authored more than 200 conference and journal papers and three IETF RFCs, and holds 14 patents. His research focuses on wireless networks, ranging from extremely high frequency millimeter-wave communication and MAC layer design to mobile network architectures. He was awarded an ERC Consolidator Grant, the Friedrich Wilhelm Bessel Research Award of the Alexander von Humboldt Foundation, a Mercator Fellowship of the German Research Foundation, a Spanish Ramon y Cajal Grant, as well as ten best paper awards. He is a Distinguished Member of ACM.
Joerg Widmer (Fellow, IEEE) is a Research Professor and a Research Director of IMDEA Networks, Madrid, Spain. Before, he held positions with DOCOMO Euro-Labs, Munich, Germany, and EPFL, Switzerland. He was a Visiting Researcher with International Computer Science Institute, Berkeley, USA; University College London, U.K.; and TU Darmstadt, Germany. He authored more than 200 conference and journal papers and three IETF RFCs, and holds 14 patents. His research focuses on wireless networks, ranging from extremely high frequency millimeter-wave communication and MAC layer design to mobile network architectures. He was awarded an ERC Consolidator Grant, the Friedrich Wilhelm Bessel Research Award of the Alexander von Humboldt Foundation, a Mercator Fellowship of the German Research Foundation, a Spanish Ramon y Cajal Grant, as well as ten best paper awards. He is a Distinguished Member of ACM.View more
![Author image of Mahsa Noroozi](/mediastore/IEEE/content/freeimages/8700143/10153947/10302220/noroo-3328766-small.gif)
Department of Electrical Engineering and Computer Science, Leibniz University Hannover, Hannover, Germany
Mahsa Noroozi (Graduate Student Member, IEEE) received the master’s degree in computer science from Leibniz University Hannover, Germany, in 2020, where she is currently pursuing the Ph.D. degree with the Institute of Communications Technology. Her research interests include the networking aspects of cyber physical systems and deterministic communication systems.
Mahsa Noroozi (Graduate Student Member, IEEE) received the master’s degree in computer science from Leibniz University Hannover, Germany, in 2020, where she is currently pursuing the Ph.D. degree with the Institute of Communications Technology. Her research interests include the networking aspects of cyber physical systems and deterministic communication systems.View more