A PSO-Based Hierarchical Resource Scheduling Strategy on Cloud Computing
Cloud computing environments facilitate applications by providing virtualized resources that can be provisioned dynamically. Computing resources are delivered by Virtual Machines (VMs). In such a scenario, resource scheduling algorithms play an important role where the aim is to schedule applications effectively so as to reduce the turn-around time and improve resource utilization. In this paper, we present a Particle Swarm Optimization (PSO) based strategy schedules applications to cloud resource taking into account both transmission cost and current load. In addition, a novel inertia weight was introduced in order to get the global search and local search effectively and avoid plunging into the local optimum. Finally, we experiment with application workflows by varying its performance and convergence analysis.
KeywordsPSO resource scheduling cloud computing
Unable to display preview. Download preview PDF.
- 1.Shi, Y., Eberhart, R.C.: A modified particle swarm optimizer. In: Proceedings of IEEE International Conference on Evolutionary Computation, Anchorage, AK (1998)Google Scholar
- 2.Zavala, A.E.M., Aguirre, A.H., Villa Diharce, E.R., Rionda, S.B.: Constrained Optimization with an Improved Particle Swarm Optimization Algorithm. International Journal of Intelligent Computing and Cybernetics (2008)Google Scholar
- 3.Cloudsim, http://www.cloudbus.org/cloudsim
- 4.Wu, Z., Liu, X., Ni, Z., Yuan, D., Yang, Y.: A market-oriented Hierarchical Scheduling Strategy in Cloud Workflow Systems. The Journal of Supercomputing (2011)Google Scholar
- 5.Iosup, A., Ostermann, S., Yigitbasi, N., Prodan, R., Fahringer, T., Epema, D.: Performance Analysis of Cloud Computing Services for Many-tasks Scientific Computing. IEEE Transactions on Parallel and Distributed System (2010)Google Scholar
- 6.Lee, Z.Y., Wang, Y.: A Dynamic Priority Scheduling Algorithm on Service Request Scheduling in Cloud Computing. In: Proceeding of the 2011 International Conference on Electronic and Mechanical Engineering and Information Technology (2011)Google Scholar