Computer Science

Computer Science ›› 2020, Vol. 47 ›› Issue (10): 240-246.doi: 10.11896/jsjkx.190900054

• Computer Network • Previous Articles     Next Articles

Task Migration Node Selection with Reliable Service Quality in Edge Computing Environment

WANG Yan1,2, HAN Xiao1, ZENG Hui1, LIU Jing-xin1, XIA Chang-qing2,3,4   

  1. 1 College of Information,Liaoning University,Shenyang 110036,China
    2 State Key Laboratory of Robotics,Shenyang Institute of Automation,Chinese Academy of Sciences,Shenyang 110016,China
    3 Key Laboratory of Networked Control System,Shenyang Institute of Automation,Chinese Academy of Sciences,Shenyang 110016,China
    4 Institutes for Robotics and Intelligent Manufacturing,Chinese Academy of Sciences,Shenyang 110169,China
  • Received:2019-09-07 Revised:2020-01-06 Online:2020-10-15 Published:2020-10-16
  • About author:WANG Yan,born in 1978,Ph.D,associa-te professor,is a member of China Computer Federation.Her main research interests include IIoT data processing,task scheduling and big data technology,etc.
    XIA Chang-qing,born in 1985,Ph.D,research assistant,is a member of China Computer Federation.His main research interests include industry network and task scheduling in Edge Computing,etc.
  • Supported by:
    National Key R&D Program of China (2019YFB1406002),National Natural Science Foundation of China (61903356),State Key Laboratory of Robotics(2019-O22) and National Natural Science Foundation of Liaoning province (20180520029)

PDF (PC)

830

Abstract: With the rapid development and wide application of the Internet of things,big data and 5G network,the traditional cloud computing mode has been unable to efficiently handle the massive computing tasks generated by network edge devices,so edge computing came into being.Computing tasks in edge computing environments will be migrated to computing devices close to data sources for execution,providing new solutions for expanding terminal node resources and alleviating cloud center load.The existing task migration decisions are made on the premise that the task migration node is determined,without considering the si-tuation that multiple task migration nodes are available.The selection of the task migration node in edge computing directly affects the service quality of task migration,so,in this paper,a service quality trust model is constructed to evaluate the task migration nodes from three dimensions:time trust,behavior trust and resource trust.In order to avoid the problem of low selection efficiency caused by the large number of task migration nodes,a skyline query algorithm based on cluster coding is adopted to screen the task migration nodes,and grey relative analysis is used for the final selection of task migration nodes.The experimental results show that the proposed task migration node selection strategy based on reliable service quality can increase the success rate of task migration by 36% and the throughput of task completion by 18% on average.

Key words: Edge computing, Grey relative analysis method, Migration node selection, Skyline query, Task migration

CLC Number: 

  • TP302
[1]SHI W S,ZHANG X Z,WANG Y F,et al.Edge Coputing:State-of-the-Art and Future Directions[J].Journal of Computer Reaserch and Development,2019,56(1):69-89.
[2]WANG B,LI B,HUI L.Oruta:privacy-preserving public auditing for shared data in the cloud[J].IEEE Transactions on Cloud Computing,2014,2(1):43-56.
[3]SHI W S,SUN H,CAO J,et al.Edge Coputing:An Emerging Computing Model for the Internet of Everything Era[J].Journal of Computer Reaserch and Development,2017,54(5):907-924.
[4]LV H Z,CHEN D,FAN B,et al.Standardization Progress and Case Analysis of Edge Computing[J].Journal of Computer Reaserch and Development,2018,55(3):487-511.
[5]SATYANARAYANAN M,ZHUO C,HA K,et al.Cloudlets:at the leading edge of mobile-cloud convergence[C]//International Conference on Mobile Computing.2014:1-9.
[6]GOSAIN A,BERMAN M,BRINN M,et al.Enabling Campus Edge Computing Using GENI Racks and Mobile Resources[C]//2016 IEEE/ACM Symposium on Edge Computing (SEC).ACM,2016:41-50.
[7]NASTIC S,TRUONG H L,DUSTDAR S.A Middleware Infrastructure for Utility-Based Provisioning of IoT Cloud Systems[C]//Edge Computing.IEEE,2016:28-40.
[8]ESPOSITO C,CASTIGLIONE A,POP F,et al.Challenges of Connecting Edge and Cloud Computing:A Security and Forensic Perspective[J].IEEE Cloud Computing,2017,4(2):13-17.
[9]YANG K,JIA X,REN K,et al.DAC-MACS:Effective Data Ac-cess Control for Multiauthority Cloud Storage Systems[J].IEEE Transactions on Information Forensics & Security,2013,8(11):1790-1801.
[10]ROMAN R,LOPEZ J,MAMBO M.Mobile edge computing,Fog et al.A survey and analysis of security threats and challenges[J].arXiv:1602.00484,2016.
[11]JIA M,CAO J,YANG L.Heuristic offloading of concurrenttasks for computation-intensive applications in mobile cloud computing[C]//Computer Communications Workshops.IEEE,2014:352-357.
[12]HUANG D,WANG P,NIYATO D.A Dynamic Offloading Algorithm for Mobile Computing[J].IEEE Transactions on Wireless Communications,2012,11(6):1991-1995.
[13]MAO Y,ZHANG J,LETAIEF K B.Dynamic Computation Offloading for Mobile-Edge Computing with Energy Harvesting Devices[J].arXiv:1605.05488,2016.
[14]DENG X N,GUSN P Y,WAN Z W,et al.Integrated Trust Based Resource Cooperation in Edge Computing[J].Journal of Computer Reaserch and Development,2018,55(3):449-477.
[15]BÖRZSÖNYI S,KOSSMANN D,STOCKER K.The SkylineOperator[C]//International Conference on Data Engineering.2002.
[16]LI Y Y,LI Z Y,DONG M X,et al.Efficient subspace skyline query based on user preference using MapReduce[J].Ad Hoc Networks,2015,35:105-115.
[17]YAN W,ZHAN S,WANG J,et al.Skyline Preference Query Based on Massive and Incomplete Dataset[J].IEEE Access,2017,5(99):3183-3192.
[18]LI N,DAS S K.A trust-based framework for data forwarding inopportunistic networks[J].Ad Hoc Networks,2013,11(4):1497-1509.
[19]AHRENHOLZ J.Comparision of CORE network emulationplatforms[C]//Proc of MILCOM 2010.Piscataway,NJ:IEEE,2010:166-171.
[20]FIGUEROA M,UTTECHT K,ROSENBERG J.A SOUND approach to security in mobile and cloud-oriented environments[C]//IEEE International Symposium on Technologies for Homeland Security.2015:147-156.
[1] SUN Hui-ting, FAN Yan-fang, MA Meng-xiao, CHEN Ruo-yu, CAI Ying. Dynamic Pricing-based Vehicle Collaborative Computation Offloading Scheme in VEC [J]. Computer Science, 2022, 49(9): 242-248.
[2] YU Bin, LI Xue-hua, PAN Chun-yu, LI Na. Edge-Cloud Collaborative Resource Allocation Algorithm Based on Deep Reinforcement Learning [J]. Computer Science, 2022, 49(7): 248-253.
[3] LI Meng-fei, MAO Ying-chi, TU Zi-jian, WANG Xuan, XU Shu-fang. Server-reliability Task Offloading Strategy Based on Deep Deterministic Policy Gradient [J]. Computer Science, 2022, 49(7): 271-279.
[4] YUAN Hao-nan, WANG Rui-jin, ZHENG Bo-wen, WU Bang-yan. Design and Implementation of Cross-chain Trusted EMR Sharing System Based on Fabric [J]. Computer Science, 2022, 49(6A): 490-495.
[5] FANG Tao, YANG Yang, CHEN Jia-xin. Optimization of Offloading Decisions in D2D-assisted MEC Networks [J]. Computer Science, 2022, 49(6A): 601-605.
[6] LIU Zhang-hui, ZHENG Hong-qiang, ZHANG Jian-shan, CHEN Zhe-yi. Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems [J]. Computer Science, 2022, 49(6A): 619-627.
[7] XIE Wan-cheng, LI Bin, DAI Yue-yue. PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing [J]. Computer Science, 2022, 49(6): 3-11.
[8] ZHANG Hai-bo, ZHANG Yi-feng, LIU Kai-jian. Task Offloading,Migration and Caching Strategy in Internet of Vehicles Based on NOMA-MEC [J]. Computer Science, 2022, 49(2): 304-311.
[9] LIN Chao-wei, LIN Bing, CHEN Xing. Study on Scientific Workflow Scheduling Based on Fuzzy Theory Under Edge Environment [J]. Computer Science, 2022, 49(2): 312-320.
[10] LIANG Jun-bin, ZHANG Hai-han, JIANG Chan, WANG Tian-shu. Research Progress of Task Offloading Based on Deep Reinforcement Learning in Mobile Edge Computing [J]. Computer Science, 2021, 48(7): 316-323.
[11] QIAN Ji-de, XIONG Ren-he, WANG Qian-lei, DU Dong, WANG Zai-jun, QIAN Ji-ye. Application of Edge Computing in Flight Training [J]. Computer Science, 2021, 48(6A): 603-607.
[12] XUE Yan-fen, GAO Ji-mei, FAN Gui-sheng, YU Hui-qun, XU Ya-jie. Energy-aware Fault-tolerant Collaborative Task Execution Algorithm in Edge Computing [J]. Computer Science, 2021, 48(6A): 374-382.
[13] SONG Hai-ning, JIAO Jian, LIU Yong. Research on Mobile Edge Computing in Expressway [J]. Computer Science, 2021, 48(6A): 383-386.
[14] QIAN Tian-tian, ZHANG Fan. Emotion Recognition System Based on Distributed Edge Computing [J]. Computer Science, 2021, 48(6A): 638-643.
[15] ZHU Run-ze, QIN Xiao-lin, LIU Jia-chen. Study on Why-not Problem in Skyline Query of Road Network Based on Query Object [J]. Computer Science, 2021, 48(6): 57-62.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.