Analysis of variants in Round Robin Algorithms for load balancing in Cloud Computing

Cloud computing is the emerging internet based technology which emphasizes commercial computing. Cloud is a platform providing dynamic pool resources and virtualization. Based on a pay-as-you-go model, it enables hosting of pervasive applications from consumer, scientific, and business domains. To properly manage the resources of the service provider, load balancing is required for the jobs that are submitted to the service provider. Load balancing also helps in improving the performance of the centralized server. In the present work, various policies in relation to the algorithms developed are analyzed using an analysis tool, namely, cloud analyst. Comparison is also made for variants of Round Robin (RR) algorithms. Keywords—Cloud Computing; Virtual machines; Cloud service provider; Cloud Analyst; CloudSim; Cloud Service broker.

[1]  A. Taleb-Bendiab,et al.  A Comparative Study into Distributed Load Balancing Algorithms for Cloud Computing , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.

[2]  Ajit Singh,et al.  An Optimized Round Robin Scheduling Algorithm for CPU Scheduling , 2010 .

[3]  Himansu Sekhar Behera,et al.  Priority Based Dynamic Round Robin (PBDRR) Algorithm with Intelligent Time Slice for Soft Real Time Systems , 2011, ArXiv.

[4]  Raouf Boutaba,et al.  Cloud computing: state-of-the-art and research challenges , 2010, Journal of Internet Services and Applications.

[5]  George Varghese,et al.  Efficient fair queueing using deficit round-robin , 1996, TNET.

[6]  A. Khiyaita,et al.  Load balancing cloud computing: State of art , 2012, 2012 National Days of Network Security and Systems.

[7]  D. B. Stewart,et al.  Real-time scheduling of dynamically reconfigurable systems , 1991, IEEE 1991 International Conference on Systems Engineering.

[8]  Rajkumar Buyya,et al.  CloudAnalyst: A CloudSim-Based Visual Modeller for Analysing Cloud Computing Environments and Applications , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[9]  Keqin Li,et al.  Experimental performance evaluation of job scheduling and processor allocation algorithms for grid computing on metacomputers , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[10]  Costas Courcoubetis,et al.  Weighted Round-Robin Cell Multiplexing in a General-Purpose ATM Switch Chip , 1991, IEEE J. Sel. Areas Commun..

[11]  Xiongfeng Zhu,et al.  A Load Balancing Strategy Based on the Combination of Static and Dynamic , 2010, 2010 2nd International Workshop on Database Technology and Applications.

[12]  Saudi Arabia,et al.  A Guide to Dynamic Load Balancing in Distributed Computer Systems , 2010 .

[13]  Eunmi Choi,et al.  A Taxonomy, Survey, and Issues of Cloud Computing Ecosystems , 2010, Cloud Computing.

[14]  Meikang Qiu,et al.  Adaptive resource allocation for preemptable jobs in cloud systems , 2010, 2010 10th International Conference on Intelligent Systems Design and Applications.