Evaluating Weighted Round Robin Load Balancing
for Cloud Web Services
for Cloud Web Services
File(s)main.pdf (585.14 KB)
Accepted version
Author(s)
Wang, W
Casale, G
Type
Conference Paper
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 than routings proportional to the VM capacity with respect to throughput maximization.
Date Issued
2014-09-23
Citation
2014
Publisher
IEEE Computer Society
Copyright Statement
© 2014 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works.
Description
02.12.14 KB. OK to add accepted version to spiral
Source
International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
Start Date
2014-09-22
Finish Date
2014-09-25
Coverage Spatial
Timisoara, Timis, Romania