DocumentCode :
505992
Title :
Workstation capacity tuning using reinforcement learning
Author :
Bar-Hillel, Aharon ; Di-Nur, Amir ; Ein-Dor, Liat ; Gilad-Bachrach, Ran ; Ittach, Yossi
Author_Institution :
Intel Research Israel
fYear :
2007
fDate :
10-16 Nov. 2007
Firstpage :
1
Lastpage :
11
Abstract :
Computer grids are complex, heterogeneous, and dynamic systems, whose behavior is governed by hundreds of manually-tuned parameters. As the complexity of these systems grows, automating the procedure of parameter tuning becomes indispensable. In this paper, we consider the problem of auto-tuning server capacity, i.e. the number of jobs a server runs in parallel. We present three different reinforcement learning algorithms, which generate a dynamic policy by changing the number of concurrent running jobs according to the job types and machine state. The algorithms outperform manually-tuned policies for the entire range of checked workloads, with average throughput improvement greater than 20%. On multi-core servers, the average throughput improvement is approximately 40%, which hints at the enormous improvement potential of such a tuning mechanism with the gradual transition to multi-core machines.
Keywords :
Delay; Grid computing; Hidden Markov models; Machine learning algorithms; Optimization methods; Permission; Radio access networks; System performance; Throughput; Workstations;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Supercomputing, 2007. SC '07. Proceedings of the 2007 ACM/IEEE Conference on
Conference_Location :
Reno, NV, USA
Print_ISBN :
978-1-59593-764-3
Electronic_ISBN :
978-1-59593-764-3
Type :
conf
DOI :
10.1145/1362622.1362666
Filename :
5348823
Link To Document :
بازگشت