Adaptive Optimization of a System's Load

作者: Giuseppe Serazzi , Maria Calzarossa

DOI: 10.1109/TSE.1984.5010312

关键词: Optimal controlControl systemAdaptive controlQueueReal-time computingLoad balancing (computing)WorkloadScheduling (computing)Queueing theoryComputer scienceSteady stateAdaptive optimizationAutomatic controlSoftware

摘要: Applications of modeling techniques based on queueing theory to computer system performance analysis normally assume the existence steady-state conditions. However, these conditions are often violated since unpredictable composition workload causes peaks having highly variable intensities and durations. Furthermore, is dependent how reacts fluctuations. Automatic control mechanisms required take care high variance resource demands. Real-time optimization overall a requires introduction adaptive controlled functions, An scheduling algorithm which controls input in order maximize given criterion, such as throughput, presented. The load adjusted depending characteristics both mix jobs execution submitted waiting queue. asymptotic bounds provides useful information about limits indexes that can be achieved with multiclass workload. evaluation performed through simulation experiments using data collected from two real workloads. This technique could used optimize throughput centralized well for automatic balancing distributed environment.

参考文章(17)
U. Narayan Bhat, Richard E. Nance, An Evaluation of CPU Efficiency Under Dynamic Quantum Allocation Journal of the ACM. ,vol. 26, pp. 761- 778 ,(1979) , 10.1145/322154.322165
Jacques Leroudier, Dominique Potier, Principles of optimality for multiprogramming Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation - SIGMETRICS '76. pp. 211- 218 ,(1976) , 10.1145/800200.806197
Manfred Ruschitzka, R. S. Fabry, A unifying approach to scheduling Communications of the ACM. ,vol. 20, pp. 469- 477 ,(1977) , 10.1145/359636.359643
Stephen Sherman, Forest Baskett, J. C. Browne, Trace-driven modeling and analysis of CPU scheduling in a multiprogramming system Communications of the ACM. ,vol. 15, pp. 1063- 1069 ,(1972) , 10.1145/361598.361626
Peter J Denning, Stuart C Schwartz, None, Properties of the working-set model Communications of the ACM. ,vol. 15, pp. 191- 198 ,(1972) , 10.1145/361268.361281
Claudio Baiocchi, Antonio C Capelo, Valeriano Comincioli, Giuseppe Serazzi, A mathematical model for transient analysis of computer systems Performance Evaluation. ,vol. 3, pp. 247- 264 ,(1983) , 10.1016/0166-5316(83)90035-4
D. Potier, E. Gelenbe, J. Lenfant, Adaptive Allocation of Central Processing Unit Quanta Journal of the ACM. ,vol. 23, pp. 97- 102 ,(1976) , 10.1145/321921.321932
Peter J Denning, Kevin C Kahn, None, An L=S criterion for optimal multiprogramming Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation - SIGMETRICS '76. pp. 219- 229 ,(1976) , 10.1145/800200.806198
Peter J Denning, Kevin C Kahn, None, A study of program locality and lifetime functions ACM SIGOPS Operating Systems Review. ,vol. 9, pp. 207- 216 ,(1975) , 10.1145/1067629.806539