A comparison of regression-based load sharing strategies for distributed database environments

A set of strategies that address the problem which unreliable state information poses to useful load sharing in a distributed database system is examined. In this environment, sites must solve the problem of how alternative sites should be selected to process incoming transactions, given that the information on which the decision is based exhibits varying degrees of obsolescence. A set of regression-based adaptive strategies in which a feedback mechanism is used to compensate for obsolete information is presented. Transaction response time under the different adaptive strategies is analyzed, and the reasons for the performance differences are discussed.<<ETX>>

[1]  Walter H. Kohler,et al.  Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System , 1979, IEEE Transactions on Computers.

[2]  Yung-Terng Wang,et al.  Load Sharing in Distributed Systems , 1985, IEEE Transactions on Computers.

[3]  John A. Stankovic,et al.  An Application of Bayesian Decision Theory to Decentralized Control of Job Scheduling , 1985, IEEE Transactions on Computers.

[4]  Satish K. Tripathi,et al.  Adaptive Routing Using a Virtual Waiting Time Technique , 1982, IEEE Transactions on Software Engineering.

[5]  Donald F. Towsley,et al.  Adaptive load sharing in heterogeneous systems , 1989, [1989] Proceedings. The 9th International Conference on Distributed Computing Systems.

[6]  Philip S. Yu,et al.  Dynamic Transaction Routing in Distributed Database Systems , 1988, IEEE Trans. Software Eng..

[7]  Edward D. Lazowska,et al.  A Comparison of Receiver-Initiated and Sender-Initiated Adaptive Load Sharing , 1986, Perform. Evaluation.

[8]  Philip S. Yu,et al.  On robust transaction routing and load sharing , 1991, TODS.

[9]  Anurag Kumar,et al.  Adaptive Optimal Load Balancing in a Nonhomogeneous Multiserver System with a Central Job Scheduler , 1990, IEEE Trans. Computers.

[10]  Philip S. Yu,et al.  An Adaptive Strategy for Load Sharing in Distributed Database Environment with Information Lags , 1991, J. Parallel Distributed Comput..

[11]  Anurag Kumar,et al.  Adaptive optimal load balancing in a heterogeneous multiserver system with a central job scheduler , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[12]  Edward D. Lazowska,et al.  Adaptive load sharing in homogeneous distributed systems , 1986, IEEE Transactions on Software Engineering.

[13]  Domenico Ferrari.  A Study of Load Indices for Load Balancing Schemes , 1985 .

[14]  Songnian Zhou.  A Trace-Driven Simulation Study of Dynamic Load Balancing , 1988, IEEE Trans. Software Eng..

[15]  Hongjun Lu,et al.  Dynamic Task Allocation in a Distributed Database System , 1985, ICDCS.