{"id":3857,"date":"2020-07-07T05:56:45","date_gmt":"2020-07-07T05:56:45","guid":{"rendered":"http:\/\/network.ee.tsinghua.edu.cn\/niulab\/?p=3857"},"modified":"2020-09-07T05:59:05","modified_gmt":"2020-09-07T05:59:05","slug":"age-optimal-scheduling-for-heterogeneous-traffic-with-timely-throughput-constraint","status":"publish","type":"post","link":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/?p=3857","title":{"rendered":"Age-Optimal Scheduling for Heterogeneous Traffic with Timely-Throughput Constraint"},"content":{"rendered":"<p><span class=\"paper_subtitle\">LANGUAGE English<\/span><\/p>\n<p><span class=\"paper_subtitle\"><span class=\"paper_subtitle\">SOURCE<\/span>\u00a0\u00a0<strong><em><i>IEEE INFOCOM\u201920 AoI Workshop<\/i><\/em><\/strong>, Toronto, ON, Canada, Canada, Jul. 6-9, 2020<\/span><\/p>\n<p><span class=\"paper_subtitle\"><span class=\"paper_subtitle\">Published Date<\/span>:\u00a0\u00a0Jul.\u00a06-9, 2020<\/span><\/p>\n<p><span class=\"paper_subtitle\">ABSTRACT<\/span><\/p>\n<p>For many time-critical Internet of Things applications, the performance depends heavily on the freshness of information. A fundamental problem in this scenario is how to support heterogeneous information traffic whose freshness may be measured by different metrics. This paper studies a single-link wireless communication system where a sender supports two types of traffic\u2014status update and delay-constrained traffic. The sender decides whether to serve the delay-constrained traffic or sample an underlying status process and update the receiver (central controller) on the status. The optimal scheduling policy is designed to minimize the long-term average age of information (AoI) of the status at the central controller while guaranteeing minimum timely-throughput of the delay-constrained traffic. This problem is first formulated as a Constrained Markov Decision Process (CMDP) and then converted into unconstrained MDP by Lagrangian relaxation. The structural property of the optimal policy for the CMDP is derived and an optimal policy is developed. Moreover, considering the computation overhead of MDP, we develop a rather simple scheduling policy based on the Lyapunov-drift method. The performance is analyzed theoretically and verified by simulations.<\/p>\n","protected":false},"excerpt":{"rendered":"<p><a href=\"https:\/\/ieeexplore.ieee.org\/document\/9162952\" 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>J. Sun, Z. Jiang, S. Zhou, and Z. Niu, Age-Optimal Scheduling for Heterogeneous Traffic with Timely-Throughput Constraint, <span class=\"papersource\">IEEE INFOCOM\u201920 AoI Workshop, July 2020. <\/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\/3857"}],"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=3857"}],"version-history":[{"count":0,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=\/wp\/v2\/posts\/3857\/revisions"}],"wp:attachment":[{"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3857"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3857"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/network.ee.tsinghua.edu.cn\/niulab\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3857"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}