Generalized distributed rate limiting

Rade Stanojevic, Robert Shorten

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Citations (Scopus)

Abstract

The Distributed Rate Limiting (DRL) paradigm is a recently proposed mechanism for decentralized control of cloudbased services. DRL is a simple and efficient approach to resolve the issues of pricing and resource control/engineering of cloud based services. The existing DRL schemes focus on very specific performance metrics (such as loss rate and fair-share) and their design heavily depends on the assumption that the traffic is generated by elastic TCP sources. In this paper we tackle the DRL problem for general workloads and performance metrics and propose an analytic framework for the design of stable DRL algorithms. The closed-form nature of our results allows simple design rules which, together with extremely low communication overhead, makes the presented algorithms practical and easy to deploy with guaranteed convergence properties under a wide range of possible scenarios.

Original languageEnglish
Title of host publication2009 17th International Workshop on Quality of Service, IWQoS 2009
DOIs
Publication statusPublished - 20 Nov 2009
Event2009 17th International Workshop on Quality of Service, IWQoS 2009 - Charleston, SC, United States
Duration: 13 Jul 200915 Jul 2009

Publication series

NameIEEE International Workshop on Quality of Service, IWQoS
ISSN (Print)1548-615X

Other

Other2009 17th International Workshop on Quality of Service, IWQoS 2009
CountryUnited States
CityCharleston, SC
Period13/7/0915/7/09

Keywords

  • Cdn
  • Cloud control
  • Consensus agreement
  • Rate limiting
  • Stability and convergence

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Generalized distributed rate limiting'. Together they form a unique fingerprint.

  • Cite this

    Stanojevic, R., & Shorten, R. (2009). Generalized distributed rate limiting. In 2009 17th International Workshop on Quality of Service, IWQoS 2009 [5201389] (IEEE International Workshop on Quality of Service, IWQoS). https://doi.org/10.1109/IWQoS.2009.5201389