Matches in SemOpenAlex for { <https://semopenalex.org/work/W1816985167> ?p ?o ?g. }
- W1816985167 abstract "This paper presents an asynchronous distributed algorithm to manage multiple trees for peer-to-peer streaming in a flow level model. It is assumed that videos are cut into substreams, with or without source coding, to be distributed to all nodes. The algorithm guarantees that each node receives sufficiently many substreams within delay logarithmic in the number of peers. The algorithm works by constantly updating the topology so that each substream is distributed through trees to as many nodes as possible without interference. Competition among trees for limited upload capacity is managed so that both coverage and balance are achieved. The algorithm is robust in that it efficiently eliminates cycles and maintains tree structures in a distributed way. The algorithm favors nodes with higher degree, so it not only works for live streaming and video on demand, but also in the case a few nodes with large degree act as servers and other nodes act as clients. A proof of convergence of the algorithm is given assuming instantaneous update of depth information, and for the case of a single tree it is shown that the convergence time is stochastically tightly bounded by a small constant times the log of the number of nodes. These theoretical results are complemented by simulations showing that the algorithm works well even when most assumptions for the theoretical tractability do not hold." @default.
- W1816985167 created "2016-06-24" @default.
- W1816985167 creator A5047760182 @default.
- W1816985167 creator A5053664657 @default.
- W1816985167 date "2013-08-08" @default.
- W1816985167 modified "2023-09-26" @default.
- W1816985167 title "Tree dynamics for peer-to-peer streaming" @default.
- W1816985167 cites W1967055748 @default.
- W1816985167 cites W1968030132 @default.
- W1816985167 cites W2018490738 @default.
- W1816985167 cites W2024181130 @default.
- W1816985167 cites W2028008563 @default.
- W1816985167 cites W2033132959 @default.
- W1816985167 cites W2077371116 @default.
- W1816985167 cites W2099625164 @default.
- W1816985167 cites W2105125564 @default.
- W1816985167 cites W2105310795 @default.
- W1816985167 cites W2109105566 @default.
- W1816985167 cites W2120063396 @default.
- W1816985167 cites W2124990550 @default.
- W1816985167 cites W2127494222 @default.
- W1816985167 cites W2147073193 @default.
- W1816985167 cites W2148037789 @default.
- W1816985167 cites W2163609156 @default.
- W1816985167 cites W2177262932 @default.
- W1816985167 cites W2257404669 @default.
- W1816985167 cites W239964209 @default.
- W1816985167 cites W3125146676 @default.
- W1816985167 hasPublicationYear "2013" @default.
- W1816985167 type Work @default.
- W1816985167 sameAs 1816985167 @default.
- W1816985167 citedByCount "1" @default.
- W1816985167 countsByYear W18169851672014 @default.
- W1816985167 crossrefType "posted-content" @default.
- W1816985167 hasAuthorship W1816985167A5047760182 @default.
- W1816985167 hasAuthorship W1816985167A5053664657 @default.
- W1816985167 hasConcept C111919701 @default.
- W1816985167 hasConcept C113174947 @default.
- W1816985167 hasConcept C11413529 @default.
- W1816985167 hasConcept C120314980 @default.
- W1816985167 hasConcept C127413603 @default.
- W1816985167 hasConcept C130120984 @default.
- W1816985167 hasConcept C134306372 @default.
- W1816985167 hasConcept C151319957 @default.
- W1816985167 hasConcept C162324750 @default.
- W1816985167 hasConcept C2777303404 @default.
- W1816985167 hasConcept C31258907 @default.
- W1816985167 hasConcept C33923547 @default.
- W1816985167 hasConcept C34388435 @default.
- W1816985167 hasConcept C41008148 @default.
- W1816985167 hasConcept C50522688 @default.
- W1816985167 hasConcept C534932454 @default.
- W1816985167 hasConcept C62611344 @default.
- W1816985167 hasConcept C66938386 @default.
- W1816985167 hasConcept C71901391 @default.
- W1816985167 hasConcept C93996380 @default.
- W1816985167 hasConceptScore W1816985167C111919701 @default.
- W1816985167 hasConceptScore W1816985167C113174947 @default.
- W1816985167 hasConceptScore W1816985167C11413529 @default.
- W1816985167 hasConceptScore W1816985167C120314980 @default.
- W1816985167 hasConceptScore W1816985167C127413603 @default.
- W1816985167 hasConceptScore W1816985167C130120984 @default.
- W1816985167 hasConceptScore W1816985167C134306372 @default.
- W1816985167 hasConceptScore W1816985167C151319957 @default.
- W1816985167 hasConceptScore W1816985167C162324750 @default.
- W1816985167 hasConceptScore W1816985167C2777303404 @default.
- W1816985167 hasConceptScore W1816985167C31258907 @default.
- W1816985167 hasConceptScore W1816985167C33923547 @default.
- W1816985167 hasConceptScore W1816985167C34388435 @default.
- W1816985167 hasConceptScore W1816985167C41008148 @default.
- W1816985167 hasConceptScore W1816985167C50522688 @default.
- W1816985167 hasConceptScore W1816985167C534932454 @default.
- W1816985167 hasConceptScore W1816985167C62611344 @default.
- W1816985167 hasConceptScore W1816985167C66938386 @default.
- W1816985167 hasConceptScore W1816985167C71901391 @default.
- W1816985167 hasConceptScore W1816985167C93996380 @default.
- W1816985167 hasLocation W18169851671 @default.
- W1816985167 hasOpenAccess W1816985167 @default.
- W1816985167 hasPrimaryLocation W18169851671 @default.
- W1816985167 hasRelatedWork W1502684340 @default.
- W1816985167 hasRelatedWork W1558059215 @default.
- W1816985167 hasRelatedWork W1565963762 @default.
- W1816985167 hasRelatedWork W1824712224 @default.
- W1816985167 hasRelatedWork W2013967392 @default.
- W1816985167 hasRelatedWork W2036041517 @default.
- W1816985167 hasRelatedWork W2111652810 @default.
- W1816985167 hasRelatedWork W2125090796 @default.
- W1816985167 hasRelatedWork W2140606557 @default.
- W1816985167 hasRelatedWork W2236077559 @default.
- W1816985167 hasRelatedWork W2589824671 @default.
- W1816985167 hasRelatedWork W2730555760 @default.
- W1816985167 hasRelatedWork W2885215273 @default.
- W1816985167 hasRelatedWork W2946593095 @default.
- W1816985167 hasRelatedWork W2952617708 @default.
- W1816985167 hasRelatedWork W2953153012 @default.
- W1816985167 hasRelatedWork W2963920620 @default.
- W1816985167 hasRelatedWork W2971499307 @default.
- W1816985167 hasRelatedWork W3169544972 @default.
- W1816985167 hasRelatedWork W73573990 @default.
- W1816985167 isParatext "false" @default.