{"title":"基于多层容错机制的云计算负载均衡策略","authors":"Bo Chen, Xihuang Zhang","doi":"10.3724/SP.J.1087.2013.03155","DOIUrl":null,"url":null,"abstract":"When hybrid dynamic load balancing algorithm is applied to cloud computing, some problems will occur, such as that frequent exchange of sites information leads to low processing efficiency and algorithm is lack of fault-tolerant mechanism. Hence this paper proposed a load balancing algorithm based on multi-layer and fault- tolerant mechanism. The algorithm mixed the advantages of centralized and distributed methods. By organizing neighbor sites, the sites information exchange was controlled within a range of neighbor sites. When site scheduled tasks, it appended the load information of itself and its neighbors to the job transfer request. The method resolved network business and low efficiency of servers which was caused by broadcasting load information frequently. The algorithm achieved load balancing in cloud computing and minimum response time. The method introduced fault-tolerant mechanism to enhance the scalability of cloud system. The experimental results show that the load balancing strategy of cloud computing based on multi-layer and fault-tolerant mechanism is superior to traditional algorithms more than 20% in task distribution time and response time. Besides, it surpasses the traditional one in the stability of the algorithm.","PeriodicalId":61778,"journal":{"name":"计算机应用","volume":"33 1","pages":"3155-3159"},"PeriodicalIF":0.0000,"publicationDate":"2013-11-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Load balancing strategy of cloud computing based on multi-layer and fault-tolerant mechanism\",\"authors\":\"Bo Chen, Xihuang Zhang\",\"doi\":\"10.3724/SP.J.1087.2013.03155\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"When hybrid dynamic load balancing algorithm is applied to cloud computing, some problems will occur, such as that frequent exchange of sites information leads to low processing efficiency and algorithm is lack of fault-tolerant mechanism. Hence this paper proposed a load balancing algorithm based on multi-layer and fault- tolerant mechanism. The algorithm mixed the advantages of centralized and distributed methods. By organizing neighbor sites, the sites information exchange was controlled within a range of neighbor sites. When site scheduled tasks, it appended the load information of itself and its neighbors to the job transfer request. The method resolved network business and low efficiency of servers which was caused by broadcasting load information frequently. The algorithm achieved load balancing in cloud computing and minimum response time. The method introduced fault-tolerant mechanism to enhance the scalability of cloud system. The experimental results show that the load balancing strategy of cloud computing based on multi-layer and fault-tolerant mechanism is superior to traditional algorithms more than 20% in task distribution time and response time. Besides, it surpasses the traditional one in the stability of the algorithm.\",\"PeriodicalId\":61778,\"journal\":{\"name\":\"计算机应用\",\"volume\":\"33 1\",\"pages\":\"3155-3159\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-11-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"计算机应用\",\"FirstCategoryId\":\"1093\",\"ListUrlMain\":\"https://doi.org/10.3724/SP.J.1087.2013.03155\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"计算机应用","FirstCategoryId":"1093","ListUrlMain":"https://doi.org/10.3724/SP.J.1087.2013.03155","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Load balancing strategy of cloud computing based on multi-layer and fault-tolerant mechanism
When hybrid dynamic load balancing algorithm is applied to cloud computing, some problems will occur, such as that frequent exchange of sites information leads to low processing efficiency and algorithm is lack of fault-tolerant mechanism. Hence this paper proposed a load balancing algorithm based on multi-layer and fault- tolerant mechanism. The algorithm mixed the advantages of centralized and distributed methods. By organizing neighbor sites, the sites information exchange was controlled within a range of neighbor sites. When site scheduled tasks, it appended the load information of itself and its neighbors to the job transfer request. The method resolved network business and low efficiency of servers which was caused by broadcasting load information frequently. The algorithm achieved load balancing in cloud computing and minimum response time. The method introduced fault-tolerant mechanism to enhance the scalability of cloud system. The experimental results show that the load balancing strategy of cloud computing based on multi-layer and fault-tolerant mechanism is superior to traditional algorithms more than 20% in task distribution time and response time. Besides, it surpasses the traditional one in the stability of the algorithm.