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 In Proceedings of the American Control Conference 2018
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
in press
subject
keywords
Control applications; Information technology systems; Information theory and control
in
Proceedings of the American Control Conference 2018
pages
8 pages
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
conference name
American Control Conference 2018
language
English
LU publication?
yes
id
9563fa05-287f-4316-9eb4-82bf06ce5285
date added to LUP
2018-04-20 13:25:16
date last changed
2018-05-29 09:52:23
@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 2018},
  keyword      = {Control applications; Information technology systems; Information theory and control},
  language     = {eng},
  pages        = {8},
  publisher    = {IEEE--Institute of Electrical and Electronics Engineers Inc.},
  title        = {BrownoutCC: Cascaded Control for Bounding the Response Times of Cloud Applications},
  year         = {2018},
}