Abstract
In a large distributed system, it is important that computers share the loads submitted to the system in order to harness all its computing power. This paper proposes and analyzes a new algorithm for sharing system loads based on a coordinated dynamic semi-centralized scheme. In this scheme, load state information at each node is centrally collected by a coordinator to optimize the transfer policy. This information is periodically broadcasted to nodes for decentralizing the decision, making for best load allocation policy. The paper analyzes the algorithm for small systems as well as for large distributed systems. Simulations results have shown that this semi-centralized scheme outperforms probing-based schemes in most system loads.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gupta, D., Bepari, P.: Load Sharing in Distributed System. In: Proc. National Workshop on Distributed Computing (1999)
Svensson, A.: Dynamic Alternation between Load Sharing Algorithms. In: Proc. of the 25th Hawaii International Conference on System Sciences, pp. 193–201 (1992)
Shivaratri, N., Krueger, P., Singhal, M.: Load Distributing for Locally Distributed Systems. IEEE Computer 25(12), 33–44 (1992)
Lewis, T., El-Rewini, H.: Introduction to Parallel Computing. Prentice-Hall, Englewood Cliffs (1992)
Kremien, O., Kramer, J., Magee, J.: Scalable, Adaptive Load Sharing for Distributed Systems. IEEE Parallel and Distributed Technology, 62–70 (1993)
Kablan, K., Smari, W., Hakimian, J.: Adaptive Load Sharing in Heterogeneous Systems: Policies, Modifications, and Simulation. International Journal of Simulation Systems 3(1-2), 89–100 (2002)
Eager, D., Lazowska, E., Zahorjan, J.: Adaptive Load Sharing in Homogeneous Distributed Systems. IEEE Transactions on Software Engineering 12(5), 662–675 (1986)
Hura, G.S., Mohan, S., Srikanthan, T.: On Load Sharing in Distributed Systems: A Novel Approach. Journal of Integrated Design and Process Science 6(1), 59–81 (2002)
Coulouris, G., Dollimore, J., Kindberg, T.: Distributed Systems: Concepts and Design. Addison-Wesley, Reading (2001)
Al-Raqabani, A., Bararda, H., Benlamri, R.: Performance of Probing and Coordinated Load Sharing. In: Proc. of the 17th IASTED International Conference on Parallel and Dis-tributed Computing and Systems (2005)
Varga, A.: Software Tools for Networking. IEEE Network Interactive 16(4) (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barada, H., Benlamri, R., Al-Raqabani, A. (2006). Performance Analysis of Semi-centralized Load Sharing. In: Min, G., Di Martino, B., Yang, L.T., Guo, M., Rünger, G. (eds) Frontiers of High Performance Computing and Networking – ISPA 2006 Workshops. ISPA 2006. Lecture Notes in Computer Science, vol 4331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11942634_16
Download citation
DOI: https://doi.org/10.1007/11942634_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49860-5
Online ISBN: 978-3-540-49862-9
eBook Packages: Computer ScienceComputer Science (R0)