BrownoutCC: Cascaded Control for Bounding the Response Times of Cloud Applications
(2018) American Control Conference 2018 2018-June. p.3354-3361- Abstract
- Cloud computing has emerged as an inexpensive and powerful computing paradigm, to the point that now even applications with hard deadlines are executed in the cloud. It may happen, due to unexpected events, that an application becomes popular and receives a lot of attention and client requests in a short period of time. Provisioning computing capacity for such applications is quite a difficult task, because content popularity cannot be easily predicted. One of the main problems in case content has to be served with a hard deadline is to ensure that this deadline is respected, even in the presence of popularity spikes. To this end, partial computation and graceful degradation were exploited, originating the brownout framework. Applications... (More)
- Cloud computing has emerged as an inexpensive and powerful computing paradigm, to the point that now even applications with hard deadlines are executed in the cloud. It may happen, due to unexpected events, that an application becomes popular and receives a lot of attention and client requests in a short period of time. Provisioning computing capacity for such applications is quite a difficult task, because content popularity cannot be easily predicted. One of the main problems in case content has to be served with a hard deadline is to ensure that this deadline is respected, even in the presence of popularity spikes. To this end, partial computation and graceful degradation were exploited, originating the brownout framework. Applications would degrade the user experience in the presence of load variations, to guarantee that deadlines are met. Two different control paradigms were applied to brownout: discrete-time control of optional content percentage over a period and event-based queue management. The first one had reasonable performance providing formal guarantees about the solution. The second one was able to improve the performance and keep the response time at the setpoint better, but suffered from the drawback of not providing formally-grounded mathematical guarantees. In this work we combine the best of both worlds, providing a cascaded controller for brownout, based on a more precise model of the cloud application with respect to the original design. The BrownoutCC controller achieves performance comparable with the event-based version, without sacrificing formal guarantees. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/9563fa05-287f-4316-9eb4-82bf06ce5285
- author
- Nylander, Tommi LU ; Klein, Cristian ; Årzén, Karl-Erik LU and Maggio, Martina LU
- organization
- publishing date
- 2018
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- Proceedings of the American Control Conference
- volume
- 2018-June
- article number
- 8431282
- pages
- 3354 - 3361
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- conference name
- American Control Conference 2018
- conference location
- Milwaukee, Wisconsin, United States
- conference dates
- 2018-06-27 - 2018-06-29
- external identifiers
-
- scopus:85052582191
- ISBN
- 978-153865428-6
- DOI
- 10.23919/ACC.2018.8431282
- project
- Control-based resource management in the distributed cloud
- LCCC
- WASP: Autonomous Cloud
- language
- English
- LU publication?
- yes
- id
- 9563fa05-287f-4316-9eb4-82bf06ce5285
- date added to LUP
- 2018-04-20 13:25:16
- date last changed
- 2022-05-10 23:18:20
@inproceedings{9563fa05-287f-4316-9eb4-82bf06ce5285, abstract = {{Cloud computing has emerged as an inexpensive and powerful computing paradigm, to the point that now even applications with hard deadlines are executed in the cloud. It may happen, due to unexpected events, that an application becomes popular and receives a lot of attention and client requests in a short period of time. Provisioning computing capacity for such applications is quite a difficult task, because content popularity cannot be easily predicted. One of the main problems in case content has to be served with a hard deadline is to ensure that this deadline is respected, even in the presence of popularity spikes. To this end, partial computation and graceful degradation were exploited, originating the brownout framework. Applications would degrade the user experience in the presence of load variations, to guarantee that deadlines are met. Two different control paradigms were applied to brownout: discrete-time control of optional content percentage over a period and event-based queue management. The first one had reasonable performance providing formal guarantees about the solution. The second one was able to improve the performance and keep the response time at the setpoint better, but suffered from the drawback of not providing formally-grounded mathematical guarantees. In this work we combine the best of both worlds, providing a cascaded controller for brownout, based on a more precise model of the cloud application with respect to the original design. The BrownoutCC controller achieves performance comparable with the event-based version, without sacrificing formal guarantees.}}, author = {{Nylander, Tommi and Klein, Cristian and Årzén, Karl-Erik and Maggio, Martina}}, booktitle = {{Proceedings of the American Control Conference}}, isbn = {{978-153865428-6}}, language = {{eng}}, pages = {{3354--3361}}, publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}}, title = {{BrownoutCC: Cascaded Control for Bounding the Response Times of Cloud Applications}}, url = {{https://lup.lub.lu.se/search/files/41867035/ACC18_Tommi_final_v1.pdf}}, doi = {{10.23919/ACC.2018.8431282}}, volume = {{2018-June}}, year = {{2018}}, }