An Experimental Investigation of the Potential of BLF-driven Scheduling of Real-time Threads

Authors:
K. Kim;Y. Kim
Affiliations:
-;-
Venue:
ICECCS '96 Proceedings of the 2nd IEEE International Conference on Engineering of Complex Computer Systems
Year:
1996

Citing 0
Cited 2

Towards a Characterization of Quality of Service Management Approaches in Distributed, Real-time Systems

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Toward optimal assignment of human functions in complex defense systems via uniform object modeling and real-time simulation

WORDS '97 Proceedings of the 3rd Workshop on Object-Oriented Real-Time Dependable Systems - (WORDS '97)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Resource allocation in complex real-time computer systems (RTCSs) cannot be adequately handled by straightforward extensions of the CPU and peripheral device scheduling techniques used in non-RTCSs. Rather, all the resources including CPUs, peripheral devices, communication channels, etc. should be handled in an integrated manner. As an idealistic framework we laid out a globally optimal resource allocation methodology based on the benefit loss function (BLF), which includes both static resource allocation and design of dynamic resource allocation algorithms. As a small experimental part of this research we also designed and implemented a BLF-driven thread scheduler (CPU scheduler) on Solaris 2.3. This experiment showed that existing processor scheduling approaches were not competitive against a quickly developed BLF-driven scheduling approach with respect to minimizing the total benefit loss. Therefore, the BLF-driven resource allocation approach opens doors for many new worthwhile research efforts.