{"id":"https://openalex.org/W2111889949","doi":"https://doi.org/10.1145/1811039.1811051","title":"Incentive compatibility and dynamics of congestion control","display_name":"Incentive compatibility and dynamics of congestion control","publication_year":2010,"publication_date":"2010-06-14","ids":{"openalex":"https://openalex.org/W2111889949","doi":"https://doi.org/10.1145/1811039.1811051","mag":"2111889949"},"language":"en","primary_location":{"id":"doi:10.1145/1811039.1811051","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1811039.1811051","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066308539","display_name":"P. Brighten Godfrey","orcid":"https://orcid.org/0009-0003-2930-1982"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"P. Brighten Godfrey","raw_affiliation_strings":["University of Illinois, Urbana-Champaign, IL, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois, Urbana-Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027593733","display_name":"Michael Schapira","orcid":"https://orcid.org/0000-0002-9336-8351"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Schapira","raw_affiliation_strings":["Yale University, New Haven, CT, USA"],"affiliations":[{"raw_affiliation_string":"Yale University, New Haven, CT, USA","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015458414","display_name":"Aviv Zohar","orcid":"https://orcid.org/0000-0001-8539-9222"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Aviv Zohar","raw_affiliation_strings":["Hebrew University, Jerusalem, Israel","Hebrew University , Jerusalem, Israel"],"affiliations":[{"raw_affiliation_string":"Hebrew University, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]},{"raw_affiliation_string":"Hebrew University , Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040529929","display_name":"Scott Shenker","orcid":"https://orcid.org/0000-0002-1357-7533"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Scott Shenker","raw_affiliation_strings":["UC Berkeley, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"UC Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5066308539"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":5.2157,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.95802738,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"95","last_page":"106"},"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/weighted-fair-queueing","display_name":"Weighted fair queueing","score":0.8736668825149536},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6964325308799744},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.6718238592147827},{"id":"https://openalex.org/keywords/incentive-compatibility","display_name":"Incentive compatibility","score":0.6607865691184998},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.653110682964325},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5299274325370789},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5264143347740173},{"id":"https://openalex.org/keywords/network-congestion","display_name":"Network congestion","score":0.49290919303894043},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41954857110977173},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.27752941846847534},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.17048993706703186}],"concepts":[{"id":"https://openalex.org/C102486512","wikidata":"https://www.wikidata.org/wiki/Q457762","display_name":"Weighted fair queueing","level":3,"score":0.8736668825149536},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6964325308799744},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.6718238592147827},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.6607865691184998},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.653110682964325},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5299274325370789},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5264143347740173},{"id":"https://openalex.org/C195563490","wikidata":"https://www.wikidata.org/wiki/Q180368","display_name":"Network congestion","level":3,"score":0.49290919303894043},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41954857110977173},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.27752941846847534},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.17048993706703186},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1811039.1811051","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1811039.1811051","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.153.5113","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.153.5113","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.berkeley.edu/~pbg/congestion.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.232.8569","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.232.8569","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.berkeley.edu/%7Epbg/papers/congestion.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.687.908","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.687.908","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.icsi.berkeley.edu/pubs/networking/ICSI_incentivecompatibility10.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W165342286","https://openalex.org/W1484681331","https://openalex.org/W1526250527","https://openalex.org/W1582877588","https://openalex.org/W1585188069","https://openalex.org/W1987497363","https://openalex.org/W1993549051","https://openalex.org/W2012634103","https://openalex.org/W2023140037","https://openalex.org/W2073440460","https://openalex.org/W2087635921","https://openalex.org/W2113230746","https://openalex.org/W2114071635","https://openalex.org/W2123433756","https://openalex.org/W2123442845","https://openalex.org/W2126880366","https://openalex.org/W2129453085","https://openalex.org/W2140435265","https://openalex.org/W2141795676","https://openalex.org/W2158733823","https://openalex.org/W2172027278","https://openalex.org/W2176566884","https://openalex.org/W2501499209","https://openalex.org/W2657767539","https://openalex.org/W2753542457","https://openalex.org/W3008832713","https://openalex.org/W3160643632","https://openalex.org/W3163287424","https://openalex.org/W4205789256","https://openalex.org/W4231918747","https://openalex.org/W4253899088","https://openalex.org/W6606691630"],"related_works":["https://openalex.org/W1601027736","https://openalex.org/W2070296656","https://openalex.org/W1912482272","https://openalex.org/W2581865514","https://openalex.org/W2132767805","https://openalex.org/W2062664162","https://openalex.org/W2172079042","https://openalex.org/W2145269409","https://openalex.org/W1597107533","https://openalex.org/W2088953037"],"abstract_inverted_index":{"his":[0],"paper":[1],"studies":[2],"under":[3],"what":[4],"conditions":[5,39],"congestion":[6],"control":[7],"schemes":[8],"can":[9,26,40],"be":[10,41],"both":[11,38,110],"efficient,":[12],"so":[13,22],"that":[14,23,37,93,100],"capacity":[15],"is":[16,75],"not":[17],"wasted,":[18],"and":[19,55,79],"incentive":[20,77],"compatible,":[21],"each":[24],"participant":[25],"maximize":[27],"its":[28],"utility":[29],"by":[30,98],"following":[31],"the":[32,85,96],"prescribed":[33],"protocol.":[34],"We":[35,90],"show":[36],"achieved":[42],"if":[43],"routers":[44],"run":[45,57],"strict":[46],"priority":[47],"queueing":[48,53],"(SPQ)":[49],"or":[50],"weighted":[51],"fair":[52],"(WFQ)":[54],"end-hosts":[56],"any":[58,101],"of":[59,62,88],"a":[60,104],"family":[61],"protocols":[63],"which":[64],"we":[65],"call":[66],"Probing":[67],"Increase":[68],"Educated":[69],"Decrease":[70],"(PIED).":[71],"A":[72],"natural":[73],"question":[74,94],"whether":[76],"compatibility":[78],"efficiency":[80],"are":[81],"possible":[82],"while":[83],"avoiding":[84],"per-flow":[86],"processing":[87],"WFQ.":[89],"partially":[91],"address":[92],"in":[95],"negative":[97],"showing":[99],"policy":[102],"satisfying":[103],"certain":[105],"\"locality\"":[106],"condition":[107],"cannot":[108],"guarantee":[109],"properties.":[111]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":5}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}