AoI-Aware Scheduling for Air-Ground Collaborative Mobile Edge Computing

被引:16
|
作者
Qin, Zhen [1 ]
Wei, Zhenhua [2 ]
Qu, Yuben [3 ,4 ]
Zhou, Fuhui [3 ,4 ]
Wang, Hai [1 ]
Ng, Derrick Wing Kwan [5 ]
Chae, Chan-Byoung [6 ]
机构
[1] Army Engn Univ PLA, Coll Commun Engn, Nanjing 210007, Peoples R China
[2] Xian Res Inst High Technol, Xian 710025, Peoples R China
[3] Minist Ind & Informat Technol, Key Lab Dynam Cognit Syst Electromagnet Spectrum S, Nanjing 211106, Peoples R China
[4] Nanjing Univ Aeronaut & Astronaut, Coll Elect & Informat Engn, Nanjing 211106, Peoples R China
[5] Univ New South Wales, Sch Elect Engn & Telecommun, Sydney, NSW 2052, Australia
[6] Yonsei Univ, Sch Integrated Technol, Seoul 03722, South Korea
基金
中国国家自然科学基金; 新加坡国家研究基金会; 澳大利亚研究理事会;
关键词
Task analysis; Processor scheduling; Energy consumption; Autonomous aerial vehicles; Servers; Resource management; Trajectory; Age of information (AoI); air-ground collaborative; mobile edge computing (MEC); task scheduling; resource allocation; trajectory optimization; RESOURCE-ALLOCATION; UAV; INFORMATION; AGE; TIME; OPTIMIZATION; MINIMIZATION; INTERNET; DESIGN; MEC;
D O I
10.1109/TWC.2022.3215795
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
As a way of providing users flexible computing services, networks exist that can make full use of air and ground computing resources. Such networks are called air-ground collaborative mobile edge computing (AGC-MEC) networks. AGC-MEC supports numerous emerging real-time applications for which timely computed results are critical. Researchers have developed a novel metric "age of information (AoI)" that can capture the freshness of computed results. This is the first paper to study the problem of AoI-aware scheduling for Air-ground Collaborative mobile Edge computing (i.e., IACE). So as to minimize the weighted AoI of all the terrestrial user equipments (UEs), we have jointly optimized task scheduling, computing resource allocation, and unmanned aerial vehicle (UAV) trajectory taking into account the constraints on the computing resources and the available energy of the UAV. The formulated problem, which is a challenge to solve, is a mixed-integer nonlinear programming (MINLP) problem. To obtain an effective solution, we propose an iterative algorithm based on the alternating optimization approach, which entails dividing the considered problem into three subproblems. Extensive simulations show that the proposed algorithm can achieve lower weighted AoI than five benchmark algorithms, while satisfying the resource constraints. Furthermore, simulation results demonstrate two interesting insights. First, the introduction of an aerial MEC server facilitates a flexible offloading design of the UEs which is critical to guaranteeing the freshness of computed results. Second, by optimizing the scheduling, the proposed design can unlock performance gains, especially in the resource-limited regime.
引用
收藏
页码:2989 / 3005
页数:17
相关论文
共 50 条
  • [1] Air-Ground Collaborative Mobile Edge Computing:Architecture, Challenges, and Opportunities
    Qin Zhen
    He Shoushuai
    Wang Hai
    Qu Yuben
    Dai Haipeng
    Xiong Fei
    Wei Zhenhua
    Li Hailong
    [J]. China Communications, 2024, 21 (05) : 1 - 16
  • [2] Air-Ground Collaborative Mobile Edge Computing: Architecture, Challenges, and Opportunities
    Zhen, Qin
    He, Shoushuai
    Wang, Hai
    Qu, Yuben
    Dai, Haipeng
    Xiong, Fei
    Wei, Zhenhua
    Li, Hailong
    [J]. CHINA COMMUNICATIONS, 2024, 21 (05) : 1 - 16
  • [3] Whittle Index for AoI-Aware Scheduling
    Sombabu, Bejjipuram
    Mate, Aditya
    Manjunath, D.
    Moharir, Sharayu
    [J]. 2020 INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS & NETWORKS (COMSNETS), 2020,
  • [4] AoI-Aware, Digital Twin-Empowered IoT Query Services in Mobile Edge Computing
    Li, Jing
    Guo, Song
    Liang, Weifa
    Wu, Jie
    Chen, Quan
    Xu, Zichuan
    Xu, Wenzheng
    Wang, Jianping
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2024, 32 (04) : 3636 - 3650
  • [5] An Air-Ground Integration Approach for Mobile Edge Computing in IoT
    Zhou, Zhenyu
    Feng, Junhao
    Tan, Lu
    He, Yejun
    Gong, Jie
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2018, 56 (08) : 40 - 47
  • [6] Optimal AoI-Aware Scheduling and Cycles in Graphs
    Jhunjhunwala, Prakirt Raj
    Sombabu, Bejjipuram
    Moharir, Sharayu
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2020, 68 (03) : 1593 - 1603
  • [7] AoI-aware task scheduling in edge-assisted real-time applications
    Wang, Hongyan
    Sun, Qibo
    Ma, Xiao
    Zhou, Ao
    Wang, Shangguang
    [J]. Tongxin Xuebao/Journal on Communications, 2024, 45 (06): : 144 - 159
  • [8] AoI-Aware Service Provisioning in Edge Computing for Digital Twin Network Slicing Requests
    Li, Jing
    Guo, Song
    Liang, Weifa
    Wang, Jianping
    Chen, Quan
    Hong, Zicong
    Xu, Zichuan
    Xu, Wenzheng
    Xiao, Bin
    [J]. IEEE Transactions on Mobile Computing, 2024, 23 (12) : 14607 - 14621
  • [9] Air-Ground Integrated Mobile Edge Computing in Vehicular Visual Sensor Networks
    An, Qier
    Shen, Yuan
    [J]. IEEE SENSORS JOURNAL, 2022, 22 (24) : 24395 - 24405
  • [10] AoI-Aware User Service Satisfaction Enhancement in Digital Twin-Empowered Edge Computing
    Li, Jing
    Guo, Song
    Liang, Weifa
    Wang, Jianping
    Chen, Quan
    Xu, Zichuan
    Xu, Wenzheng
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2024, 32 (02) : 1677 - 1690