{"id":3798,"date":"2019-05-01T06:42:35","date_gmt":"2019-05-01T06:42:35","guid":{"rendered":"http:\/\/network.ee.tsinghua.edu.cn\/niulab\/?p=3798"},"modified":"2020-09-04T06:54:38","modified_gmt":"2020-09-04T06:54:38","slug":"optimizing-information-freshness-in-broadcast-network-with-unreliable-links-and-random-arrivals-an-approximate-index-policy","status":"publish","type":"post","link":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/?p=3798","title":{"rendered":"Optimizing Information Freshness in Broadcast Network with Unreliable Links and Random Arrivals: An Approximate Index Policy"},"content":{"rendered":"<p><span class=\"paper_subtitle\">LANGUAGE English <\/span><\/p>\n<p><span class=\"paper_subtitle\"><span class=\"paper_subtitle\">SOURCE<\/span>\u00a0<strong><em>IEEE INFOCOM\u201919 Workshop<\/em><\/strong>, Paris, APR 29-MAY 02\uff0c2019<\/span><\/p>\n<p><span class=\"paper_subtitle\"><span class=\"paper_subtitle\">Published Date<\/span>:APR 29-MAY 02\uff0c2019<\/span><\/p>\n<p><span class=\"paper_subtitle\">ABSTRACT<\/span><\/p>\n<p>With the rapid growth of real-time Internet of Things (IoT) applications, the need for fresh information has surged. Age of Information (AoI) is a tailor-made metric to characterize the information freshness perceived by the devices. In this paper, we investigate the problem of scheduling updates to minimize AoI in broadcast network. In this case, a central controller, e.g. a base station, collects status updates from different sources and schedules them to corresponding clients. Different from previous work, we consider both stochastic status updates and unreliable links. The problem is first modeled as an infinite horizon average constrained cost Markov decision problem (CMDP).With Lagrangian relaxation, an approximation of Whittle\u2019s index is derived and a scheduling policy is designed based on the approximate index. The results in previous work can be view as degenerate cases of the approximation index policy either with reliable links or periodic arrival constraints. Simulation results demonstrate the near-optimal performance of\u00a0 the proposed policy.<\/p>\n","protected":false},"excerpt":{"rendered":"<p><a href=\"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/wp-content\/uploads\/2019\/12\/\u5b59\u5f84\u821fINFOCOM.pdf\" target=\"_blank\"><img loading=\"lazy\" decoding=\"async\" class=\"alignleft size-full wp-image-117\" title=\"pdf\" src=\"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/wp-content\/uploads\/2010\/08\/pdf.gif\"alt=\"\" width=\"95\" height=\"50\" \/><\/a>Jingzhou Sun, Zhiyuan Jiang, Sheng Zhou, and Zhisheng Niu Optimizing Information Freshness in Broadcast Network with Unreliable Links and Random Arrivals: An Approximate Index Policy, <span class=\"papersource\">IEEE INFOCOM\u201919 Workshop, Paris, APR 29-MAY 02\uff0c2019 <\/span><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[7],"tags":[99],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=\/wp\/v2\/posts\/3798"}],"collection":[{"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3798"}],"version-history":[{"count":0,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=\/wp\/v2\/posts\/3798\/revisions"}],"wp:attachment":[{"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3798"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3798"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3798"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}