IMDEA Networks Institute Publications Repository

Temporal Rate Limiting: cloud elasticity at a flat fee

Otto, John S. and Stanojevic, Rade and Laoutaris, Nikolaos (2012) Temporal Rate Limiting: cloud elasticity at a flat fee. In: The 7th Workshop on the Economics of Networks, Systems and Computation (NetEcon 2012), The 31st Annual IEEE International Conference on Computer Communications (IEEE INFOCOM 2012), 30 March 2012, Orlando, Florida, USA.

PDF (Temporal Rate Limiting: cloud elasticity at a flat fee) - Published Version
Download (493Kb) | Preview


In the current usage-based pricing scheme offered by most cloud computing providers, customers are charged based on the capacity and the lease time of the resources they capture(bandwidth, number of virtual machines, lOPS rate, etc.). Taking advantage of this pricing scheme, customers can implement auto-scaling purchase policies by leasing (e.g., hourly) necessary amounts of resources to satisfy a desired QoS threshold under their current demand. Auto-scaling yields strict QoS and variable charges. Some customers, however, would be willing to settle for a more relaxed statistical QoS in exchange for a predictable fiat charge. In this work we propose Temporal Rate Limiting(TRL), a purchase policy that permits a customer to allocate optimally a specified purchase budget over a predefined period of time. TRL offers the same expected QoS with auto-scaling but at a lower,flat charge. It also outperforms in terms of QoS a naive flat charge policy that splits the available budget uniformly in time. We quantify the benefits of TRL analytically and also deploy TRL on Amazon Ee2 and perform a live validation in the context of a "blacklisting" application for Twitter.

Item Type: Conference or Workshop Papers (Paper)
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: Rebeca De Miguel
Date Deposited: 13 May 2013 10:01
Last Modified: 29 Nov 2018 11:49

Actions (login required)

View Item View Item