A Competitive Symmetrical Transfer Policy for Load Sharing

Konstantinos Antonis and John Garofalakis and Paul Spirakis

Abstract
Load Sharing is a policy to improve the performance of distributed systems by transferring workload from heavily loaded nodes to lightly loaded ones in the system. We propose a dynamic andsymmetrical 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 in the problem of load sharing two analytical approximation techniques. 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.
Contact
Konstantinos Antonis
Computer Technology Institute (CTI),PO Box 1122,26110, Patras, Greece
antonis@cti.gr