边缘计算多约束可信协同任务迁移策略

doi:10.11959/j.issn.1000-0801.2019275

Abstract

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.

Key words: edge computing, task scheduling, multi-constrained optimize, load balancing

CLC Number:

TP393

Guangxue YUE,Yasheng DAI,Xiaohui YANG,Youkang ZHU,Zhenxu YOU,Jiansheng LIU. Multi-constrained trusted cooperative task migration strategy for edge computing[J]. Telecommunications Science, 2019, 35(11): 36-50.

Figures/Tables 15

References 39

[1]	中华人民共和国工业和信息化部. 工业和信息化部向基础电信运营企业发放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.
[2]	施巍松, 张星洲, 王一帆 ,等. 边缘计算：现状与展望[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.
[3]	施巍松, 孙辉, 曹杰 ,等. 边缘计算：万物互联时代新型计算模型[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.
[4]	谢人超, 廉晓飞, 贾庆民 ,等. 移动边缘计算卸载技术综述[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.
[5]	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.
[6]	陈黄科, 祝江汉, 朱晓敏 ,等. 云计算中资源延迟感知的实时任务调度方法[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.
[7]	周业茂, 李忠金, 葛季栋 ,等. 移动云计算中基于延时传输的多目标工作流调度[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.
[8]	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.
[9]	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.
[10]	胡海洋, 刘润华, 胡华 . 移动云计算环境下任务调度的多目标优化方法[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.
[11]	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.
[12]	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 pmid: 31579282
[13]	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 pmid: 31627444
[14]	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
[15]	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 pmid: 28417927
[16]	GE X , CHENG H , GUIZANI M . 5G wireless backhaul networks:challenges and research advances[J]. IEEE Network, 2014,28(6): 6-11.
[17]	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.
[18]	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.
[19]	王玢, 吴雅婧, 阳小龙 ,等. 关联性驱动的大数据处理任务调度方案[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.
[20]	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
[21]	胡海洋, 姬朝配, 胡华 ,等. 基于协作相容性的工作流任务分配优化方法[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.
[22]	柴云鹏, 顾雷, 李三立 . 移动网格中负载自平衡的集群式边缘流媒体服务器[J]. 计算机研究与发展, 2007,44(12): 2136-2142.
	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.
[23]	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.
[24]	房俊华, 王晓桐, 张蓉 ,等. 分布式数据流上的高性能分发策略[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.
[25]	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.
[26]	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 pmid: 25225874
[27]	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.
[28]	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 pmid: 30759810
[29]	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
[30]	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
[31]	于博文, 蒲凌君, 谢玉婷 ,等. 移动边缘计算任务卸载和基站关联协同决策问题研究[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.
[32]	邓晓衡, 关培源, 万志文 ,等. 基于综合信任的边缘计算资源协同研究[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.
[33]	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.
[34]	张以文, 汪开斌, 严远亭 ,等. 基于覆盖随机游走算法的服务质量预测[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.
[35]	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
[36]	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
[37]	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 pmid: 27347975
[38]	程日涛, 张海涛, 王乐 . 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.
[39]	王祖阳, 杨传祥, 张进 ,等. 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.

Metrics

Recommended 0

No Suggested Reading articles found!

Multi-constrained trusted cooperative task migration strategy for edge computing

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 15

References 39

Related Articles 15

Metrics

Recommended 0

[1]	Shuling WANG, Jie SUN, Peng WANG, Aidong YANG. Resource scheduling optimization in cloud-edge collaboration [J]. Telecommunications Science, 2023, 39(2): 163-170.
[2]	Bo GU, Ting AO. Application of MEC-based positioning technology in the Internet of vehicles [J]. Telecommunications Science, 2022, 38(Z1): 250-258.
[3]	Yusun FU, Jinhui TANG. A survey on 5G capabilities enabling the factories of the future [J]. Telecommunications Science, 2022, 38(9): 18-35.
[4]	Yu DING, Chenkai LI, Huimei HAN, Weidang LU, Yuanhong REN, Yuan GAO, Jiang CAO. Multi-agent heterogeneous network selection method based on 5G UAV communication [J]. Telecommunications Science, 2022, 38(8): 28-36.
[5]	Wenjuan XING, Bo LEI, Qianying ZHAO. Development status and trend prospect of computing power infrastructure [J]. Telecommunications Science, 2022, 38(6): 51-61.
[6]	Pingke DENG, Tongxu ZHANG, Nanxiang SHI, Tong ZHANG, Tianzhu SHAO, Shaowen ZHENG. Computing satellite networks—the novel development of computing-empowered space-air-ground integrated networks [J]. Telecommunications Science, 2022, 38(6): 71-81.
[7]	Lushan ZOU, Xiaowen HUANG, Jingmin YANG, Yifeng ZHENG, Guanglin ZHANG, Wenjie ZHANG. Review on resources allocation and pricing methods in mobile edge computing [J]. Telecommunications Science, 2022, 38(3): 113-132.
[8]	Zhaohui WANG, Jianliang SHEN, Xia ZHANG, Ting CHEN. FALB: a FC protocol link aggregation algorithm [J]. Telecommunications Science, 2021, 37(9): 105-111.
[9]	Ruifeng CHEN, Jun LI, Chunjie XU, Qingbo CHENG, Xiaojun LV. Application of 5G in railway smart stations [J]. Telecommunications Science, 2021, 37(7): 86-95.
[10]	Qian SUN, Lin TIAN, Yiqing ZHOU, Chen FENG, Yuanyuan WANG, Jihua ZHOU. Resource management in sliced networks with mobile edge computing for B5G and 6G [J]. Telecommunications Science, 2021, 37(6): 55-65.
[11]	Jianwu ZHANG, Luxin WANG, Lingfen SUN, Qianye ZHANG, Hangguan SHAN. An survey on application of artificial intelligence in 5G system [J]. Telecommunications Science, 2021, 37(5): 14-31.
[12]	Junhui ZHAO, Danyang ZHANG, Lin HE. Analysis and prospect of communication technology in smart urban rail [J]. Telecommunications Science, 2021, 37(4): 1-13.
[13]	Gaochang XIE, Hua LU, Qinqin TANG, Han ZHU, Chenghao LIANG, Wen WEN, Renchao XIE. Application of blockchain in urban rail traffic edge computing network [J]. Telecommunications Science, 2021, 37(10): 117-125.
[14]	Zhiyong LIU, Zhongjiang HE, Jinglong LIU, Yilong RUAN, Zhaofang MENG. Technology research and construction scheme of unified data lake [J]. Telecommunications Science, 2021, 37(1): 121-128.
[15]	Chengyu ZHANG, Hongwu LI, Yang QU, Jinwu WEI. 5G edge computing development and application for industrial internet [J]. Telecommunications Science, 2021, 37(1): 129-136.