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

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceeding

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.

Details

Authors
Organisations
External organisations
  • Umeå University
Research areas and keywords

Subject classification (UKÄ) – MANDATORY

  • Electrical Engineering, Electronic Engineering, Information Engineering
Original languageEnglish
Title of host publicationProceedings of the American Control Conference
PublisherIEEE - Institute of Electrical and Electronics Engineers Inc.
Pages3354-3361
Volume2018-June
ISBN (Print)978-153865428-6
Publication statusPublished - 2018
Publication categoryResearch
Peer-reviewedYes
EventAmerican Control Conference 2018 - Milwaukee, WI, Milwaukee, Wisconsin, United States
Duration: 2018 Jun 272018 Jun 29
http://acc2018.a2c2.org/
http://acc2018.a2c2.org

Conference

ConferenceAmerican Control Conference 2018
Abbreviated titleACC 2018
CountryUnited States
CityMilwaukee, Wisconsin
Period2018/06/272018/06/29
Internet address

Total downloads

No data available

Related projects

Anders Holmqvist, Niklas Andersson, Anton Cervin, Anders Mannesson, Ather Gattami, Andrey Ghulchak, Alessandro Vittorio Papadopoulos, Anders Rantzer, Anders Robertsson, Aivar Sootla, ALFRED THEORIN, Bo Bernhardsson, Björn Olofsson, Björn Wittenmark, Christian Grussler, Charlotta Johnsson, Daria Madjidian, Erik Johannesson, Fredrik Magnusson, Fredrik Ståhl, Giacomo Como, Georgios Chasparis, Gabriel Turesson, Isolde Dressler, Johan Åkesson, Jang Ho Cho, Karl-Erik Årzén, Karl Johan Åström, Kin Cheong Sou, Karl Mårtensson, Karl Berntorp, Kristian Soltesz, Laurent Lessard, Martin Hast, Meike Rönn, Martin Ansbjerg Kjær, Martina Maggio, Maxim Kristalny, Olof Garpinger, Pål Johan From, Per-Ola Larsson, Pontus Giselsson, Rolf Johansson, Tore Hägglund, Vladimeros Vladimerou, Vanessa Romero Segovia, Andreas Aurelius, Gustav Cedersjö, Kaan Bür, Manfred Dellkrantz, Manxing Du, Payam Amani, Robin Larsson, William Tärneberg, Zheng Li, Lianhao Yin, Fredrik Tufvesson, Stefan Höst, Bernt Nilsson, Stig Stenström, Jens A Andersson, Stefan Diehl, Jonas Dürango, Mahdi Ghazaei Ardakani, Per-Ola Forsberg, Fredrik Bengtsson, Henrik Jörntell, Carmen Arévalo, Claus Führer, Christian Andersson, Fatemeh Mohammadi, Per Ödling, Mikael Andersson, Maria Kihl & Per Tunestål

2008/07/012018/06/30

Project: Research

View all (2)