A competitive symmetrical transfer policy for load sharing
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 . 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.
Unable to display preview. Download preview PDF.
- 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
- 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