### 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 language | English (US) |
---|---|

Title of host publication | Proc Real Time Syst Symp |

Place of Publication | Newe York, NY, USA |

Publisher | Publ by IEEE |

Pages | 33-41 |

Number of pages | 9 |

Volume | 35 n 6 |

ISBN (Print) | 0818608943 |

State | Published - 1988 |

Externally published | Yes |

### Fingerprint

### ASJC Scopus subject areas

- Engineering(all)

### Cite this

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

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*Proc Real Time Syst Symp.*vol. 35 n 6, Publ by IEEE, Newe York, NY, USA, pp. 33-41.

}

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 -