Show simple item record

dc.contributor.authorHsu, Yu-Pin
dc.contributor.authorDuan, Lingjie
dc.contributor.authorModiano, Eytan H
dc.date.accessioned2017-12-01T22:49:19Z
dc.date.available2017-12-01T22:49:19Z
dc.date.issued2016-11
dc.identifier.isbn978-1-5090-4096-4
dc.identifier.urihttp://hdl.handle.net/1721.1/112350
dc.description.abstractAbstract: Age of information is a newly proposed metric that captures delay from an application layer perspective. The age measures the amount of time that elapsed from the moment the mostly recently received update was generated until the present time. In this paper, we study an age minimization problem over a wireless broadcast network with many users, where only one user can be served at a time. We formulate a Markov decision process (MDP) to find dynamic transmission scheduling schemes, with the purpose of minimizing the long-run average age. While showing that an optimal scheduling algorithm for the MDP is a simple stationary switch-type, we propose a sequence of finite-state approximations for our infinite-state MDP and prove its convergence. We then propose both optimal off-line and online scheduling algorithms for the finite-approximate MDPs, depending on knowledge of time-varying arrivals.en_US
dc.description.sponsorshipNational Science Foundation (U.S.) (award CNS-1701964)en_US
dc.language.isoen_US
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en_US
dc.relation.isversionofhttp://dx.doi.org/10.1109/ISIT.2017.8006590en_US
dc.rightsCreative Commons Attribution-Noncommercial-Share Alikeen_US
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/en_US
dc.sourceProf. Modianoen_US
dc.titleAge of Information: Design and Analysis of Optimal Scheduling Algorithmsen_US
dc.typeArticleen_US
dc.identifier.citationHsu, Yu-Pin, Eytan Modiano, and Lingjie Duan. “Age of Information: Design and Analysis of Optimal Scheduling Algorithms.” 2017 IEEE International Symposium on Information Theory (ISIT) (June 2017).en_US
dc.contributor.departmentMassachusetts Institute of Technology. Department of Aeronautics and Astronauticsen_US
dc.contributor.mitauthorModiano, Eytan H
dc.relation.journal2017 IEEE International Symposium on Information Theory (ISIT)en_US
dc.eprint.versionAuthor's final manuscripten_US
dc.type.urihttp://purl.org/eprint/type/ConferencePaperen_US
eprint.statushttp://purl.org/eprint/status/NonPeerRevieweden_US
dspace.orderedauthorsHsu, Yu-Pin; Modiano, Eytan; Duan, Lingjieen_US
dspace.embargo.termsNen_US
dc.identifier.orcidhttps://orcid.org/0000-0001-8238-8130
mit.licenseOPEN_ACCESS_POLICYen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record