Title :
An object-oriented framework for modular resource management
Author :
Waldspurger, Carl A. ; Weihl, William E.
Author_Institution :
Syst. Res. Center, Digital Equipment Corp., Palo Alto, CA, USA
Abstract :
The authors present a flexible object-oriented framework for specifying modular resource management policies in concurrent systems. The framework generalizes the basic abstractions they originally developed for lottery scheduling. It is independent of the underlying proportional-share scheduler; a variety of probabilistic and deterministic algorithms can be used, including a min-funding revocation algorithm that they introduce for space-shared resources. The framework supports diverse resources and policies, including both proportional shares and guaranteed reservations. A repayment mechanism prevents allocation distortions caused by transfers of resource rights. Key framework concepts are analogous to features of object-oriented languages
Keywords :
deterministic algorithms; object-oriented methods; object-oriented programming; processor scheduling; resource allocation; abstractions; concurrent systems; deterministic algorithms; flexible object-oriented framework; guaranteed reservations; lottery scheduling; min-funding revocation algorithm; modular resource management; modular resource management policy specification; object-oriented languages; probabilistic algorithms; proportional-share scheduler; repayment mechanism; space-shared resources; Computational modeling; Degradation; Processor scheduling; Protection; Resource management;
Conference_Titel :
Object-Orientation in Operating Systems, 1996., Proceedings of the Fifth International Workshop on
Conference_Location :
Seattle, WA
Print_ISBN :
0-8186-7692-2
DOI :
10.1109/IWOOOS.1996.557905