FRINK Linked Data Fragments server

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

• W2161738472 abstract "Random linear network codes can be designed and implemented in a distributed manner, with low computational complexity. However, these codes are classically implemented [1] over finite fields whose size depends on some global network parameters (size of the network, the number of sinks) that may be unknown prior to code design. Also, the entire network code may have to be redesigned when a new node joins. In this work, we present the first universal and robust distributed linear network coding schemes. Our schemes are universal since they are independent of all network parameters. They are robust since in case nodes join or leave, the remaining nodes do not need to change their coding operations and the receivers can still decode. They are distributed since nodes need only have topological information about the part of the network upstream of them, which can be naturally streamed as part of the communication protocol. We present both probabilistic and deterministic schemes that are all asymptotically rate-optimal in the coding block-length, and have guarantees of correctness. Our probabilistic designs are computationally efficient, with order-optimal complexity. Our deterministic designs guarantee zero error decoding, albeit via codes with high computational complexity in general. Our coding schemes are based on network codes over “scalable fields”. Instead of choosing coding coefficients from one field at every node as in [1], each node uses linear coding operations over an “effective field-size” which depends on the node's distance from the source node. The analysis of our schemes requires technical tools that may be of independent interest. In particular, we generalize the Schwartz-Zippel lemma [2] by proving a nonuniform version, wherein variables are chosen from sets of possibly different sizes. We also provide a novel robust distributed algorithm to assign unique IDs to network nodes." @default.
• W2161738472 created "2016-06-24" @default.
• W2161738472 creator A5021229539 @default.
• W2161738472 creator A5024845322 @default.
• W2161738472 creator A5030793320 @default.
• W2161738472 creator A5067604451 @default.
• W2161738472 date "2011-04-01" @default.
• W2161738472 modified "2023-10-03" @default.
• W2161738472 title "Universal and robust distributed network codes" @default.
• W2161738472 cites W1549664537 @default.
• W2161738472 cites W1595409123 @default.
• W2161738472 cites W1991982486 @default.
• W2161738472 cites W1997871024 @default.
• W2161738472 cites W2016444590 @default.
• W2161738472 cites W2048235391 @default.
• W2161738472 cites W2082967074 @default.
• W2161738472 cites W2090164156 @default.
• W2161738472 cites W2099111195 @default.
• W2161738472 cites W2105831729 @default.
• W2161738472 cites W2106403318 @default.
• W2161738472 cites W2111571101 @default.
• W2161738472 cites W2123350510 @default.
• W2161738472 cites W2123562143 @default.
• W2161738472 cites W2129060652 @default.
• W2161738472 cites W2130350209 @default.
• W2161738472 cites W2160254188 @default.
• W2161738472 cites W2295428206 @default.
• W2161738472 cites W2561192952 @default.
• W2161738472 cites W2911280162 @default.
• W2161738472 cites W3080929694 @default.
• W2161738472 cites W3140968660 @default.
• W2161738472 cites W2126337119 @default.
• W2161738472 cites W301824129 @default.
• W2161738472 doi "https://doi.org/10.1109/infcom.2011.5935297" @default.
• W2161738472 hasPublicationYear "2011" @default.
• W2161738472 type Work @default.
• W2161738472 sameAs 2161738472 @default.
• W2161738472 citedByCount "6" @default.
• W2161738472 countsByYear W21617384722013 @default.
• W2161738472 countsByYear W21617384722014 @default.
• W2161738472 countsByYear W21617384722019 @default.
• W2161738472 countsByYear W21617384722023 @default.
• W2161738472 crossrefType "proceedings-article" @default.
• W2161738472 hasAuthorship W2161738472A5021229539 @default.
• W2161738472 hasAuthorship W2161738472A5024845322 @default.
• W2161738472 hasAuthorship W2161738472A5030793320 @default.
• W2161738472 hasAuthorship W2161738472A5067604451 @default.
• W2161738472 hasBestOaLocation W21617384722 @default.
• W2161738472 hasConcept C11413529 @default.
• W2161738472 hasConcept C120314980 @default.
• W2161738472 hasConcept C127413603 @default.
• W2161738472 hasConcept C138293262 @default.
• W2161738472 hasConcept C154945302 @default.
• W2161738472 hasConcept C157125643 @default.
• W2161738472 hasConcept C158379750 @default.
• W2161738472 hasConcept C194405637 @default.
• W2161738472 hasConcept C199360897 @default.
• W2161738472 hasConcept C2400350 @default.
• W2161738472 hasConcept C2778692605 @default.
• W2161738472 hasConcept C31258907 @default.
• W2161738472 hasConcept C41008148 @default.
• W2161738472 hasConcept C48044578 @default.
• W2161738472 hasConcept C49937458 @default.
• W2161738472 hasConcept C55439883 @default.
• W2161738472 hasConcept C57273362 @default.
• W2161738472 hasConcept C60603091 @default.
• W2161738472 hasConcept C62611344 @default.
• W2161738472 hasConcept C66938386 @default.
• W2161738472 hasConcept C77088390 @default.
• W2161738472 hasConcept C80444323 @default.
• W2161738472 hasConceptScore W2161738472C11413529 @default.
• W2161738472 hasConceptScore W2161738472C120314980 @default.
• W2161738472 hasConceptScore W2161738472C127413603 @default.
• W2161738472 hasConceptScore W2161738472C138293262 @default.
• W2161738472 hasConceptScore W2161738472C154945302 @default.
• W2161738472 hasConceptScore W2161738472C157125643 @default.
• W2161738472 hasConceptScore W2161738472C158379750 @default.
• W2161738472 hasConceptScore W2161738472C194405637 @default.
• W2161738472 hasConceptScore W2161738472C199360897 @default.
• W2161738472 hasConceptScore W2161738472C2400350 @default.
• W2161738472 hasConceptScore W2161738472C2778692605 @default.
• W2161738472 hasConceptScore W2161738472C31258907 @default.
• W2161738472 hasConceptScore W2161738472C41008148 @default.
• W2161738472 hasConceptScore W2161738472C48044578 @default.
• W2161738472 hasConceptScore W2161738472C49937458 @default.
• W2161738472 hasConceptScore W2161738472C55439883 @default.
• W2161738472 hasConceptScore W2161738472C57273362 @default.
• W2161738472 hasConceptScore W2161738472C60603091 @default.
• W2161738472 hasConceptScore W2161738472C62611344 @default.
• W2161738472 hasConceptScore W2161738472C66938386 @default.
• W2161738472 hasConceptScore W2161738472C77088390 @default.
• W2161738472 hasConceptScore W2161738472C80444323 @default.
• W2161738472 hasLocation W21617384721 @default.
• W2161738472 hasLocation W21617384722 @default.
• W2161738472 hasLocation W21617384723 @default.
• W2161738472 hasOpenAccess W2161738472 @default.
• W2161738472 hasPrimaryLocation W21617384721 @default.
• W2161738472 hasRelatedWork W116659631 @default.
• W2161738472 hasRelatedWork W1599682136 @default.
• W2161738472 hasRelatedWork W1600959499 @default.

• next