Evaluating Weighted Round Robin Load Balancing for Cloud Web Services

Weighted round robin load balancing is a common routing policy offered in cloud load balancers. However, there is a lack of effective mechanisms to decide the weights assigned to each server to achieve an overall optimal revenue of the system. In this paper, we first experimentally explore the relat...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing s. 393 - 400
Hlavní autori: Weikun Wang, Casale, Giuliano
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.09.2014
Predmet:
Heuristic algorithms
Load management
Monitoring
Optimization
Round robin
Routing
Servers
ISBN:9781479984473, 1479984477
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract Weighted round robin load balancing is a common routing policy offered in cloud load balancers. However, there is a lack of effective mechanisms to decide the weights assigned to each server to achieve an overall optimal revenue of the system. In this paper, we first experimentally explore the relation between probabilistic routing and weighted round robin load balancing policies. From the experiment a similar behavior is found between these two policies, which makes it possible to assign the weights according to the routing probability estimated from queueing theoretic heuristic and optimization algorithms studied in the literature. We focus in particular on algorithms based on closed queueing networks for multi-class workloads, which can be used to describe application with service level agreements differentiated across users. We also compare the efficiency of queueing theoretic methods with simple heuristics that do not require to specify a stochastic model of the application. Results indicate that queueing theoretical algorithms yield significantly better results than routings proportional to the VM capacity with respect to throughput maximization.
AbstractList Weighted round robin load balancing is a common routing policy offered in cloud load balancers. However, there is a lack of effective mechanisms to decide the weights assigned to each server to achieve an overall optimal revenue of the system. In this paper, we first experimentally explore the relation between probabilistic routing and weighted round robin load balancing policies. From the experiment a similar behavior is found between these two policies, which makes it possible to assign the weights according to the routing probability estimated from queueing theoretic heuristic and optimization algorithms studied in the literature. We focus in particular on algorithms based on closed queueing networks for multi-class workloads, which can be used to describe application with service level agreements differentiated across users. We also compare the efficiency of queueing theoretic methods with simple heuristics that do not require to specify a stochastic model of the application. Results indicate that queueing theoretical algorithms yield significantly better results than routings proportional to the VM capacity with respect to throughput maximization.
Author Weikun Wang
Casale, Giuliano
Author_xml – sequence: 1
  surname: Weikun Wang
  fullname: Weikun Wang
  email: weikun.wang11@imperial.ac.uk
  organization: Dept. of Comput., Imperial Coll. London, London, UK
– sequence: 2
  givenname: Giuliano
  surname: Casale
  fullname: Casale, Giuliano
  email: g.casale@imperial.ac.uk
  organization: Dept. of Comput., Imperial Coll. London, London, UK
BookMark eNpVjEtLxDAURiMqqGO3btzkD7TePJo0y7HUBxQFq4ir4SZNx0BNpY8B_70OunHzHQ4cvjNyFIfoCblgkDEG5qp5e1g3ZcaBySw3ByQxumBSG1NIWcDhP9fihCTTFCxwpZUUXJ2Sqtphv-Ac4pa--rB9n31Ln4Yl7teGSOsBW3qNPUa3b7phpGU_LO1PbWnjx11wfjonxx32k0_-uCIvN9VzeZfWj7f35bpOA9P5nArWuk6i0tJg4ZlzgI5bEI4j5CA0s6pgDrj2qDhzRnSt4S4vjOKy09yKFbn8_Q3e-83nGD5w_NpoEFKDEd9txE1s
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/SYNASC.2014.59
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Xplore
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781479984480
1479984485
EndPage 400
ExternalDocumentID 7034709
Genre orig-research
GroupedDBID 6IE
6IL
ALMA_UNASSIGNED_HOLDINGS
CBEJK
RIB
RIC
RIE
RIL
ID FETCH-LOGICAL-i175t-31dcf4a6749a8e1cc0ac2b03c2a050371b681c027ea621c93fd92c589624f72b3
IEDL.DBID RIE
ISBN 9781479984473
1479984477
ISICitedReferencesCount 36
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000366596600052&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Wed Jun 26 19:20:46 EDT 2024
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-31dcf4a6749a8e1cc0ac2b03c2a050371b681c027ea621c93fd92c589624f72b3
PageCount 8
ParticipantIDs ieee_primary_7034709
PublicationCentury 2000
PublicationDate 2014-Sept.
PublicationDateYYYYMMDD 2014-09-01
PublicationDate_xml – month: 09
  year: 2014
  text: 2014-Sept.
PublicationDecade 2010
PublicationTitle 2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
PublicationTitleAbbrev SYNASC
PublicationYear 2014
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssib026764326
Score 1.806918
Snippet Weighted round robin load balancing is a common routing policy offered in cloud load balancers. However, there is a lack of effective mechanisms to decide the...
SourceID ieee
SourceType Publisher
StartPage 393
SubjectTerms Heuristic algorithms
Load management
Monitoring
Optimization
Round robin
Routing
Servers
Title Evaluating Weighted Round Robin Load Balancing for Cloud Web Services
URI https://ieeexplore.ieee.org/document/7034709
WOSCitedRecordID wos000366596600052&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEG6QePCkBozv9ODRhb5ot0clEA-GENGIJ9LHrCExuwTB329bFvTgxVvb9NBOH9OZzvcNQje8l4PXloQjLiET3PrMKE8yxiAvaK8g3BQp2YQajfLpVI8b6HaHhQGAFHwGnVhMf_m-cuvoKuuG3SlUROvtKSU3WK3t3mFSBd3KZMJuqWBDCKHUltKprvOatJES3Z28je4m_RjaJTqRp_RXapWkWYaH_xvTEWr_QPTweKd8jlEDyhYaDGru7vIdvyafJ3j8FBMn4YTzwo-V8fg-RjO62Cc8WHH_o1r70Nvi7bXRRi_DwXP_IavzJGTzoPxX4Rr1rhBGKqFNDtQ5YhyzhDtmItuLolbm1AX7E4xk1GleeM1cL9eSiUIxy09Qs6xKOEVYglaOKG-YlYJ6a1140gUr1orcs4LAGWpFEcwWGyqMWT3787-bL9BBFPAmJOsSNVfLNVyhffe1mn8ur9P6fQP9wZfT
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3LTgIxFG2ImuhKDRjfduHSgU6n006XSiAYcUIEI65IH3cMiRkMgt9vWwZ04cZd23TR9-1t7zkHoeskzcBKTdwW5xCxRNtICUsiSiEr4rQgiSqC2ITI82w8loMautlgYQAgBJ9B0yfDX76dmaV_Kmu51cmER-tte-WsdIXWWq8eyoWzrpQH9JZwXgRjQqxJnap8UtE2xkS2hq_57bDtg7tY0zOV_hJXCbalu_-_Vh2gxg9IDw825ucQ1aCso06nYu8u3_BLePUEi5-8dBIOSC_cnymL73w8o_F13JUVt99nS-tqa7w-OBroudsZtXtRpZQQTZ35X7iD1JqCKS6YVBnExhBlqCaJocrzvYhY8yw2zgMFxWlsZFJYSU2aSU5ZIahOjtBWOSvhGGEOUhgirKKas9hqbdylzvmxmmWWFgROUN0PweRjRYYxqXp_-nfxFdrtjR77k_59_nCG9vxgrwK0ztHWYr6EC7RjvhbTz_llmMtvII2bHg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2014+16th+International+Symposium+on+Symbolic+and+Numeric+Algorithms+for+Scientific+Computing&rft.atitle=Evaluating+Weighted+Round+Robin+Load+Balancing+for+Cloud+Web+Services&rft.au=Weikun+Wang&rft.au=Casale%2C+Giuliano&rft.date=2014-09-01&rft.pub=IEEE&rft.isbn=9781479984473&rft.spage=393&rft.epage=400&rft_id=info:doi/10.1109%2FSYNASC.2014.59&rft.externalDocID=7034709
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781479984473/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781479984473/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781479984473/sc.gif&client=summon&freeimage=true