CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Load Balancing Algorithms for Peer to Peer and Client Server Distributed Environments

by Sameena Naaz, Afshar Alam, Ranjit Biswas
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 47 - Number 8
Year of Publication: 2012
Authors: Sameena Naaz, Afshar Alam, Ranjit Biswas
10.5120/7208-9995

Sameena Naaz, Afshar Alam, Ranjit Biswas . Load Balancing Algorithms for Peer to Peer and Client Server Distributed Environments. International Journal of Computer Applications. 47, 8 ( June 2012), 17-21. DOI=10.5120/7208-9995

@article{ 10.5120/7208-9995,
author = { Sameena Naaz, Afshar Alam, Ranjit Biswas },
title = { Load Balancing Algorithms for Peer to Peer and Client Server Distributed Environments },
journal = { International Journal of Computer Applications },
issue_date = { June 2012 },
volume = { 47 },
number = { 8 },
month = { June },
year = { 2012 },
issn = { 0975-8887 },
pages = { 17-21 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume47/number8/7208-9995/ },
doi = { 10.5120/7208-9995 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:41:21.226415+05:30
%A Sameena Naaz
%A Afshar Alam
%A Ranjit Biswas
%T Load Balancing Algorithms for Peer to Peer and Client Server Distributed Environments
%J International Journal of Computer Applications
%@ 0975-8887
%V 47
%N 8
%P 17-21
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Advancements in hardware as well as software technologies have resulted in very heavy use of distributed systems. Because these systems are physically separated so managing the various resources is one of the challenging areas. In this paper will talk about the management of the processing power of the various nodes which are geographically apart. The basic aim is to distribute the processes among the processing units so that the execution time and communication delays can be minimized and resource utilization can be maximized. This distribution of processes is known as load balancing. Load balancing can either be static or dynamic in nature. It has been proved that dynamic load balancing algorithms give better result as compared to static algorithms but they are computationally more intensive. This paper compares the various load balancing algorithms quantitatively. An important issue with dynamic algorithms is that they exchange state information at frequent interval to make decisions. Because there is some communication delay also before the information reaches its destination so there is some uncertainty in the global state of the system. To overcome this problem fuzzy logic concept can be used which is also discussed here.

References
  1. J. Li and H. Kameda, "Load Balancing Problems for Multiclass Jobs in Distributed/Parallel Computer Systems," IEEE Trans. Computers, vol. 47, no. 3, pp. 322-332, March 1998.
  2. Z. Zeng and V. Bharadwaj, "A Static Load Balancing Algorithm via Virtual Routing," Parallel and Distributed Computing and Systems, Marina del Rey, CA, USA, pp. 244-249, November, 2003.
  3. L. Anand, D. Those, V. Mani, ELISA: An estimated load information scheduling algorithm for distributed computing systems, Computers and Mathematics with applications 37 (1999) 57 - 85.
  4. J. Watts , S. Taylor, A practical approach to dynamic load balancing, IEEE Transactions on Parallel and Distributed Systems 9 (3) (1998) 235-248.
  5. G. Manimaran, C. Siva Ram Murthy, An efficient dynamic scheduling algorithm for multiprocessor real time systems, IEEE Transactions on Parallel and Distributed Systems 9 (3) (1998) 312-319.
  6. Sameena Naaz, Afshar Alam, Ranjit Biswas "Implementation of a new Fuzzy Based Load Balancing Algorithm for Hypercubes" IJCSIS 2010
  7. Ahmed and A. Ghafoor, "Semi-Distributed Load Balancing for Massively Parallel Multicomputers," IEEE Trans. Software Eng. , vol. 17, no. 10, pp 987-1004, October 1991.
  8. Y. Wang and R. Morris, "Load Sharing in Distributed Systems," IEEE Trans. Comput. , vol. C-34, no. 3, pp. 204-217, Mar. 1985.
  9. K. Ramamritham, J. A. Stankovic, and W. Zhao, "Distributed Scheduling of Tasks with Deadlines and Resource Requirements," IEEE Trans. Comput. , vol. 38, no. 8, pp 1110-1123, August 1989
  10. S. Sharma, S. Singh, and M. Sharma, "Performance Analysis of Load Balancing Algorithms," World Academy of Science, Engineering and Technology, vol. 38, 2008.
  11. Zeng Zeng, Veeravalli, B. , "Rate-based and queue-based dynamic load balancing algorithms in distributed systems", Proceedings of the Tenth International Conference on Parallel and Distributed Systems, ICPADS 2004.
  12. I. Ahmad and A. Ghafoor, "A semi distributed task allocation strategy for large hypercube supercomputers," in Proc. Supercomputing' 90, pp. 898-907, 1990.
  13. A. Kumar, M. Singhal, and M. T. Liu, "A model for distributed decision making: An expert system for load balancing in distributed systems," COMPSAC, pp. 507-513, 1987.
  14. K. K. Goswami, M. Devarakonda, and R. K. Iyer, "Prediction- based dynamic load-sharing heuristics," IEEE Trans. Parallel Distrib. syst. , vol. 4, pp. 638-648, June 1993.
  15. Chulhye Park and Jon G. Kuhl, " A Fuzzy Based Distributed Load Balancing Algorithm for Large Distributed Systems", Proceedings of the Second International Symposium on Autonomous Decentralized Systems (ISADS'95).
  16. R. Motwani and P. Raghavan, "Randomized algorithms", ACM Computing Surveys (CSUR), 28(1):33-37, 1996
  17. P. L. McEntire, J. G. O'Reilly, and R. E. Larson, Distributed Computing: Concepts and Implementations. New York: IEEE Press, 1984.
  18. S. Malik, "Dynamic Load Balancing in a Network of Workstation", 95. 515 Research Report, 19 November, 2000.
  19. William Leinberger, George Karypis, Vipin Kumar, "Load Balancing Across Near-Homogeneous Multi-Resource Servers", Proceedings of the 9th Heterogeneous Computing Workshop, ISBN: 0-7695-0556-2.
Index Terms

Computer Science
Information Sciences

Keywords

Distributed Systems Load Balancing Execution Time Resource Utilization Uncertainty Fuzzy Logic

Powered by PhDFocusTM