基于延迟接受的多用户任务卸载策略

doi:10.11896/jsjkx.200600129

计算机科学 ›› 2021, Vol. 48 ›› Issue (1): 49-57.doi: 10.11896/jsjkx.200600129

所属专题：智能化边缘计算

基于延迟接受的多用户任务卸载策略

毛莺池, 周彤, 刘鹏飞

河海大学计算机与信息学院南京 211100

收稿日期:2020-06-20 修回日期:2020-11-19 出版日期:2021-01-15 发布日期:2021-01-15
通讯作者: 周彤(1172267343@qq.com)
作者简介:yingchimao@hhu.edu.cn
基金资助:
国家重点研发计划课题(2018YFC0407105);国家自然科学基金重点项目(61832005);华能集团总部科技项目(HNKJ19-H12)

Multi-user Task Offloading Based on Delayed Acceptance

MAO Ying-chi, ZHOU Tong, LIU Peng-fei

College of Computer and Information,Hohai University,Nanjing 211100,China

Received:2020-06-20 Revised:2020-11-19 Online:2021-01-15 Published:2021-01-15
About author:MAO Ying-chi,born in 1976,Ph.D,professor,is a senior member of China Computer Federation.Her main research interests include distributed computing and parallel processing,IoT,and edge intelligence computing.
ZHOU Tong,born in 1997,M.S.candidate.His main research interests include distributed computing,IoT and edge intelligence computing.
Supported by:
China National Key R&D Program(2018YFC0407105),National Natural Science Foundation of China(61832005) and Technology Project of China Huaneng Group Headquarters(HNKJ19-H12).

摘要/Abstract

摘要： 随着人工智能的应用对计算资源的要求越来越高,移动设备由于计算能力和存储能量有限而无法处理这类有实时性需求的计算密集型应用。移动边缘计算(Mobile Edge Computing,MEC)可以在无线网络边缘提供计算卸载服务,达到缩短时延和节约能源的目的。针对多用户依赖任务卸载问题,在综合考虑时延与能耗的基础上建立用户依赖任务模型,提出了基于延迟接受的多用户任务卸载策略(Multi-User Task Offloading Based on Delayed Acceptance,MUTODA),用于解决时延约束下最小化能耗的任务卸载问题。该策略通过非支配的单用户最优卸载策略和解决资源竞争的调整策略两个步骤的不断迭代,来解决多用户任务卸载问题。实验结果表明,相比基准策略和启发式策略,基于延迟接受的多用户任务卸载策略能够提高约8%的用户满意度,节约30%~50%的移动终端能耗。

关键词: 博弈论, 任务卸载, 任务依赖性, 移动边缘计算

Abstract: With the application of artificial intelligence,the demand for computing resources is higher and higher.Due to the limi-ted computing power and energy storage,mobile devices can not deal with this kind of computing intensive applications with real-time requirements.Mobile edge computing (MEC) can provide computing offload service at the edge of wireless network,so as to reduce the delay and save energy.Aiming at the problem of multi-user dependent task offloading,a user dependent task model is established based on the comprehensive consideration of delay and energy consumption.The multi-user task offloading strategy based on delay acceptance (MUTODA) is proposed to solve the problem of minimizing energy consumption under delay constraints.MUTODA solves the problem of multi-user task offloading through two steps of non dominated single user optimal offloading strategy and adjustment strategy to solve resource competition.The experimental results show that compared with the benchmark strategy and heuristic strategy,the multi-user task offloading strategy based on delayed acceptance can improve about 8% user satisfaction and save 30%~50% of the energy consumption of mobile terminals.

Key words: Game theory, Mobile edge computing, Task interdependence, Task offloading

中图分类号:

TP399

毛莺池, 周彤, 刘鹏飞. 基于延迟接受的多用户任务卸载策略[J]. 计算机科学, 2021, 48(1): 49-57. https://doi.org/10.11896/jsjkx.200600129

MAO Ying-chi, ZHOU Tong, LIU Peng-fei. Multi-user Task Offloading Based on Delayed Acceptance[J]. Computer Science, 2021, 48(1): 49-57. https://doi.org/10.11896/jsjkx.200600129

参考文献

[1] CUI Y,SONG J,MIAO C C,et al.Mobile Cloud ComputingReasearch Progress and Trends[J].Chinese Journal of Compu-ters,2017,40(2):273-295.
[2] PATEL M,NAUGHTON B,CHAN C,et al.Mobile-edge computing introductory technical white paper[M].Mobile-edge Computing (MEC) Industry Mnitiative,2014:1089-7801.
[3] SIEGEL J E,ERB D C,SARMA S E.A survey of the connected vehicle landscape Architecture,enabling technologies,applications,and development areas[J].IEEE Transactions on Intelligent Transportation Systems,2017,19(8):2391-2406.
[4] SABELLA D,VAILLANT A,KUURE P,et al.Mobile-edge compu-ting architecture:The role of MEC in the Internet of Things[J].IEEE Consumer Electronics Magazine,2016,5(4):84-91.
[5] WANG Y,GE H B,FENG A Q.Computation Offloading Strategy in Cloud-Assisted Mobile Edge Computing[J].Computer Engineering,2020,46(8):27-34.
[6] LIU J,MAO Y,ZHANG J,et al.Delay-optimal computationtask scheduling for mobile-edge computing systems[C]//2016 IEEE International Symposium on Information Theory (ISIT).IEEE,2016.
[7] WU Y,QIAN L P,NI K,et al.Delay-Minimization Nonorthogonal Multiple Access Enabled Multi-User Mobile Edge Computation Offloading[J].IEEE Journal of Selected Topics in Signal Processing,2019,13(3):392-407.
[8] XU J,PALANISAMY B,LUDWIG H,et al.Zenith:Utility-aware Resource Allocation for Edge Computing[C]//IEEE International Conference on Edge Computing.IEEE Computer Society,2017.
[9] WANG Y,SHENG M,WANG X,et al.Mobile-Edge Computing:Partial Computation Offloading Using Dynamic Voltage Scaling[J].IEEE Transactions on Communications,2016,64(10):4268-4282.
[10] YU X,SHI X Q,LIU Y X.Joint Optimization of Offloading Strategy and Power in Mobile-Edge Computing[J].Computer Engineering,2020,46(6):20-25.
[11] SARDELLITTI S,SCUTARI G,BARBAROSSA S.Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing[J].IEEE Transactions on Signal and Information Processing over Networks,2015,1(2):89-103.
[12] MAO Y,ZHANG J,SONG S H,et al.Power-Delay Tradeoff in Multi-User Mobile-Edge Computing Systems[C]//Globecom IEEE Global Communications Conference.IEEE,2016.
[13] WANG W,ZHOU W.Computational offloading with delay and capacity constraints in mobile edge[C]//ICC IEEE International Conference on Communications.IEEE,2017.
[14] MENG-HSI C,BEN L,MIN D.Multi-user Multi-Task Offloading and Resource Allocation in Mobile Cloud Systems[J].IEEE Transactions on Wireless Communications,2018,17(10):6790-6805.
[15] NING Z,PEIRAN D,KONG X,et al.A Cooperative PartialComputation Offloading Scheme for Mobile Edge Computing Enabled Internet of Things[J].IEEE Internet of Things Journal,2018,6(3):4804-4814.
[16] GUO S,LIU J,YANGY,et al.Energy-Efficient Dynamic Computation Offloading and Cooperative Task Scheduling in Mobile Cloud Computing[J].IEEE Transactions on Mobile Computing,2019,18(2):319-333.
[17] FANG H S.Reasearch of Elitist NSGA and Its Application in Regional Water Resourch Optimal Allocation[D].North University of China,2008.
[18] MUNOZ O,PASCUAL-ISERTE A,VIDAL J.Joint Allocation of Radio and Computational Resources in Wireless Application Offloading[C]//Future Network and Mobile Summit,2013.IEEE,2013.
[19] OUEIS J,STRINATI E C,BARBAROSSA S.Small cell clustering for efficient distributed cloud computing[C]//IEEE International Symposium on Personal.IEEE,2015.
[20] FAN W,LIU Y,TANG B,et al.Computation offloading based on cooperations of mobile edge computing-enabled base stations[J].IEEE Access,2018,6:22622-22633.
[21] TAO X,OTA K,DONGM,et al.Performance Guaranteed Computation Offloading for Mobile-Edge Cloud Computing[J].IEEE Wireless Communications Letters,2017,6(6):774-777.
[22] KAN T Y,CHIANG Y,WEI H Y.Task offloading and resource allocation in mobile-edge computing system[C]//2018 27th Wireless and Optical Communication Conference (WOCC).IEEE,2018:1-4.
[23] YU X,LIU Y X,SHI X Q,et al.Mobile Edge Computing Offloading Strategy Under Internet of Vehicles Scenario[J].Computer Engineering,2020,46(11):29-34,41.

相关文章 15

[1]	姜洋洋, 宋丽华, 邢长友, 张国敏, 曾庆伟. 蜜罐博弈中信念驱动的攻防策略优化机制 Belief Driven Attack and Defense Policy Optimization Mechanism in Honeypot Game 计算机科学, 2022, 49(9): 333-339. https://doi.org/10.11896/jsjkx.220400011
[2]	于滨, 李学华, 潘春雨, 李娜. 基于深度强化学习的边云协同资源分配算法 Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning 计算机科学, 2022, 49(7): 248-253. https://doi.org/10.11896/jsjkx.210400219
[3]	李梦菲, 毛莺池, 屠子健, 王瑄, 徐淑芳. 基于深度确定性策略梯度的服务器可靠性任务卸载策略 Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient 计算机科学, 2022, 49(7): 271-279. https://doi.org/10.11896/jsjkx.210600040
[4]	方韬, 杨旸, 陈佳馨. D2D辅助移动边缘计算下的卸载策略优化 Optimization of Offloading Decisions in D2D-assisted MEC Networks 计算机科学, 2022, 49(6A): 601-605. https://doi.org/10.11896/jsjkx.210200114
[5]	刘漳辉, 郑鸿强, 张建山, 陈哲毅. 多无人机使能移动边缘计算系统中的计算卸载与部署优化 Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems 计算机科学, 2022, 49(6A): 619-627. https://doi.org/10.11896/jsjkx.210600165
[6]	谢万城, 李斌, 代玥玥. 空中智能反射面辅助边缘计算中基于PPO的任务卸载方案 PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing 计算机科学, 2022, 49(6): 3-11. https://doi.org/10.11896/jsjkx.220100249
[7]	周天清, 岳亚莉. 超密集物联网络中多任务多步计算卸载算法研究 Multi-Task and Multi-Step Computation Offloading in Ultra-dense IoT Networks 计算机科学, 2022, 49(6): 12-18. https://doi.org/10.11896/jsjkx.211200147
[8]	邱旭, 卞浩卜, 吴铭骁, 朱晓荣. 基于5G毫米波通信的高速公路车联网任务卸载算法研究 Study on Task Offloading Algorithm for Internet of Vehicles on Highway Based on 5G MillimeterWave Communication 计算机科学, 2022, 49(6): 25-31. https://doi.org/10.11896/jsjkx.211100198
[9]	胥昊, 曹桂均, 闫璐, 李科, 王振宏. 面向铁路集装箱的高可靠低时延无线资源分配算法 Wireless Resource Allocation Algorithm with High Reliability and Low Delay for Railway Container 计算机科学, 2022, 49(6): 39-43. https://doi.org/10.11896/jsjkx.211200143
[10]	彭冬阳, 王睿, 胡谷雨, 祖家琛, 王田丰. 视频缓存策略中QoE和能量效率的公平联合优化 Fair Joint Optimization of QoE and Energy Efficiency in Caching Strategy for Videos 计算机科学, 2022, 49(4): 312-320. https://doi.org/10.11896/jsjkx.210800027
[11]	张海波, 张益峰, 刘开健. 基于NOMA-MEC的车联网任务卸载、迁移与缓存策略 Task Offloading,Migration and Caching Strategy in Internet of Vehicles Based on NOMA-MEC 计算机科学, 2022, 49(2): 304-311. https://doi.org/10.11896/jsjkx.210100157
[12]	梁俊斌, 张海涵, 蒋婵, 王天舒. 移动边缘计算中基于深度强化学习的任务卸载研究进展 Research Progress of Task Offloading Based on Deep Reinforcement Learning in Mobile Edge Computing 计算机科学, 2021, 48(7): 316-323. https://doi.org/10.11896/jsjkx.200800095
[13]	宋海宁, 焦健, 刘永. 高速公路中的移动边缘计算研究 Research on Mobile Edge Computing in Expressway 计算机科学, 2021, 48(6A): 383-386. https://doi.org/10.11896/jsjkx.200900212
[14]	范艳芳, 袁爽, 蔡英, 陈若愚. 车载边缘计算中基于深度强化学习的协同计算卸载方案 Deep Reinforcement Learning-based Collaborative Computation Offloading Scheme in VehicularEdge Computing 计算机科学, 2021, 48(5): 270-276. https://doi.org/10.11896/jsjkx.201000005
[15]	李振江, 张幸林. 减少核心网拥塞的边缘计算资源分配和卸载决策 Resource Allocation and Offloading Decision of Edge Computing for Reducing Core Network Congestion 计算机科学, 2021, 48(3): 281-288. https://doi.org/10.11896/jsjkx.200700025

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于延迟接受的多用户任务卸载策略

Multi-user Task Offloading Based on Delayed Acceptance

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0