Cloud Overbooking through Stochastic Admission Controller

Cloud providers apply overbooking to increase utilization of data center resources. Overbooking is associated with the risk of over-utilizing cloud resources. In this paper, we study an admission control technique that permits Cloud overbooking with bounded probability of resource over-utilization. The objective is to achieve a specified quality-of-service related to the probability of resource over-utilization in an uncertain loading condition, while maintaining high resource utilizations. Our method relies on an approximation of total resource demand generated by multiple tasks as a Beta Distribution. We perform a qualitative study to investigate the efficiency of using our method on Google Compute Cluster. We disclose empirical observations on how well the resource utilization can be estimated as Beta Distribution and we evaluate the effectiveness of the stochastic admission controller using the same data set.

Copyright [©] (2014) by IEEE. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee.

By: Merve Unuvar, Yurdaer N. Doganata, Asser N. Tantawi, Malgorzata Steinder

Published in: RC25469 in 2014

LIMITED DISTRIBUTION NOTICE:

This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.

rc25469.pdf

Questions about this service can be mailed to reports@us.ibm.com .