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 Citations (Scopus)

Abstract

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
Place of PublicationNewe York, NY, USA
PublisherPubl by IEEE
Pages33-41
Number of pages9
Volume35 n 6
ISBN (Print)0818608943
StatePublished - 1988
Externally publishedYes

Fingerprint

Decision theory
Computer systems
Processing

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Shin, K. G., Krishna, C. M., & Lee, Y-H. (1988). Optimal resource control in periodic real-time environments. In Proc Real Time Syst Symp (Vol. 35 n 6, pp. 33-41). Newe York, NY, USA: Publ by IEEE.

Optimal resource control in periodic real-time environments. / Shin, Kang G.; Krishna, C. M.; Lee, Yann-Hang.

Proc Real Time Syst Symp. Vol. 35 n 6 Newe York, NY, USA : Publ by IEEE, 1988. p. 33-41.

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

Shin, KG, Krishna, CM & Lee, Y-H 1988, Optimal resource control in periodic real-time environments. in Proc Real Time Syst Symp. vol. 35 n 6, Publ by IEEE, Newe York, NY, USA, pp. 33-41.
Shin KG, Krishna CM, Lee Y-H. Optimal resource control in periodic real-time environments. In Proc Real Time Syst Symp. Vol. 35 n 6. Newe York, NY, USA: Publ by IEEE. 1988. p. 33-41
Shin, Kang G. ; Krishna, C. M. ; Lee, Yann-Hang. / Optimal resource control in periodic real-time environments. Proc Real Time Syst Symp. Vol. 35 n 6 Newe York, NY, USA : Publ by IEEE, 1988. pp. 33-41
@inproceedings{1eddc6cadb614b25989a923626408cd9,
title = "Optimal resource control in periodic real-time environments",
abstract = "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.",
author = "Shin, {Kang G.} and Krishna, {C. M.} and Yann-Hang Lee",
year = "1988",
language = "English (US)",
isbn = "0818608943",
volume = "35 n 6",
pages = "33--41",
booktitle = "Proc Real Time Syst Symp",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - Optimal resource control in periodic real-time environments

AU - Shin, Kang G.

AU - Krishna, C. M.

AU - Lee, Yann-Hang

PY - 1988

Y1 - 1988

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0024170631&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024170631&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:0024170631

SN - 0818608943

VL - 35 n 6

SP - 33

EP - 41

BT - Proc Real Time Syst Symp

PB - Publ by IEEE

CY - Newe York, NY, USA

ER -