边缘辅助实时应用中信息年龄感知的任务调度
AoI-aware task scheduling in edge-assisted real-time applications
- 通信学报 2024年45卷第6期 页码：144-159
- 作者机构：
北京邮电大学网络与交换技术国家重点实验室，北京 100876
- 作者简介：
[ "王红艳（1987- ），女，内蒙古呼和浩特人，北京邮电大学博士生，主要研究方向为边缘计算、信息年龄。" ]
[ "孙其博（1975- ），男，河南郑州人，博士，北京邮电大学研究员，主要研究方向为网络服务与智能、物联网应用技术。" ]
[ "马骁（1990- ），女，山东德州人，博士，北京邮电大学讲师，主要研究方向为移动云计算、移动边缘计算。" ]
[ "周傲（1987- ），女，湖南衡阳人，博士，北京邮电大学副教授，主要研究方向为边缘计算、云计算。" ]
[ "王尚广（1982- ），男，河南周口人，博士，北京邮电大学教授，主要研究方向为服务计算、移动边缘计算与智能、5G/6G核心网等。" ]
- 基金信息：国家自然科学基金资助项目(62032003;U21B2016;62372061;61921003)
DOI：10.11959/j.issn.1000-436x.2024109
中图分类号： TP311收稿：2023-12-29，
修回：2024-05-21，
纸质出版：2024-06-25
- 稿件说明：
移动端阅览
王红艳,孙其博,马骁等.边缘辅助实时应用中信息年龄感知的任务调度[J].通信学报,2024,45(06):144-159.
WANG Hongyan,SUN Qibo,MA Xiao,et al.AoI-aware task scheduling in edge-assisted real-time applications[J].Journal on Communications,2024,45(06):144-159.
王红艳,孙其博,马骁等.边缘辅助实时应用中信息年龄感知的任务调度[J].通信学报,2024,45(06):144-159. DOI： 10.11959/j.issn.1000-436x.2024109.
WANG Hongyan,SUN Qibo,MA Xiao,et al.AoI-aware task scheduling in edge-assisted real-time applications[J].Journal on Communications,2024,45(06):144-159. DOI： 10.11959/j.issn.1000-436x.2024109.
摘要
针对无线设备资源受限导致状态提取滞后难以满足实时应用对信息新鲜度需求的问题，考虑到边缘节点处理容量的有限性，提出了一种联合考虑信息新鲜度与调度实时性的调度方法。该方法首先利用队列的系统时间和信息年龄分别刻画任务在计算之前的时延和计算之后的信息新鲜度，同时给每个卸载任务合理的截止期限，来保证任务进入计算过程之前的有效性。然后，采用最小处理速率约束方法对任务调度过程中的处理速率进行约束，保证任务调度的实时性。最后，基于Lyapunov优化技术实现优化长期任务调度决策的目的。仿真结果表明，所提方法在调度实时性和系统信息新鲜度方面均具有较好的性能。
Abstract
To address the issue where the resource limitations of wireless devices caused state extraction delays that cannot meet the freshness requirements of real-time applications
considering the limited processing capacity of edge nodes
a scheduling method that jointly considered information freshness and real-time performance was proposed. This method initially characterized the task delay before computation and the information freshness after computation by utilizing the system time of the queue and the age of information
respectively. Simultaneously
reasonable deadlines were assigned to each offloaded task to ensure their validity before entering the computation process. Then
the minimum processing rate constraint method was employed to restrict the processing rate during task scheduling
thereby ensuring the real-time nature of task scheduling. Finally
the objective of optimizing long-term task scheduling decisions was achieved based on Lyapunov optimization techniques. Simulation results demonstrate the good performance of the proposed method in both scheduling timeliness and system information freshness.
关键词
Keywords
references
ANDREWS J G , BUZZI S , CHOI W , et al . What will 5G be? [J ] . IEEE Journal on Selected Areas in Communications , 2014 , 32 ( 6 ): 1065 - 1082 .
KAUL S , GRUTESER M , RAI V , et al . Minimizing age of information in vehicular networks [C ] // Proceedings of the 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks . Piscataway : IEEE Press , 2011 : 350 - 358 .
YATES R D , SUN Y , BROWN D R , et al . Age of information: an introduction and survey [J ] . IEEE Journal on Selected Areas in Communications , 2021 , 39 ( 5 ): 1183 - 1210 .
KOSTA A , PAPPAS N , ANGELAKIS V . Age of information: a new concept, metric, and tool [J ] . Foundations and Trends® in Networking , 2017 , 12 ( 3 ): 162 - 259 .
YATES R D , KAUL S K . The age of information: real-time status updating by multiple sources [J ] . IEEE Transactions on Information Theory , 2019 , 65 ( 3 ): 1807 - 1827 .
WANG H Y , SUN Q B , WANG S G . A survey on the optimisation of age of information in wireless networks [J ] . International Journal of Web and Grid Services , 2023 , 19 ( 1 ): 1 - 33 .
CHEN X R , GATSIS K , HASSANI H , et al . Age of information in random access channels [J ] . IEEE Transactions on Information Theory , 2022 , 68 ( 10 ): 6548 - 6568 .
DAS A K , ROY S , BANDARA E , et al . Securing age-of-information (AoI)-enabled 5G smart warehouse using access control scheme [J ] . IEEE Internet of Things Journal , 2023 , 10 ( 2 ): 1358 - 1375 .
WANG S H , CHEN M Z , YANG Z H , et al . Distributed reinforcement learning for age of information minimization in real-time IoT systems [J ] . IEEE Journal of Selected Topics in Signal Processing , 2022 , 16 ( 3 ): 501 - 515 .
LI J , WANG J P , CHEN Q , et al . Digital twin-enabled service satisfaction enhancement in edge computing [C ] // Proceedings of the IEEE Conference on Computer Communications . Piscataway : IEEE Press , 2023 : 1 - 10 .
张宇明 , 徐连明 , 印思源 , 等 . 面向信息年龄的应急无人机网络低能耗信息采集和传输调度机制 [J ] . 通信学报 , 2023 , 44 ( 7 ): 1 - 13 .
ZHANG Y M , XU L M , YIN S Y , et al . AoI-oriented low-energy-consumption information collection and transmission scheduling mechanism for emergency UAV networks [J ] . Journal on Communications , 2023 , 44 ( 7 ): 1 - 13 .
KAUL S , YATES R , GRUTESER M . Real-time status: how often should one update? [C ] // 2012 Proceedings IEEE Conference on Computer Communications . Piscataway : IEEE Press , 2012 : 2731 - 2735 .
HU Y C , PATEL M , SABELLA D , et al . Mobile edge computing—a key technology towards 5G [J ] . ETSI White Paper , 2015 , 11 ( 11 ): 1 - 16 .
DEMERS A , KESHAV S , SHENKER S . Analysis and simulation of a fair queueing algorithm [J ] . ACM SIGCOMM Computer Communication Review , 1989 , 19 ( 4 ): 1 - 12 .
LIU J , MAO Y Y , ZHANG J , et al . Delay-optimal computation task scheduling for mobile-edge computing systems [C ] // Proceedings of the 2016 IEEE International Symposium on Information Theory (ISIT) . Piscataway : IEEE Press , 2016 : 1451 - 1455 .
NING Z L , DONG P R , WEN M W , et al . 5G-enabled UAV-to-community offloading: joint trajectory design and task scheduling [J ] . IEEE Journal on Selected Areas in Communications , 2021 , 39 ( 11 ): 3306 - 3320 .
MENG J Y , TAN H S , LI X Y , et al . Online deadline-aware task dispatching and scheduling in edge computing [J ] . IEEE Transactions on Parallel and Distributed Systems , 2020 , 31 ( 6 ): 1270 - 1286 .
KADOTA I , UYSAL-BIYIKOGLU E , SINGH R , et al . Minimizing the age of information in broadcast wireless networks [C ] // Proceedings of the 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton) . Piscataway : IEEE Press , 2016 : 844 - 851 .
KADOTA I , SINHA A , MODIANO E . Optimizing age of information in wireless networks with throughput constraints [C ] // Proceedings of the IEEE Conference on Computer Communications . Piscataway : IEEE Press , 2018 : 1844 - 1852 .
WHITTLE P . Restless bandits: activity allocation in a changing world [J ] . Journal of Applied Probability , 1988 , 25 ( A ): 287 - 298 .
GONG J , KUANG Q B , CHEN X . Joint transmission and computing scheduling for status update with mobile edge computing [C ] // Proceedings of the IEEE International Conference on Communications (ICC) . Piscataway : IEEE Press , 2020 : 1 - 6 .
ZHONG J , ZHANG W Y , YATES R D , et al . Age-aware scheduling for asynchronous arriving jobs in edge applications [C ] // Proceedings of the IEEE Conference on Computer Communications . Piscataway : IEEE Press , 2019 : 674 - 679 .
ZHU T X , SHI T , LI J Z , et al . Task scheduling in deadline-aware mobile edge computing systems [J ] . IEEE Internet of Things Journal , 2019 , 6 ( 3 ): 4854 - 4866 .
LOU J , TANG Z Q , ZHANG S L , et al . Cost-effective scheduling for dependent tasks with tight deadline constraints in mobile edge computing [J ] . IEEE Transactions on Mobile Computing , 2023 , 22 ( 10 ): 5829 - 5845 .
WANG F , XU J , WANG X , et al . Joint offloading and computing optimization in wireless powered mobile-edge computing systems [J ] . IEEE Transactions on Wireless Communications , 2018 , 17 ( 3 ): 1784 - 1797 .
HOU I H , BORKAR V , KUMAR P R . A theory of QoS for wireless [C ] // Proceedings of the IEEE Conference on Computer Communications . Piscataway : IEEE Press , 2009 : 486 - 494 .
NEELY M J . Stochastic network optimization with application to communication and queueing systems [M ] . Berlin : Springer , 2010 .
ALABBASI A , AGGARWAL V . Joint information freshness and completion time optimization for vehicular networks [J ] . IEEE Transactions on Services Computing , 2022 , 15 ( 2 ): 1118 - 1129 .
SUN J Z , WANG L H , JIANG Z Y , et al . Age-optimal scheduling for heterogeneous traffic with timely throughput constraints [J ] . IEEE Journal on Selected Areas in Communications , 2021 , 39 ( 5 ): 1485 - 1498 .
0
浏览量
862
下载量
0
CSCD
- 网络PDF下载
- WORD下载
- XML下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
AI问答- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies
- 总访问量：584030 今日访问量：1846