Age-Delay Tradeoffs in Single Server Systems
© 2019 IEEE. Information freshness and low latency communication is important to many emerging applications. While Age of Information (AoI) serves as a metric of information freshness, packet delay is a traditional metric of communication latency. We prove that there is a natural tradeoff between th...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2021
|
| Online Access: | https://hdl.handle.net/1721.1/137306 |
| _version_ | 1826207029758263296 |
|---|---|
| author | Talak, Rajat Rajendra Modiano, Eytan H |
| author2 | Massachusetts Institute of Technology. Laboratory for Information and Decision Systems |
| author_facet | Massachusetts Institute of Technology. Laboratory for Information and Decision Systems Talak, Rajat Rajendra Modiano, Eytan H |
| author_sort | Talak, Rajat Rajendra |
| collection | MIT |
| description | © 2019 IEEE. Information freshness and low latency communication is important to many emerging applications. While Age of Information (AoI) serves as a metric of information freshness, packet delay is a traditional metric of communication latency. We prove that there is a natural tradeoff between the AoI and packet delay. We consider a single server system, in which at most one update packet can be serviced at a time. The system designer controls the order in which the packets get serviced and the service time distribution, with a given service rate. We analyze two tradeoff problems that minimize packet delay and the variance in packet delay, respectively, subject to an average age constraint. We prove a strong age-delay and age-delay variance tradeoff, wherein, as the average age approaches its minimum, the delay and its variance approach infinity. We show that the service time distribution that minimizes average age, must necessarily have an unbounded-second moment. |
| first_indexed | 2024-09-23T13:42:23Z |
| format | Article |
| id | mit-1721.1/137306 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T13:42:23Z |
| publishDate | 2021 |
| publisher | Institute of Electrical and Electronics Engineers (IEEE) |
| record_format | dspace |
| spelling | mit-1721.1/1373062022-09-28T15:42:09Z Age-Delay Tradeoffs in Single Server Systems Talak, Rajat Rajendra Modiano, Eytan H Massachusetts Institute of Technology. Laboratory for Information and Decision Systems © 2019 IEEE. Information freshness and low latency communication is important to many emerging applications. While Age of Information (AoI) serves as a metric of information freshness, packet delay is a traditional metric of communication latency. We prove that there is a natural tradeoff between the AoI and packet delay. We consider a single server system, in which at most one update packet can be serviced at a time. The system designer controls the order in which the packets get serviced and the service time distribution, with a given service rate. We analyze two tradeoff problems that minimize packet delay and the variance in packet delay, respectively, subject to an average age constraint. We prove a strong age-delay and age-delay variance tradeoff, wherein, as the average age approaches its minimum, the delay and its variance approach infinity. We show that the service time distribution that minimizes average age, must necessarily have an unbounded-second moment. 2021-11-03T19:04:54Z 2021-11-03T19:04:54Z 2019-09 2021-05-03T16:38:24Z Article http://purl.org/eprint/type/ConferencePaper https://hdl.handle.net/1721.1/137306 Talak, Rajat Rajendra and Modiano, Eytan H. 2019. "Age-Delay Tradeoffs in Single Server Systems." IEEE International Symposium on Information Theory - Proceedings, 2019-July. en http://dx.doi.org/10.1109/ISIT.2019.8849670 IEEE International Symposium on Information Theory - Proceedings Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Institute of Electrical and Electronics Engineers (IEEE) arXiv |
| spellingShingle | Talak, Rajat Rajendra Modiano, Eytan H Age-Delay Tradeoffs in Single Server Systems |
| title | Age-Delay Tradeoffs in Single Server Systems |
| title_full | Age-Delay Tradeoffs in Single Server Systems |
| title_fullStr | Age-Delay Tradeoffs in Single Server Systems |
| title_full_unstemmed | Age-Delay Tradeoffs in Single Server Systems |
| title_short | Age-Delay Tradeoffs in Single Server Systems |
| title_sort | age delay tradeoffs in single server systems |
| url | https://hdl.handle.net/1721.1/137306 |
| work_keys_str_mv | AT talakrajatrajendra agedelaytradeoffsinsingleserversystems AT modianoeytanh agedelaytradeoffsinsingleserversystems |