skip to main content
10.1145/3466772.3467040acmconferencesArticle/Chapter ViewAbstractPublication PagesmobihocConference Proceedingsconference-collections
research-article
Public Access

Minimizing Age of Information via Scheduling over Heterogeneous Channels

Published: 26 July 2021 Publication History

Abstract

In this paper, we study the problem of minimizing the age of information when a source can transmit status updates over two heterogeneous channels. Our work is motivated by recent developments in 5G mmWave technology, where transmissions may occur over an unreliable but fast (e.g., mmWave) channel or a slow reliable (e.g., sub-6GHz) channel. The unreliable channel is modeled as a time-correlated Gilbert-Elliot channel, where information can be transmitted at a high rate when the channel is in the "ON" state. The reliable channel provides a deterministic but lower data rate. The scheduling strategy determines the channel to be used for transmission with the aim to minimize the time-average age of information (AoI). The optimal scheduling problem is formulated as a Markov Decision Process (MDP), which in our setting poses some significant challenges because e.g., supermodularity does not hold for part of the state space. We show that there exists a multi-dimensional threshold-based scheduling policy that is optimal for minimizing the age. A low-complexity bisection algorithm is further devised to compute the optimal thresholds. Numerical simulations are provided to compare different scheduling policies.

References

[1]
E. Altman, R. El-Azouzi, D.S. Menasche, and Y. Xu. 2019. Forever young: Aging control for hybrid networks. In Proc. ACM MobiHoc. 91--100.
[2]
D. Aziz, J. Gebert, A. Ambrosy, H. Bakker, and H. Halbauer. 2016. Architecture approaches for 5G millimetre wave access assisted by 5G low-band using multi-connectivity. In 2016 IEEE Globecom Workshops (GC Wkshps). IEEE, 1--6.
[3]
Ahmed M Bedewy, Yin Sun, Sastry Kompella, and Ness B Shroff. 2021. Optimal sampling and scheduling for timely status updates in multi-source networks. IEEE Transactions on Information Theory (2021).
[4]
A. M. Bedewy, Y. Sun, and N. B. Shroff. 2019. The age of information in multihop networks. IEEE/ACM Transactions on Networking 27, 3 (2019), 1248--1257.
[5]
A. M. Bedewy, Y. Sun, and N. B. Shroff. 2019. Minimizing the age of information through queues. IEEE Transactions on Information Theory 65, 8 (2019), 5215--5232.
[6]
Ahmed M Bedewy, Yin Sun, Rahul Singh, and Ness B Shroff. 2021. Low-Power Status Updates via Sleep-Wake Scheduling. IEEE/ACM Transactions on Networking (2021). In press.
[7]
D. P. Bertsekas. 1995. Dynamic programming and optimal control. Vol. 1. Athena scientific Belmont, MA.
[8]
B. Buyukates and S. Ulukus. 2020. Age of Information with Gilbert-Elliot Servers and Samplers. In 2020 54th Annual Conference on Information Sciences and Systems (CISS). IEEE, 1--6.
[9]
M. Costa, M. Codreanu, and A. Ephremides. 2016. On the age of information in status update systems with packet management. IEEE Transactions on Information Theory 62, 4 (2016), 1897--1910.
[10]
J. Deng, O. Tirkkonen, R. Freij-Hollanti, T. Chen, and N. Nikaein. 2017. Resource allocation and interference management for opportunistic relaying in integrated mmWave/sub-6 GHz 5G networks. IEEE Communications Magazine 55, 6 (2017), 94--101.
[11]
W. Dinkelbach. 1967. On nonlinear fractional programming. Management science 13, 7 (1967), 492--498.
[12]
R. El-Azouzi, D. S. Menasche, Y. Xu, et al. 2012. Optimal sensing policies for smartphones in hybrid networks: A POMDP approach. In 6th International ICST Conference on Performance Evaluation Methodologies and Tools. IEEE, 89--98.
[13]
H. Elshaer, M. N. Kulkarni, F. Boccardi, J. G. Andrews, and M. Dohler. 2016. Downlink and uplink cell association with traditional macrocells and millimeter wave small cells. IEEE Transactions on Wireless Communications 15, 9 (2016), 6244--6258.
[14]
Y. P. Hsu, E. Modiano, and L. Duan. 2019. Scheduling algorithms for minimizing age of information in wireless broadcast networks with random arrivals. IEEE Transactions on Mobile Computing (2019).
[15]
Y. Inoue, H. Masuyama, T. Takine, and T. Tanaka. 2019. A general formula for the stationary distribution of the age of information and its application to single-server queues. IEEE Transactions on Information Theory 65, 12 (2019), 8305--8324.
[16]
C. Joo and A. Eryilmaz. 2018. Wireless scheduling for information freshness and synchrony: Drift-based design and heavy-traffic analysis. IEEE/ACM transactions on networking 26, 6 (2018), 2556--2568.
[17]
I. Kadota, A. Sinha, and E. Modiano. 2018. Optimizing age of information in wireless networks with throughput constraints. In Proc. IEEE INFOCOM. IEEE, 1844--1852.
[18]
S. Kaul, R. Yates, and M. Gruteser. 2012. Real-time status: How often should one update?. In 2012 Proceedings IEEE INFOCOM. IEEE, 2731--2735.
[19]
V. Krishnamurthy. 2016. Partially observed Markov decision processes. Cambridge University Press.
[20]
Q. Liu, H. Zeng, and M. Chen. 2019. Minimizing Age-of-Information with Throughput Requirements in Multi-Path Network Communication. In Proc. ACM MobiHoc. 41--50.
[21]
N. Lu, B. Ji, and B. Li. 2018. Age-based scheduling: Improving data freshness for wireless real-time traffic. In Proc. ACM MobiHoc. 191--200.
[22]
A. Narayanan, E. Ramadan, J. Carpenter, Q. Liu, Y. Liu, F. Qian, and Z. L. Zhang. 2020. A First Look at Commercial 5G Performance on Smartphones. In Proceedings of The Web Conference 2020. 894--905.
[23]
M. H. Ngo and V. Krishnamurthy. 2009. Optimality of threshold policies for transmission scheduling in correlated fading channels. IEEE Transactions on Communications 57, 8 (2009), 2474--2483.
[24]
T. Z. Ornee and Y. Sun. 2021. Sampling and Remote Estimation for the Ornstein-Uhlenbeck Process through Queues: Age of Information and Beyond. IEEE/ACM Transactions on Networking (2021). In press.
[25]
J. Pan, A. M. Bedewy, Y. Sun, and N. B. Shroff. 2020. Minimizing Age of information via scheduling over heterogeneous channels. arXiv preprint arXiv:2012.09403 (2020). https://arxiv.org/abs/2012.09403.
[26]
Z. Pi and F. Khan. 2011. An introduction to millimeter-wave mobile broadband systems. IEEE communications magazine 49, 6 (2011), 101--107.
[27]
Z. Pi and F. Khan. 2011. System design and network architecture for a millimeter-wave mobile broadband (MMB) system. In 34th IEEE Sarnoff Symposium. IEEE, 1--6.
[28]
M. L. Puterman. 1990. Markov decision processes. Handbooks in operations research and management science 2 (1990), 331--434.
[29]
Z. Qian, F. Wu, J. Pan, K. Srinivasan, and N. B. Shroff. 2020. Minimizing Age of Information in Multi-channel Time-sensitive Information Update Systems. In Proc. IEEE INFOCOM (2020).
[30]
Qualcomm. 2018. (2018). https://www.qualcomm.com/media/documents/files/vr-and-ar-pushing-connectivity-limits.pdf.
[31]
T. S. Rappaport, S. Sun, R. Mayzus, H. Zhao, Y. Azar, K. Wang, G. N. Wong, J. K. Schulz, M. Samimi, and F. Gutierrez. 2013. Millimeter wave mobile communications for 5G cellular: It will work! IEEE access 1 (2013), 335--349.
[32]
Samsung. 2018. (2018). https://news.samsung.com/us/verizon-samsung-reach-multi-gigabit-throughput-5g-nr-mmwave-spectrum/.
[33]
O. Semiari, W. Saad, M. Bennis, and M. Debbah. 2019. Integrated millimeter wave and sub-6 GHz wireless networks: A roadmap for joint mobile broadband and ultra-reliable low-latency communications. IEEE Wireless Communications 26, 2 (2019), 109--115.
[34]
L. I. Sennott. 1989. Average cost optimal stationary policies in infinite state Markov decision processes with unbounded costs. Operations Research 37, 4 (1989), 626--633.
[35]
Y. Sun and B. Cyr. 2019. Sampling for data freshness optimization: Non-linear age functions. Journal of Communications and Networks 21, 3 (2019), 204--219.
[36]
Y. Sun, Y. Polyanskiy, and E. Uysal. 2019. Sampling of the Wiener process for remote estimation over a channel with random delay. IEEE Transactions on Information Theory 66, 2 (2019), 1118--1135.
[37]
Y. Sun, E. Uysal-Biyikoglu, and S. Kompella. 2018. Age-optimal updates of multiple information flows. In IEEE INFOCOM WKSHPS. IEEE, 136--141.
[38]
Y. Sun, E. Uysal-Biyikoglu, R. D. Yates, C. E. Koksal, and N. B. Shroff. 2017. Update or wait: How to keep your data fresh. IEEE Transactions on Information Theory 63, 11 (2017), 7492--7508.
[39]
Rajat Talak, Sertac Karaman, and Eytan Modiano. 2018. Optimizing age of information in wireless networks with perfect channel state information. In Proc. IEEE WiOpt. 1--8.
[40]
R. Talak, S. Karaman, and E. Modiano. 2019. Optimizing information freshness in wireless networks under general interference constraints. IEEE/ACM Transactions on Networking 28, 1 (2019), 15--28.
[41]
D. M. Topkis. 1998. Supermodularity and complementarity. Princeton university press.
[42]
Guidan Yao, Morteza Hashemi, and Ness B Shroff. 2019. Integrating sub-6 GHz and millimeter wave to combat blockage: delay-optimal scheduling. In Proc. IEEE WiOpt. 1--8.
[43]
Roy D Yates, Yin Sun, D Richard Brown, Sanjit K Kaul, Eytan Modiano, and Sennur Ulukus. 2021. Age of information: An introduction and survey. IEEE Journal on Selected Areas in Communications 39, 5 (2021), 1183--1210.

Cited By

View all
  • (2024)Age of Information Optimization and State Error Analysis for Correlated Multi-Process Multi-Sensor SystemsProceedings of the Twenty-fifth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing10.1145/3641512.3686378(331-340)Online publication date: 14-Oct-2024
  • (2024)PoPeC: PAoI-Centric Task Offloading With Priority Over Unreliable ChannelsIEEE/ACM Transactions on Networking10.1109/TNET.2024.335019832:3(2376-2390)Online publication date: Jun-2024
  • (2024)Learning-based Scheduling for Information Gathering with QoS ConstraintsIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621161(431-440)Online publication date: 20-May-2024
  • Show More Cited By

Index Terms

  1. Minimizing Age of Information via Scheduling over Heterogeneous Channels

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    MobiHoc '21: Proceedings of the Twenty-second International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing
    July 2021
    286 pages
    ISBN:9781450385589
    DOI:10.1145/3466772
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 26 July 2021

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Age of information
    2. Heterogeneous channels
    3. Scheduling policy

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Funding Sources

    • an Office of Naval Research
    • NSF

    Conference

    MobiHoc '21
    Sponsor:

    Acceptance Rates

    MobiHoc '21 Paper Acceptance Rate 28 of 139 submissions, 20%;
    Overall Acceptance Rate 296 of 1,843 submissions, 16%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)130
    • Downloads (Last 6 weeks)14
    Reflects downloads up to 03 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Age of Information Optimization and State Error Analysis for Correlated Multi-Process Multi-Sensor SystemsProceedings of the Twenty-fifth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing10.1145/3641512.3686378(331-340)Online publication date: 14-Oct-2024
    • (2024)PoPeC: PAoI-Centric Task Offloading With Priority Over Unreliable ChannelsIEEE/ACM Transactions on Networking10.1109/TNET.2024.335019832:3(2376-2390)Online publication date: Jun-2024
    • (2024)Learning-based Scheduling for Information Gathering with QoS ConstraintsIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621161(431-440)Online publication date: 20-May-2024
    • (2024)AoI-aware transmission control in real-time mmwave energy harvesting systems: a risk-sensitive reinforcement learning approachDigital Communications and Networks10.1016/j.dcan.2024.08.015Online publication date: Aug-2024
    • (2023)Recruiting Heterogeneous Crowdsource Vehicles for Updating a High-Definition Map2023 21st International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)10.23919/WiOpt58741.2023.10349885(1-8)Online publication date: 24-Aug-2023
    • (2023)Optimizing Age of Information in Wireless Uplink Networks With Partial ObservationsIEEE Transactions on Communications10.1109/TCOMM.2023.326509171:7(4105-4118)Online publication date: Jul-2023
    • (2023)Learning and Communications Co-Design for Remote Inference Systems: Feature Length Selection and Transmission SchedulingIEEE Journal on Selected Areas in Information Theory10.1109/JSAIT.2023.33226204(524-538)Online publication date: 2023
    • (2023)Enabling Grant-Free URLLC for AoI Minimization in RAN-Coordinated 5G Health Monitoring SystemIEEE Internet of Things Journal10.1109/JIOT.2023.327352110:19(17356-17368)Online publication date: 1-Oct-2023
    • (2023)Eywa: A General Approach for Scheduler Design in AoI OptimizationIEEE INFOCOM 2023 - IEEE Conference on Computer Communications10.1109/INFOCOM53939.2023.10228973(1-9)Online publication date: 17-May-2023
    • (2023)Prospects and setbacks for migrating towards 5G wireless access in developing Bangladesh: A comparative studyThe Journal of Engineering10.1049/tje2.123192023:10Online publication date: 18-Oct-2023
    • Show More Cited By

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media