|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'04)
Incorporating Cost of Control into the Design of a Load Balancing Controller
Toronto, Canada
May 25-May 28
ISBN: 0-7695-2148-7
| ASCII Text | x | ||
| Yixin Diao, Joseph L. Hellerstein, Adam J. Storm, Maheswaran Surendra, Sam Lightstone, Sujay Parekh, Christian Garcia-Arellano, "Incorporating Cost of Control into the Design of a Load Balancing Controller," 2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS), pp. 376, 10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'04), 2004. | |||
| BibTex | x | ||
| @article{ 10.1109/RTTAS.2004.1317284, author = {Yixin Diao and Joseph L. Hellerstein and Adam J. Storm and Maheswaran Surendra and Sam Lightstone and Sujay Parekh and Christian Garcia-Arellano}, title = {Incorporating Cost of Control into the Design of a Load Balancing Controller}, journal ={2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS)}, volume = {0}, year = {2004}, issn = {1080-1812}, pages = {376}, doi = {http://doi.ieeecomputersociety.org/10.1109/RTTAS.2004.1317284}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - 2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS) TI - Incorporating Cost of Control into the Design of a Load Balancing Controller SN - 1080-1812 SP EP A1 - Yixin Diao, A1 - Joseph L. Hellerstein, A1 - Adam J. Storm, A1 - Maheswaran Surendra, A1 - Sam Lightstone, A1 - Sujay Parekh, A1 - Christian Garcia-Arellano, PY - 2004 KW - null VL - 0 JA - 2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS) ER - | |||
Load balancing is widely used in computing systems as a way to optimize performance by reducing bottleneck utilizations, such as adjusting the size of buffer pools to balance resource demands in a database management system. Load balancing is generally approached as a constrained optimization problem in which only the benefits of load balancing are considered. However, the costs of control are important as well. Herein, we study the value of including in controller design the trade-off between the cost of transient imbalances in resource utilizations and the cost of changing resource allocations. An example of the latter are actions such as resizing buffer pools that can reduce throughputs. This is because requests for data in pools whose memory is reduced immediately have longer access times whereas requests for data in pools whose memory is increased must fill this memory with data from disk before accessed times are reduced. We frame our study of control costs in terms of the widely used linear quadratic regulator (LQR). We develop a cost model that allows us to specify the LQR Q and R matrices based on the impact on system performance of changing resource allocations and transient load imbalances. Our studies of a DB2 Universal Database Server using benchmarks for online transaction processing and decision support workloads show that incorporating our cost model into the MIMO LQR controller results in a 14% improvement in performance beyond that achieved by dynamically allocating the size of buffers without properly considering the cost of control.
Citation:
Yixin Diao, Joseph L. Hellerstein, Adam J. Storm, Maheswaran Surendra, Sam Lightstone, Sujay Parekh, Christian Garcia-Arellano, "Incorporating Cost of Control into the Design of a Load Balancing Controller," rtas, pp.376, 10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.
