Advanced

BrownoutCC: Cascaded Control for Bounding the Response Times of Cloud Applications

Nylander, Tommi LU ; Klein, Cristian; Årzén, Karl-Erik LU and Maggio, Martina LU (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:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
host publication
Proceedings of the American Control Conference
volume
2018-June
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
language
English
LU publication?
yes
id
9563fa05-287f-4316-9eb4-82bf06ce5285
date added to LUP
2018-04-20 13:25:16
date last changed
2019-01-06 13:51:58
@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},
  isbn         = {978-153865428-6},
  language     = {eng},
  location     = {Milwaukee, Wisconsin, United States},
  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          = {http://dx.doi.org/10.23919/ACC.2018.8431282},
  volume       = {2018-June},
  year         = {2018},
}