边缘辅助实时应用中信息年龄感知的任务调度

王红艳; 孙其博; 马骁; 周傲; 王尚广

doi:10.11959/j.issn.1000-436x.2024109

您当前的位置：

首页 >

文章列表页 >

边缘辅助实时应用中信息年龄感知的任务调度

学术论文 | 更新时间：2024-08-08

- 边缘辅助实时应用中信息年龄感知的任务调度
- 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 .

浏览量

113

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向信息年龄的应急无人机网络低能耗信息采集和传输调度机制

融合MEC的星地协同网络：架构、关键技术与挑战

内容新鲜度保障的车联网多智能体缓存分发策略

基于不确定联盟博弈的EIP收益预估策略研究

信息年龄和能耗联合优化的无线体域网卸载和调度策略