FRINK Linked Data Fragments server

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

• W2254069673 endingPage "654" @default.
• W2254069673 startingPage "636" @default.
• W2254069673 abstract "Randomized exponential backoff is a widely deployed technique for coordinating access to a shared resource. A good backoff protocol should, arguably, satisfy three natural properties: (i) it should provide constant throughput, wasting as little time as possible; (ii) it should require few failed access attempts, minimizing the amount of wasted effort; and (iii) it should be robust, continuing to work efficiently even if some of the access attempts fail for spurious reasons. Unfortunately, exponential backoff has some well-known limitations in two of these: it provides poor (sub-constant) throughput (in the worst case), and is not robust (to adversarial disruption).The goal of this paper is to fix exponential backoff by making it scalable, particularly focusing on the case where processes arrive in an on-line, worst-case fashion. We present a relatively simple backoff protocol, Re-Backoff, that has, at its heart, a version of exponential backoff. It guarantees expected constant throughput with dynamic process arrivals and requires only an expected polylogarithmic number of access attempts per process.Re-Backoff is also robust to periods where the shared resource is unavailable for a period of time. If it is unavailable for D time slots, Re-Backoff provides the following guarantees. When the number of packets is a finite n, the average expected number of access attempts for successfully sending a packet is O(log2(n + D)). In the infinite case, the average expected number of access attempts for successfully sending a packet is O(log2(η + D)) where η is the maximum number of processes that are ever in the system concurrently." @default.
• W2254069673 created "2016-06-24" @default.
• W2254069673 creator A5000038347 @default.
• W2254069673 creator A5011772692 @default.
• W2254069673 creator A5042520814 @default.
• W2254069673 creator A5068761590 @default.
• W2254069673 date "2016-01-10" @default.
• W2254069673 modified "2023-09-24" @default.
• W2254069673 title "How to scale exponential backoff: constant throughput, polylog access attempts, and robustness" @default.
• W2254069673 cites W109793532 @default.
• W2254069673 cites W1480670011 @default.
• W2254069673 cites W1487508872 @default.
• W2254069673 cites W1513076288 @default.
• W2254069673 cites W1519898988 @default.
• W2254069673 cites W1557344803 @default.
• W2254069673 cites W1595409123 @default.
• W2254069673 cites W1678178911 @default.
• W2254069673 cites W1881971906 @default.
• W2254069673 cites W1964657953 @default.
• W2254069673 cites W1965978478 @default.
• W2254069673 cites W1971370665 @default.
• W2254069673 cites W1977248307 @default.
• W2254069673 cites W1983956364 @default.
• W2254069673 cites W1984355228 @default.
• W2254069673 cites W1984375161 @default.
• W2254069673 cites W1989324943 @default.
• W2254069673 cites W1996492982 @default.
• W2254069673 cites W2011032476 @default.
• W2254069673 cites W2015942309 @default.
• W2254069673 cites W2017653216 @default.
• W2254069673 cites W2018463845 @default.
• W2254069673 cites W2022689829 @default.
• W2254069673 cites W2028314380 @default.
• W2254069673 cites W2030910734 @default.
• W2254069673 cites W2031172067 @default.
• W2254069673 cites W2036925455 @default.
• W2254069673 cites W2053282054 @default.
• W2254069673 cites W2060298990 @default.
• W2254069673 cites W2060305232 @default.
• W2254069673 cites W2061468734 @default.
• W2254069673 cites W2064518884 @default.
• W2254069673 cites W2066660493 @default.
• W2254069673 cites W2067883080 @default.
• W2254069673 cites W2088909229 @default.
• W2254069673 cites W2099661831 @default.
• W2254069673 cites W2104479802 @default.
• W2254069673 cites W2113751407 @default.
• W2254069673 cites W2116344546 @default.
• W2254069673 cites W2117702591 @default.
• W2254069673 cites W2124280970 @default.
• W2254069673 cites W2125704237 @default.
• W2254069673 cites W2131128575 @default.
• W2254069673 cites W2133671968 @default.
• W2254069673 cites W2134033057 @default.
• W2254069673 cites W2140103665 @default.
• W2254069673 cites W2146468366 @default.
• W2254069673 cites W2157120295 @default.
• W2254069673 cites W2159160833 @default.
• W2254069673 cites W2160788104 @default.
• W2254069673 cites W2162598825 @default.
• W2254069673 cites W2163349795 @default.
• W2254069673 cites W2171109627 @default.
• W2254069673 cites W2327198420 @default.
• W2254069673 cites W2753542457 @default.
• W2254069673 cites W2912437396 @default.
• W2254069673 cites W3161351703 @default.
• W2254069673 doi "https://doi.org/10.5555/2884435.2884482" @default.
• W2254069673 hasPublicationYear "2016" @default.
• W2254069673 type Work @default.
• W2254069673 sameAs 2254069673 @default.
• W2254069673 citedByCount "10" @default.
• W2254069673 countsByYear W22540696732016 @default.
• W2254069673 countsByYear W22540696732017 @default.
• W2254069673 countsByYear W22540696732018 @default.
• W2254069673 countsByYear W22540696732019 @default.
• W2254069673 countsByYear W22540696732020 @default.
• W2254069673 countsByYear W22540696732021 @default.
• W2254069673 crossrefType "proceedings-article" @default.
• W2254069673 hasAuthorship W2254069673A5000038347 @default.
• W2254069673 hasAuthorship W2254069673A5011772692 @default.
• W2254069673 hasAuthorship W2254069673A5042520814 @default.
• W2254069673 hasAuthorship W2254069673A5068761590 @default.
• W2254069673 hasConcept C101722063 @default.
• W2254069673 hasConcept C104317684 @default.
• W2254069673 hasConcept C115338102 @default.
• W2254069673 hasConcept C157764524 @default.
• W2254069673 hasConcept C158379750 @default.
• W2254069673 hasConcept C185298936 @default.
• W2254069673 hasConcept C185592680 @default.
• W2254069673 hasConcept C199360897 @default.
• W2254069673 hasConcept C2777027219 @default.
• W2254069673 hasConcept C30777684 @default.
• W2254069673 hasConcept C31258907 @default.
• W2254069673 hasConcept C41008148 @default.
• W2254069673 hasConcept C48044578 @default.
• W2254069673 hasConcept C55493867 @default.
• W2254069673 hasConcept C555944384 @default.
• W2254069673 hasConcept C63479239 @default.

• next