Research of Cloud Computing Task Scheduling Algorithm Based on Improved Genetic Algorithm

2013 ◽  
Vol 347-350 ◽  
pp. 2426-2429 ◽  
Author(s):  
Jun Wei Ge ◽  
Yong Sheng Yuan
Keyword(s):  
Genetic Algorithm ◽  
Cloud Computing ◽  
Task Scheduling ◽  
Completion Time ◽  
Scheduling Algorithm ◽  
Task Completion ◽  
Improved Genetic Algorithm ◽  
Task Completion Time ◽  
Task Scheduling Algorithm ◽  
Reasonable Use

Use genetic algorithm for task allocation and scheduling has get more and more scholars' attention. How to reasonable use of computing resources make the total and average time of complete the task shorter and cost smaller is an important issue. The paper presents a genetic algorithm consider total task completion time, average task completion time and cost constraint. Compared with algorithm that only consider cost constraint (CGA) and adaptive algorithm that only consider total task completion time by the simulation experiment. Experimental results show that this algorithm is a more effective task scheduling algorithm in the cloud computing environment.

Task scheduling algorithm based on improved genetic algorithm in cloud computing environment

2020 ◽  
Vol 13 ◽  
Author(s):  
Ge Weiqing ◽  
Cui Yanru
Keyword(s):  
Genetic Algorithm ◽  
Cloud Computing ◽  
Task Scheduling ◽  
Scheduling Algorithm ◽  
Task Completion ◽  
Improved Genetic Algorithm ◽  
Fitness Functions ◽  
Task Scheduling Algorithm ◽  
Simulation Results

Background: In order to make up for the shortcomings of the traditional algorithm, Min-Min and Max-Min algorithm are combined on the basis of the traditional genetic algorithm. Methods: In this paper, a new cloud computing task scheduling algorithm is proposed, which introduces Min-Min and Max-Min algorithm to generate initialization population, and selects task completion time and load balancing as double fitness functions, which improves the quality of initialization population, algorithm search ability and convergence speed. Results: The simulation results show that the algorithm is superior to the traditional genetic algorithm and is an effective cloud computing task scheduling algorithm. Conclusion: Finally, this paper proposes the possibility of the fusion of the two quadratively improved algorithms and completes the preliminary fusion of the algorithm, but the simulation results of the new algorithm are not ideal and need to be further studied.

scholarly journals Workflow Scheduling Based on Mobile Cloud Computing Machine Learning

2021 ◽  
Vol 2021 ◽  
pp. 1-13
Author(s):  
Fanghai Gong
Keyword(s):  
Machine Learning ◽  
Cloud Computing ◽  
Task Scheduling ◽  
Completion Time ◽  
Mobile Cloud Computing ◽  
Task Completion ◽  
Workflow Scheduling ◽  
Mobile Cloud ◽  
Task Completion Time ◽  
Computing Machine

In recent years, cloud workflow task scheduling has always been an important research topic in the business world. Cloud workflow task scheduling means that the workflow tasks submitted by users are allocated to appropriate computing resources for execution, and the corresponding fees are paid in real time according to the usage of resources. For most ordinary users, they are mainly concerned with the two service quality indicators of workflow task completion time and execution cost. Therefore, how cloud service providers design a scheduling algorithm to optimize task completion time and cost is a very important issue. This paper proposes research on workflow scheduling based on mobile cloud computing machine learning, and this paper conducts research by using literature research methods, experimental analysis methods, and other methods. This article has deeply studied mobile cloud computing, machine learning, task scheduling, and other related theories, and a workflow task scheduling system model was established based on mobile cloud computing machine learning from different algorithms used in processing task completion time, task service costs, task scheduling, and resource usage The situation and the influence of different tasks on the experimental results are analyzed in many aspects. The algorithm in this paper speeds up the scheduling time by about 7% under a different number of tasks and reduces the scheduling cost by about 2% compared with other algorithms. The algorithm in this paper has been obviously optimized in time scheduling and task scheduling.

Research of Task Scheduling Algorithm Based on Parallel Computing

2011 ◽  
Vol 267 ◽  
pp. 693-698
Author(s):  
Yi Jun Liu ◽  
Xiao Man He ◽  
Dan Feng ◽  
Yu Fang
Keyword(s):  
Parallel Computing ◽  
Service Quality ◽  
Task Scheduling ◽  
Completion Time ◽  
Scheduling Algorithm ◽  
Task Completion ◽  
User Requirements ◽  
Task Scheduling Algorithm ◽  
The Status ◽  
Functional Features

Through the research on the existing parallel computing technologies, this paper bas an in-depth research and analysis on the status, issues to be addressed and functional features of parallel computing task scheduling, and for the current problems existed, presents a solution. The program can better reflect the heterogeneity and dynamicity of the parallel resources, as far as possible ensure the reliability and stability of the selected resources, while reducing task completion time and meeting user requirements for service quality.

Sign in / Sign up

Export Citation Format

Share Document