This Article 
 Bibliographic References 
 Add to: 
Finding Idle Machines in a Workstation-Based Distributed System
November 1989 (vol. 15 no. 11)
pp. 1444-1458

The authors describe the design and performance of scheduling facilities for finding idle hosts in a workstation-based distributed system. They focus on the tradeoffs between centralized and decentralized architectures with respect to scalability, fault tolerance, and simplicity of design, as well as several implementation issues of interest when multicast communication is used. They conclude that the principal tradeoff between the two approaches is that a centralized architecture can be scaled to a significantly greater degree and can more easily monitor global system statistics whereas a decentralized architecture is simpler to implement.

[1] R. Agrawal and A. K. Ezzat, "Processor sharing in NEST: A network of computer workstations," inProc. 1st Int. Conf. Computer Workstations, IEEE, Nov. 1985, pp. 198-208.
[2] E. J. Berglund, "An introduction to the V-System,"IEEE Micro, pp. 35-52, Aug. 1986.
[3] D. R. Cheriton and S. E. Deering, "Host groups: A multicast extension doe datagram internetworks," inProc. 9th Data Communication Symp., Whistler Mountain, B.C., Canada; inACM SIGCOM, vol. 15, no. 4, Sept. 1985.
[4] D. R. Cheriton and W. Zwaenepoel, "Distributed process groups in the V kernel,"ACM Trans. Comput. Syst., vol. 3, no. 2, pp. 77-107, May 1985.
[5] D. Eager, E. Lazowska, and J. Zahorjan, "Adaptive load sharing in homogeneous distributed systems,"IEEE Trans. Software Eng., vol. SE-12, no. 5, pp. 662-675, May 1986.
[6] A. J. Frank, L. D. Wittie, and A. J. Bernstein, "Multicast communications on network computers,"IEEE Software, vol. 2, no. 3, pp. 49-61, May 1985.
[7] L. Kleinrock,Queueing Systems Volume 1: Theory. New York: Wiley, 1975.
[8] R. F. Rashid, "Threads of a new system,"UNIX Rev., vol. 4, no. 8, pp. 36-49, Aug. 1986.
[9] M. Stumm, "The Design and Implementation of a Decentralized Scheduling Facility for a Workstation Cluster,"Proc. Second Conf. Computer Workstations, IEEE CS Press, Los Alamitos, Calif., Order No. 810, 1988, pp. 12-22.
[10] M. Theimer, K. Lantz, and D. Cheriton, "Preemptive remote execution facilities for the V-System," Dep. Comput. Sci., Stanford Univ., Tech. Rep. STAN-CS-85-1087, Sept. 1985.
[11] M. Theimer, K. Lantz, and D. Cheriton, "Preemptable Remote Execution Facilities for the V-System,"Proc. 10th Symp. Operating Syst. Principles, Dec. 1985, pp. 2-12.
[12] B. Walker et al., "The Locus Distributed Operating System,"Proc. Ninth ACM Symp. Operating Systems Principles, Oct. 1983, pp. 49-70.
[13] Y. Wang and R. J. T. Morris, "Load sharing in distributed systems,"IEEE Trans. Comput., vol. 34, no. 3, pp. 204-217, Mar. 1985.
[14] S. Zhou and D. Ferrari, "An experimental study of load balancing performance," inProc. 7th Int. Conf. Dist. Computing Syst., Berlin, Sept. 1987, pp. 490-497; also as Tech. Rep. UCB/CSD 87/336, Comput. Sci. Division, Univ. Calif., Berkeley, Jan. 1987.

Index Terms:
design simplicity; idle machines; workstation-based distributed system; performance; scheduling facilities; idle hosts; decentralized architectures; scalability; fault tolerance; multicast communication; centralized architecture; global system statistics; distributed processing; scheduling
M.M. Theimer, K.A. Lantz, "Finding Idle Machines in a Workstation-Based Distributed System," IEEE Transactions on Software Engineering, vol. 15, no. 11, pp. 1444-1458, Nov. 1989, doi:10.1109/32.41336
Usage of this product signifies your acceptance of the Terms of Use.