Optimal resource control in periodic real-time environments

Kang G. Shin, C. M. Krishna, Yann Hang Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations


Three factors determine the optimum configuration of a multiprocessor at any epoch: the workload, the reward structure, and the state of the computer system. An algorithm is presented for the optimal (more realistically, quasi-optimal) configuration of such systems used in real-time applications with periodic reward rates and workloads. The algorithm is based on Markov decision theory. It is suggested that a change in the workload or the reward structure should be as powerful a motivation for reconfiguration as component failure. Such changes occur naturally over the course of operation: an example of an online transaction processing system with a workload and reward structure that has a period of a day is given.

Original languageEnglish (US)
Title of host publicationProc Real Time Syst Symp
PublisherPubl by IEEE
Number of pages9
ISBN (Print)0818608943
StatePublished - Dec 1 1988
Externally publishedYes

Publication series

NameProc Real Time Syst Symp
Volume35 n 6

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Optimal resource control in periodic real-time environments'. Together they form a unique fingerprint.

Cite this