FRINK Linked Data Fragments server

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

• W2904342172 endingPage "33" @default.
• W2904342172 startingPage "1" @default.
• W2904342172 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: (1) it should provide constant throughput, wasting as little time as possible; (2) it should require few failed access attempts, minimizing the amount of wasted effort; and (3) 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 areas: it can suffer subconstant throughput under bursty traffic, and it is not robust to adversarial disruption. The goal of this article is to “fix” exponential backoff by making it scalable, particularly focusing on the case where processes arrive in an online, worst-case fashion. We present a relatively simple backoff protocol, R e -B ackoff , 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. R e -B ackoff is also robust to periods where the shared resource is unavailable for a period of time. If it is unavailable for D time slots, R e -B ackoff provides the following guarantees. For n packets, the expected number of access attempts for successfully sending a packet is O (log 2 ( n + D )). For the case of an infinite number of packets, we provide a similar result in terms of the maximum number of processes that are ever in the system concurrently." @default.
• W2904342172 created "2018-12-22" @default.
• W2904342172 creator A5000038347 @default.
• W2904342172 creator A5011772692 @default.
• W2904342172 creator A5042520814 @default.
• W2904342172 creator A5068761590 @default.
• W2904342172 date "2018-12-12" @default.
• W2904342172 modified "2023-09-23" @default.
• W2904342172 title "Scaling Exponential Backoff" @default.
• W2904342172 cites W1513076288 @default.
• W2904342172 cites W1557344803 @default.
• W2904342172 cites W1678178911 @default.
• W2904342172 cites W1881971906 @default.
• W2904342172 cites W1935531700 @default.
• W2904342172 cites W1964657953 @default.
• W2904342172 cites W1965978478 @default.
• W2904342172 cites W1971370665 @default.
• W2904342172 cites W1977248307 @default.
• W2904342172 cites W1983956364 @default.
• W2904342172 cites W1984355228 @default.
• W2904342172 cites W1984375161 @default.
• W2904342172 cites W1989324943 @default.
• W2904342172 cites W1996492982 @default.
• W2904342172 cites W2007096859 @default.
• W2904342172 cites W2011032476 @default.
• W2904342172 cites W2021521923 @default.
• W2904342172 cites W2022689829 @default.
• W2904342172 cites W2027478783 @default.
• W2904342172 cites W2028314380 @default.
• W2904342172 cites W2033487809 @default.
• W2904342172 cites W2036925455 @default.
• W2904342172 cites W2060298990 @default.
• W2904342172 cites W2060305232 @default.
• W2904342172 cites W2061468734 @default.
• W2904342172 cites W2066660493 @default.
• W2904342172 cites W2079641160 @default.
• W2904342172 cites W2088909229 @default.
• W2904342172 cites W2104479802 @default.
• W2904342172 cites W2105666891 @default.
• W2904342172 cites W2108516128 @default.
• W2904342172 cites W2113751407 @default.
• W2904342172 cites W2116344546 @default.
• W2904342172 cites W2117702591 @default.
• W2904342172 cites W2124280970 @default.
• W2904342172 cites W2125704237 @default.
• W2904342172 cites W2128952907 @default.
• W2904342172 cites W2131128575 @default.
• W2904342172 cites W2134033057 @default.
• W2904342172 cites W2140103665 @default.
• W2904342172 cites W2146468366 @default.
• W2904342172 cites W2157120295 @default.
• W2904342172 cites W2159160833 @default.
• W2904342172 cites W2160788104 @default.
• W2904342172 cites W2162598825 @default.
• W2904342172 cites W2163349795 @default.
• W2904342172 cites W2171109627 @default.
• W2904342172 cites W2254069673 @default.
• W2904342172 cites W2327198420 @default.
• W2904342172 cites W2414686050 @default.
• W2904342172 cites W2493870798 @default.
• W2904342172 cites W2738031659 @default.
• W2904342172 cites W2741428621 @default.
• W2904342172 cites W2773432042 @default.
• W2904342172 cites W2899702797 @default.
• W2904342172 cites W2912437396 @default.
• W2904342172 cites W2996846931 @default.
• W2904342172 cites W4235162847 @default.
• W2904342172 cites W4248409180 @default.
• W2904342172 cites W4252364404 @default.
• W2904342172 cites W764027259 @default.
• W2904342172 doi "https://doi.org/10.1145/3276769" @default.
• W2904342172 hasPublicationYear "2018" @default.
• W2904342172 type Work @default.
• W2904342172 sameAs 2904342172 @default.
• W2904342172 citedByCount "11" @default.
• W2904342172 countsByYear W29043421722019 @default.
• W2904342172 countsByYear W29043421722020 @default.
• W2904342172 countsByYear W29043421722021 @default.
• W2904342172 countsByYear W29043421722022 @default.
• W2904342172 crossrefType "journal-article" @default.
• W2904342172 hasAuthorship W2904342172A5000038347 @default.
• W2904342172 hasAuthorship W2904342172A5011772692 @default.
• W2904342172 hasAuthorship W2904342172A5042520814 @default.
• W2904342172 hasAuthorship W2904342172A5068761590 @default.
• W2904342172 hasBestOaLocation W29043421721 @default.
• W2904342172 hasConcept C134306372 @default.
• W2904342172 hasConcept C151376022 @default.
• W2904342172 hasConcept C157764524 @default.
• W2904342172 hasConcept C158379750 @default.
• W2904342172 hasConcept C199360897 @default.
• W2904342172 hasConcept C2777027219 @default.
• W2904342172 hasConcept C30777684 @default.
• W2904342172 hasConcept C31258907 @default.
• W2904342172 hasConcept C33923547 @default.
• W2904342172 hasConcept C41008148 @default.
• W2904342172 hasConcept C48044578 @default.
• W2904342172 hasConcept C555944384 @default.
• W2904342172 hasConcept C76155785 @default.

• next