Matches in SemOpenAlex for { <https://semopenalex.org/work/W2617006937> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2617006937 abstract "Randomized binary exponential backoff (BEB) is a popular algorithm for coordinating access to a shared channel. With an operational history exceeding four decades, BEB is currently an important component of several wireless standards. Despite this track record, prior theoretical results indicate that under bursty traffic (1) BEB yields poor makespan and (2) superior algorithms are possible. To date, the degree to which these findings manifest in practice has not been resolved. To address this issue, we examine one of the strongest cases against BEB: $n$ packets that simultaneously begin contending for the wireless channel. Using Network Simulator 3, we compare against more recent algorithms that are inspired by BEB, but whose makespan guarantees are superior. Surprisingly, we discover that these newer algorithms significantly underperform. Through further investigation, we identify as the culprit a flawed but common abstraction regarding the cost of collisions. Our experimental results are complemented by analytical arguments that the number of collisions -- and not solely makespan -- is an important metric to optimize. We believe that these findings have implications for the design of contention-resolution algorithms." @default.
- W2617006937 created "2017-06-05" @default.
- W2617006937 creator A5000038347 @default.
- W2617006937 creator A5012424758 @default.
- W2617006937 date "2017-05-25" @default.
- W2617006937 modified "2023-09-27" @default.
- W2617006937 title "Is Our Model for Contention Resolution Wrong" @default.
- W2617006937 hasPublicationYear "2017" @default.
- W2617006937 type Work @default.
- W2617006937 sameAs 2617006937 @default.
- W2617006937 citedByCount "0" @default.
- W2617006937 crossrefType "posted-content" @default.
- W2617006937 hasAuthorship W2617006937A5000038347 @default.
- W2617006937 hasAuthorship W2617006937A5012424758 @default.
- W2617006937 hasConcept C108037233 @default.
- W2617006937 hasConcept C111472728 @default.
- W2617006937 hasConcept C118552586 @default.
- W2617006937 hasConcept C124304363 @default.
- W2617006937 hasConcept C127162648 @default.
- W2617006937 hasConcept C138268822 @default.
- W2617006937 hasConcept C138885662 @default.
- W2617006937 hasConcept C154945302 @default.
- W2617006937 hasConcept C15744967 @default.
- W2617006937 hasConcept C157764524 @default.
- W2617006937 hasConcept C158379750 @default.
- W2617006937 hasConcept C162324750 @default.
- W2617006937 hasConcept C176217482 @default.
- W2617006937 hasConcept C21547014 @default.
- W2617006937 hasConcept C2778826181 @default.
- W2617006937 hasConcept C30777684 @default.
- W2617006937 hasConcept C31258907 @default.
- W2617006937 hasConcept C41008148 @default.
- W2617006937 hasConcept C500558357 @default.
- W2617006937 hasConcept C55416958 @default.
- W2617006937 hasConcept C555944384 @default.
- W2617006937 hasConcept C74172769 @default.
- W2617006937 hasConcept C76155785 @default.
- W2617006937 hasConceptScore W2617006937C108037233 @default.
- W2617006937 hasConceptScore W2617006937C111472728 @default.
- W2617006937 hasConceptScore W2617006937C118552586 @default.
- W2617006937 hasConceptScore W2617006937C124304363 @default.
- W2617006937 hasConceptScore W2617006937C127162648 @default.
- W2617006937 hasConceptScore W2617006937C138268822 @default.
- W2617006937 hasConceptScore W2617006937C138885662 @default.
- W2617006937 hasConceptScore W2617006937C154945302 @default.
- W2617006937 hasConceptScore W2617006937C15744967 @default.
- W2617006937 hasConceptScore W2617006937C157764524 @default.
- W2617006937 hasConceptScore W2617006937C158379750 @default.
- W2617006937 hasConceptScore W2617006937C162324750 @default.
- W2617006937 hasConceptScore W2617006937C176217482 @default.
- W2617006937 hasConceptScore W2617006937C21547014 @default.
- W2617006937 hasConceptScore W2617006937C2778826181 @default.
- W2617006937 hasConceptScore W2617006937C30777684 @default.
- W2617006937 hasConceptScore W2617006937C31258907 @default.
- W2617006937 hasConceptScore W2617006937C41008148 @default.
- W2617006937 hasConceptScore W2617006937C500558357 @default.
- W2617006937 hasConceptScore W2617006937C55416958 @default.
- W2617006937 hasConceptScore W2617006937C555944384 @default.
- W2617006937 hasConceptScore W2617006937C74172769 @default.
- W2617006937 hasConceptScore W2617006937C76155785 @default.
- W2617006937 hasLocation W26170069371 @default.
- W2617006937 hasOpenAccess W2617006937 @default.
- W2617006937 hasPrimaryLocation W26170069371 @default.
- W2617006937 hasRelatedWork W198554917 @default.
- W2617006937 hasRelatedWork W1997203305 @default.
- W2617006937 hasRelatedWork W2033361142 @default.
- W2617006937 hasRelatedWork W2251392366 @default.
- W2617006937 hasRelatedWork W2285624957 @default.
- W2617006937 hasRelatedWork W2573979443 @default.
- W2617006937 hasRelatedWork W2734794335 @default.
- W2617006937 hasRelatedWork W2804775333 @default.
- W2617006937 hasRelatedWork W2875588372 @default.
- W2617006937 hasRelatedWork W2889676205 @default.
- W2617006937 hasRelatedWork W2891701683 @default.
- W2617006937 hasRelatedWork W2892371235 @default.
- W2617006937 hasRelatedWork W2949736967 @default.
- W2617006937 hasRelatedWork W2951318392 @default.
- W2617006937 hasRelatedWork W2963404334 @default.
- W2617006937 hasRelatedWork W3122365695 @default.
- W2617006937 hasRelatedWork W3123524401 @default.
- W2617006937 hasRelatedWork W3133674016 @default.
- W2617006937 hasRelatedWork W3209143173 @default.
- W2617006937 hasRelatedWork W1868655984 @default.
- W2617006937 isParatext "false" @default.
- W2617006937 isRetracted "false" @default.
- W2617006937 magId "2617006937" @default.
- W2617006937 workType "article" @default.