Open Access Open Access  Restricted Access Subscription or Fee Access

A Survey and the Analysis of Cloud-based Scheduling Algorithms in the Allocation of Virtual Machines

M. Kanani, SH. Jamali

Abstract


Cloud computing is the new developments in the field of information technology that will develop over time. From an economic perspective, load balancing cloud environments, is of great importance.  Since cloud computing platform, a fully automated server platform and allows users to buy, build remote, dynamic scalability and load balancing the system management of the system acting as a controversial debate has become. This distribution is always a solution is needed, because the unemployed and inactive always keeping one or more servers just to do some demands, possible or not effective. It is obvious that due to the scale and complexity of the centralized systems assign tasks to specific servers will be impossible. Service Provider for proper management of resources, the need to load balance the service provider is recommended. This paper examines the different scheduling algorithms that balance in the distribution of resources is very important to discuss the results of the performance of the algorithm in load balancing cloud resources can be compared with each other.


Keywords


Cloud Computing, Resource Scheduling, Load Balancing.

Full Text:

PDF

References


. Beaumont O, Legrand A, Marchal L, and Robert Y, (2005), "Independent and divisible tasks scheduling on heterogeneous star-shaped platforms with limited memory", Proceedings of the Conference on Parallel, Distributed and Network-Base Processing (Euromicro-PDP’05), pp.179–186.

. Kansal. N.J and Chana .I.," Cloud Load Balancing Techniques : A Step Towards Green Computing"., IJCSI International Journal of Computer Science Issues , Vol. 9, Issue 1, No 1, January 2012.

. M. Nardelli, L. Tedesco, and A. Bechini (2013). "Cross-lattice behavior of general ACO folding for proteins in the HP model". Proc. of ACM SAC 2013: 1320–1327.

. Sran. N and Kaur.N, Comparative Analysis of Existing Load Balancing Techniques in Cloud Computing, International Journal of Engineering Science Invention, Vol.2, Issue 1,2013.

. V.Vasudevan, R.Vijayalakshmi.," Heuristic Algorithm for Balancing Load in Grid Task Scheduling"., International Journal of Computer Applications (0975 – 8887) Volume 67– No.15, April 2013

. O. Okobiah, S. P. Mohanty, and E. Kougianos, "Ordinary Kriging Metamodel-Assisted Ant Colony Algorithm for Fast Analog Design Optimization", in Proceedings of the 13th IEEE International Symposium on Quality Electronic Design (ISQED), pp. 458--463, 2012.

. M. Choudhary.," Sla Aware Load Balancing Algorithm Using Join-Idle Queue for Virtual Machines in Cloud Computing",International Journal of Innovative Research in Computer and Communication Engineering Vol. 3, Issue 9, September 2015 (An ISO 3297: 2007 Certified Organization)

. Parsa S, and Entezari-Maleki R., "RASA: A new task scheduling algorithm in grid environment". World Applied sciences journal, 7, pp 152-160.

. R.Jemina Priyadarsini, L.Arockiam., " Performance Evaluation of Min-Min and Max-Min Algorithms for Job Scheduling in Federated Cloud"., International Journal of Computer Applications (0975 – 8887) Volume 99– No.18, August 2014

. T. Kokilavani, D.I. George Amalarethinam.," Load Balanced Min-Min Algorithm for Static Meta-Task Scheduling in Grid Computing"., International Journal of Computer Applications (0975 – 8887) Volume 20– No.2, April 209

. D. T. Pham, Ghanbarzadeh A., Koc E., Otri S., Rahim S.,and M.Zaidi. “The Bees Algorithm - A Novel Tool for Complex Optimisation Problems”, Proceedings of IPROMS 2006 Conference, pp.454-461, 2006.

. Y.Qiaomin Xie, G. Kliot, A.Geller, J. R. Larus, A.Greenberg." Join-Idle-Queue: A novel load balancing algorithm for dynamically scalable web services"., Published by Elsevier B.V. doi:10.1016/j.peva.2011.07.0151056–1071

. O. M. Elzeki, M. Z. Reshad, M. A. Elsoud.," Improved Max-Min Algorithm in Cloud Computing”., International Journal of Computer Applications (0975 – 8887) Volume 50 – No.12, July 2012

. Braun, T, Siegel H, Beck N, and Freund R, (2001),"A comparision of eleven static heuristics formapping a class of independent tasks onto heterogeneous distributed computing systems", Journal of Parallel and Distributed Computing, pp.810–837.

. Foster I and Kesselman C, (1998), "The Grid: Blueprint for a New Computing Infrastructure”, Morgan Kaufmann, San Francisco, CA, IEEE Heterogeneous Computing Workshop (HCW’98), pp.79–87.

. Friesen D.K, (1987), "Tighter bounds for lpt scheduling on uniform processors", SIAM Journal on Computing, 16(3), pp.554–560.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.