{"id":"https://openalex.org/W2048187015","doi":"https://doi.org/10.1145/1384609.1384615","title":"Stability and fairness of explicit congestion control with small buffers","display_name":"Stability and fairness of explicit congestion control with small buffers","publication_year":2008,"publication_date":"2008-07-01","ids":{"openalex":"https://openalex.org/W2048187015","doi":"https://doi.org/10.1145/1384609.1384615","mag":"2048187015"},"language":"en","primary_location":{"id":"doi:10.1145/1384609.1384615","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1384609.1384615","pdf_url":null,"source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://funes.uniandes.edu.co/18435/1/Costa2017A.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056605134","display_name":"F. P. Kelly","orcid":"https://orcid.org/0000-0002-7795-6049"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Frank Kelly","raw_affiliation_strings":["University of Cambridge, Cambridge, U.K","Univ. of Cambridge, Cambridge, U.K.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, U.K","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"Univ. of Cambridge, Cambridge, U.K.#TAB#","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073708457","display_name":"Gaurav Raina","orcid":"https://orcid.org/0000-0003-2887-5717"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Gaurav Raina","raw_affiliation_strings":["University of Cambridge, Cambridge, U.K","Univ. of Cambridge, Cambridge, U.K.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, U.K","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"Univ. of Cambridge, Cambridge, U.K.#TAB#","institution_ids":["https://openalex.org/I241749"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004499095","display_name":"Thomas Voice","orcid":"https://orcid.org/0000-0003-1840-7004"},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Thomas Voice","raw_affiliation_strings":["University of Cambridge, Cambridge, U.K","Univ. of Cambridge, Cambridge, U.K.#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cambridge, Cambridge, U.K","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"Univ. of Cambridge, Cambridge, U.K.#TAB#","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I241749"],"apc_list":null,"apc_paid":null,"fwci":6.7846,"has_fulltext":true,"cited_by_count":50,"citation_normalized_percentile":{"value":0.96879427,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"38","issue":"3","first_page":"51","last_page":"62"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8580145835876465},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7359086275100708},{"id":"https://openalex.org/keywords/network-congestion","display_name":"Network congestion","score":0.6660773158073425},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6538192629814148},{"id":"https://openalex.org/keywords/flow-control","display_name":"Flow control (data)","score":0.6018081903457642},{"id":"https://openalex.org/keywords/fairness-measure","display_name":"Fairness measure","score":0.5646180510520935},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.4974532425403595},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.48682183027267456},{"id":"https://openalex.org/keywords/shared-resource","display_name":"Shared resource","score":0.486419677734375},{"id":"https://openalex.org/keywords/max-min-fairness","display_name":"Max-min fairness","score":0.4367119073867798},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.43074238300323486},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4184151589870453},{"id":"https://openalex.org/keywords/active-queue-management","display_name":"Active queue management","score":0.41764652729034424},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4105268716812134},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.30030375719070435},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.27201566100120544},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.17046386003494263}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8580145835876465},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7359086275100708},{"id":"https://openalex.org/C195563490","wikidata":"https://www.wikidata.org/wiki/Q180368","display_name":"Network congestion","level":3,"score":0.6660773158073425},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6538192629814148},{"id":"https://openalex.org/C186766456","wikidata":"https://www.wikidata.org/wiki/Q612457","display_name":"Flow control (data)","level":2,"score":0.6018081903457642},{"id":"https://openalex.org/C11867375","wikidata":"https://www.wikidata.org/wiki/Q5430671","display_name":"Fairness measure","level":4,"score":0.5646180510520935},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.4974532425403595},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.48682183027267456},{"id":"https://openalex.org/C51332947","wikidata":"https://www.wikidata.org/wiki/Q1172305","display_name":"Shared resource","level":2,"score":0.486419677734375},{"id":"https://openalex.org/C177972170","wikidata":"https://www.wikidata.org/wiki/Q17097315","display_name":"Max-min fairness","level":3,"score":0.4367119073867798},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.43074238300323486},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4184151589870453},{"id":"https://openalex.org/C34793927","wikidata":"https://www.wikidata.org/wiki/Q583367","display_name":"Active queue management","level":4,"score":0.41764652729034424},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4105268716812134},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.30030375719070435},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.27201566100120544},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.17046386003494263},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1384609.1384615","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1384609.1384615","pdf_url":null,"source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","raw_type":"journal-article"},{"id":"pmh:oai:generic.eprints.org:18435","is_oa":true,"landing_page_url":"http://publications.eng.cam.ac.uk/18435/","pdf_url":"http://funes.uniandes.edu.co/18435/1/Costa2017A.pdf","source":{"id":"https://openalex.org/S4306400250","display_name":"Scientific Repository (Petra Christian University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114202661","host_organization_name":"Petra Christian University","host_organization_lineage":["https://openalex.org/I114202661"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.189.1936","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.189.1936","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ccr.sigcomm.org/online/files/p53-v38n3k-rainaA.pdf","raw_type":"text"},{"id":"pmh:oai:generic.eprints.org:209828","is_oa":false,"landing_page_url":"http://publications.eng.cam.ac.uk/209828/","pdf_url":null,"source":{"id":"https://openalex.org/S4406922847","display_name":"Cambridge University Engineering Department Publications Database","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:generic.eprints.org:18435","is_oa":true,"landing_page_url":"http://publications.eng.cam.ac.uk/18435/","pdf_url":"http://funes.uniandes.edu.co/18435/1/Costa2017A.pdf","source":{"id":"https://openalex.org/S4306400250","display_name":"Scientific Repository (Petra Christian University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114202661","host_organization_name":"Petra Christian University","host_organization_lineage":["https://openalex.org/I114202661"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2048187015.pdf","grobid_xml":"https://content.openalex.org/works/W2048187015.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W197877943","https://openalex.org/W1511755444","https://openalex.org/W1529132671","https://openalex.org/W1543975439","https://openalex.org/W1572996156","https://openalex.org/W1579768150","https://openalex.org/W1974662497","https://openalex.org/W2001821940","https://openalex.org/W2001998496","https://openalex.org/W2037710455","https://openalex.org/W2053507305","https://openalex.org/W2084765981","https://openalex.org/W2094182944","https://openalex.org/W2097474211","https://openalex.org/W2100438602","https://openalex.org/W2103701891","https://openalex.org/W2103830109","https://openalex.org/W2113966777","https://openalex.org/W2118589809","https://openalex.org/W2118687002","https://openalex.org/W2123205020","https://openalex.org/W2125884935","https://openalex.org/W2131802419","https://openalex.org/W2135612468","https://openalex.org/W2145026316","https://openalex.org/W2147524058","https://openalex.org/W2156390226","https://openalex.org/W3106128888"],"related_works":["https://openalex.org/W1970035771","https://openalex.org/W2166562188","https://openalex.org/W2613742375","https://openalex.org/W2127554550","https://openalex.org/W1998540925","https://openalex.org/W4210330992","https://openalex.org/W3100126119","https://openalex.org/W2606491331","https://openalex.org/W2944403978","https://openalex.org/W2048187015"],"abstract_inverted_index":{"Rate":[0],"control":[1,77,136,191],"protocols":[2,29],"that":[3,79,200],"utilise":[4],"explicit":[5,134,189],"feedback":[6,142,155,170],"from":[7,225],"routers":[8],"are":[9,84],"able":[10],"to":[11,15,33,60,179,206],"achieve":[12],"fast":[13],"convergence":[14],"an":[16],"equilibrium":[17],"which":[18],"approximates":[19],"processor-sharing":[20,40],"on":[21,144,157,172],"a":[22,37,48,57,72,105,122,204,208],"single":[23],"bottleneck":[24],"link,":[25],"and":[26,53,109],"hence":[27],"such":[28],"allow":[30],"short":[31],"flows":[32],"complete":[34],"quickly.":[35],"For":[36,113],"network,":[38],"however,":[39],"is":[41,137,147,192,201],"not":[42],"uniquely":[43],"defined":[44],"but":[45],"corresponds":[46],"with":[47],"choice":[49],"of":[50,65,74,98,116,141,154,166,195,217,234],"fairness":[51,55,88],"criteria,":[52],"proportional":[54,87],"has":[56],"reasonable":[58],"claim":[59],"be":[61,180,223],"the":[62,90,96,117,139,152,164,177,193,196,215,226,230],"network":[63,107],"generalization":[64],"processor-sharing.":[66],"In":[67],"this":[68,221],"paper,":[69],"we":[70,120],"develop":[71],"variant":[73,115,165,216],"RCP":[75,118,167,218],"(rate":[76],"protocol)":[78],"achieves":[80],"\u03b1-fairness":[81],"when":[82],"buffers":[83],"small,":[85],"including":[86],"as":[89],"case":[91],"\u03b1":[92],"=":[93],"1.":[94],"At":[95],"level":[97],"theoretical":[99],"abstraction":[100],"treated,":[101],"our":[102,114],"model":[103],"incorporates":[104],"general":[106],"topology,":[108],"heterogeneous":[110],"propagation":[111],"delays.":[112],"algorithm,":[119],"establish":[121],"simple":[123],"decentralized":[124],"sufficient":[125],"condition":[126],"for":[127,133,163,188,214],"local":[128],"stability.":[129],"An":[130],"outstanding":[131,186],"question":[132,187],"congestion":[135,190],"whether":[138],"presence":[140,153],"based":[143,156,171],"queue":[145,173,178],"size":[146,174],"helpful":[148],"or":[149],"not,":[150],"given":[151],"rate":[158,199],"mismatch.":[159],"We":[160,211],"show":[161,212],"that,":[162,213],"considered":[168,219],"here,":[169,220],"may":[175],"cause":[176],"less":[181],"accurately":[182],"controlled.":[183],"A":[184],"further":[185],"scale":[194],"step-change":[197],"in":[198],"necessary":[202],"at":[203],"resource":[205],"accommodate":[207],"new":[209],"flow.":[210],"can":[222],"estimated":[224],"aggregate":[227],"flow":[228,236],"through":[229],"resource,":[231],"without":[232],"knowledge":[233],"individual":[235],"rates.":[237]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}