Average Delay SLAs in Cloud Computing

In this paper, the authors conduct feasibility studies on the average delay space for Cloud computing, and they propose a heuristic method to control the vector of average delays, subject to predefined delay constraints. Their work is strongly motivated by the fact that delay control plays a critical role to improve Service Level Agreements (SLA) between users and Cloud service providers, which is necessary for empowering online business. Specifically, their main contributions are two-fold: first, the feasible regions of various routing algorithms for the system's dispatcher are investigated in depth. Second, a simple heuristic algorithm is designed, to move the average delay point along the feasible direction until achieving the delay constraints.