Matches in SemOpenAlex for { <https://semopenalex.org/work/W1553902008> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1553902008 endingPage "983" @default.
- W1553902008 startingPage "974" @default.
- W1553902008 abstract "AbstractLayered multicast is a scalable solution to data dissemination in heterogeneous networks such as the Internet. In this paper, we study the scheduling problem arising in the layered multicast context. Our goal is to generate a multicast schedule for two different objectives, i.e., to minimize the weighted sum (the L 1 objective) of the per-layer average waiting time, and to minimize the maximum approximation ratio (the L ∞ objective) of the subschedules on individual layers. Compared to the previous work on multicast scheduling, this paper addresses the data popularity and the interaction among layers simultaneously. We present a simple randomized algorithm for both objectives of the layered multicast scheduling problem. For the L 1 objective, we provide a deterministic 2-approximation algorithm for the general multi-layer cases. For the L ∞ objective, we present an algorithm for the two-layer case which is 1.6875-approximation ignoring an additive constant." @default.
- W1553902008 created "2016-06-24" @default.
- W1553902008 creator A5016364835 @default.
- W1553902008 creator A5049192389 @default.
- W1553902008 date "2005-01-01" @default.
- W1553902008 modified "2023-10-16" @default.
- W1553902008 title "Approximation Algorithms for Layered Multicast Scheduling" @default.
- W1553902008 cites W1511230719 @default.
- W1553902008 cites W1964586194 @default.
- W1553902008 cites W2022330828 @default.
- W1553902008 cites W2041057019 @default.
- W1553902008 cites W2081979897 @default.
- W1553902008 cites W2090925153 @default.
- W1553902008 cites W2096318933 @default.
- W1553902008 cites W2097290172 @default.
- W1553902008 cites W2101838603 @default.
- W1553902008 cites W2102027414 @default.
- W1553902008 cites W2129882873 @default.
- W1553902008 cites W2153361589 @default.
- W1553902008 cites W2160193631 @default.
- W1553902008 cites W2165332909 @default.
- W1553902008 cites W3105368489 @default.
- W1553902008 doi "https://doi.org/10.1007/11602613_97" @default.
- W1553902008 hasPublicationYear "2005" @default.
- W1553902008 type Work @default.
- W1553902008 sameAs 1553902008 @default.
- W1553902008 citedByCount "1" @default.
- W1553902008 crossrefType "book-chapter" @default.
- W1553902008 hasAuthorship W1553902008A5016364835 @default.
- W1553902008 hasAuthorship W1553902008A5049192389 @default.
- W1553902008 hasConcept C11413529 @default.
- W1553902008 hasConcept C120314980 @default.
- W1553902008 hasConcept C126255220 @default.
- W1553902008 hasConcept C148764684 @default.
- W1553902008 hasConcept C18787934 @default.
- W1553902008 hasConcept C192059732 @default.
- W1553902008 hasConcept C206729178 @default.
- W1553902008 hasConcept C31258907 @default.
- W1553902008 hasConcept C32295351 @default.
- W1553902008 hasConcept C33923547 @default.
- W1553902008 hasConcept C41008148 @default.
- W1553902008 hasConceptScore W1553902008C11413529 @default.
- W1553902008 hasConceptScore W1553902008C120314980 @default.
- W1553902008 hasConceptScore W1553902008C126255220 @default.
- W1553902008 hasConceptScore W1553902008C148764684 @default.
- W1553902008 hasConceptScore W1553902008C18787934 @default.
- W1553902008 hasConceptScore W1553902008C192059732 @default.
- W1553902008 hasConceptScore W1553902008C206729178 @default.
- W1553902008 hasConceptScore W1553902008C31258907 @default.
- W1553902008 hasConceptScore W1553902008C32295351 @default.
- W1553902008 hasConceptScore W1553902008C33923547 @default.
- W1553902008 hasConceptScore W1553902008C41008148 @default.
- W1553902008 hasLocation W15539020081 @default.
- W1553902008 hasOpenAccess W1553902008 @default.
- W1553902008 hasPrimaryLocation W15539020081 @default.
- W1553902008 hasRelatedWork W1964420982 @default.
- W1553902008 hasRelatedWork W2007158714 @default.
- W1553902008 hasRelatedWork W2035929123 @default.
- W1553902008 hasRelatedWork W2080068308 @default.
- W1553902008 hasRelatedWork W2090001069 @default.
- W1553902008 hasRelatedWork W2103839669 @default.
- W1553902008 hasRelatedWork W2108800854 @default.
- W1553902008 hasRelatedWork W2154548852 @default.
- W1553902008 hasRelatedWork W2608999883 @default.
- W1553902008 hasRelatedWork W2183956799 @default.
- W1553902008 isParatext "false" @default.
- W1553902008 isRetracted "false" @default.
- W1553902008 magId "1553902008" @default.
- W1553902008 workType "book-chapter" @default.