Dynamic Hierarchical Structure Optimisation for Cloud Computing Job Scheduling
The performance of cloud computing depends in part on job-scheduling algorithms, but also on the connection structure. Previous work on this structure has mostly looked at fixed and static connections. However, we argue that such static structures cannot be optimal in all situations. We introduce a dynamic hierarchical connection system of sub-schedulers between the scheduler and servers, and use artificial intelligence search algorithms to optimise this structure. Due to its dynamic and flexible nature, this design enables the system to adaptively accommodate heterogeneous jobs and resources to make the most use of resources. Experimental results compare genetic algorithms and simulating annealing for optimising the structure, and demonstrate that a dynamic hierarchical structure can significantly reduce the total makespan (max processing time for given jobs) of the heterogeneous tasks allocated to heterogeneous resources, compared with a one-layer structure. This reduction is particularly pronounced when resources are scarce.
Item Type | Other |
---|---|
Uncontrolled Keywords | Cloud computing; Dynamic hierarchical job scheduling structure; Genetic algorithms; Optimisation |
Subjects |
Mathematics(all) > Theoretical Computer Science Computer Science(all) |
Date Deposited | 26 Jul 2024 16:01 |
Last Modified | 26 Jul 2024 16:01 |
-
picture_as_pdf - scheduling_evoapp22_final.pdf
Explore Further
Read more research from the creator(s):
Find work associated with the faculties and division(s):
- Centre for Computer Science and Informatics Research
- School of Physics, Engineering & Computer Science
- Department of Computer Science
- Biocomputation Research Group
Find other related resources: