umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Control-based load-balancing techniques: Analysis and performance evaluation via a randomized optimization approach
Lund University, Sweden.ORCID-id: 0000-0002-1364-8127
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. (DS)ORCID-id: 0000-0003-0106-3049
Lund University.ORCID-id: 0000-0002-1143-1127
Lund University, Sweden.
Visa övriga samt affilieringar
2016 (Engelska)Ingår i: Control Engineering Practice, ISSN 0967-0661, E-ISSN 1873-6939, Vol. 52, s. 24-34Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Cloud applications are often subject to unexpected events like flashcrowds and hardware failures. Users that expect a predictable behavior may abandon an unresponsive application when these events occur. Researchers and engineers addressed this problem on two separate fronts: first, they introduced replicas - copies of the application with the same functionality - for redundancy and scalability; second, they added a self-adaptive feature called brownout inside cloud applications to bound response times by modulating user experience. The presence of multiple replicas requires a dedicated component to direct incoming traffic: a load-balancer. Existing load-balancing strategies based on response times interfere with the response time controller developed for brownout-compliant applications. In fact, the brownout approach bounds response times using a control action. Hence, the response time, that was used to aid load-balancing decision, is not a good indicator of how well a replica is performing. To fix this issue, this paper reviews some proposal for brownout-aware load-balancing and provides a comprehensive experimental evaluation that compares them. To provide formal guarantees on the load balancing performance, we use a randomized optimization approach and apply the scenario theory. We perform an extensive set of experiments on a real machine, extending the popular lighttpd web server and load-balancer, and obtaining a production-ready implementation. Experimental results show an improvement of the user experience over Shortest Queue First (SQF)-believed to be near-optimal in the non-adaptive case. The improved user experience is obtained preserving the response time predictability.

Ort, förlag, år, upplaga, sidor
Elsevier, 2016. Vol. 52, s. 24-34
Nyckelord [en]
Load-balancing, Randomized optimization, Cloud control
Nationell ämneskategori
Datavetenskap (datalogi)
Forskningsämne
datalogi
Identifikatorer
URN: urn:nbn:se:umu:diva-119368DOI: 10.1016/j.conengprac.2016.03.020ISI: 000377740300003OAI: oai:DiVA.org:umu-119368DiVA, id: diva2:920654
Forskningsfinansiär
Vetenskapsrådet, Cloud ControlVetenskapsrådet, Power and temperature control for large-scale computing infrastructuresELLIIT - The Linköping‐Lund Initiative on IT and Mobile CommunicationsTillgänglig från: 2016-04-18 Skapad: 2016-04-18 Senast uppdaterad: 2018-06-07Bibliografiskt granskad

Open Access i DiVA

fulltext(711 kB)21 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 711 kBChecksumma SHA-512
3701f26b0ba07283418c716f9cc87c20ebf90b432d0e6d3ce9503e7cc7c379ba66325d8aef22f567dd2325eb109f40dc9b5be646fadde66bc4321067e50f006d
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextURL

Personposter BETA

Papadopoulos, Alessandro VittorioKlein, CristianMaggio, MartinaHernández-Rodriguez, FranciscoElmroth, Erik

Sök vidare i DiVA

Av författaren/redaktören
Papadopoulos, Alessandro VittorioKlein, CristianMaggio, MartinaHernández-Rodriguez, FranciscoElmroth, Erik
Av organisationen
Institutionen för datavetenskap
I samma tidskrift
Control Engineering Practice
Datavetenskap (datalogi)

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 21 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 268 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf