{"id":"https://openalex.org/W2950407838","doi":"https://doi.org/10.1145/3312741","title":"Nonhomogeneous Place-dependent Markov Chains, Unsynchronised AIMD, and Optimisation","display_name":"Nonhomogeneous Place-dependent Markov Chains, Unsynchronised AIMD, and Optimisation","publication_year":2019,"publication_date":"2019-06-07","ids":{"openalex":"https://openalex.org/W2950407838","doi":"https://doi.org/10.1145/3312741","mag":"2950407838"},"language":"en","primary_location":{"id":"doi:10.1145/3312741","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3312741","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"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":"Journal of the ACM","raw_type":"journal-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/A5036100755","display_name":"Fabian Wirth","orcid":"https://orcid.org/0000-0002-2123-3714"},"institutions":[{"id":"https://openalex.org/I186354981","display_name":"University of Passau","ror":"https://ror.org/05ydjnb78","country_code":"DE","type":"education","lineage":["https://openalex.org/I186354981"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Fabian R. Wirth","raw_affiliation_strings":["University of Passau, Germany"],"raw_orcid":"https://orcid.org/0000-0002-2123-3714","affiliations":[{"raw_affiliation_string":"University of Passau, Germany","institution_ids":["https://openalex.org/I186354981"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110619449","display_name":"Sonja St\u00fcdli","orcid":null},"institutions":[{"id":"https://openalex.org/I78757542","display_name":"University of Newcastle Australia","ror":"https://ror.org/00eae9z71","country_code":"AU","type":"education","lineage":["https://openalex.org/I78757542"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Sonja St\u00fcdli","raw_affiliation_strings":["University of Newcastle, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Newcastle, Australia","institution_ids":["https://openalex.org/I78757542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101868923","display_name":"Jia Yuan Yu","orcid":"https://orcid.org/0000-0002-6674-6150"},"institutions":[{"id":"https://openalex.org/I60158472","display_name":"Concordia University","ror":"https://ror.org/0420zvk78","country_code":"CA","type":"education","lineage":["https://openalex.org/I60158472"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jia Yuan Yu","raw_affiliation_strings":["Concordia University, Quebec, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Concordia University, Quebec, Canada","institution_ids":["https://openalex.org/I60158472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091783245","display_name":"M. Corless","orcid":"https://orcid.org/0000-0001-6820-7225"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Martin Corless","raw_affiliation_strings":["Purdue University, Newcastle, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, Newcastle, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036373073","display_name":"Robert Shorten","orcid":"https://orcid.org/0000-0002-9239-2499"},"institutions":[{"id":"https://openalex.org/I100930933","display_name":"University College Dublin","ror":"https://ror.org/05m7pjf47","country_code":"IE","type":"education","lineage":["https://openalex.org/I100930933"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Robert Shorten","raw_affiliation_strings":["Imperial College London and University College Dublin, Dublin, Ireland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Imperial College London and University College Dublin, Dublin, Ireland","institution_ids":["https://openalex.org/I100930933"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7655,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.86920858,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"66","issue":"4","first_page":"1","last_page":"37"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9975000023841858,"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"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9975000023841858,"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"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9883999824523926,"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/markov-chain","display_name":"Markov chain","score":0.8024011850357056},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6823809146881104},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6260042786598206},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6217465996742249},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6197283864021301},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.5885958671569824},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.44111642241477966},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4347204864025116},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.42375797033309937},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3011793792247772},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14514076709747314},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.07534953951835632},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07016131281852722}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.8024011850357056},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6823809146881104},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6260042786598206},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6217465996742249},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6197283864021301},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5885958671569824},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.44111642241477966},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4347204864025116},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.42375797033309937},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3011793792247772},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14514076709747314},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.07534953951835632},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07016131281852722},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3312741","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3312741","pdf_url":null,"source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"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":"Journal of the ACM","raw_type":"journal-article"},{"id":"pmh:oai:spiral.imperial.ac.uk:10044/1/76279","is_oa":false,"landing_page_url":"http://hdl.handle.net/10044/1/76279","pdf_url":null,"source":{"id":"https://openalex.org/S4306401396","display_name":"Spiral (Imperial College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I47508984","host_organization_name":"Imperial College London","host_organization_lineage":["https://openalex.org/I47508984"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"37","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6270087152","display_name":null,"funder_award_id":"318225","funder_id":"https://openalex.org/F4320338352","funder_display_name":"FP7 Ideas: European Research Council"},{"id":"https://openalex.org/G6445168105","display_name":null,"funder_award_id":"16/IA/4610","funder_id":"https://openalex.org/F4320320847","funder_display_name":"Science Foundation Ireland"}],"funders":[{"id":"https://openalex.org/F4320320847","display_name":"Science Foundation Ireland","ror":"https://ror.org/0271asj38"},{"id":"https://openalex.org/F4320338352","display_name":"FP7 Ideas: European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W174692435","https://openalex.org/W1646650272","https://openalex.org/W1867902620","https://openalex.org/W1979043738","https://openalex.org/W2007594468","https://openalex.org/W2011455995","https://openalex.org/W2022224792","https://openalex.org/W2028666364","https://openalex.org/W2039090571","https://openalex.org/W2044212084","https://openalex.org/W2066332749","https://openalex.org/W2071314114","https://openalex.org/W2074823107","https://openalex.org/W2078595922","https://openalex.org/W2079115034","https://openalex.org/W2079744127","https://openalex.org/W2100612170","https://openalex.org/W2104093457","https://openalex.org/W2112495447","https://openalex.org/W2118227046","https://openalex.org/W2123166264","https://openalex.org/W2131539632","https://openalex.org/W2132210216","https://openalex.org/W2135797872","https://openalex.org/W2140501791","https://openalex.org/W2144839971","https://openalex.org/W2148087609","https://openalex.org/W2158893758","https://openalex.org/W2160665327","https://openalex.org/W2166706236","https://openalex.org/W2174430759","https://openalex.org/W2179507976","https://openalex.org/W2293964325","https://openalex.org/W2296319761","https://openalex.org/W2493464957","https://openalex.org/W2534725218","https://openalex.org/W2794840475","https://openalex.org/W2978075083","https://openalex.org/W3101665129","https://openalex.org/W3140832516","https://openalex.org/W4235682978","https://openalex.org/W4243772471","https://openalex.org/W4248409180","https://openalex.org/W4250589301","https://openalex.org/W4255674958","https://openalex.org/W4298443330","https://openalex.org/W6606914455","https://openalex.org/W6670057830","https://openalex.org/W6684249991"],"related_works":["https://openalex.org/W2367222340","https://openalex.org/W2349149331","https://openalex.org/W2380172021","https://openalex.org/W2962728842","https://openalex.org/W2767307537","https://openalex.org/W2052711835","https://openalex.org/W1975051182","https://openalex.org/W1537871906","https://openalex.org/W2014500154","https://openalex.org/W2128702080"],"abstract_inverted_index":{"A":[0],"stochastic":[1],"algorithm":[2,47],"is":[3,48,58,68],"presented":[4],"for":[5],"a":[6,14,21,37,51,79,92],"class":[7],"of":[8,16,55,71,81,107],"optimisation":[9],"problems":[10],"that":[11],"arise":[12],"when":[13],"group":[15],"agents":[17,77],"compete":[18],"to":[19,60,74,86,91,111],"share":[20],"single":[22],"constrained":[23],"resource":[24],"in":[25,96],"an":[26,97],"optimal":[27],"manner.":[28],"The":[29,46,65],"approach":[30],"uses":[31],"intermittent":[32],"single-bit":[33],"feedback,":[34],"which":[35,57],"indicates":[36],"constraint":[38],"violation":[39],"and":[40,101],"does":[41],"not":[42],"require":[43],"inter-agent":[44],"communication.":[45],"based":[49],"on":[50],"positive":[52],"matrix":[53],"model":[54],"AIMD,":[56],"extended":[59,98],"the":[61,69,75,82,87,108,112],"nonhomogeneous":[62,93],"Markovian":[63],"case.":[64],"key":[66],"feature":[67],"assignment":[70],"back-off":[72],"probabilities":[73],"individual":[76],"as":[78],"function":[80],"past":[83],"average":[84,109],"access":[85,110],"resource.":[88],"This":[89],"leads":[90],"Markov":[94],"chain":[95],"state":[99],"space,":[100],"we":[102],"show":[103],"almost":[104],"sure":[105],"convergence":[106],"social":[113],"optimum.":[114]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2018,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2019-06-27T00:00:00"}