Abstract
Load Sharing is a policy used to improve the performance of distributed systems by transferring workload from heavily loaded nodes to lightly loaded ones in the system. In this paper, we propose a dynamic and symmetrical technique for a two-server system, called Difference-Initiated (DI), in which transferring decisions are based on the difference between the populations of the two servers. In order to measure the performance of this policy, we apply the SSP analytical approximation technique proposed in [3]. Finally, we compare the theoretically derived results of the DI technique with two of the most commonly used dynamic techniques: the Sender-Initiated (SI), and the Receiver-Initiated (RI) which were simulated.
This work was partially supported by ESPRIT LTR Project no. 20244 — ALCOM-IT basic research program of the E.U. and the Operational Program for Research and Development 2 No. 3.3 453 sponsored by the General Secreteriat for Research and Technology.
Chapter PDF
References
S. P. Dandamudi, “The Effect of Scheduling Discipline on Sender-Initiated and Receiver-Initiated Adaptive Load Sharing in Homogeneous Distributed Systems”, Technical Report, School of Computer Science, Carleton University, TR-95-25 1995.
D. L. Eager, E. D. Lazowska, and J. Zahorjan, “A Comparison of Receiver-Initiated and Sender-Initiated Adaptive Load Sharing”, Performance Evaluation, Vol. 6, March 1986, pp. 53–68.
J. Garofalakis, and P. Spirakis, “State Space Partition Modeling. A New Approximation Technique”, Computer Technology Institute, Technical Report, TR.88.09.56, Patras, 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Antonis, K., Garofalakis, J., Spirakis, P. (1998). A competitive symmetrical transfer policy for load sharing. In: Pritchard, D., Reeve, J. (eds) Euro-Par’98 Parallel Processing. Euro-Par 1998. Lecture Notes in Computer Science, vol 1470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057873
Download citation
DOI: https://doi.org/10.1007/BFb0057873
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64952-6
Online ISBN: 978-3-540-49920-6
eBook Packages: Springer Book Archive