计算机科学

计算机科学 ›› 2023, Vol. 50 ›› Issue (10): 275-281.doi: 10.11896/jsjkx.220900185

• 计算机网络 • 上一篇    下一篇

服务缓存约束下优化用户设备执行成本的任务卸载策略

张俊娜1,2, 陈家伟1, 鲍想1, 刘春红1, 袁培燕1   

  1. 1 河南师范大学计算机与信息工程学院 河南 新乡453007
    2 河南师范大学智慧商务与物联网技术河南省工程实验室 河南 新乡453007
  • 收稿日期:2022-09-17 修回日期:2022-12-06 出版日期:2023-10-10 发布日期:2023-10-10
  • 通讯作者: 陈家伟(chenjiawei@stu.htu.edu.cn)
  • 作者简介:(jnzhang@htu.edu.cn)
  • 基金资助:
    国家自然科学基金(61902112,62072159);广西密码学与信息安全重点实验室课题(GCIS202115)

Cost-minimizing Task Offload Strategy for Mobile Devices Under Service Cache Constraint

ZHANG Junna1,2, CHEN Jiawei1, BAO Xiang1, LIU Chunhong1, YUAN Peiyan1   

  1. 1 School of Computer and Information Engineering,Henan Normal University,Xinxiang,Henan 453007,China
    2 Engineering Lab of Intelligence Business & Internet of Things,Henan Normal University,Xinxiang,Henan 453007,China
  • Received:2022-09-17 Revised:2022-12-06 Online:2023-10-10 Published:2023-10-10
  • About author:ZHANG Junna,born in 1979,Ph.D,associate professor,is a member of China Computer Federation.Her main research interests include edge computing and service computing.CHEN Jiawei,born in 1998,postgra-duate,is a member of China Computer Federation.His main research interests include edge computing and service computing.
  • Supported by:
    National Natural Science of China(61902112,62072159) and Guangxi Key Laboratory of Cryptography and Information Security(GCIS202115).

PDF (PC)

1925

摘要： 边缘计算通过在网络边缘侧提供更优的计算和存储能力,能够有效降低用户设备的执行时延和能耗。随着应用程序对计算和存储资源的需求越来越大,任务卸载作为消除用户设备固有限制的一种有效手段,成为了主要的研究热点之一。然而,在已有的任务卸载研究中,常常忽略不同类型的任务对服务需求的多样性以及边缘服务器服务缓存有限的情形,从而导致不可行的卸载决策。因此,在服务缓存约束下,研究了能够使得用户设备执行成本最优的任务卸载问题。首先设计了云服务器、边缘服务器和本地设备的协同卸载模型,用于平衡边缘服务器的负载问题,同时借助云服务器弥补边缘服务器有限的服务缓存能力。然后,提出了适用于云边端协同的任务卸载算法,优化用户设备的执行成本。当任务被卸载时,先采用改进的贪婪算法选择最佳的边缘服务器,再通过比较任务在不同位置上的执行成本,来确定任务的卸载决策。实验结果表明,所提算法相比对比算法能够有效降低用户设备的执行成本。

关键词: 边缘计算, 任务卸载, 云边端协同, 服务缓存, 卸载策略优化

Abstract: Edge computing provides more computing and storage capabilities at the edge of the network to effectively reduce execution delay and power consumption of mobile devices.Since applications consume more and more computing and storage resources,task offloading has become one of effective solutions to address the inherent limitations in mobile terminals.However,existing researches on task offloading often ignore the diversity of service requirements for different types of tasks and that edge servers have limited services capabilities,resulting in infeasible offloading decisions.Therefore,we study the task offloading pro-blem that can optimize the execution cost of mobile devices under service cache constraints.We first design a collaborative offloa-ding model integrated remote cloud,edge server and local device to balance the load of edge server.Meanwhile,cloud server is used to make up for the limited-service caching capacity of the edge server.Secondly,a task offloading algorithm suitable for cloud-edge-device collaboration is proposed to optimize the execution delay and energy cost of mobile devices.When the task is offloaded,the improved greedy algorithm is used to select the best edge server.Then,the offload decision of the task is determined by comparing the execution cost of the task at different locations.Experimental results show that the proposed algorithm can effectively reduce the execution cost of mobile devices compared with the comparison algorithms.

Key words: Edge computing, Task offloading, Cloud-Edge-Device collaboration, Service caching, Offloading strategy optimization

中图分类号: 

  • TP302
[1]ALI S,ZHAO H P,KIM H.Mobile edge computing:A promi-sing paradigm for future communication systems[C]//Procee-dings of the 2018 IEEE Region 10 Conference.Jeju,Korea,2018:1183-1187.
[2]ZHANG L,CHAI R,YANG T,et al.Min-max worst-case design for computation offloading in multi-user MEC system[C]//IEEE Conference on Computer Communications Workshops(INFOCOM 2020).Beijing,China,2020:1075-1080.
[3]ZHANG Y L,LIANG Y Z,YIN M J,et al.Survey on the Me-thods of Computation Offloading in Mobile Edge Computing[J].Chinese Journal of Computers,2021,44(12):2406-2430.
[4]ABBAS N,ZHANG Y,TACHERKORDI A,et al.Mobile edge computing:A survey[J].IEEE Internet of Things Journal,2017,5(1):450-465.
[5]ZHANG H B,LI H,CHEN S X,et al.Computing Offloading and Resource Optimization in Ultra-dense Networks with Mobile Edge Computation[J].Journal of Electronics & Information Technology,2019,41(5):1194-1201.
[6]ZHANG N,GUO S,DONG Y,et al.Joint task offloading and data caching in mobile edge computing networks[J].Computer Networks,2020,182:107446.
[7]REN J,GAO L,YU J L,et al.Energy-Efficient Deep Learning Task Scheduling Strategy for Edge Device[J].Chinese Journal of Computers,2020,43(3):440-452.
[8]WANG H,LIN Z,LV T.Energy and Delay Minimization of Partial Computing Offloading for D2D-Assisted MEC Systems[C]//Proceedings of the 2021 IEEE Wireless Communications and Networking Conference.Nanjing,China,2021:1-6.
[9]CHEN L,WU J,ZHANG J,et al.Dependency-Aware Computation Offloading for Mobile Edge Computing with Edge-Cloud Cooperation[J].IEEE Transactions on Cloud Computing,2020,10(4):2451-2468.
[10]NING Z,DONG P,KONG X,et al.A cooperative partial compu-tation offloading scheme for mobile edge computing enabled Internet of Things[J].IEEE Internet of Things Journal,2018,6(3):4804-4814.
[11]ALFAKIH T,HASSAN M M,GUMAEI A,et al.Task offloa-ding and resource allocation for mobile edge computing by deep reinforcement learning based on SARSA[J].IEEE Access,2020,8:54074-54084.
[12]MAO Y,YOU C,ZHANG J,et al.Mobile edge computing:Survey and research outlook[J].arXiv:1701.01090,2017.
[13]ZHANG X,LI Z,LAI C,et al.Joint Edge Server Placement and Service Placement in Mobile Edge Computing[J].IEEE Internet of Things Journal,2021,9(13):11261-11274.
[14]BI S,HUANG L,ZHANG Y J A.Joint optimization of service caching placement and computation offloading in mobile edge computing systems[J].IEEE Transactions on Wireless Communications,2020,19(7):4947-4963.
[15]GUO M,HUANG X,WANG W,et al.HAGP:A Heuristic Algorithm Based on Greedy Policy for Task Offloading with Reliability of MDs in MEC of the Industrial Internet[J].Sensors,2021,21(10):35
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市渝北区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发