Font Size: a A A

Research On Task Allocation Under Cloud Environment

Posted on:2016-08-15Degree:MasterType:Thesis
Country:ChinaCandidate:F J HeFull Text:PDF
GTID:2308330464962430Subject:Control Engineering
Abstract/Summary:PDF Full Text Request
Cloud computing platform is a platform that based on data storage platform Mainly used in data processing, and data storage.a cloud computing task assigned policy base on faster reduce-order algorithm, was proposed.also an ant colony algorithm in this paper were designed under the framework of recommendation, To solve the cloud computing task allocation problem efficiently, and described the steps and ideas of the task allocation scheme in detail. Research results have certain academic value and engineering application value.The primary work and achievements are as follows:1.Overview of the cloud computing platform.Described the development of cloud computing, and made several points in the article of cloud computing. Introduced the key research method and the concept of load balancing strategies.And summarized the current load balancing strategies.2.Cloud computing task assigned policy base on faster reduce-order algorithm. We reduce the task assignment scale by pruning the elements relative to the partial optimal resolution in each operation; Successive reduced-order of the matrix, and the optimal solution of task assignment decision could be solved speedily, Hungarian algorithm is an effective method for solving the assignment problem. The cost matrix was decomposed so that we can the algorithm ate available for many-to-one assignment problem.3.The ant colony algorithm cloud task assignment model based on the framework of recommendation.Algorithm pre-judgment the needs of cloud computing tasks, And recommend different operator rule to different task,Making resources from the resource pool can be fully utilized.Four strategies were designed When ants position were initialized and feasible solution were constructed.Different strategies of two operators can be combined to generate different examples.4.Modeling and simulation experiment. To analyze the work efficiency and load balancing of the faster reduce-order algorithm an experimental system with Matlab,was designed. To analyze the work efficiency and load balancing of the the ant colony algorithm an experimental system with Cloudsim,was designed also the score of TOPSIS method used as evaluation standards...
Keywords/Search Tags:Hungarian algorithm, Load Balancing, Cloud Computing, Ant Colony Algorithm, Task Assignment
PDF Full Text Request
Related items