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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing S. 393 - 400
Hauptverfasser: Weikun Wang, Casale, Giuliano
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.09.2014
Schlagworte:
Heuristic algorithms
Load management
Monitoring
Optimization
Round robin
Routing
Servers
ISBN:9781479984473, 1479984477
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
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 Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library (IEL) (UW System Shared)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: 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.8068172
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/eLvHCXMwlV1LTwMhECa18eBJTWt8h4NHtwWWAnvUpo0H0zRWYz017DBrmpjdprb-foFuqwcv3oBwAIbMA-b7hpAbhVqy1JnEAqSJlIVJcm5Ygl78gN4ltihjsQk9GpnpNBs3yO0OC4OIMfkMO6EZ__JdBevwVNb1t1PqgNbb01ptsFrbuyOU9rZVqIjd0j6GkFLrLaVT3U9r0kbOsu7kbXQ36YfULtkJPKW_SqtEyzI8_N-ajkj7B6JHxzvjc0waWLbIYFBzd5fv9DW-eaKjT6FwEo04L_pYWUfvQzYjhDneYaX9j2rt_OycbtVGm7wMB8_9h6Suk5DMvfFfeTXqoJBWaZlZgxyAWRA5S0HYwPaiea4MBx9_olWCQ5YWLhPQM5kSstAiT09Is6xKPCUUnGEojGIuV35bYLz35bRNcwBuTE-dkVY4gtliQ4Uxq3d__vfwBTkIB7xJybokzdVyjVdkH75W88_ldZTfN3hRl00
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NTwMhECWNmuhJTWv8loNHt91lKbBHbdrUWDeNrbGeGnaYNU3Mrqmtv1-g2-rBizcgHIAhzADz3iPkWqDkYWxUoAHigPNcBVmkwgCt-QFtSKyRe7EJmaZqMkmGNXKzwcIgok8-w6Yr-r98U8LSPZW17O7k0qH1tp1yVoXWWu8eJqT1rkx49Ja0twjOpVyTOlX1uKJtjMKkNXpNb0cdl9zFm46p9Je4ivctvf3_jeqANH5AenS4cT-HpIZFnXS7FXt38UZf_KsnGvrkpJOoR3rRQakNvXP5jOD62JCVdt7LpbG9M7o-OBrkudcdd_pBpZQQzKz7X9iD1EDOtZA80QojgFADy8IYmHZ8LzLKhIrA3kBRCxZBEucmYdBWiWA8lyyLj8hWURZ4TCgYFSJTIjSZsNMCZeMvI3WcAURKtcUJqbslmH6syDCm1exP_26-Irv98eNgOrhPH87InlvsVYLWOdlazJd4QXbgazH7nF96W34DkLqalg
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