A comparison of preemptive and non-preemptive load distributing

The authors consider whether the addition of a migration facility to a distributed scheduler already capable of placement can significantly improve performance. They examine performance over a broad range of workload characteristics and file system structures. They find that while placement alone is capable of large improvement in performance, the addition of migration can achieve considerable additional improvement.<<ETX>>

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

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

[3]  Robert F. Rosin.  Determining a computing center environment , 1965, CACM.

[4]  Keith A. Lantz,et al.  Preemptable remote execution facilities for the V-system , 1985, SOSP 1985.

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

[6]  Miron Livny,et al.  Load Balancing in Homogeneous Broadcast Distributed Systems , 1982, SIGMETRICS.

[7]  Lionel M. Ni,et al.  Nonpreemptive load balancing in a class of local area networks , 1981 .

[8]  Phillip Krueger,et al.  The Diverse Objectives of Distributed Scheduling Policies , 1987, ICDCS.

[9]  Leonard Kleinrock,et al.  Time-shared Systems: a theoretical treatment , 1967, JACM.

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

[11]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

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

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

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

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

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