基于移动边缘计算的混合分布式任务容错调度方法  

Fault-tolerant Scheduling Method for Hybrid Distributed Tasks Based on Mobile Edge Computing

作　　者：陈刚 王志坚 徐胜超 CHEN Gang;WANG Zhijian;XU Shengchao(School of Data Science,Guangzhou Huashang College,Guangzhou 511300)

机构地区：[1]广州华商学院数据科学学院,广州511300

出　　处：《计算机与数字工程》2022年第10期2202-2206,2228,共6页Computer & Digital Engineering

基　　金：国家自然科学基金项目(面上项目)“大数据平台计算安全保障机制研究”(编号:61772221);广州华商学院校内导师制科研项目(编号:2022HSDS16)资助。

摘　　要：混合分布式系统在执行任务时存在调度延迟长、调度精度低和容错成功率低的问题,导致任务执行效率差,提出基于移动边缘计算的混合分布式任务容错调度方法。该方法通过移动边缘计算,构建安全的任务调度环境;制定各项约束条件,建立混合分布式系统的任务容错调度模型;通过获取的任务容错调度满足条件,建立任务故障时的可调度条件指标,结合建立的任务容错调度模型,实现混合分布式任务容错调度。实验结果表明,任务容错调度方法的调度延迟仅为1.27s,调度精度达到了88.9%,容错成功率为90.8%,因此,该方法有效降低了调度延时,提高了调度精度高和容错成功率,其具备很好的应用价值。Hybrid distributed system has problems such as long scheduling delay,low scheduling accuracy and low fault-tolerant success rate during task execution,resulting in poor task execution efficiency. A fault-tolerant scheduling method of hybrid distributed task based on mobile edge computing is proposed. This method builds a secure task scheduling environment by mobile edge computing. The constraints are set,and a task fault-tolerant scheduling model for hybrid distributed systems is established based on the constructed secure scheduling environment. By obtaining fault-tolerant task scheduling that meets the conditions,the schedulable condition index in case of task failure is established,and combined with the established task fault-tolerant scheduling model,the hybrid distributed task fault-tolerant scheduling is realized. The experimental results show that the scheduling delay of the task fault-tolerant scheduling method is only 1.27s,the scheduling accuracy is 88.9%,and the fault-tolerant success rate is90.8%. Therefore,the method can effectively reduce the scheduling delay,improve the scheduling accuracy and fault-tolerant success rate,and it has a good application value.

关 键 词：移动边缘计算 混合分布式系统 任务容错 容错调度模型 调度方法 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]