Loading...
Please wait, while we are loading the content...
Similar Documents
Online request scheduling subject to a percentile response time SLA in a distributed cloud computing system
| Content Provider | Semantic Scholar |
|---|---|
| Author | Boloor, Keerthana Viniotis, Yannis Chirkova, Rada Salo, Timo J. |
| Copyright Year | 2010 |
| Abstract | We consider geographically distributed data centers forming a collectively managed cloud computing system hosting multiple applications, each subject to Service Level Agreements (SLA). The Service Level Agreements for each application require the response time of a certain percentile of the input requests to be less than a specified value, with the non-conforming requests being charged a penalty. We present a novel approach of heuristics based request scheduling at each server in each of the geographically distributed data centers, to globally minimize the penalty charged to the cloud computing system. We evaluate two variants of our heuristic-based approach, one based on the simulated annealing method of neighborhood searches and another based on gi-FIFO scheduling, which has been analytically proven to be the best schedule for percentile goals in a single machine, multi-class problem. We also compare our approaches with FIFO scheduling. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://repository.lib.ncsu.edu/bitstream/handle/1840.4/4138/TR-2010-5.pdf?isAllowed=y&sequence=1 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
