云环境下基于蚁群算法的动态容错技术研究  

Dynamic Fault Tolerant Technology Based on Ant Colony Algorithm in Cloud Environment

作　　者：王清雲 邵清[1] WANG Qing-yun;SHAO Qing(School of Optical-Electrical and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 210093,China)

机构地区：[1]上海理工大学光电信息与计算机科学学院,上海200093

出　　处：《软件导刊》2019年第1期73-76,共4页Software Guide

基　　金：国家自然科学基金项目(61170277;61472256);上海市科委科研计划项目(16111107502)

摘　　要：云计算环境下信息处理会产生海量而又至关重要的中间数据,服务器如果失效会导致中间数据丢失。可靠性保障能力不足不仅是云计算应用推广的主要障碍,而且还促使云计算环境下的容错技术研究成为一个亟待解决的问题。针对目前云计算环境下容错效率低、计算资源浪费等问题,提出基于蚁群算法的动态容错技术,利用任务重新提交、检查点技术和资源执行历史记录等方法,减少任务执行和处理时间,提高云计算成功率。实验结果表明,该技术改进了任务重新提交、检查点和扩展信息素更新公式,在任务分配和重新提交过程中,明显缩短了任务平均执行时间,提高了执行成功率。In the process of information processing in the cloud computing environment,massive and crucial intermediate data will be generated.If the server fails,it will lead to the loss of intermediate data.The lack of reliability guarantee capability will not only become a major obstacle to the promotion and application of cloud computing,but also induce the research of fault-tolerant technology in the cloud computing environment to become a problem demanding prompt solution.To solve the problems of low error efficiency and waste of computing resources in cloud computing environment,this paper proposes a dynamic fault tolerance technology based on ant colony algorithm,using tasks to resubmit new resources,checkpoint technology and resource execution history records to reduce tasks.Execution and processing time improve the success rate of the cloud computing environment.Experimental results show that the proposed algorithm improves task resubmission,checkpoints,and extended pheromone update formulas.In task allocation and resubmission,the average execution time of tasks is significantly shortened and the task execution success rate is improved.

关 键 词：云计算 容错算法 蚁群算法 检查点技术 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]