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 - 2009
Externally publishedYes
Event2009 17th International Workshop on Quality of Service, IWQoS 2009 - Charleston, SC, United States
Duration: 13 Jul 200915 Jul 2009

Other

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

Fingerprint

Decentralized control
Communication
Costs

Keywords

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

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

Generalized distributed rate limiting. / Stanojevic, Rade; Shorten, Robert.

2009 17th International Workshop on Quality of Service, IWQoS 2009. 2009. 5201389.

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

Stanojevic, R & Shorten, R 2009, Generalized distributed rate limiting. in 2009 17th International Workshop on Quality of Service, IWQoS 2009., 5201389, 2009 17th International Workshop on Quality of Service, IWQoS 2009, Charleston, SC, United States, 13/7/09. https://doi.org/10.1109/IWQoS.2009.5201389
Stanojevic R, Shorten R. Generalized distributed rate limiting. In 2009 17th International Workshop on Quality of Service, IWQoS 2009. 2009. 5201389 https://doi.org/10.1109/IWQoS.2009.5201389
Stanojevic, Rade ; Shorten, Robert. / Generalized distributed rate limiting. 2009 17th International Workshop on Quality of Service, IWQoS 2009. 2009.
@inproceedings{a745518f02384f45807bf16d622410e1,
title = "Generalized distributed rate limiting",
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.",
keywords = "Cdn, Cloud control, Consensus agreement, Rate limiting, Stability and convergence",
author = "Rade Stanojevic and Robert Shorten",
year = "2009",
doi = "10.1109/IWQoS.2009.5201389",
language = "English",
isbn = "9781424438761",
booktitle = "2009 17th International Workshop on Quality of Service, IWQoS 2009",

}

TY - GEN

T1 - Generalized distributed rate limiting

AU - Stanojevic, Rade

AU - Shorten, Robert

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

KW - Cdn

KW - Cloud control

KW - Consensus agreement

KW - Rate limiting

KW - Stability and convergence

UR - http://www.scopus.com/inward/record.url?scp=70449574325&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70449574325&partnerID=8YFLogxK

U2 - 10.1109/IWQoS.2009.5201389

DO - 10.1109/IWQoS.2009.5201389

M3 - Conference contribution

SN - 9781424438761

BT - 2009 17th International Workshop on Quality of Service, IWQoS 2009

ER -