A hierarchical load sharing policy for distributed systems

In dynamic load sharing policies, system state information can be collected in a distributed manner or by a single coordinator node. Two principal policies that belong to the distributed scheme are the sender-initiated and receiver-initiated policies. In the centralized scheme, a central coordinator node is responsible for collecting system state information. Distributed policies do not perform as well as the centralized policy. The performance of distributed policies is sensitive to the variance in job service times and inter-arrival times. Distributed policies, however, are scalable, whereas the centralized policy can cause bottlenecks and fault-tolerance problems for large systems. We propose a hierarchical load sharing policy that minimizes the drawbacks associated with the distributed and centralized policies while retaining their advantages.

[1]  David A. Nichols,et al.  Using idle workstations in a shared computing environment , 1987, SOSP '87.

[2]  Edward D. Lazowska,et al.  The limited performance benefits of migrating active processes for load sharing , 1988, SIGMETRICS '88.

[3]  Hisashi Kobayashi,et al.  Modeling and analysis , 1978 .

[4]  Teunis J. Ott,et al.  Load-balancing heuristics and process behavior , 1986, SIGMETRICS '86/PERFORMANCE '86.

[5]  Mukesh Singhal,et al.  Load distributing for locally distributed systems , 1992, Computer.

[6]  Miron Livny,et al.  Profiling Workstations' Available Capacity for Remote Execution , 1987, Performance.

[7]  C. G. Rommen.  The probability of load balancing success in a homogeneous network , 1991 .

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

[9]  Sivarama P. Dandamudi.  The effect of scheduling discipline on dynamic load sharing in heterogeneous distributed systems , 1997, Proceedings Fifth International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[10]  Marvin Theimer,et al.  Finding idle machines in a workstation-based distributed system , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[11]  Sivarama P. Dandamudi,et al.  Performance of Hierarchical Load Sharing in Heterogeneous Distributed Systems , 1996 .

[12]  Thomas Kunz,et al.  The Influence of Different Workload Descriptions on a Heuristic Load Balancing Scheme , 1991, IEEE Trans. Software Eng..

[13]  S. Zhou,et al.  A Trace-Driven Simulation Study of Dynamic Load Balancing , 1987, IEEE Trans. Software Eng..

[14]  Sivarama P. Dandamudi.  Performance impact of scheduling discipline on adaptive load sharing in homogeneous distributed systems , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

[15]  Donald F. Towsley,et al.  Adaptive Load Sharing in Heterogeneous Distributed Systems , 1990, J. Parallel Distributed Comput..

[16]  Phillip Krueger,et al.  A comparison of preemptive and non-preemptive load distributing , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[17]  R. Chawla,et al.  The Stealth distributed scheduler , 1991, [1991] Proceedings. 11th International Conference on Distributed Computing Systems.

[18]  Miron Livny,et al.  Load balancing in homogeneous broadcast distributed systems , 1982, SIGMETRICS 1982.

[19]  芦原 評.  Adaptive load sharing in distributed systems , 1992 .

[20]  Donald F. Towsley,et al.  Analysis of the Effects of Delays on Load Sharing , 1989, IEEE Trans. Computers.

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

[22]  C. Gary Rommel.  The Probability of Load Balancing Success in a Homogeneous Network , 1991, IEEE Trans. Software Eng..

[23]  Anna Hác,et al.  Dynamic Load Balancing in a Distributed System Using a Decentralized Algorithm , 1987, ICDCS.

[24]  Jingwen Wang,et al.  Utopia: A load sharing facility for large, heterogeneous distributed computer systems , 1993, Softw. Pract. Exp..

[25]  Cauligi S. Raghavendra,et al.  A Dynamic Load-Balancing Policy With a Central Job Dispatcher (LBC) , 1992, IEEE Trans. Software Eng..

[26]  Satish K. Tripathi,et al.  SAHAYOG: A test bed for evaluating dynamic load‐sharing policies , 1989, Softw. Pract. Exp..

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

[28]  Miron Livny,et al.  Condor-a hunter of idle workstations , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[29]  Phillip Krueger,et al.  Two adaptive location policies for global scheduling algorithms , 1990, Proceedings.,10th International Conference on Distributed Computing Systems.

[30]  Lois M. L. Delcambre,et al.  Load balancing with network cooperation , 1991, [1991] Proceedings. 11th International Conference on Distributed Computing Systems.

[31]  Anna Hac,et al.  Dynamic load balancing through process and read-site placement in a distributed system , 1988, AT&T Technical Journal.