Advanced Search

Cicada: Predictive Guarantees for Cloud Network Bandwidth

Research and Teaching Output of the MIT Community

Show simple item record

dc.contributor.advisor Hari Balakrishnan LaCurts, Katrina en_US Mogul, Jeffrey C. en_US Balakrishnan, Hari en_US Turner, Yoshio en_US
dc.contributor.other Networks & Mobile Systems en 2014-03-31T20:15:06Z 2014-03-31T20:15:06Z 2014-03-24
dc.description.abstract In cloud-computing systems, network-bandwidth guarantees have been shown to improve predictability of application performance and cost. Most previous work on cloud-bandwidth guarantees has assumed that cloud tenants know what bandwidth guarantees they want. However, application bandwidth demands can be complex and time-varying, and many tenants might lack sufficient information to request a bandwidth guarantee that is well-matched to their needs. A tenant's lack of accurate knowledge about its future bandwidth demands can lead to over-provisioning (and thus reduced cost-efficiency) or under-provisioning (and thus poor user experience in latency-sensitive user-facing applications). We analyze traffic traces gathered over six months from an HP Cloud Services datacenter, finding that application bandwidth consumption is both time-varying and spatially inhomogeneous. This variability makes it hard to predict requirements. To solve this problem, we develop a prediction algorithm usable by a cloud provider to suggest an appropriate bandwidth guarantee to a tenant. The key idea in the prediction algorithm is to treat a set of previously observed traffic matrices as "experts" and learn online the best weighted linear combination of these experts to make its prediction. With tenant VM placement using these predictive guarantees, we find that the inter-rack network utilization in certain datacenter topologies can be more than doubled. en_US
dc.format.extent 13 p. en_US
dc.relation.ispartofseries MIT-CSAIL-TR-2014-004
dc.rights Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International *
dc.rights.uri en_US
dc.subject networking en_US
dc.subject machine learning en_US
dc.subject traffic prediction en_US
dc.title Cicada: Predictive Guarantees for Cloud Network Bandwidth en_US 2014-03-31T20:15:06Z

Files in this item

Name Size Format Description
MIT-CSAIL-TR-2014 ... 457.2Kb PDF

The following license files are associated with this item:

This item appears in the following Collection(s)

Show simple item record

Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International Except where otherwise noted, this item's license is described as Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International