CFP last date
20 December 2024
Reseach Article

Analysis of Different Variants in Round Robin Algorithms for Load Balancing in Cloud Computing

by Subasish Mohapatra, Subhadarshini Mohanty, K.smruti Rekha
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 69 - Number 22
Year of Publication: 2013
Authors: Subasish Mohapatra, Subhadarshini Mohanty, K.smruti Rekha
10.5120/12103-8221

Subasish Mohapatra, Subhadarshini Mohanty, K.smruti Rekha . Analysis of Different Variants in Round Robin Algorithms for Load Balancing in Cloud Computing. International Journal of Computer Applications. 69, 22 ( May 2013), 17-21. DOI=10.5120/12103-8221

@article{ 10.5120/12103-8221,
author = { Subasish Mohapatra, Subhadarshini Mohanty, K.smruti Rekha },
title = { Analysis of Different Variants in Round Robin Algorithms for Load Balancing in Cloud Computing },
journal = { International Journal of Computer Applications },
issue_date = { May 2013 },
volume = { 69 },
number = { 22 },
month = { May },
year = { 2013 },
issn = { 0975-8887 },
pages = { 17-21 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume69/number22/12103-8221/ },
doi = { 10.5120/12103-8221 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:31:00.012407+05:30
%A Subasish Mohapatra
%A Subhadarshini Mohanty
%A K.smruti Rekha
%T Analysis of Different Variants in Round Robin Algorithms for Load Balancing in Cloud Computing
%J International Journal of Computer Applications
%@ 0975-8887
%V 69
%N 22
%P 17-21
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Cloud computing is the emerging interne 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 we require balancing the load of the jobs that are submitted to the service provider. Load balancing is required as we don't want one centralized server's performance to be degraded. A lot of algorithms have been proposed to do this task. In this paper we have analyzed of various policies utilized with different algorithm for load balancing using a tool called cloud analyst. Basically we have compared different variants of RR for load balancing.

References
  1. Qi Zhang, Lu Cheng, Raouf Boutaba, " Cloud Computing : state of –the-art and research challenges", 20th April 2010, Springer, pp. 7-18.
  2. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, A. Warfield, Xen and the art of virtualization, in: Proceedings of the 19th ACM Symposium on Operating Systems Principles, SOSP 2003, Bolton Landing, NY, USA, 2003, p. 177.
  3. B. P. Rimal, E. Choi, and I. Lumb, "A Taxonomy, Survey, and Issues of Cloud Computing Ecosystems, Cloud Computing: Principles, Systems and Applications", Computer Communications and Networks, Chapter 2 , pages 21-46, DOI 10. 1007/978-1-84996-241-42,Springer – V erlagLondonLimited, 2010.
  4. A. Khiyaita, H. El Bakkali, M. Zbakh, Dafir El Kettani," Load Balancing Cloud Computing : State of Art", 2010,IEEE.
  5. R. Shimonski. Windows 2000 & Windows Server 2003 Clustering and Load Balancing. Emeryville. McGraw-Hill Professional Publishing, CA, USA (2003), p 2, 2003.
  6. R. X. T. and X. F. Z. . A Load Balancing Strategy Based on the Combination of Static and Dynamic, in DatabaseTechnology and Applications (DBTA), 2010 2nd International Workshop (2010), pp. 1-4.
  7. M. Randles, D. Lamb, and A. Taleb-Bendiab, "A Comparative Study into Distributed Load Balancing Algorithms for Cloud Computing," 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops, 2010, pp. 551–556.
  8. A. M. Alakeel, "A Guide to dynamic Load balancing in Distributed Computer Systems", International Journal of Computer Science and Network Security (IJCSNS), Vol. 10, No. 6, June 2010, pages 153-160.
  9. Ram Prasad Padhy (107CS046), PGoutam Prasad Rao (107CS039). "Load balancing in cloud computing system" Department of Computer Science and Engineering National Institute of Technology Rourkela Rourkela-769 008, Orissa, India May, 2011.
  10. Jiyin Li, Meikang Qiu, Jain-Wei Niu, YuChen, Zhong Ming "Adaptive Resource Allocation for Preeemptable Jobs in Cloud Systems". IEEEInternational Conference on Intelligent Systems Design and Applications, pp. 31-36, 2010.
  11. David B. Stewart and Pradeep K. Khosla: Real-Time Scheduling of Dynamically Reconfigurable Systems, Proceedings of the IEEE International Conference on Systems Engineering, pp 139-142, August, 1991.
  12. Ahmad, Y. -K. Kwok, M. -Y. Wu, and K. Li, "Experimental Performance Evaluation of Job Scheduling and Processor Allocation Algorithms for Grid Computing on metacomputers," Proc. IEEE 18th Int'l Parallel and Distributed Processing Symp. (IPDPS '04),pp. 170-177, 2004.
  13. A. Singh, P. Goyal, S. Batra : An Optimized Round Robin Scheduling Algorithm for CPU Scheduling, International Journal of Computer and Electrical Engineering (IJCEE), Vol. 2, No. 7,pp 2383-2385, December, 2010.
  14. C. Yaashuwanth and R. Ramesh, "Design of Real Time Scheduler Simulator and Development of Modified Round Robin Architecture for Real Time System", International Journal of Computer and Electrical Engineering (IJCEE), Vol. 10, No. 3, pp 43-47, March, 2010.
  15. R. Mohanty etal, "Priority Based Dynamic Round Robin (PBDRR) Algorithm with Intelligent Time Slice for Soft Real Time Systems", International Journal of Computer and Eletrical Engineering (IJCEE), Vol. 2, No. 2,pp 46-50,Febuary,2011.
  16. H. Casanova, A. Legrand, D. Zagorodnov and F. Berman, "Heuristics for scheduling parameter Journal of Theoretical and Applied Information Technology © 2005 - 2009 JATIT. All rights reserved. www. jatit. org 115 sweep applications in Grid environments", in Heterogeneous Computing Workshop", 2000,IEEE Computer Society Press, 2000, pp. 349–363.
  17. R. Baraglia, R. Ferrini, and P. Ritrovato, "Astatic mapping heuristics to map parallel applications to heterogeneous computing systems", Research articles. Concurrency and Computation : Practice and Experience,17(13):1579–1605, 2005.
  18. M. Katevenis, S. Sidiropoulos, and C. Courcoubetis, "Weighted round-robin cell multiplexing in a general-purpose ATM switch chip," IEEE J. Sel. Areas Commun. , Vol. 9, No. 8, pp. 1265–1279, 1991.
  19. M. Shreedhar and G. Varghese, "Efficient fair queuing using deficit round robin," IEEE Trans. Netw. , Vol. , 4, No. 3, pp. 375–385, 1996.
  20. R. Buyya, R. Ranjan, and R. N. Calheiros, "Modeling and Simulation of Scalable Cloud Computing Environments and the CloudSim Toolkit: Challenges and Opportunities," Proc. of the 7th High Performance Computing and Simulation Conference (HPCS 09), IEEE Computer Society, June 2009.
  21. Bhathiya Wickremasinghe1, Rodrigo N. Calheiros2, and Rajkumar Buyya, "CloudAnalyst: A CloudSim-based Visual Modeller for Analyzing Cloud Computing Environments and Applications", 2010 ,IEEE.
  22. Silberchatz, Galvin and Gagne, 2003. Operating systems concepts.
  23. www- 03. ibm. com/press/us/en/pressrelease/22613.
  24. http://www. amazon. com/gp/browse. html?node=201590011
Index Terms

Computer Science
Information Sciences

Keywords

Cloud computing Virtual machine Cloud service provider Cloud Analyst CloudSim Cloud Service Broker