Optimizing Information Freshness in Wireless Networks under General Interference Constraints
© 2018 Association for Computing Machinery. Age of information (AoI) is a recently proposed metric for measuring information freshness. AoI measures the time that elapsed since the last received update was generated. We consider the problem of minimizing average and peak AoI in wireless networks und...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
ACM
2021
|
| Online Access: | https://hdl.handle.net/1721.1/137119 |
| _version_ | 1811081143983800320 |
|---|---|
| author | Talak, Rajat Karaman, Sertac Modiano, Eytan |
| 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 Karaman, Sertac Modiano, Eytan |
| author_sort | Talak, Rajat |
| collection | MIT |
| description | © 2018 Association for Computing Machinery. Age of information (AoI) is a recently proposed metric for measuring information freshness. AoI measures the time that elapsed since the last received update was generated. We consider the problem of minimizing average and peak AoI in wireless networks under general interference constraints. When fresh information is always available for transmission, we show that a stationary scheduling policy is peak age optimal. We also prove that this policy achieves average age that is within a factor of two of the optimal average age. In the case where fresh information is not always available, and packet/information generation rate has to be controlled along with scheduling links for transmission, we prove an important separation principle: the optimal scheduling policy can be designed assuming fresh information, and independently, the packet generation rate control can be done by ignoring interference. Peak and average AoI for discrete time G/Ber/1 queue is analyzed for the first time, which may be of independent interest. |
| first_indexed | 2024-09-23T11:42:11Z |
| format | Article |
| id | mit-1721.1/137119 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T11:42:11Z |
| publishDate | 2021 |
| publisher | ACM |
| record_format | dspace |
| spelling | mit-1721.1/1371192023-04-14T15:58:26Z Optimizing Information Freshness in Wireless Networks under General Interference Constraints Talak, Rajat Karaman, Sertac Modiano, Eytan Massachusetts Institute of Technology. Laboratory for Information and Decision Systems © 2018 Association for Computing Machinery. Age of information (AoI) is a recently proposed metric for measuring information freshness. AoI measures the time that elapsed since the last received update was generated. We consider the problem of minimizing average and peak AoI in wireless networks under general interference constraints. When fresh information is always available for transmission, we show that a stationary scheduling policy is peak age optimal. We also prove that this policy achieves average age that is within a factor of two of the optimal average age. In the case where fresh information is not always available, and packet/information generation rate has to be controlled along with scheduling links for transmission, we prove an important separation principle: the optimal scheduling policy can be designed assuming fresh information, and independently, the packet generation rate control can be done by ignoring interference. Peak and average AoI for discrete time G/Ber/1 queue is analyzed for the first time, which may be of independent interest. 2021-11-02T17:13:58Z 2021-11-02T17:13:58Z 2018-06-26 2019-10-29T13:25:10Z Article http://purl.org/eprint/type/ConferencePaper https://hdl.handle.net/1721.1/137119 Talak, Rajat, Karaman, Sertac and Modiano, Eytan. 2018. "Optimizing Information Freshness in Wireless Networks under General Interference Constraints." en 10.1145/3209582.3209589 Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf ACM arXiv |
| spellingShingle | Talak, Rajat Karaman, Sertac Modiano, Eytan Optimizing Information Freshness in Wireless Networks under General Interference Constraints |
| title | Optimizing Information Freshness in Wireless Networks under General Interference Constraints |
| title_full | Optimizing Information Freshness in Wireless Networks under General Interference Constraints |
| title_fullStr | Optimizing Information Freshness in Wireless Networks under General Interference Constraints |
| title_full_unstemmed | Optimizing Information Freshness in Wireless Networks under General Interference Constraints |
| title_short | Optimizing Information Freshness in Wireless Networks under General Interference Constraints |
| title_sort | optimizing information freshness in wireless networks under general interference constraints |
| url | https://hdl.handle.net/1721.1/137119 |
| work_keys_str_mv | AT talakrajat optimizinginformationfreshnessinwirelessnetworksundergeneralinterferenceconstraints AT karamansertac optimizinginformationfreshnessinwirelessnetworksundergeneralinterferenceconstraints AT modianoeytan optimizinginformationfreshnessinwirelessnetworksundergeneralinterferenceconstraints |