FRINK Linked Data Fragments server

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

• W3025255718 abstract "We examine deterministic broadcasting on multiple-access channels for a scenario when packets are injected continuously by an adversary to the buffers of the devices at rate $rho$ packages per round. The aim is to maintain system stability, that is, bounded queues. In contrast to previous work we assume that there is a strict limit of available power, defined as the total number of stations allowed to transmit or listen to the channel at a given time, that can never be exceeded. We study how this constraint influences the quality of services with particular focus on stability. We show that in the regime of deterministic algorithms, the significance of energy restriction depends strongly on communication capabilities of broadcasting protocols. For the adaptive and full-sensing protocols, wherein stations may substantially adopt their behavior to the injection pattern, one can construct efficient algorithms using very small amounts of power without sacrificing throughput or stability of the system. In particular, we construct constant-energy adaptive and full sensing protocols stable for $rho=1$ and any $rho<1$, respectively, even for worst case (adversarial) injection patterns. Surprisingly, for the case of acknowledgment based algorithms that cannot adopt to the situation on the channel (i.e., their transmitting pattern is fixed in advance), limiting power leads to reducing the throughput. That is, for this class of protocols in order to preserve stability we need to reduce injection rate significantly. We support our theoretical analysis by simulation results of algorithms constructed in the paper. We depict how they work for systems of moderate, realistic sizes. We also provide a comprehensive simulation to compare our algorithms with backoff algorithms, which are common in real-world implementations, in terms of queue sizes and energy consumption." @default.
• W3025255718 created "2020-05-21" @default.
• W3025255718 creator A5069460529 @default.
• W3025255718 creator A5074953636 @default.
• W3025255718 creator A5080318892 @default.
• W3025255718 date "2018-08-07" @default.
• W3025255718 modified "2023-09-27" @default.
• W3025255718 title "Contention resolution on a restrained channel." @default.
• W3025255718 cites W110853307 @default.
• W3025255718 cites W1545147818 @default.
• W3025255718 cites W1602800822 @default.
• W3025255718 cites W1922389895 @default.
• W3025255718 cites W1964657953 @default.
• W3025255718 cites W1965978478 @default.
• W3025255718 cites W1968160142 @default.
• W3025255718 cites W1975508847 @default.
• W3025255718 cites W1989096874 @default.
• W3025255718 cites W1989324943 @default.
• W3025255718 cites W2045310489 @default.
• W3025255718 cites W2060305232 @default.
• W3025255718 cites W2087596759 @default.
• W3025255718 cites W2096401441 @default.
• W3025255718 cites W2108820146 @default.
• W3025255718 cites W2132577679 @default.
• W3025255718 cites W2134516390 @default.
• W3025255718 cites W2197854110 @default.
• W3025255718 cites W2254069673 @default.
• W3025255718 cites W2414686050 @default.
• W3025255718 cites W2490780450 @default.
• W3025255718 cites W2498524691 @default.
• W3025255718 cites W2555333713 @default.
• W3025255718 cites W2738031659 @default.
• W3025255718 cites W2741428621 @default.
• W3025255718 cites W2963439889 @default.
• W3025255718 cites W3102274290 @default.
• W3025255718 cites W9426415 @default.
• W3025255718 hasPublicationYear "2018" @default.
• W3025255718 type Work @default.
• W3025255718 sameAs 3025255718 @default.
• W3025255718 citedByCount "0" @default.
• W3025255718 crossrefType "posted-content" @default.
• W3025255718 hasAuthorship W3025255718A5069460529 @default.
• W3025255718 hasAuthorship W3025255718A5074953636 @default.
• W3025255718 hasAuthorship W3025255718A5080318892 @default.
• W3025255718 hasConcept C105795698 @default.
• W3025255718 hasConcept C110157686 @default.
• W3025255718 hasConcept C112972136 @default.
• W3025255718 hasConcept C119857082 @default.
• W3025255718 hasConcept C120314980 @default.
• W3025255718 hasConcept C120665830 @default.
• W3025255718 hasConcept C121332964 @default.
• W3025255718 hasConcept C127162648 @default.
• W3025255718 hasConcept C134306372 @default.
• W3025255718 hasConcept C157764524 @default.
• W3025255718 hasConcept C158379750 @default.
• W3025255718 hasConcept C160403385 @default.
• W3025255718 hasConcept C186370098 @default.
• W3025255718 hasConcept C192209626 @default.
• W3025255718 hasConcept C199360897 @default.
• W3025255718 hasConcept C22684755 @default.
• W3025255718 hasConcept C2524010 @default.
• W3025255718 hasConcept C2776036281 @default.
• W3025255718 hasConcept C2777027219 @default.
• W3025255718 hasConcept C2780801425 @default.
• W3025255718 hasConcept C31258907 @default.
• W3025255718 hasConcept C33923547 @default.
• W3025255718 hasConcept C34388435 @default.
• W3025255718 hasConcept C41008148 @default.
• W3025255718 hasConcept C47798520 @default.
• W3025255718 hasConcept C555944384 @default.
• W3025255718 hasConcept C65422117 @default.
• W3025255718 hasConcept C76155785 @default.
• W3025255718 hasConceptScore W3025255718C105795698 @default.
• W3025255718 hasConceptScore W3025255718C110157686 @default.
• W3025255718 hasConceptScore W3025255718C112972136 @default.
• W3025255718 hasConceptScore W3025255718C119857082 @default.
• W3025255718 hasConceptScore W3025255718C120314980 @default.
• W3025255718 hasConceptScore W3025255718C120665830 @default.
• W3025255718 hasConceptScore W3025255718C121332964 @default.
• W3025255718 hasConceptScore W3025255718C127162648 @default.
• W3025255718 hasConceptScore W3025255718C134306372 @default.
• W3025255718 hasConceptScore W3025255718C157764524 @default.
• W3025255718 hasConceptScore W3025255718C158379750 @default.
• W3025255718 hasConceptScore W3025255718C160403385 @default.
• W3025255718 hasConceptScore W3025255718C186370098 @default.
• W3025255718 hasConceptScore W3025255718C192209626 @default.
• W3025255718 hasConceptScore W3025255718C199360897 @default.
• W3025255718 hasConceptScore W3025255718C22684755 @default.
• W3025255718 hasConceptScore W3025255718C2524010 @default.
• W3025255718 hasConceptScore W3025255718C2776036281 @default.
• W3025255718 hasConceptScore W3025255718C2777027219 @default.
• W3025255718 hasConceptScore W3025255718C2780801425 @default.
• W3025255718 hasConceptScore W3025255718C31258907 @default.
• W3025255718 hasConceptScore W3025255718C33923547 @default.
• W3025255718 hasConceptScore W3025255718C34388435 @default.
• W3025255718 hasConceptScore W3025255718C41008148 @default.
• W3025255718 hasConceptScore W3025255718C47798520 @default.
• W3025255718 hasConceptScore W3025255718C555944384 @default.
• W3025255718 hasConceptScore W3025255718C65422117 @default.
• W3025255718 hasConceptScore W3025255718C76155785 @default.

• next