Technical Report MSC-2014-03

TR#:MSC-2014-03
Class:MSC
Title: Efficient Use of Geographically Spread Cloud Resources
Authors: Alexander Zlotnik
Supervisors: Danny Raz
PDFMSC-2014-03.pdf
Abstract: With the expansion of cloud computing, more and more global services are offered from several locations around the globe. Naturally, the demand for cloud services in each geographical location changes over time depending on the time of the day. Thus, when one data center (say in the east coast of the US) experiences peak daily load, other data centers (say in Europe) experience lower daily loads. Our research addresses the efficiency of load sharing between geographically spread cloud resources. We observe that despite the network latency, for several common services it is very beneficial to share the load across two or more data centers, each located in a different time zone.

We rigorously analyze a simple setting in which customers can be redirected between two servers, each experiencing a different local load. We show that a threshold-based load sharing scheme, in which jobs are redirected when the load exceeds some threshold, is significantly more efficient than a static load sharing scheme, where jobs are redirected independently of the current state. Our load sharing techniques can reduce the average service time by 40% during peak demand in typical service scenarios. Looking at the same result from a different perspective, we show that (in the same setting) deploying our threshold based load sharing scheme on a geographically dispersed system can provide similar user experience with 15%-20% less resources.

To further validate our approach, we deployed Wikipedia instances on Amazon EC2 both in Europe and in the US and tested our techniques using real Wikimedia access logs. Our results show that threshold-based load sharing between the US and Europe, achieves an improvement of up to 32% in average service time over these logs.

CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/2014/MSC/MSC-2014-03), rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the MSC technical reports of 2014
To the main CS technical reports page

Computer science department, Technion
admin