Paper Details

Reference:

Michael Stumm,
"The design and implementation of a decentralized scheduling facility for a workstation cluster",
In Proceedings of the 2nd IEEE Conference on Computer Workstations, Falmouth (Cape Cod), MA, USA, IEEE Computer Society, Washington, DC, USA, March, 1988, pp. 12–22.

Download:

PDF

Abstract:

A decentralized scheduling facility designed for a large, heterogeneous, workstation-based distributed system is described. A system with existing facilities for remote execution and (possibly) task migration is assumed. The solution proposed is not only performance-effective but also robust against processor and communication failures, scalable to large systems with a high frequency of scheduling needs, and stable. It has been implemented on a large distributed system based on the V kernel.

Several scheduling requirements of parallel computations, executing as task groups where the individual tasks executed in parallel on different workstations, are exposed. These requirements significantly complicate the scheduling process. A possible solution for effectively scheduling these task groups is presented.

Keywords:

Operating systems, distributed systems, scheduling

Reference Info:

DOI: 10.1109/COMWOR.1988.4797
ISBN: 0-8186-0810-2

BibTeX:

@inproceedings(Stumm-COMWOR88,
    author = {Michael Stumm},
    title = {The design and implementation of a decentralized scheduling facility for a workstation cluster},
    booktitle = {Proceedings of the 2nd IEEE Conference on Computer Workstations},
    location = {Falmouth (Cape Cod), MA, USA},
    organization = {IEEE Computer Society},
    address = {Washington, DC, USA},
    month = {March},
    year = {1988},
    pages = {12-22},
    doi = {10.1109/COMWOR.1988.4797},
    isbn = {0-8186-0810-2},
    keywords = {Operating systems, distributed systems, scheduling}
)