AoI-aware task scheduling in edge-assisted real-time applications

WANG Hongyan; SUN Qibo; MA Xiao; ZHOU Ao; WANG Shangguang

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

您当前的位置：

首页 >

文章列表页 >

AoI-aware task scheduling in edge-assisted real-time applications

Papers | 更新时间：2024-08-08

- AoI-aware task scheduling in edge-assisted real-time applications
- Journal on Communications Vol. 45, Issue 6, Pages: 144-159(2024)
- 作者机构：
  
  北京邮电大学网络与交换技术国家重点实验室，北京 100876
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(62032003;U21B2016;62372061;61921003)
- DOI：10.11959/j.issn.1000-436x.2024109
  CLC： TP311
- Received：29 December 2023，
  
  Revised：2024-05-21，
  
  Published：25 June 2024
- 稿件说明：
移动端阅览
王红艳,孙其博,马骁等.边缘辅助实时应用中信息年龄感知的任务调度[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 .

Views

1086

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

AoI-oriented low-energy-consumption information collection and transmission scheduling mechanism for emergency UAV networks

MEC enabled satellite-terrestrial network:architecture,key technique and challenge

Computing-network-energy integrated collaborative task scheduling mechanism for green computing

Privacy-preserving scheme multi-party cooperative cache sharing based on PSI in edge computing scenario

Microservice selection approach for mobile users in edge computing environment

Related Author

Yuming ZHANG

Lianming XU

Siyuan YIN

Linrun JIANG

Li WANG

Aiguo FEI

Qinqin TANG

Renchao XIE

Related Institution

School of Computer Science (National Pilot Software Engineering School), Beijing University of Posts and Telecommunications

School of Electronic Engineering, Beijing University of Posts and Telecommunications

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

Purple Mountain Laboratories

The 54th Research Institute of China Electronics Technology Group Corporation

AI问答

⁰