JISE


  [1] [2] [3] [4] [5] [6] [7] [8]


Journal of Information Science and Engineering, Vol. 13 No. 3, pp. 447-460


Criticality-Based Load Adjustment in Adaptive Real-Time Systems


Shie-Kai Ni, Tei-Wei Kuo and Giun-Haur Huang
Department of Computer Science and Information Engineering 
National Chung Cheng University 
Chiayi, Taiwan 621, R.O.C.


    This paper generalizes the load scaling techniques proposed in [7, 8] by relating the criticality and flexibility of a process to the resource allocation problem. We propose a framework for adjusting the system workload when the timing parameters of processes may change in reaction to the environment. When the list of allowable configurations is implicitly given by scalable periodic processes, the corresponding weighted period assignment problem is shown to be NP-complete. We present an approximation algorithm for the period assignment problem and show some very encouraging results.


Keywords: adaptive scheduling, configuration selection, load adjustment, load scaling, period assignment, process criticality, application semantics, real-time systems

  Retrieve PDF document (JISE_199703_05.pdf)