FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2738006002> ?p ?o ?g. }

• W2738006002 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 argue that these findings have implications for the design of contention-resolution algorithms." @default.
• W2738006002 created "2017-07-31" @default.
• W2738006002 creator A5000038347 @default.
• W2738006002 creator A5012424758 @default.
• W2738006002 date "2017-07-24" @default.
• W2738006002 modified "2023-09-24" @default.
• W2738006002 title "Is Our Model for Contention Resolution Wrong?" @default.
• W2738006002 cites W1487508872 @default.
• W2738006002 cites W1557344803 @default.
• W2738006002 cites W1581750636 @default.
• W2738006002 cites W1881971906 @default.
• W2738006002 cites W1964657953 @default.
• W2738006002 cites W1965978478 @default.
• W2738006002 cites W1966904792 @default.
• W2738006002 cites W1982170863 @default.
• W2738006002 cites W1984355228 @default.
• W2738006002 cites W1984375161 @default.
• W2738006002 cites W1989274820 @default.
• W2738006002 cites W1999265931 @default.
• W2738006002 cites W2007096859 @default.
• W2738006002 cites W2011032476 @default.
• W2738006002 cites W2017653216 @default.
• W2738006002 cites W2021521923 @default.
• W2738006002 cites W2022128735 @default.
• W2738006002 cites W2026823190 @default.
• W2738006002 cites W2028314380 @default.
• W2738006002 cites W2028983157 @default.
• W2738006002 cites W2029118808 @default.
• W2738006002 cites W2031172067 @default.
• W2738006002 cites W2031257309 @default.
• W2738006002 cites W2033487809 @default.
• W2738006002 cites W2035979342 @default.
• W2738006002 cites W2050140857 @default.
• W2738006002 cites W2054642430 @default.
• W2738006002 cites W2060305232 @default.
• W2738006002 cites W2066660493 @default.
• W2738006002 cites W2079641160 @default.
• W2738006002 cites W2100316242 @default.
• W2738006002 cites W2100420000 @default.
• W2738006002 cites W2102391321 @default.
• W2738006002 cites W2104479802 @default.
• W2738006002 cites W2107686636 @default.
• W2738006002 cites W2108820146 @default.
• W2738006002 cites W2116344546 @default.
• W2738006002 cites W2116660143 @default.
• W2738006002 cites W2121489504 @default.
• W2738006002 cites W2124441589 @default.
• W2738006002 cites W2125704237 @default.
• W2738006002 cites W2126345586 @default.
• W2738006002 cites W2127606541 @default.
• W2738006002 cites W2128952907 @default.
• W2738006002 cites W2131128575 @default.
• W2738006002 cites W2134033057 @default.
• W2738006002 cites W2137137455 @default.
• W2738006002 cites W2146468366 @default.
• W2738006002 cites W2148615165 @default.
• W2738006002 cites W2160794420 @default.
• W2738006002 cites W2163208395 @default.
• W2738006002 cites W2163349795 @default.
• W2738006002 cites W2176736105 @default.
• W2738006002 cites W2313391422 @default.
• W2738006002 cites W2327198420 @default.
• W2738006002 cites W2414686050 @default.
• W2738006002 cites W2487381129 @default.
• W2738006002 cites W2490780450 @default.
• W2738006002 cites W2493870798 @default.
• W2738006002 cites W2555333713 @default.
• W2738006002 cites W4252364404 @default.
• W2738006002 cites W4255432856 @default.
• W2738006002 cites W9758604 @default.
• W2738006002 doi "https://doi.org/10.1145/3087556.3087584" @default.
• W2738006002 hasPublicationYear "2017" @default.
• W2738006002 type Work @default.
• W2738006002 sameAs 2738006002 @default.
• W2738006002 citedByCount "6" @default.
• W2738006002 countsByYear W27380060022017 @default.
• W2738006002 countsByYear W27380060022020 @default.
• W2738006002 countsByYear W27380060022021 @default.
• W2738006002 crossrefType "proceedings-article" @default.
• W2738006002 hasAuthorship W2738006002A5000038347 @default.
• W2738006002 hasAuthorship W2738006002A5012424758 @default.
• W2738006002 hasBestOaLocation W27380060021 @default.
• W2738006002 hasConcept C138268822 @default.
• W2738006002 hasConcept C154945302 @default.
• W2738006002 hasConcept C41008148 @default.
• W2738006002 hasConceptScore W2738006002C138268822 @default.
• W2738006002 hasConceptScore W2738006002C154945302 @default.
• W2738006002 hasConceptScore W2738006002C41008148 @default.
• W2738006002 hasFunder F4320306076 @default.
• W2738006002 hasLocation W27380060021 @default.
• W2738006002 hasLocation W27380060022 @default.
• W2738006002 hasOpenAccess W2738006002 @default.
• W2738006002 hasPrimaryLocation W27380060021 @default.
• W2738006002 hasRelatedWork W2093578348 @default.
• W2738006002 hasRelatedWork W2350741829 @default.
• W2738006002 hasRelatedWork W2358668433 @default.
• W2738006002 hasRelatedWork W2376932109 @default.
• W2738006002 hasRelatedWork W2379250586 @default.
• W2738006002 hasRelatedWork W2382290278 @default.
• W2738006002 hasRelatedWork W2390279801 @default.

• next