Open Access Open Access  Restricted Access Subscription or Fee Access

Dynamic Load Balancing using Periodically Exchange in Distributed Systems

M.S. Abirami, G. Niranjana

Abstract


Load balancing is to improve system performance of a parallel and distributed system through a redistribution of load among the processors [1] [6]. Two typical load balancing algorithms are static and dynamic. The Static Load Balancing algorithms (SLB) take decisions regarding assignment of processes to processors based on the average estimated values of process execution times and communication delays at compile time. Dynamic Load Balancing algorithms (DLB) are adaptive to changing situations and take decisions at run time. The analysis includes the advancements and weaknesses over each other. The objective of this paper is firstly, to design a new dynamic load balancing algorithm (Periodically Exchange) and secondly, to compare various SLB and DLB algorithms. The main purpose of this paper is to help in design of new load balancing algorithms in future by studying the behavior of various existing algorithms.

Keywords


Distributed Systems, DLB, Periodically Exchange, Receiver Queue, Sender Queue, SLB.

Full Text:

PDF

References


Andrews, G.R., Dobkin, D.P., Downey, P.J.: Distributed allocation with pools of servers. In: ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, (1982)

Mahk, S.: Dynamic Load Balancing in a Network of Workstation. Research Report, (2000).

Zhong Xu, Rong Huang.: Performance Study of Load Balancing Algorithms in Distributed Web Server Systems.

Parallel and Distributed Processing Project Report.

McEntire, P.L., O’Reilly, J.G., Larson, R.E.: Distributed Computing Concepts and Implementations, IEEE Press, New York (1984)

Chow, Y.C., Kohler, W.: Models for Dynamic Load Balancing in a Heterogeneous Multiprocessor System. In IEEE Transactions on Computers, Vol. C-28, pp. 334 – 361, (1979)

Wang, Y., Morris, R.: Load Balancing in Distributed Systems. In: IEEE Transactions on Computing, C-34, pp. 204- 217, (1985)


Refbacks

  • There are currently no refbacks.


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