{"id":"https://openalex.org/W2908521385","doi":"https://doi.org/10.1145/3305218.3305231","title":"Stability of a standard decentralised medium access","display_name":"Stability of a standard decentralised medium access","publication_year":2019,"publication_date":"2019-01-17","ids":{"openalex":"https://openalex.org/W2908521385","doi":"https://doi.org/10.1145/3305218.3305231","mag":"2908521385"},"language":"en","primary_location":{"id":"doi:10.1145/3305218.3305231","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3305218.3305231","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"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 SIGMETRICS Performance Evaluation Review","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/A5076967097","display_name":"Seva Shneer","orcid":"https://orcid.org/0000-0001-6750-6995"},"institutions":[{"id":"https://openalex.org/I32062511","display_name":"Heriot-Watt University","ror":"https://ror.org/04mghma93","country_code":"GB","type":"education","lineage":["https://openalex.org/I32062511"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Seva Shneer","raw_affiliation_strings":["Heriot-Watt University, Edinburgh, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Heriot-Watt University, Edinburgh, United Kingdom","institution_ids":["https://openalex.org/I32062511"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018196632","display_name":"Alexander Stolyar","orcid":"https://orcid.org/0000-0002-1496-9803"},"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":false,"raw_author_name":"Alexander Stolyar","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Champaign, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00353505,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"46","issue":"2","first_page":"33","last_page":"35"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9995999932289124,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9994999766349792,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9993000030517578,"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/queue","display_name":"Queue","score":0.715062141418457},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6804376840591431},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6756719946861267},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.6498867869377136},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.621716320514679},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.6154788136482239},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5599253177642822},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5552680492401123},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.5229202508926392},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4987339973449707},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.3042631149291992},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30344006419181824},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07737734913825989},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.0758797824382782},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07346683740615845}],"concepts":[{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.715062141418457},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6804376840591431},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6756719946861267},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6498867869377136},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.621716320514679},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.6154788136482239},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5599253177642822},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5552680492401123},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5229202508926392},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4987339973449707},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3042631149291992},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30344006419181824},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07737734913825989},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0758797824382782},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07346683740615845},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3305218.3305231","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3305218.3305231","pdf_url":null,"source":{"id":"https://openalex.org/S4210187660","display_name":"ACM SIGMETRICS Performance Evaluation Review","issn_l":"0163-5999","issn":["0163-5999","1557-9484"],"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 SIGMETRICS Performance Evaluation Review","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5797650205","display_name":null,"funder_award_id":"EP/L026767/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1973403707","https://openalex.org/W2097058227","https://openalex.org/W2105177639","https://openalex.org/W2125890347","https://openalex.org/W2128142727","https://openalex.org/W2166319816","https://openalex.org/W2530406766","https://openalex.org/W2734188672","https://openalex.org/W2964164157"],"related_works":["https://openalex.org/W2086397253","https://openalex.org/W2133122801","https://openalex.org/W2136583354","https://openalex.org/W2111238207","https://openalex.org/W600422426","https://openalex.org/W2007156430","https://openalex.org/W2170882281","https://openalex.org/W3081478936","https://openalex.org/W2760721665","https://openalex.org/W2163664144"],"abstract_inverted_index":{"We":[0,113],"consider":[1],"a":[2,10,16,68,83,107,111,144,185,191],"stochastic":[3],"queueing":[4],"system":[5,27,99,120,146,187],"modelling":[6],"the":[7,20,40,79,119,134,138,153,180],"behaviour":[8],"of":[9,19,37],"wireless":[11],"network":[12],"with":[13,70,103],"nodes":[14,56,104,189],"employing":[15],"discrete-time":[17],"version":[18],"standard":[21,65],"decentralised":[22],"medium":[23,77],"access":[24,80],"algorithm.":[25],"The":[26,60,172],"is":[28,64,96,121,131,150,158,174],"unsaturated":[29],"\"":[30],"each":[31,140],"node":[32,69,84,141],"receives":[33,142],"an":[34],"exogenous":[35],"flow":[36],"packets":[38,43],"at":[39,177],"rate":[41],"!":[42,126],"per":[44],"time":[45],"slot.":[46],"Each":[47],"packet":[48],"takes":[49],"one":[50],"slot":[51],"to":[52,152,168],"transmit,":[53],"but":[54],"neighbouring":[55],"cannot":[57],"transmit":[58],"simultaneously.":[59],"algorithm":[61],"we":[62],"study":[63],"in":[66,106,110,143,184],"that:":[67],"empty":[71],"queue":[72,90],"does":[73,85,165],"not":[74,86,166,175],"compete":[75],"for":[76,116,133,179],"access;":[78],"procedure":[81],"by":[82],"depend":[87],"on":[88],"its":[89],"length,":[91],"as":[92,94,137,183],"long":[93],"it":[95],"non-zero.":[97],"Two":[98],"topologies":[100],"are":[101],"considered,":[102],"arranged":[105],"circle":[108,135],"and":[109],"line.":[112],"prove":[114,169],"that,":[115],"either":[117],"topology,":[118],"stochastically":[122],"stable":[123],"under":[124],"condition":[125],"<":[127],"2/5.":[128,161,195],"This":[129],"result":[130,173],"intuitive":[132,176],"topology":[136,182],"throughput":[139,192],"saturated":[145,186],"(with":[147],"infinite":[148],"queues)":[149],"equal":[151],"so-called":[154],"parking":[155],"constant,":[156],"which":[157],"larger":[159],"than":[160,194],"(This":[162],"fact,":[163],"however,":[164],"help":[167],"our":[170],"result.)":[171],"all":[178],"line":[181],"some":[188],"receive":[190],"lower":[193]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}