Generalized distributed rate limiting

The distributed rate limiting (DRL) paradigm is a recently proposed mechanism for decentralized control of cloud-based 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 sp...

Full description

Saved in:
Bibliographic Details
Main Authors: Stanojevic, R., Shorten, R.
Format: Conference Proceeding
Language:English
Subjects:
Aggregates
Algorithm design and analysis
CDN
Cloud control
Clouds
Consensus agreement
Convergence
Costs
Delay
Measurement
Network servers
Pricing
Rate limiting
Stability and convergence
Web and internet services
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 9
container_issue
container_start_page 1
container_title
container_volume
creator Stanojevic, R.
Shorten, R.
description The distributed rate limiting (DRL) paradigm is a recently proposed mechanism for decentralized control of cloud-based 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.
doi_str_mv 10.1109/IWQoS.2009.5201389
format conference_proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_5201389</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>5201389</ieee_id><sourcerecordid>5201389</sourcerecordid><originalsourceid>FETCH-LOGICAL-i219t-961e32afaf1aa52e0dcc0f4e83bd7d161ff375e5607158fa9f40928690ac3303</originalsourceid><addsrcrecordid>eNpFj81KAzEURiMq2FZfQDfduJzx3tz8LqXYWiiIWNBdSSc3EplWycSFPr2CBVffOZsDnxCXCC0i-Jvl8-P7UysBfKslIDl_JMaopFLkrFHH_6LNiRihVq4xqF_OxHgY3gCUBaKRuF7wnkvo8zfHacxDLXn7WX-5hMrTPu9yzfvXc3GaQj_wxWEnYj2_W8_um9XDYjm7XTVZoq-NN8gkQwoJQ9CSIXYdJMWOttFGNJgSWc3agEXtUvBJgZfOeAgdEdBEXP1lMzNvPkrehfK1OdyjH1z-QbA</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Generalized distributed rate limiting</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Stanojevic, R. ; Shorten, R.</creator><creatorcontrib>Stanojevic, R. ; Shorten, R.</creatorcontrib><description>The distributed rate limiting (DRL) paradigm is a recently proposed mechanism for decentralized control of cloud-based 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.</description><identifier>ISSN: 1548-615X</identifier><identifier>ISBN: 1424438756</identifier><identifier>ISBN: 9781424438754</identifier><identifier>EISBN: 1424438764</identifier><identifier>EISBN: 9781424438761</identifier><identifier>DOI: 10.1109/IWQoS.2009.5201389</identifier><language>eng</language><publisher>IEEE</publisher><subject>Aggregates ; Algorithm design and analysis ; CDN ; Cloud control ; Clouds ; Consensus agreement ; Convergence ; Costs ; Delay ; Measurement ; Network servers ; Pricing ; Rate limiting ; Stability and convergence ; Web and internet services</subject><ispartof>2009 17th International Workshop on Quality of Service, 2009, p.1-9</ispartof><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/5201389$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/5201389$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Stanojevic, R.</creatorcontrib><creatorcontrib>Shorten, R.</creatorcontrib><title>Generalized distributed rate limiting</title><title>2009 17th International Workshop on Quality of Service</title><addtitle>IWQoS</addtitle><description>The distributed rate limiting (DRL) paradigm is a recently proposed mechanism for decentralized control of cloud-based 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.</description><subject>Aggregates</subject><subject>Algorithm design and analysis</subject><subject>CDN</subject><subject>Cloud control</subject><subject>Clouds</subject><subject>Consensus agreement</subject><subject>Convergence</subject><subject>Costs</subject><subject>Delay</subject><subject>Measurement</subject><subject>Network servers</subject><subject>Pricing</subject><subject>Rate limiting</subject><subject>Stability and convergence</subject><subject>Web and internet services</subject><issn>1548-615X</issn><isbn>1424438756</isbn><isbn>9781424438754</isbn><isbn>1424438764</isbn><isbn>9781424438761</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2009</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNpFj81KAzEURiMq2FZfQDfduJzx3tz8LqXYWiiIWNBdSSc3EplWycSFPr2CBVffOZsDnxCXCC0i-Jvl8-P7UysBfKslIDl_JMaopFLkrFHH_6LNiRihVq4xqF_OxHgY3gCUBaKRuF7wnkvo8zfHacxDLXn7WX-5hMrTPu9yzfvXc3GaQj_wxWEnYj2_W8_um9XDYjm7XTVZoq-NN8gkQwoJQ9CSIXYdJMWOttFGNJgSWc3agEXtUvBJgZfOeAgdEdBEXP1lMzNvPkrehfK1OdyjH1z-QbA</recordid><startdate>20090101</startdate><enddate>20090101</enddate><creator>Stanojevic, R.</creator><creator>Shorten, R.</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>20090101</creationdate><title>Generalized distributed rate limiting</title><author>Stanojevic, R. ; Shorten, R.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i219t-961e32afaf1aa52e0dcc0f4e83bd7d161ff375e5607158fa9f40928690ac3303</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2009</creationdate><topic>Aggregates</topic><topic>Algorithm design and analysis</topic><topic>CDN</topic><topic>Cloud control</topic><topic>Clouds</topic><topic>Consensus agreement</topic><topic>Convergence</topic><topic>Costs</topic><topic>Delay</topic><topic>Measurement</topic><topic>Network servers</topic><topic>Pricing</topic><topic>Rate limiting</topic><topic>Stability and convergence</topic><topic>Web and internet services</topic><toplevel>online_resources</toplevel><creatorcontrib>Stanojevic, R.</creatorcontrib><creatorcontrib>Shorten, R.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Explore</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Stanojevic, R.</au><au>Shorten, R.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Generalized distributed rate limiting</atitle><btitle>2009 17th International Workshop on Quality of Service</btitle><stitle>IWQoS</stitle><date>2009-01-01</date><risdate>2009</risdate><spage>1</spage><epage>9</epage><pages>1-9</pages><issn>1548-615X</issn><isbn>1424438756</isbn><isbn>9781424438754</isbn><eisbn>1424438764</eisbn><eisbn>9781424438761</eisbn><abstract>The distributed rate limiting (DRL) paradigm is a recently proposed mechanism for decentralized control of cloud-based 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.</abstract><pub>IEEE</pub><doi>10.1109/IWQoS.2009.5201389</doi><tpages>9</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier ISSN: 1548-615X
ispartof 2009 17th International Workshop on Quality of Service, 2009, p.1-9
issn 1548-615X
language eng
recordid cdi_ieee_primary_5201389
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Aggregates
Algorithm design and analysis
CDN
Cloud control
Clouds
Consensus agreement
Convergence
Costs
Delay
Measurement
Network servers
Pricing
Rate limiting
Stability and convergence
Web and internet services
title Generalized distributed rate limiting
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-05T09%3A14%3A45IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Generalized%20distributed%20rate%20limiting&rft.btitle=2009%2017th%20International%20Workshop%20on%20Quality%20of%20Service&rft.au=Stanojevic,%20R.&rft.date=2009-01-01&rft.spage=1&rft.epage=9&rft.pages=1-9&rft.issn=1548-615X&rft.isbn=1424438756&rft.isbn_list=9781424438754&rft_id=info:doi/10.1109/IWQoS.2009.5201389&rft.eisbn=1424438764&rft.eisbn_list=9781424438761&rft_dat=%3Cieee_6IE%3E5201389%3C/ieee_6IE%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i219t-961e32afaf1aa52e0dcc0f4e83bd7d161ff375e5607158fa9f40928690ac3303%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=5201389&rfr_iscdi=true