Optimized Load Balancing based Task Scheduling in Cloud Environment
Elrasheed Ismail Sultan, Noraziah A, Faisal Alamri, Nawsher Khan and Tutut Herawan. Article: Optimized Load Balancing based Task Scheduling in Cloud Environment. IJCA Proceedings on Majan College International Conference MIC(1):35-38, December 2014. Full text available. BibTeX
@article{key:article,
author = {Elrasheed Ismail Sultan and Noraziah A and Faisal Alamri and Nawsher Khan and Tutut Herawan},
title = {Article: Optimized Load Balancing based Task Scheduling in Cloud Environment},
journal = {IJCA Proceedings on Majan College International Conference},
year = {2014},
volume = {MIC},
number = {1},
pages = {35-38},
month = {December},
note = {Full text available}
}
Abstract
The fundamental issue of Task scheduling is one important factor to load balance between the virtual machines in a Cloud Computing network. However, the optimal broadcast methods which have been proposed so far focus only on cluster or grid environment. In this paper, task scheduling strategy based on load balancing Quantum Particles Swarm algorithm (BLQPSO) was proposed. The fitness function based minimizing the makespan and data transmission cost. In addition, the salient feature of this algorithm is to optimize node available throughput dynamically using MatLab10A software. Furthermore, the performance of proposed algorithm had been compared with existing PSO and shows their effectiveness in balancing the load.
References
- B. Raghavan, et al. , "Cloud control with distributed rate limiting," Proc. SIGCOMM'07, pp. 337 - 348, Kyoto, Japan, 2007.
- D. Ardagna and B. Pernici, "Adaptive service composition in flexible processes," IEEE Transactions on Software Engineering, pp. 369-384, 2007.
- K. Bhattacharya, et al. , "ICSE Cloud 09: First international workshop on software engineering challenges for Cloud Computing," Proc. 31st International Conference on Software Engineering - Companion Volume,. (ICSE-Companion 2009), pp. 482-483. 2009
- W. Van der Aalst and K. Van Hee, Workflow management: models, methods, and systems: The MIT press, 2004.
- I. Foster, Zhao Yong, I. Raicu, and S. Lu, "Cloud Computing and Grid Computing 360-Degree Compared", Proc. Grid Computing Environments workshop, 2008. GCE '08, pp. 1-10, 2008.
- D. Yuan, et al. , "A data placement strategy in scientific cloud workflows," Future Generation Computer Systems, pp. 1200-1214 2010.
- S. Pandey, et al. , "A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments," in Advanced Information Networking and Applications (AINA), 24th IEEE International Conference on, pp. 400-407,2010.
- D. Bratton and J. Kennedy, "Defining a Standard for Particle Swarm Optimization," in Swarm Intelligence Symposium, 2007. SIS 2007. IEEE, 2007, pp. 120-127.
- M. Clerc, "Discrete Particle Swarm Optimization, illustrated by the Traveling Salesman Problem," New optimization techniques in engineering(Springer), 2004.
- G. Pampara, et al. , "Combining particle swarm optimisation with angle modulation to solve binary problems," Proc. The IEEE Congress on Evolutionary Computation , pp. 89-96, vol. 1,2005.
- D. Sha and C. Hsu, "A hybrid particle swarm optimization for job shop scheduling problem," Computers & Industrial Engineering, pp. 791-808, vol. 51,2006.
- J. Grobler, et al. , "Metaheuristics for the multi-objective FJSP with sequence-dependent set-up times, auxiliary resources and machine down time," Annals of Operations Research, pp. 1-32, 2008.
- M. Neethling and A. P. Engelbrecht, "Determining RNA Secondary Structure using Set-based Particle Swarm Optimization," IEEE Congress on Evolutionary Computation, BC, Canada,pp. 1670-1677, 2006.
- C. Wei-Neng, et al. , "A Novel Set-Based Particle Swarm Optimization Method for Discrete Optimization Problems," IEEE Transactions on Evolutionary Computation, , vol. 14, pp. 278-300, 2010.
- Z. Wu, et al. , "A Market-Oriented Hierarchical Scheduling Strategy in Cloud Workflow Systems," Journal of Supercomputing, Special issue on Advances in Network&ParallelComptg, to be appeared,2010.
- J. Yu and R. Buyya, "A Taxonomy of Workflow Management Systems for Grid Computing," Journal of Grid Computing, no. 3, pp. 171-200, 2005.
- X. Liu, J. Chen, Z. Wu, Z. Ni, D. Yuan, Y. Yang, Handling Recoverable Temporal Violations in Scientific Workflow Systems: A Workflow Rescheduling Based Strategy. Proc. of 10th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid2010), pages 534-537, Melbourne, Australia, May 2010.