Load distribution on microkernels

The authors investigate the appropriateness of a /spl mu/kernel for load distribution. They demonstrate /spl mu/kernel benefits by presenting a load distribution implementation on top of the Mach /spl mu/kernel. The load distribution scheme is based on three main parts: task migration, load information management, and distributed scheduling. It is shown that it is relatively easy to implement transparent task migration on top of a message passing /spl mu/kernel, such as Mach. Changing the distributed scheduler so that it considers IPC and VM load in addition to processor load is straightforward, and it yields up to a 30% improvement in average execution time. The authors investigate distributed scheduling strategies in the light of the extended load information management. Finally, they compare load distribution on various OS architectures.<<ETX>>

[1]  Chorus Systemes,et al.  Overview of the CHORUS? Distributed Operating Systems , 1991 .

[2]  Vaidy S. Sunderam,et al.  PVM: A Framework for Parallel Distributed Computing , 1990, Concurr. Pract. Exp..

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

[4]  Amnon Barak,et al.  A distributed load‐balancing policy for a multicomputer , 1985, Softw. Pract. Exp..

[5]  Dejan S. Milojicic,et al.  Experiences with load distribution on top of the mach microkernel , 1993 .

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

[7]  David L. Black,et al.  An OSF/1 UNIX for Massively Parallel Multicomputers , 1993, USENIX Winter.

[8]  Edward R. Zayas,et al.  Attacking the process migration bottleneck , 1987, SOSP '87.

[9]  Fred Douglis,et al.  Transparent process migration: Design alternatives and the sprite implementation , 1991, Softw. Pract. Exp..

[10]  Dejan S. Milojicic,et al.  Task Migration on the top of the Mach Microkernel , 1993, USENIX MACH Symposium.

[11]  David L. Black,et al.  Microkernel operating system architecture and Mach , 1991 .

[12]  BarakAmnon,et al.  A distributed load-balancing policy for a multicomputer , 1985 .

[13]  Claude Kaiser,et al.  Overview of the CHORUS ® Distributed Operating Systems , 1991 .

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