Matches in SemOpenAlex for { <https://semopenalex.org/work/W2153070105> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2153070105 abstract "We consider the task of transmitting structured information over bounded-capacity links. Our information model is a stream of basic units called superpackets that are broken into k packets each. To model the possible structure and redundancy of the superpackets, we assume that for each superpacket there is a collection of minimal subsets of packets whose delivery makes the superpacket useful. This very general model encompasses, for example, MPEG streams, where one can think of a group of pictures (GoP) as a superpacket. The fundamental difficulty is that networks can forward only the primitive packets, but applications can use only superpackets, and thus if no minimal subset is delivered, the whole superpacket becomes useless. Our aim is to maximize goodput (number of useful superpackets) in the face of overloaded communication links, where we are forced to drop some packets.Specifically, we assume that an arbitrary stream of packets arrives at a router with multiple bounded-capacity outgoing links. An on-line algorithm needs to decide, for each superpacket, which outgoing link to use (all packets of the same superpacket must use the same link) and, in case of an overload at a link, which packets to drop and which to transmit so as to maximize goodput. We analyze a simple randomized competitive algorithm to the general case and provide a nearly matching lower bound on the competitive ratio of any randomized on-line algorithm." @default.
- W2153070105 created "2016-06-24" @default.
- W2153070105 creator A5014637159 @default.
- W2153070105 creator A5016261142 @default.
- W2153070105 creator A5044026612 @default.
- W2153070105 date "2012-01-01" @default.
- W2153070105 modified "2023-09-23" @default.
- W2153070105 title "Competitive Router Scheduling with Structured Data" @default.
- W2153070105 cites W1607066202 @default.
- W2153070105 cites W1994408974 @default.
- W2153070105 cites W2026817574 @default.
- W2153070105 cites W2030506634 @default.
- W2153070105 cites W2081254453 @default.
- W2153070105 cites W2099834050 @default.
- W2153070105 cites W2129881384 @default.
- W2153070105 cites W2140118062 @default.
- W2153070105 cites W2143773862 @default.
- W2153070105 cites W2165659786 @default.
- W2153070105 cites W2977322974 @default.
- W2153070105 doi "https://doi.org/10.1007/978-3-642-29116-6_19" @default.
- W2153070105 hasPublicationYear "2012" @default.
- W2153070105 type Work @default.
- W2153070105 sameAs 2153070105 @default.
- W2153070105 citedByCount "5" @default.
- W2153070105 countsByYear W21530701052012 @default.
- W2153070105 countsByYear W21530701052013 @default.
- W2153070105 countsByYear W21530701052014 @default.
- W2153070105 crossrefType "book-chapter" @default.
- W2153070105 hasAuthorship W2153070105A5014637159 @default.
- W2153070105 hasAuthorship W2153070105A5016261142 @default.
- W2153070105 hasAuthorship W2153070105A5044026612 @default.
- W2153070105 hasBestOaLocation W21530701052 @default.
- W2153070105 hasConcept C102408133 @default.
- W2153070105 hasConcept C11413529 @default.
- W2153070105 hasConcept C120314980 @default.
- W2153070105 hasConcept C126255220 @default.
- W2153070105 hasConcept C128669082 @default.
- W2153070105 hasConcept C134306372 @default.
- W2153070105 hasConcept C157764524 @default.
- W2153070105 hasConcept C158379750 @default.
- W2153070105 hasConcept C196921405 @default.
- W2153070105 hasConcept C206729178 @default.
- W2153070105 hasConcept C2775896111 @default.
- W2153070105 hasConcept C2778484313 @default.
- W2153070105 hasConcept C31258907 @default.
- W2153070105 hasConcept C33923547 @default.
- W2153070105 hasConcept C34388435 @default.
- W2153070105 hasConcept C41008148 @default.
- W2153070105 hasConcept C555944384 @default.
- W2153070105 hasConcept C76155785 @default.
- W2153070105 hasConcept C77553402 @default.
- W2153070105 hasConcept C94022561 @default.
- W2153070105 hasConceptScore W2153070105C102408133 @default.
- W2153070105 hasConceptScore W2153070105C11413529 @default.
- W2153070105 hasConceptScore W2153070105C120314980 @default.
- W2153070105 hasConceptScore W2153070105C126255220 @default.
- W2153070105 hasConceptScore W2153070105C128669082 @default.
- W2153070105 hasConceptScore W2153070105C134306372 @default.
- W2153070105 hasConceptScore W2153070105C157764524 @default.
- W2153070105 hasConceptScore W2153070105C158379750 @default.
- W2153070105 hasConceptScore W2153070105C196921405 @default.
- W2153070105 hasConceptScore W2153070105C206729178 @default.
- W2153070105 hasConceptScore W2153070105C2775896111 @default.
- W2153070105 hasConceptScore W2153070105C2778484313 @default.
- W2153070105 hasConceptScore W2153070105C31258907 @default.
- W2153070105 hasConceptScore W2153070105C33923547 @default.
- W2153070105 hasConceptScore W2153070105C34388435 @default.
- W2153070105 hasConceptScore W2153070105C41008148 @default.
- W2153070105 hasConceptScore W2153070105C555944384 @default.
- W2153070105 hasConceptScore W2153070105C76155785 @default.
- W2153070105 hasConceptScore W2153070105C77553402 @default.
- W2153070105 hasConceptScore W2153070105C94022561 @default.
- W2153070105 hasLocation W21530701051 @default.
- W2153070105 hasLocation W21530701052 @default.
- W2153070105 hasOpenAccess W2153070105 @default.
- W2153070105 hasPrimaryLocation W21530701051 @default.
- W2153070105 hasRelatedWork W1489610448 @default.
- W2153070105 hasRelatedWork W1965160687 @default.
- W2153070105 hasRelatedWork W1974867912 @default.
- W2153070105 hasRelatedWork W1982865788 @default.
- W2153070105 hasRelatedWork W2036041517 @default.
- W2153070105 hasRelatedWork W2081388360 @default.
- W2153070105 hasRelatedWork W2121763212 @default.
- W2153070105 hasRelatedWork W2122414448 @default.
- W2153070105 hasRelatedWork W2129881384 @default.
- W2153070105 hasRelatedWork W2165659786 @default.
- W2153070105 hasRelatedWork W2212701445 @default.
- W2153070105 hasRelatedWork W2355937514 @default.
- W2153070105 hasRelatedWork W2525461127 @default.
- W2153070105 hasRelatedWork W2600939519 @default.
- W2153070105 hasRelatedWork W2743112061 @default.
- W2153070105 hasRelatedWork W2910123797 @default.
- W2153070105 hasRelatedWork W2950264834 @default.
- W2153070105 hasRelatedWork W2952170187 @default.
- W2153070105 hasRelatedWork W2952353335 @default.
- W2153070105 hasRelatedWork W2953270196 @default.
- W2153070105 isParatext "false" @default.
- W2153070105 isRetracted "false" @default.
- W2153070105 magId "2153070105" @default.
- W2153070105 workType "book-chapter" @default.