{"id":"https://openalex.org/W2777307767","doi":"https://doi.org/10.1109/tnet.2017.2782696","title":"The Throughput and Access Delay of Slotted-Aloha With Exponential Backoff","display_name":"The Throughput and Access Delay of Slotted-Aloha With Exponential Backoff","publication_year":2017,"publication_date":"2017-12-28","ids":{"openalex":"https://openalex.org/W2777307767","doi":"https://doi.org/10.1109/tnet.2017.2782696","mag":"2777307767"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2017.2782696","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2017.2782696","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","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/A5054111453","display_name":"Luca Barletta","orcid":"https://orcid.org/0000-0003-4052-2092"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Luca Barletta","raw_affiliation_strings":["Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy"],"raw_orcid":"https://orcid.org/0000-0003-4052-2092","affiliations":[{"raw_affiliation_string":"Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050683623","display_name":"F. Borgonovo","orcid":"https://orcid.org/0000-0002-1923-3483"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Flaminio Borgonovo","raw_affiliation_strings":["Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy"],"raw_orcid":"https://orcid.org/0000-0002-1923-3483","affiliations":[{"raw_affiliation_string":"Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067711389","display_name":"Ilario Filippini","orcid":"https://orcid.org/0000-0003-4309-5110"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Ilario Filippini","raw_affiliation_strings":["Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy"],"raw_orcid":"https://orcid.org/0000-0003-4309-5110","affiliations":[{"raw_affiliation_string":"Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5054111453"],"corresponding_institution_ids":["https://openalex.org/I93860229"],"apc_list":null,"apc_paid":null,"fwci":0.8772,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.79079689,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"26","issue":"1","first_page":"451","last_page":"464"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","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/T11158","display_name":"Wireless Networks and Protocols","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.9979000091552734,"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/T13553","display_name":"Age of Information Optimization","score":0.9965999722480774,"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/exponential-backoff","display_name":"Exponential backoff","score":0.8930058479309082},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7904485464096069},{"id":"https://openalex.org/keywords/aloha","display_name":"Aloha","score":0.6704487800598145},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6535340547561646},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.5562788248062134},{"id":"https://openalex.org/keywords/decoupling","display_name":"Decoupling (probability)","score":0.514290988445282},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.4968877136707306},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4710692763328552},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.45116710662841797},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.4335898160934448},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.42572087049484253},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.4196867346763611},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34436333179473877},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.27795201539993286},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17249003052711487},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.15880176424980164},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.090445876121521}],"concepts":[{"id":"https://openalex.org/C30777684","wikidata":"https://www.wikidata.org/wiki/Q1417920","display_name":"Exponential backoff","level":4,"score":0.8930058479309082},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7904485464096069},{"id":"https://openalex.org/C2776398200","wikidata":"https://www.wikidata.org/wiki/Q508880","display_name":"Aloha","level":4,"score":0.6704487800598145},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6535340547561646},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.5562788248062134},{"id":"https://openalex.org/C205606062","wikidata":"https://www.wikidata.org/wiki/Q5249645","display_name":"Decoupling (probability)","level":2,"score":0.514290988445282},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.4968877136707306},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4710692763328552},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.45116710662841797},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.4335898160934448},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.42572087049484253},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.4196867346763611},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34436333179473877},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27795201539993286},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17249003052711487},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.15880176424980164},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.090445876121521},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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/C133731056","wikidata":"https://www.wikidata.org/wiki/Q4917288","display_name":"Control engineering","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnet.2017.2782696","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2017.2782696","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:re.public.polimi.it:11311/1045240","is_oa":false,"landing_page_url":"http://hdl.handle.net/11311/1045240","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1964741416","https://openalex.org/W1966904792","https://openalex.org/W1967387941","https://openalex.org/W1968517161","https://openalex.org/W1971370665","https://openalex.org/W1987166280","https://openalex.org/W1988969816","https://openalex.org/W1989324943","https://openalex.org/W2011032476","https://openalex.org/W2011228372","https://openalex.org/W2017617691","https://openalex.org/W2027796553","https://openalex.org/W2050140857","https://openalex.org/W2056691113","https://openalex.org/W2065284761","https://openalex.org/W2068154847","https://openalex.org/W2079199347","https://openalex.org/W2109341366","https://openalex.org/W2134033057","https://openalex.org/W2136590945","https://openalex.org/W2140318691","https://openalex.org/W2150847784","https://openalex.org/W2159222170","https://openalex.org/W2162598825","https://openalex.org/W2166657206","https://openalex.org/W2484255453","https://openalex.org/W2506885189","https://openalex.org/W2785952226","https://openalex.org/W3100575578"],"related_works":["https://openalex.org/W3096989448","https://openalex.org/W3107843154","https://openalex.org/W4366501345","https://openalex.org/W2105128603","https://openalex.org/W2373838515","https://openalex.org/W1996652759","https://openalex.org/W3090994729","https://openalex.org/W2535186372","https://openalex.org/W3094536048","https://openalex.org/W3016786850"],"abstract_inverted_index":{"The":[0],"behavior":[1],"of":[2,34,90,100,128,144],"exponential":[3,162],"backoff":[4],"(EB)":[5],"has":[6],"challenged":[7],"researchers":[8],"ever":[9],"since":[10],"its":[11],"introduction,":[12],"but":[13],"only":[14],"approximate":[15],"and":[16,39,115,137],"partial":[17],"results":[18,30,58,75,92,156],"have":[19],"been":[20],"produced":[21],"up":[22],"to":[23,71,86,104,124,133,147,158],"this":[24],"date.":[25],"This":[26],"paper":[27],"presents":[28],"accurate":[29],"about":[31],"the":[32,46,60,68,88,91,126,129,142,152,161,169],"effect":[33],"protocol":[35],"parameters":[36],"on":[37],"throughput":[38,107],"delay,":[40],"assuming":[41],"queues":[42],"in":[43,76],"saturation.":[44],"Among":[45],"manifold":[47],"results,":[48,108],"we":[49,79],"first":[50],"introduce":[51,81],"a":[52,82],"simple":[53],"model":[54,62,84],"that":[55,160],"provides":[56],"close-form":[57],"for":[59],"approximated":[61,74],"known":[63],"as":[64,110,141],"\u201cdecoupling":[65],"assumption.\u201d":[66],"Since":[67],"latter":[69],"fails":[70],"provide":[72],"well":[73],"many":[77],"cases,":[78],"also":[80],"Markovian":[83],"able":[85],"trade":[87],"precision":[89],"with":[93,96,112,117,138],"complexity":[94],"even":[95],"an":[97,118],"infinite":[98],"number":[99,143],"users,":[101],"enabling":[102],"us":[103],"get":[105],"definite":[106],"such":[109],"0.3706":[111],"binary":[113],"EB,":[114],"0.4303":[116],"optimized":[119],"base.":[120],"Analytical":[121],"considerations":[122],"allow":[123],"derive":[125],"tail":[127],"access-delay":[130],"distribution,":[131],"found":[132],"be":[134],"slowly":[135],"decreasing":[136],"no":[139],"variance":[140],"users":[145],"goes":[146],"infinity.":[148],"Taking":[149],"into":[150],"account":[151],"overall":[153],"performance,":[154],"preliminary":[155],"seem":[157],"indicate":[159],"base":[163],"b=1.35":[164],"is":[165],"more":[166],"appealing":[167],"than":[168],"standard":[170],"value":[171],"b=2.":[172]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}