Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012068325> ?p ?o ?g. }
- W2012068325 endingPage "373" @default.
- W2012068325 startingPage "364" @default.
- W2012068325 abstract "We consider the problem of minimizing the bandwidth needed by media-on-demand servers that use stream merging. We consider the on-line case where client requests are not known ahead of time. To facilitate stream merging, clients have the ability to receive data from two streams simultaneously and can buffer up to half of a full stream. We present a new family of on-line stream merging algorithms called dynamic tree algorithms. The bandwidth requirements of the best of these, the dynamic Fibonacci tree algorithms, are within a factor of the minimum between logo(n) + O(1) and logo(1/(2D)) + O(1) from the off-line optimal, where n is the number of requests, D is the guaranteed maximum startup delay measured as a fraction of the time for a full stream, and o = (1 + √5)/2. Empirical studies show that the dynamic Fibonacci tree algorithms perform much better than indicated by the analysis." @default.
- W2012068325 created "2016-06-24" @default.
- W2012068325 creator A5043369298 @default.
- W2012068325 creator A5050059210 @default.
- W2012068325 date "2001-01-09" @default.
- W2012068325 modified "2023-10-04" @default.
- W2012068325 title "Competitive on-line stream merging algorithms for media-on-demand" @default.
- W2012068325 cites W100509257 @default.
- W2012068325 cites W1539310007 @default.
- W2012068325 cites W1559175770 @default.
- W2012068325 cites W1631811399 @default.
- W2012068325 cites W1686129757 @default.
- W2012068325 cites W1879207531 @default.
- W2012068325 cites W1909144152 @default.
- W2012068325 cites W1944391733 @default.
- W2012068325 cites W1980634572 @default.
- W2012068325 cites W1992746991 @default.
- W2012068325 cites W1993183923 @default.
- W2012068325 cites W1993394951 @default.
- W2012068325 cites W1994867275 @default.
- W2012068325 cites W1995697527 @default.
- W2012068325 cites W2000847430 @default.
- W2012068325 cites W2030540127 @default.
- W2012068325 cites W2033013759 @default.
- W2012068325 cites W2035287562 @default.
- W2012068325 cites W2038404886 @default.
- W2012068325 cites W2047066090 @default.
- W2012068325 cites W2047862692 @default.
- W2012068325 cites W2048140019 @default.
- W2012068325 cites W2051327907 @default.
- W2012068325 cites W2059572675 @default.
- W2012068325 cites W2067582164 @default.
- W2012068325 cites W2084584807 @default.
- W2012068325 cites W2097792110 @default.
- W2012068325 cites W2103653163 @default.
- W2012068325 cites W2106309033 @default.
- W2012068325 cites W2110000493 @default.
- W2012068325 cites W2110383938 @default.
- W2012068325 cites W2122213717 @default.
- W2012068325 cites W2125100427 @default.
- W2012068325 cites W2125704969 @default.
- W2012068325 cites W2147612136 @default.
- W2012068325 cites W2159136631 @default.
- W2012068325 cites W2159353484 @default.
- W2012068325 cites W2161669445 @default.
- W2012068325 cites W2166787204 @default.
- W2012068325 doi "https://doi.org/10.5555/365411.365481" @default.
- W2012068325 hasPublicationYear "2001" @default.
- W2012068325 type Work @default.
- W2012068325 sameAs 2012068325 @default.
- W2012068325 citedByCount "14" @default.
- W2012068325 countsByYear W20120683252012 @default.
- W2012068325 countsByYear W20120683252013 @default.
- W2012068325 countsByYear W20120683252019 @default.
- W2012068325 crossrefType "proceedings-article" @default.
- W2012068325 hasAuthorship W2012068325A5043369298 @default.
- W2012068325 hasAuthorship W2012068325A5050059210 @default.
- W2012068325 hasConcept C102408133 @default.
- W2012068325 hasConcept C113174947 @default.
- W2012068325 hasConcept C11413529 @default.
- W2012068325 hasConcept C118615104 @default.
- W2012068325 hasConcept C120314980 @default.
- W2012068325 hasConcept C124101348 @default.
- W2012068325 hasConcept C134306372 @default.
- W2012068325 hasConcept C173734053 @default.
- W2012068325 hasConcept C198352243 @default.
- W2012068325 hasConcept C2524010 @default.
- W2012068325 hasConcept C2776257435 @default.
- W2012068325 hasConcept C2778484313 @default.
- W2012068325 hasConcept C31258907 @default.
- W2012068325 hasConcept C33923547 @default.
- W2012068325 hasConcept C41008148 @default.
- W2012068325 hasConcept C76155785 @default.
- W2012068325 hasConcept C77553402 @default.
- W2012068325 hasConcept C89198739 @default.
- W2012068325 hasConcept C93996380 @default.
- W2012068325 hasConceptScore W2012068325C102408133 @default.
- W2012068325 hasConceptScore W2012068325C113174947 @default.
- W2012068325 hasConceptScore W2012068325C11413529 @default.
- W2012068325 hasConceptScore W2012068325C118615104 @default.
- W2012068325 hasConceptScore W2012068325C120314980 @default.
- W2012068325 hasConceptScore W2012068325C124101348 @default.
- W2012068325 hasConceptScore W2012068325C134306372 @default.
- W2012068325 hasConceptScore W2012068325C173734053 @default.
- W2012068325 hasConceptScore W2012068325C198352243 @default.
- W2012068325 hasConceptScore W2012068325C2524010 @default.
- W2012068325 hasConceptScore W2012068325C2776257435 @default.
- W2012068325 hasConceptScore W2012068325C2778484313 @default.
- W2012068325 hasConceptScore W2012068325C31258907 @default.
- W2012068325 hasConceptScore W2012068325C33923547 @default.
- W2012068325 hasConceptScore W2012068325C41008148 @default.
- W2012068325 hasConceptScore W2012068325C76155785 @default.
- W2012068325 hasConceptScore W2012068325C77553402 @default.
- W2012068325 hasConceptScore W2012068325C89198739 @default.
- W2012068325 hasConceptScore W2012068325C93996380 @default.
- W2012068325 hasIssue "1" @default.
- W2012068325 hasLocation W20120683251 @default.
- W2012068325 hasOpenAccess W2012068325 @default.