Matches in SemOpenAlex for { <https://semopenalex.org/work/W2143752912> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2143752912 abstract "A new coding and queue management algorithm is proposed for communication networks that employ linear network coding. The algorithm has the feature that the encoding process is truly online, as opposed to a block-by-block approach. The setup assumes a packet erasure broadcast channel with stochastic arrivals and full feedback, but the proposed scheme is potentially applicable to more general lossy networks with link-by-link feedback. The algorithm guarantees that the physical queue size at the sender tracks the backlog in degrees of freedom (also called the virtual queue size). The new notion of a node seeing a packet is introduced. In terms of this idea, our algorithm may be viewed as a natural extension of ARQ schemes to coded networks. Our approach, known as the drop-when-seen algorithm, is compared with a baseline queuing approach called drop-when-decoded. It is shown that the expected queue size for our approach is $O(frac1{1-rho})$ as opposed to $Omega(frac1{(1-rho)^2})$ for the baseline approach, where $rho$ is the load factor." @default.
- W2143752912 created "2016-06-24" @default.
- W2143752912 creator A5029499294 @default.
- W2143752912 creator A5069780081 @default.
- W2143752912 creator A5075370174 @default.
- W2143752912 date "2008-07-01" @default.
- W2143752912 modified "2023-10-13" @default.
- W2143752912 title "ARQ for network coding" @default.
- W2143752912 cites W2083123304 @default.
- W2143752912 cites W2084875690 @default.
- W2143752912 cites W2090960495 @default.
- W2143752912 cites W2096745004 @default.
- W2143752912 cites W2099805730 @default.
- W2143752912 cites W2129824524 @default.
- W2143752912 cites W2152095900 @default.
- W2143752912 cites W2156881446 @default.
- W2143752912 cites W2296125569 @default.
- W2143752912 cites W2548669476 @default.
- W2143752912 cites W3103022991 @default.
- W2143752912 cites W4240203425 @default.
- W2143752912 doi "https://doi.org/10.1109/isit.2008.4595268" @default.
- W2143752912 hasPublicationYear "2008" @default.
- W2143752912 type Work @default.
- W2143752912 sameAs 2143752912 @default.
- W2143752912 citedByCount "250" @default.
- W2143752912 countsByYear W21437529122012 @default.
- W2143752912 countsByYear W21437529122013 @default.
- W2143752912 countsByYear W21437529122014 @default.
- W2143752912 countsByYear W21437529122015 @default.
- W2143752912 countsByYear W21437529122016 @default.
- W2143752912 countsByYear W21437529122017 @default.
- W2143752912 countsByYear W21437529122018 @default.
- W2143752912 countsByYear W21437529122019 @default.
- W2143752912 countsByYear W21437529122020 @default.
- W2143752912 countsByYear W21437529122021 @default.
- W2143752912 countsByYear W21437529122022 @default.
- W2143752912 countsByYear W21437529122023 @default.
- W2143752912 crossrefType "proceedings-article" @default.
- W2143752912 hasAuthorship W2143752912A5029499294 @default.
- W2143752912 hasAuthorship W2143752912A5069780081 @default.
- W2143752912 hasAuthorship W2143752912A5075370174 @default.
- W2143752912 hasBestOaLocation W21437529122 @default.
- W2143752912 hasConcept C11413529 @default.
- W2143752912 hasConcept C118437007 @default.
- W2143752912 hasConcept C128220111 @default.
- W2143752912 hasConcept C138293262 @default.
- W2143752912 hasConcept C138660444 @default.
- W2143752912 hasConcept C158379750 @default.
- W2143752912 hasConcept C160403385 @default.
- W2143752912 hasConcept C171952454 @default.
- W2143752912 hasConcept C201511382 @default.
- W2143752912 hasConcept C22684755 @default.
- W2143752912 hasConcept C31258907 @default.
- W2143752912 hasConcept C41008148 @default.
- W2143752912 hasConcept C80444323 @default.
- W2143752912 hasConceptScore W2143752912C11413529 @default.
- W2143752912 hasConceptScore W2143752912C118437007 @default.
- W2143752912 hasConceptScore W2143752912C128220111 @default.
- W2143752912 hasConceptScore W2143752912C138293262 @default.
- W2143752912 hasConceptScore W2143752912C138660444 @default.
- W2143752912 hasConceptScore W2143752912C158379750 @default.
- W2143752912 hasConceptScore W2143752912C160403385 @default.
- W2143752912 hasConceptScore W2143752912C171952454 @default.
- W2143752912 hasConceptScore W2143752912C201511382 @default.
- W2143752912 hasConceptScore W2143752912C22684755 @default.
- W2143752912 hasConceptScore W2143752912C31258907 @default.
- W2143752912 hasConceptScore W2143752912C41008148 @default.
- W2143752912 hasConceptScore W2143752912C80444323 @default.
- W2143752912 hasLocation W21437529121 @default.
- W2143752912 hasLocation W21437529122 @default.
- W2143752912 hasOpenAccess W2143752912 @default.
- W2143752912 hasPrimaryLocation W21437529121 @default.
- W2143752912 hasRelatedWork W1685237807 @default.
- W2143752912 hasRelatedWork W2025662109 @default.
- W2143752912 hasRelatedWork W2050206424 @default.
- W2143752912 hasRelatedWork W2112654450 @default.
- W2143752912 hasRelatedWork W2141879265 @default.
- W2143752912 hasRelatedWork W2360639991 @default.
- W2143752912 hasRelatedWork W25248209 @default.
- W2143752912 hasRelatedWork W2770177206 @default.
- W2143752912 hasRelatedWork W2894494295 @default.
- W2143752912 hasRelatedWork W2914167360 @default.
- W2143752912 isParatext "false" @default.
- W2143752912 isRetracted "false" @default.
- W2143752912 magId "2143752912" @default.
- W2143752912 workType "article" @default.