Computer Science ›› 2021, Vol. 48 ›› Issue (6A): 374-382.doi: 10.11896/jsjkx.200900027

• Network & Communication • Previous Articles     Next Articles

Energy-aware Fault-tolerant Collaborative Task Execution Algorithm in Edge Computing

XUE Yan-fen1, GAO Ji-mei1, FAN Gui-sheng2, YU Hui-qun2, XU Ya-jie1   

  1. 1 Department of Intelligent Engineering,Huanghe Jiaotong University,Jiaozuo,Henan 454950,China
    2 School of Information Science and Engineering,East China University of Science and Technology,Shanghai 200000,China
  • Online:2021-06-10 Published:2021-06-17
  • About author:XUE Yan-fen,born in 1994,MA.Eng.Her main research interests include mobile cloud computing,service oriented computing,fog/edge computing and formal methods.
    FAN Gui-sheng,born in 1980,Ph.D,associate professor,is a member of China Computer Federation.His research interests include formal methods for complex software system,service oriented computing,and techniques for analysis of software architecture.
  • Supported by:
    National Natural Science Foundation of China(61702334,61772200),Shanghai Municipal Natural Science Foundation(17ZR1406900,17ZR1429700),Action Plan for Innovation on Science and Technology Projects of Shanghai(16511101000),Collaborative Innovation Foundation of Shanghai Institute of Technology(XTCX2016-20) and Educational Research Fund of ECUST(ZH1726108).

Abstract: Edge computing has been envisioned as an effective solution to enhance the computing capabilities for resource-constrained mobile devices.It allows users to satisfy the resource requirement by offloading heavy computing tasks to the edge cloud.However,it still needs to commit to solving the issues of energy consumption and reliability.This paper firstly proposes an energy-aware collaborative task execution scheduling model,which combines computing offloading model and fault-tolerant model to reduce energy consumption while improving reliability of edge computing within time constraints of tasks.Then,an energy-aware fault-tolerant collaborative task execution scheduling algorithm including collaborative task execution,initial scheduling and online scheduling is proposed to improve reliability while reducing energy consumption.The collaborative task execution is to determine the execution decision of tasks by partial critical path analysis and one-climb policy.The initial scheduling is to determine the fault-tolerant strategy from replication and resubmission for tasks executed on the edge cloud,ensuring the tasks processing successfully.The online scheduling is to adjust the fault-tolerant strategy in real time when a fault occurs.Finally,through extensive simulation experiments with the three different representative task topologies,the performance difference under three different scenarios in terms of the task completion rate and the energy consumption ratio are evaluated.Results show that the proposed method is more reliable than collaborative task execution and more energy-aware than local execution in terms of the change of the deadline,the data transmission rate,and the fault tolerance rate.

Key words: Computing offloading, Edge computing, Fault-tolerant, Replication, Resubmission

CLC Number: 

  • TP391
[1] Cicso.Cisco Visual Networking Index:Global Mobile Data Traffic Forecast Update.2016-2021[EB/OL].https://www.cisco.com.
[2] SHI W,CAO J,ZHANG Q,et al.Edge Computing:Vision and Challenges[J].IEEE Internet of Things Journal,2016,3(5):637-646.
[3] LI C,XUE Y S,WANG J,et al.Edge-Oriented Computing Paradigms:A Survey on Architecture Design and System Management[J].ACM Comput.Surv,2018,51(2):1-39.
[4] MACH P,BECVAR Z.Mobile Edge Computing:A Survey onArchitecture and Computation Offloading[J].IEEE Communications Surveys & Tutorials,2017,19(3):1628-1656.
[5] ZHAO Z M,LIU F,CAI Z P,et al.Edge Computing:Platforms,Applications and Challenges[J].Computer Research and Development,2018,55(2):327-337.
[6] NAHA R K.Fog Computing:Survey of Trends,Architectures,Requirements,and Research Directions[J].IEEE Access,2018(6):47980-48009.
[7] AKHERFI K,GERNDT M,HARROUD H.Mobile Cloud Computing for Computation Offloading:Issues and Challenges[J].Applied Computing and Informatics,2018(14):1-16.
[8] ABD S K,AL-HADDAD S A R,HASHIM F,et al.Energy-Aware Fault Tolerant Task offloading of Mobile Cloud Computing[C]//2017 5th IEEE International Conference on Mobile Cloud Computing,Services,and Engineering.2017:161-164.
[9] DHARMA A,GUPTA B B,YAMAGUCHI S,et al.Recent Advances in Mobile Cloud Computing[J].Wireless Communications and Mobile Computing,2017:1-1.
[10] CHANG W,HU Y H,SHOU G C,et al.An Offloading Scheme Leveraging on Neighboring Node Resources for Edge Computing over Fiber-Wireless (FiWi) Access Networks[J].China Communications,2019,16(11):107-119.
[11] NAHA R K.Fog Computing:Survey of Trends,Architectures,Requirements,and Research Directions[J].IEEE Access,2018,6:47980-48009.
[12] ZHANG W,WEN Y,WU D O.Energy-efficient Scheduling Po-licy for Collaborative Execution in Mobile Cloud Computing[C]//2013 Proceedings IEEE INFOCOM.2013:190-194.
[13] ZHANG W,WEN Y,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.
[14] ZHANG W W,WEN Y G.Cloud-assisted collaborative execu-tion for mobile applications with general task topology[C]//2015 IEEE International Conference on Communications (ICC).2015.
[15] YIN S Y,BAO J S,LI J,et al.Real-time task processing method based on edge computing for spinning CPS[J].Frontiers of Mechanical Engineering,2019,14(3):320-331.
[16] ZHANG W,WEN Y.Energy-Efficient Task Execution for Application as a General Topology in Mobile Cloud Computing[J].IEEE Transactions on Cloud Computing,2018,6(3):708-719.
[17] CHEN X,LI W,LU S,et al.Efficient Resource Allocation forOn-Demand Mobile-Edge Cloud Computing[J].IEEE Transactions on Vehicular Technology,2018,67(9):8769-8780.
[18] GUO S,LIU J,YANG Y,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.
[19] ZHENG J,CAI Y,et al.Dynamic Computation Offloading for Mobile Cloud Computing:A Stochastic Game-Theoretic Approach[J].IEEE Transactions on Mobile Computing,2019,18(4):771-786.
[20] CHEN X,JIAO L,LI W,et al.Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing[J].IEEE/ACM Transactions on Networking,2016,24(5):2795-2808.
[21] ZHOU A.Cloud Service Reliability Enhancement via VirtualMachine Placement Optimization[J].IEEE Transactions on Services Computing,2017,10(6):902-913.
[22] BAI Y,ZHANG H,FU Y.Reliability Modeling and Analysis of Cloud Service based on Complex Network[C]//2016 Prognostics and System Health Management Conference (PHM-Chengdu).2016:1-5
[23] REDDY C M,NALINI N.Fault Tolerant Cloud Software Systems Using Software Configurations[C]//2016 IEEE International Conference on Cloud Computing in Emerging Markets (CCEM).2016:61-65.
[24] YAO G,DING Y,HAO K.Using Imbalance Characteristic for Fault-Tolerant Workflow Scheduling in Cloud Systems[J].IEEE Transactions on Parallel and Distributed Systems,2017,28(12):3671-3683.
[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] SONG Hai-ning, JIAO Jian, LIU Yong. Research on Mobile Edge Computing in Expressway [J]. Computer Science, 2021, 48(6A): 383-386.
[12] QIAN Tian-tian, ZHANG Fan. Emotion Recognition System Based on Distributed Edge Computing [J]. Computer Science, 2021, 48(6A): 638-643.
[13] 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.
[14] YI Yi, FAN Jian-xi, WANG Yan, LIU Zhao, DONG Hui. Fault-tolerant Routing Algorithm in BCube Under 2-restricted Connectivity [J]. Computer Science, 2021, 48(6): 253-260.
[15] FAN Yan-fang, YUAN Shuang, CAI Ying, CHEN Ruo-yu. Deep Reinforcement Learning-based Collaborative Computation Offloading Scheme in VehicularEdge Computing [J]. Computer Science, 2021, 48(5): 270-276.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!