Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950558814> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2950558814 abstract "We consider an online scheduling problem, motivated by the issues present at the joints of networks using ATM and TCP/IP. Namely, IP packets have to broken down to small ATM cells and sent out before their deadlines, but cells corresponding to different packets can be interwoven. More formally, we consider the online scheduling problem with preemptions, where each job j is revealed at release time r_j, has processing time p_j, deadline d_j and weight w_j. A preempted job can be resumed at any time. The goal is to maximize the total weight of all jobs completed on time. Our main result are as follows: we prove that if all jobs have processing time exactly k, the deterministic competitive ratio is between 2.598 and 5, and when the processing times are at most k, the deterministic competitive ratio is Theta(k/log k)." @default.
- W2950558814 created "2019-06-27" @default.
- W2950558814 creator A5007826587 @default.
- W2950558814 creator A5029270613 @default.
- W2950558814 creator A5077796278 @default.
- W2950558814 date "2009-02-12" @default.
- W2950558814 modified "2023-10-06" @default.
- W2950558814 title "Online Scheduling of Bounded Length Jobs to Maximize Throughput" @default.
- W2950558814 cites W1975122098 @default.
- W2950558814 cites W1986168186 @default.
- W2950558814 cites W2025312307 @default.
- W2950558814 cites W2047204419 @default.
- W2950558814 cites W2049176717 @default.
- W2950558814 cites W2080158054 @default.
- W2950558814 cites W2099261768 @default.
- W2950558814 cites W2794104339 @default.
- W2950558814 hasPublicationYear "2009" @default.
- W2950558814 type Work @default.
- W2950558814 sameAs 2950558814 @default.
- W2950558814 citedByCount "0" @default.
- W2950558814 crossrefType "posted-content" @default.
- W2950558814 hasAuthorship W2950558814A5007826587 @default.
- W2950558814 hasAuthorship W2950558814A5029270613 @default.
- W2950558814 hasAuthorship W2950558814A5077796278 @default.
- W2950558814 hasConcept C102408133 @default.
- W2950558814 hasConcept C11413529 @default.
- W2950558814 hasConcept C126255220 @default.
- W2950558814 hasConcept C134306372 @default.
- W2950558814 hasConcept C158379750 @default.
- W2950558814 hasConcept C196921405 @default.
- W2950558814 hasConcept C206729178 @default.
- W2950558814 hasConcept C31258907 @default.
- W2950558814 hasConcept C33923547 @default.
- W2950558814 hasConcept C34388435 @default.
- W2950558814 hasConcept C41008148 @default.
- W2950558814 hasConcept C55416958 @default.
- W2950558814 hasConcept C74172769 @default.
- W2950558814 hasConcept C77553402 @default.
- W2950558814 hasConceptScore W2950558814C102408133 @default.
- W2950558814 hasConceptScore W2950558814C11413529 @default.
- W2950558814 hasConceptScore W2950558814C126255220 @default.
- W2950558814 hasConceptScore W2950558814C134306372 @default.
- W2950558814 hasConceptScore W2950558814C158379750 @default.
- W2950558814 hasConceptScore W2950558814C196921405 @default.
- W2950558814 hasConceptScore W2950558814C206729178 @default.
- W2950558814 hasConceptScore W2950558814C31258907 @default.
- W2950558814 hasConceptScore W2950558814C33923547 @default.
- W2950558814 hasConceptScore W2950558814C34388435 @default.
- W2950558814 hasConceptScore W2950558814C41008148 @default.
- W2950558814 hasConceptScore W2950558814C55416958 @default.
- W2950558814 hasConceptScore W2950558814C74172769 @default.
- W2950558814 hasConceptScore W2950558814C77553402 @default.
- W2950558814 hasLocation W29505588141 @default.
- W2950558814 hasOpenAccess W2950558814 @default.
- W2950558814 hasPrimaryLocation W29505588141 @default.
- W2950558814 hasRelatedWork W1819724783 @default.
- W2950558814 hasRelatedWork W2013916548 @default.
- W2950558814 hasRelatedWork W2025916581 @default.
- W2950558814 hasRelatedWork W2050357462 @default.
- W2950558814 hasRelatedWork W2059588513 @default.
- W2950558814 hasRelatedWork W2071404693 @default.
- W2950558814 hasRelatedWork W2077533566 @default.
- W2950558814 hasRelatedWork W2145677524 @default.
- W2950558814 hasRelatedWork W2200004859 @default.
- W2950558814 hasRelatedWork W2466738125 @default.
- W2950558814 hasRelatedWork W2567863272 @default.
- W2950558814 hasRelatedWork W2600391725 @default.
- W2950558814 hasRelatedWork W2726686740 @default.
- W2950558814 hasRelatedWork W2763417498 @default.
- W2950558814 hasRelatedWork W2949594376 @default.
- W2950558814 hasRelatedWork W2952155643 @default.
- W2950558814 hasRelatedWork W2952352150 @default.
- W2950558814 hasRelatedWork W2983790463 @default.
- W2950558814 hasRelatedWork W3099925114 @default.
- W2950558814 hasRelatedWork W3137362812 @default.
- W2950558814 isParatext "false" @default.
- W2950558814 isRetracted "false" @default.
- W2950558814 magId "2950558814" @default.
- W2950558814 workType "article" @default.