Advertisement

A competitive symmetrical transfer policy for load sharing

  • Konstantinos Antonis
  • John Garofalakis
  • Paul Spirakis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1470)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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.Google Scholar
  2. 2.
    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.CrossRefGoogle Scholar
  3. 3.
    J. Garofalakis, and P. Spirakis, “State Space Partition Modeling. A New Approximation Technique”, Computer Technology Institute, Technical Report, TR.88.09.56, Patras, 1988.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Konstantinos Antonis
    • 1
    • 2
  • John Garofalakis
    • 1
    • 2
  • Paul Spirakis
    • 1
    • 2
  1. 1.Computer Technology InstitutePatrasGreece
  2. 2.Department of Computer Engineering and InformaticsUniversity of PatrasRion, PatrasGreece

Personalised recommendations