Multi-constrained trusted cooperative task migration strategy for edge computing

Guangxue YUE; Yasheng DAI; Xiaohui YANG; Youkang ZHU; Zhenxu YOU; Jiansheng LIU

doi:10.11959/j.issn.1000-0801.2019275

您当前的位置：

首页 >

文章列表页 >

Multi-constrained trusted cooperative task migration strategy for edge computing

research and development | 更新时间：2024-06-05

- Multi-constrained trusted cooperative task migration strategy for edge computing
- Telecommunications Science Vol. 35, Issue 11, Pages: 36-50(2019)
- 作者机构：
  
  1. 嘉兴学院数理与信息工程学院，浙江嘉兴 314001
  2. 江西理工大学理学院，江西赣州 341100
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2019275
  CLC： TP393
- Published Online：2019-11，
  
  Published：20 November 2019
- 稿件说明：
移动端阅览
Guangxue YUE, Yasheng DAI, Xiaohui YANG, et al. Multi-constrained trusted cooperative task migration strategy for edge computing[J]. Telecommunications science, 2019, 35(11): 36-50.
DOI：

Guangxue YUE, Yasheng DAI, Xiaohui YANG, et al. Multi-constrained trusted cooperative task migration strategy for edge computing[J]. Telecommunications science, 2019, 35(11): 36-50. DOI： 10.11959/j.issn.1000-0801.2019275.

摘要

为保障边缘计算的服务质量，提出一种在多约束条件下边缘计算可信协同任务迁移策略。该策略基于任务需求，由边缘计算协同服务盟主节点组织调度协同服务盟员，基于用户任务迁移的K维权重指标，确定协同盟员调度优先级，以盟员负载均衡性为适应函数，通过贪心算法执行盟员任务分配与调度，基于路由捎带选择备用节点，通过迁移优先级评估，实现协同服务异常时的调度和迁移，由此提高边缘计算任务迁移的服务质量，保障任务迁移的可靠性。仿真实验表明，该机制能有效完成协同任务分发与迁移调度，提高边缘计算协同效率，保障网络服务质量。

Abstract

In order to guarantee the quality of service of edge computing

a trusted cooperative task distribution strategy for edge computing under multi-dimensional constraints was proposed.The strategy was based on the task requirements

and the edge computing collaborative service leader node organizes the coordinated service alliance members.The priority of cooperative service alliance was determined based on the K-dimension weight index of user task migration.Using the load balancing of the members as the adaptive function

the task allocation and dispatch of alliance members were performed by greedy algorithm.The backup node was selected based on routing piggyback

and the priority of migration was evaluated.The scheduling and migration of collaborative services in case of abnormal collaborative services were realized

which improved the quality of service of edge computing task migration and ensured the reliability of task migration.The simulation results show that the mechanism can effectively complete the task distribution and migration scheduling

improve the collaborative efficiency of edge computing

and guarantee the quality of network service.

关键词

Keywords

references

中华人民共和国工业和信息化部 . 工业和信息化部向基础电信运营企业发放5G系统试验频率使用许可 [EB ] . 2018 .

Ministry of Industry and Information Technology of People’s Republic of China . Ministry of industry and information technology issues 5G system test frequency use license to basic telecom operators [EB ] . 2018 .

施巍松 , 张星洲 , 王一帆 , 等 . 边缘计算：现状与展望 [J ] . 计算机研究与发展 , 2019 , 56 ( 1 ): 69 - 89 .

SHI W S , ZHANG X Z , WANG Y F , et al . Edge computing:state-of-the-art and future directions [J ] . Journal of Computer Research and Development , 2019 , 56 ( 1 ): 69 - 89 .

施巍松 , 孙辉 , 曹杰 , 等 . 边缘计算：万物互联时代新型计算模型 [J ] . 计算机研究与发展 , 2017 , 54 ( 5 ): 907 - 924 .

SHI W S , SUN H , CAO J , et al . Edge computing-an emerging computing model for the Internet of everything era [J ] . Journal of Computer Research and Development , 2017 , 54 ( 5 ): 907 - 924 .

谢人超 , 廉晓飞 , 贾庆民 , 等 . 移动边缘计算卸载技术综述 [J ] . 通信学报 , 2018 , 39 ( 11 ): 138 - 155 .

XIE R C , LIAN X F , JIA Q M , et al . Survey on computation offloading in mobile edge computing [J ] . Journal on Communications , 2018 , 39 ( 11 ): 138 - 155 .

ZHANG W , WEN Y . Energy-efficient task execution for application as a general topology in mobile cloud computing [J ] . IEEE Transaction on Cloud Computing , 2018 , 6 ( 3 ): 708 - 719 .

陈黄科 , 祝江汉 , 朱晓敏 , 等 . 云计算中资源延迟感知的实时任务调度方法 [J ] . 计算机研究与发展 , 2017 , 54 ( 2 ): 446 - 456 .

CHEN H K , ZHU J H , ZHU X M , et al . Resource-delay-aware scheduling for real-time tasks in clouds [J ] . Journal of Computer Research and Development , 2017 , 54 ( 2 ): 446 - 456 .

周业茂 , 李忠金 , 葛季栋 , 等 . 移动云计算中基于延时传输的多目标工作流调度 [J ] . 软件学报 , 2018 , 29 ( 11 ): 3306 - 3325 .

ZHOU YM , LI Z J , GE J D , et al . Multi-objective workflow scheduling based on delay transmission in mobile cloud computing [J ] . Journal of Software , 2018 , 29 ( 11 ): 3306 - 3325 .

ZHANG H , GUO J , YANG L , et al . Computation offloading considering fronthaul and backhaul in small-cell networks integrated with MEC [C ] // 2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS),May 4,2017,Atlanta,GA,USA . Piscataway:IEEE Press , 2017 .

LI C L , TANG J , TANG H L , et al . Collaborative cache allocation and task scheduling for data-intensive applications in edge computing environment [J ] . Future Generation Computer Systems , 2019 ( 95 ): 249 - 264 .

胡海洋 , 刘润华 , 胡华 . 移动云计算环境下任务调度的多目标优化方法 [J ] . 计算机研究与发展 , 2017 , 54 ( 9 ): 1909 - 1919 .

HU H Y , LIU R H , HU H . Multi-objective optimization for task scheduling in mobile cloud computing [J ] . Journal of Computer Research and Development , 2017 , 54 ( 9 ): 1909 - 1919 .

TUYEN X , TRAN , ABOLFAZL H , et al . Collaborative mobile edge computing in 5G networks:new paradigms，scenarios,and challenges [J ] . IEEE Communications Magazine , 2017 , 55 ( 4 ): 54 - 61 .

CAO X , WANG F , XU J , et al . Joint computation and communication cooperation for energy-efficient mobile edge computing [J ] . IEEE Internet of Things Journal , 2018 ,doi:10.1109/JIOT.2018.2875246. DOI: 10.1109/JIOT.2019.2911010 http://doi.org/10.1109/JIOT.2019.2911010 https://www.ncbi.nlm.nih.gov/pubmed/31579282 https://www.ncbi.nlm.nih.gov/pubmed/31579282

HU X , WONG K K , KUN Y . Wireless powered cooperation-assisted mobile edge computing [J ] . IEEE Transactions on Wireless Communications , 2018 , 17 ( 4 ): 2375 - 2388 . DOI: 10.3390/s19204521 http://doi.org/10.3390/s19204521 https://www.ncbi.nlm.nih.gov/pubmed/31627444 https://www.ncbi.nlm.nih.gov/pubmed/31627444

ZHANG W W , WEN Y G , WU D O . Collaborative task execution in mobile cloud computing under a stochastic wireless channel [J ] . IEEE Transactions on Wireless Communications , 2015 , 14 ( 1 ): 81 - 93 . DOI: 10.1109/TWC.2014.2331051 http://doi.org/10.1109/TWC.2014.2331051 http://ieeexplore.ieee.org/document/6846368/ http://ieeexplore.ieee.org/document/6846368/

GE X , TU S , MAO G , et al . 5G ultra-dense cellular networks [J ] . IEEE Wireless Communications , 2016 , 23 ( 1 ): 72 - 79 . DOI: 10.3390/s17040841 http://doi.org/10.3390/s17040841 https://www.ncbi.nlm.nih.gov/pubmed/28417927 https://www.ncbi.nlm.nih.gov/pubmed/28417927

GE X , CHENG H , GUIZANI M . 5G wireless backhaul networks:challenges and research advances [J ] . IEEE Network , 2014 , 28 ( 6 ): 6 - 11 . WOS:000345580300003 WOS:000345580300003

SUN Y X , ZHOU S , XU J . EMM:energy-aware mobility management for mobile edge computing in ultra dense networks [J ] . IEEE Journal on Selected Areas in Communications , 2017 , 35 ( 11 ): 2367 - 2646 .

GUO S , LIU J , YANG Y , et al . Energy-efficient dynamic computation offloading and cooperative task scheduling in mobile cloud computing [J ] . 2019 .doi:10.1109/TMC.2018.2831230.

王玢 , 吴雅婧 , 阳小龙 , 等 . 关联性驱动的大数据处理任务调度方案 [J ] . 软件学报 , 2017 , 28 ( 12 ): 3385 - 3398 .

WANG B , WU Y J , YANG X L , et al . Dependency-driven task scheduling scheme of big data processing [J ] . Journal of Software , 2017 , 28 ( 12 ): 3385 - 3398 .

WANG Q Y , GUO S T , LIU J D , et al . Energy-efficient computation offloading and resource allocation for delay-sensitive mobile edge computing [J ] . Sustainable Computing:Informatics and Systems , 2019 , 21 : 154 - 164 . DOI: 10.1016/j.suscom.2019.01.007 http://doi.org/10.1016/j.suscom.2019.01.007 https://linkinghub.elsevier.com/retrieve/pii/S2210537918300787 https://linkinghub.elsevier.com/retrieve/pii/S2210537918300787

胡海洋 , 姬朝配 , 胡华 , 等 . 基于协作相容性的工作流任务分配优化方法 [J ] . 计算机研究与发展 , 2017 , 54 ( 4 ): 872 - 885 .

HU H Y , JI C P , HU H , et al . Method for optimizing task allocation in workflow system based on cooperative compatibility [J ] . Journal of Computer Research and Development , 2017 , 54 ( 4 ): 872 - 885 .

柴云鹏 , 顾雷 , 李三立 . 移动网格中负载自平衡的集群式边缘流媒体服务器 [J ] . 计算机研究与发展 , 2007 , 44 ( 12 ): 2136 - 2142 . http://crad.ict.ac.cn/CN/abstract/abstract168.shtml http://crad.ict.ac.cn/CN/abstract/abstract168.shtml

CHAI Y P , GU L , LI S L . Cluster-based edge streaming server with adaptive load balance in mobile grid [J ] . Journal of Computer Research and Development , 2007 , 44 ( 12 ): 2136 - 2142 .

LIU T T , LI J , FENG S , et al . Distributed resource allocation in caching-enabled heterogeneous cellular networks based on matching theory [J ] . CCF Transactions on Networking , 2018 .

房俊华 , 王晓桐 , 张蓉 , 等 . 分布式数据流上的高性能分发策略 [J ] . 软件学报 , 2017 , 28 ( 3 ): 563 - 578 .

FANG J H , WANG X T , ZHANG R , et al . High-performance data distribution algorithm on distributed stream systems [J ] . Journal of Software , 2017 , 28 ( 3 ): 563 - 578 .

TONG L , GAO W . Application-aware traffic scheduling for workload offloading in mobile clouds [C ] // The 35th Annual IEEE International Conference on Computer Communications,April 16,2016,San Francisco,CA,USA . Piscataway:IEEE Press , 2016 : 1 - 9 .

ELGAZZAR K，MARTIN P , HASSANEIN H . Cloud-assisted computation offloading to support mobile services [J ] . IEEE Transaction on Cloud Computing , 2016 , 4 ( 3 ): 279 - 292 . DOI: 10.3390/s140917112 http://doi.org/10.3390/s140917112 https://www.ncbi.nlm.nih.gov/pubmed/25225874 https://www.ncbi.nlm.nih.gov/pubmed/25225874

CHANG Z , GONG J , ZHOU Z , et al . Resource allocation and data offloading for energy efficiency in wireless power transfor enabled collaborative mobile clouds [C ] // 2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS),April 26,2015,Hong Kong,China . Piscataway:IEEE Press , 2015 : 336 - 341 .

CHEN X . Decentralized computation offloading game for mobile cloud computing [J ] . IEEE Transactions on Parallel and Distributed Systems , 2015 , 26 ( 4 ): 974 - 983 . DOI: 10.3390/s19030740 http://doi.org/10.3390/s19030740 https://www.ncbi.nlm.nih.gov/pubmed/30759810 https://www.ncbi.nlm.nih.gov/pubmed/30759810

LIN X , WANG Y Z , XIE Q , et al . Task scheduling with dynamic voltage and frequency scaling for energy minimization in the mobile cloud computing environment [J ] . IEEE Transactions on Services Computing , 2015 , 8 ( 2 ): 175 - 186 . DOI: 10.1109/TSC.4629386 http://doi.org/10.1109/TSC.4629386 https://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=4629386 https://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=4629386

DENG S , HUANG L , TAHERI J , et al . Computation offloading for service workflow in mobile cloud computing [J ] . IEEE Transactions on Parallel and Distributed Systems , 2015 , 26 ( 12 ): 3317 - 3329 . DOI: 10.1109/TPDS.2014.2381640 http://doi.org/10.1109/TPDS.2014.2381640 http://ieeexplore.ieee.org/document/6987330/ http://ieeexplore.ieee.org/document/6987330/

于博文 , 蒲凌君 , 谢玉婷 , 等 . 移动边缘计算任务卸载和基站关联协同决策问题研究 [J ] . 计算机研究与发展 , 2018 , 55 ( 3 ): 537 - 550 .

YU B W , PU L J , XIE Y T , et al . Joint task offloading and base station association in mobile edge computing [J ] . Journal of Computer Research and Development , 2018 , 55 ( 3 ): 537 - 550 .

邓晓衡 , 关培源 , 万志文 , 等 . 基于综合信任的边缘计算资源协同研究 [J ] . 计算机研究与发展 , 2018 , 55 ( 3 ): 449 - 477 .

DENG X H , GUAN P Y , WAN Z W , et al . Integrated trust based resource cooperation in edge computing [J ] . Journal of Computer Research and Development , 2018 , 55 ( 3 ): 449 - 477 .

FANG X , YANG D J , GUNDECHA P , et al . Multi-constrained anypath routing in wireless mesh networks [C ] // 2010 7th Annual IEEE Communications Society Conference on Sensor,Mesh and Ad Hoc Communications and Networks (SECON),June 21,2010,Boston,MA,USA . Piscataway:IEEE Press , 2010 : 475 - 483 .

张以文 , 汪开斌 , 严远亭 , 等 . 基于覆盖随机游走算法的服务质量预测 [J ] . 计算机学报 , 2018 , 41 ( 12 ): 2756 - 2768 .

ZHANG Y W , WANG K B , YAN Y T , et al . Service quality prediction based on covering random walk algorithm [J ] . Journal of Computer Science , 2018 , 41 ( 12 ): 2756 - 2768 .

ZHONG Y , QUEK T , GE X . Heterogeneous cellular networks with spatio-temporal traffic:delay analysis and scheduling [J ] . IEEE Journal Selected Areas Communications , 2017 , 35 ( 6 ): 1373 - 1386 . DOI: 10.1109/JSAC.2017.2687379 http://doi.org/10.1109/JSAC.2017.2687379 http://ieeexplore.ieee.org/document/7886285/ http://ieeexplore.ieee.org/document/7886285/

GE X,YANG B , YE J , MAO G , et al . Spatial spectrum and energy efficiency of random cellular networks [J ] . IEEE Transactions on Communications , 2015 , 63 ( 3 ): 1019 - 1030 . DOI: 10.1109/TCOMM.2015.2394386 http://doi.org/10.1109/TCOMM.2015.2394386 http://ieeexplore.ieee.org/document/7015548/ http://ieeexplore.ieee.org/document/7015548/

ZHONG Y , GE X , YANG H H , et al . Traffic matching in 5G ultra-dense networks [J ] . IEEE Communications Magazine , 2018 , 56 ( 8 ): 100 - 105 . DOI: 10.3390/s16070974 http://doi.org/10.3390/s16070974 https://www.ncbi.nlm.nih.gov/pubmed/27347975 https://www.ncbi.nlm.nih.gov/pubmed/27347975

程日涛 , 张海涛 , 王乐 . 5G 无线网部署策略 [J ] . 电信科学 , 2018 , 34 ( S1 ): 1 - 8 .

CHENG R T , ZHANG H T , WANG L . Deployment strategy of 5G wireless network [J ] . Telecommunications Science , 2018 , 34 ( S1 ): 1 - 8 .

王祖阳 , 杨传祥 , 张进 , 等 . 5G 无线网技术特征及部署应对策略分析 [J ] . 电信科学 , 2018 , 34 ( S1 ): 9 - 16 .

WANG Z Y , YANG C X , ZHANG J , et al . Analysis on technology characteristics and deployment strategies of 5G wireless network [J ] . Telecommunications Science , 2018 , 34 ( S1 ): 9 - 16 .

Views

745

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Improved ant colony algorithm based cloud computing user task scheduling algorithm

Architecture design, key technologies, and application research of GPU heterogeneous resource pool platform based on virtualization

Challenges and key technologies of new Ethernet for intelligent computing center

Multi-user fine-grained task offloading scheduling strategy under cloud-edge-end collaboration

Computational measurement and task scheduling: a study on IoT edge device strategies

Related Author

Sining LUO

Hualong WANG

Hongyu LI

Wei PENG

ZHANG Wancai

ZHANG Nan

YANG Wenqing

WANG Tao

Related Institution

Nari Technology Development Co., Ltd.

China Mobile Research Institute

School of Information and Electronic Engineering, Zhejiang Gongshang University

Shanghai Engineering Research Center of Intelligent Control and Management

School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University

⁰