Open Access Open Access  Restricted Access Subscription or Fee Access

A Survey of Various Task Scheduling and Load Balancing Algorithm for Cloud System

Nitali S. Dongare

Abstract


In cloud computing there are many jobs require to be execute by the available resources for achieving better performance. As cloud can be accessed through commodity hardware on demand of users requirements. So it must provide high performance to gain maximum utilization of resources to the user and at the same time its beneficial for the Cloud Service Provider (CSP). For achieve this goal many problems are to be faced. Load balancing is one of them which helps the CSP to meet the high QoS requirements of the users and at the same time increase the profit by most appropriate use of the resources. There are various scheduling algorithm used by backend server, which determines the load and try to minimize it. The selected server allocates resources and it schedules the job dynamically on virtual machine (VM), which located on the physical machine. In this paper, we discussed real world challenges of scheduling algorithm to resolve the issue of load balancing and task scheduling in cloud computing. We have declared some of their limitations for further development.


Keywords


Cloud Computing, Load-Balancing, Task Scheduling.

Full Text:

PDF

References


Peter Mell, Timothy Grance. The NIST Defination of Cloud Computing (Draft). NIST. 2011.

Wei Zhao and Kirthi Ramamritham, “Simple and Integrated Heuristic Algorithm for Scheduling Task with Time and Resource Constants”, The journal of system and software 7, 195-205 (1987).

HE Xiaoshan, Xian-He Sun, Gregor Von Laszewski, “QoS Guided Min-Min Heuristic for Grid Task Scheduling”,2003, Department of Computer Science, Illinois Institute of Technology, IL, USA.

Ronak Patel, Hiren Mer, “Survey of Various QoS-Based Task Scheduling Algorithm in Cloud Computing System”, IJSTR Vol 2, Issue 11, November 2013, ISSN 2277-8616

Arash Ghorbannia Delavar, Yalda Aryan, “A Synthetic Heuristic Algorithm for Independent Task Scheduling in Cloud System”, November 2011, IJCSI International journal of computer Science Issues, Vol. 8, Issue 6, No 2.

Eleonora Maria Mocanu, Mihai Florea, Mugurel Ionut Andreica, Nicolae Tapus, “Cloud Computing-Task Scheduling based on Genetic Algorithm”, 2012, IEEE 978-1-4673-0750-5/12.

Wang Juan, Li Fei, Chen Aidong, “An Improved PSO based Task Scheduling Algorithm for Cloud Storage”, Oct 2012, Advance in information Science and Service Science (AISS) Vol 4 10.4156/AISS.

X. Wu, M. Deng, R. Zhang, B. Zeng, S. Zhou, “Information Thechnology and Quantative Management A task scheduling algorithm based on QoS-driven in cloud Computing”, 2013, Procedia Computer Science 17 ( 2013 ) 1162 – 1169.

Chun-wei Tsai, Wei-Cheng Huang, Meng-Hsiu Chiang, Ming-Chao Chiang, and chu-Sing Yang, “A Hyper-Heuristic Scheduling Algorithm for Cloud”, 2014, IEEE 2168-7161.

M. Armbrust et al., “A view of cloud computing,” Commun. ACM, vol. 53, no. 4, pp. 50–58, Apr. 2010.

Lazaros Gkatzikis, Iordains Koutsopouls, “Migrate or Not? Exploiting Dynamic Task Migration in Mobile Cloud Computing System”, IEEE Wireless Communications 2013, pp.24-32.

Raghavendra Achar, P. Santhi Thilagam, Nihal Soans, P. V. Vikyath, Sathvik Rao and Vijeth A. M., “Load Balancing in Cloud Based on Live Migration of Virtual Machine”, 2013 Annual IEEE India Conference (INDICON).

Akshay Jain, Anagha Yadav, Lohit Krishna, Jibi Abraham, “A Threshold Band Based Model for Automatic Load Balancing in Cloud Environment”.

Anton Beloglazov, Rajkumar Buyya “Energy Efficient Resource Management In Virtualized Cloud Data Centers”, 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, 2010, pp. 826-831.

Xiaolong Xu, “Adaptive Task Scheduling Strategy based on Dynamic Workload Adjustment for Heterogeneous Hadoop Cluster”, 19932-8184©2014 IEEE.

Subhadra Bose Shaw, Dr. A.K. Singh. “A Survey on Scheduling and Load Balancing Techniques in Cloud Computing Environment”.

Qi Zhang, Lu Cheng, Raouf Boutaba; “Cloud computing: state-of-art and research challenges” published online: 20th April 2010, Copyright: The Brazillian Computer Society.

M. Aruna, D. Bhanu, R. Punithagowri, “A Survey on Load Balancing Algorithm in Cloud Environment”, International Journal of Computer Applications, Volume82,- No 16, November 2013, pp. 39-43.


Refbacks

  • There are currently no refbacks.


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