FRINK Linked Data Fragments server

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

• W3130309034 abstract "In this paper, we consider contention resolution on a multiple-access communication channel. In this problem, a set of nodes arrive over time, each with a message it intends to send. In each time slot, each node may attempt to broadcast its message or remain idle. If a single node broadcasts in a slot, the message is received by all nodes; otherwise, if multiple nodes broadcast simultaneously, a collision occurs and none succeeds. If collision detection is available, nodes can differentiate collision and silence (i.e., no nodes broadcast). Performance of contention resolution algorithms is often measured by throughput -- the number of successful transmissions within a period of time; whereas robustness is often measured by jamming resistance -- a jammed slot always generates a collision. Previous work has shown, with collision detection, optimal constant throughput can be attained, even if a constant fraction of all slots are jammed. The situation when collision detection is not available, however, remains unclear. In a recent breakthrough paper [Bender et al., STOC '20], a crucial case is resolved: constant throughput is possible without collision detection, but only if there is no jamming. Nonetheless, the exact trade-off between the best possible throughput and the severity of jamming remains unknown. In this paper, we address this open question. Specifically, for any level of jamming ranging from none to constant fraction, we prove an upper bound on the best possible throughput, along with an algorithm attaining that bound. An immediate and interesting implication of our result is, when a constant fraction of all slots are jammed, which is the worst-case scenario, there still exists an algorithm achieving a decent throughput: $Theta(t/log{t})$ messages could be successfully transmitted within $t$ slots." @default.
• W3130309034 created "2021-03-01" @default.
• W3130309034 creator A5024375883 @default.
• W3130309034 creator A5036490031 @default.
• W3130309034 creator A5078841362 @default.
• W3130309034 date "2021-02-18" @default.
• W3130309034 modified "2023-09-27" @default.
• W3130309034 title "Tight Trade-off in Contention Resolution without Collision Detection" @default.
• W3130309034 cites W1487508872 @default.
• W3130309034 cites W1964657953 @default.
• W3130309034 cites W1965978478 @default.
• W3130309034 cites W1971370665 @default.
• W3130309034 cites W1989274820 @default.
• W3130309034 cites W1994593991 @default.
• W3130309034 cites W2017653216 @default.
• W3130309034 cites W2033487809 @default.
• W3130309034 cites W2060305232 @default.
• W3130309034 cites W2079641160 @default.
• W3130309034 cites W2116344546 @default.
• W3130309034 cites W2153168129 @default.
• W3130309034 cites W2157120295 @default.
• W3130309034 cites W2414686050 @default.
• W3130309034 cites W2585008455 @default.
• W3130309034 cites W2768619848 @default.
• W3130309034 cites W2904342172 @default.
• W3130309034 cites W2917815093 @default.
• W3130309034 cites W2982289069 @default.
• W3130309034 cites W3042164369 @default.
• W3130309034 cites W3035461960 @default.
• W3130309034 doi "https://doi.org/10.48550/arxiv.2102.09716" @default.
• W3130309034 hasPublicationYear "2021" @default.
• W3130309034 type Work @default.
• W3130309034 sameAs 3130309034 @default.
• W3130309034 citedByCount "0" @default.
• W3130309034 crossrefType "posted-content" @default.
• W3130309034 hasAuthorship W3130309034A5024375883 @default.
• W3130309034 hasAuthorship W3130309034A5036490031 @default.
• W3130309034 hasAuthorship W3130309034A5078841362 @default.
• W3130309034 hasBestOaLocation W31303090341 @default.
• W3130309034 hasConcept C104317684 @default.
• W3130309034 hasConcept C121332964 @default.
• W3130309034 hasConcept C121704057 @default.
• W3130309034 hasConcept C127413603 @default.
• W3130309034 hasConcept C134306372 @default.
• W3130309034 hasConcept C149629883 @default.
• W3130309034 hasConcept C157764524 @default.
• W3130309034 hasConcept C178790620 @default.
• W3130309034 hasConcept C185592680 @default.
• W3130309034 hasConcept C199360897 @default.
• W3130309034 hasConcept C199668693 @default.
• W3130309034 hasConcept C2777027219 @default.
• W3130309034 hasConcept C2779079576 @default.
• W3130309034 hasConcept C31258907 @default.
• W3130309034 hasConcept C33923547 @default.
• W3130309034 hasConcept C38652104 @default.
• W3130309034 hasConcept C41008148 @default.
• W3130309034 hasConcept C55493867 @default.
• W3130309034 hasConcept C555944384 @default.
• W3130309034 hasConcept C62611344 @default.
• W3130309034 hasConcept C63479239 @default.
• W3130309034 hasConcept C66938386 @default.
• W3130309034 hasConcept C76155785 @default.
• W3130309034 hasConcept C77553402 @default.
• W3130309034 hasConcept C97355855 @default.
• W3130309034 hasConceptScore W3130309034C104317684 @default.
• W3130309034 hasConceptScore W3130309034C121332964 @default.
• W3130309034 hasConceptScore W3130309034C121704057 @default.
• W3130309034 hasConceptScore W3130309034C127413603 @default.
• W3130309034 hasConceptScore W3130309034C134306372 @default.
• W3130309034 hasConceptScore W3130309034C149629883 @default.
• W3130309034 hasConceptScore W3130309034C157764524 @default.
• W3130309034 hasConceptScore W3130309034C178790620 @default.
• W3130309034 hasConceptScore W3130309034C185592680 @default.
• W3130309034 hasConceptScore W3130309034C199360897 @default.
• W3130309034 hasConceptScore W3130309034C199668693 @default.
• W3130309034 hasConceptScore W3130309034C2777027219 @default.
• W3130309034 hasConceptScore W3130309034C2779079576 @default.
• W3130309034 hasConceptScore W3130309034C31258907 @default.
• W3130309034 hasConceptScore W3130309034C33923547 @default.
• W3130309034 hasConceptScore W3130309034C38652104 @default.
• W3130309034 hasConceptScore W3130309034C41008148 @default.
• W3130309034 hasConceptScore W3130309034C55493867 @default.
• W3130309034 hasConceptScore W3130309034C555944384 @default.
• W3130309034 hasConceptScore W3130309034C62611344 @default.
• W3130309034 hasConceptScore W3130309034C63479239 @default.
• W3130309034 hasConceptScore W3130309034C66938386 @default.
• W3130309034 hasConceptScore W3130309034C76155785 @default.
• W3130309034 hasConceptScore W3130309034C77553402 @default.
• W3130309034 hasConceptScore W3130309034C97355855 @default.
• W3130309034 hasLocation W31303090341 @default.
• W3130309034 hasOpenAccess W3130309034 @default.
• W3130309034 hasPrimaryLocation W31303090341 @default.
• W3130309034 hasRelatedWork W2003002196 @default.
• W3130309034 hasRelatedWork W2107501420 @default.
• W3130309034 hasRelatedWork W2108390342 @default.
• W3130309034 hasRelatedWork W2124352760 @default.
• W3130309034 hasRelatedWork W2129451236 @default.
• W3130309034 hasRelatedWork W2130966263 @default.
• W3130309034 hasRelatedWork W2157520491 @default.
• W3130309034 hasRelatedWork W2372679928 @default.

• next