Matches in SemOpenAlex for { <https://semopenalex.org/work/W2080096598> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2080096598 endingPage "598" @default.
- W2080096598 startingPage "581" @default.
- W2080096598 abstract "We consider the following online scheduling problem. We are given a set of jobs, each having an integral release time and deadline, unit processing length, and a nonnegative real weight. In each time unit one job is to be scheduled, and the objective is to maximize the total value (weight) obtained by scheduling the jobs. This problem arises in the scheduling of packets in network switches supporting quality-of-service (QoS). Previous algorithms for this problem are 2-competitive. In this paper we propose a new algorithm that achieves an improved competitive ratio when the importance ratio is bounded. Specifically, for job weights within the range [1..B], our algorithm is 2 - 1/(⌈ lg B⌉ + 2)-competitive, and the bound is tight." @default.
- W2080096598 created "2016-06-24" @default.
- W2080096598 creator A5046915379 @default.
- W2080096598 creator A5049703935 @default.
- W2080096598 creator A5070128994 @default.
- W2080096598 date "2005-06-01" @default.
- W2080096598 modified "2023-10-01" @default.
- W2080096598 title "ONLINE SCHEDULING OF UNIT JOBS WITH BOUNDED IMPORTANCE RATIO" @default.
- W2080096598 cites W1879402272 @default.
- W2080096598 cites W1991173480 @default.
- W2080096598 cites W2041645394 @default.
- W2080096598 cites W2075653507 @default.
- W2080096598 cites W2179639784 @default.
- W2080096598 cites W3163474831 @default.
- W2080096598 doi "https://doi.org/10.1142/s0129054105003170" @default.
- W2080096598 hasPublicationYear "2005" @default.
- W2080096598 type Work @default.
- W2080096598 sameAs 2080096598 @default.
- W2080096598 citedByCount "2" @default.
- W2080096598 crossrefType "journal-article" @default.
- W2080096598 hasAuthorship W2080096598A5046915379 @default.
- W2080096598 hasAuthorship W2080096598A5049703935 @default.
- W2080096598 hasAuthorship W2080096598A5070128994 @default.
- W2080096598 hasConcept C102408133 @default.
- W2080096598 hasConcept C11413529 @default.
- W2080096598 hasConcept C126255220 @default.
- W2080096598 hasConcept C134306372 @default.
- W2080096598 hasConcept C158379750 @default.
- W2080096598 hasConcept C196921405 @default.
- W2080096598 hasConcept C206729178 @default.
- W2080096598 hasConcept C31258907 @default.
- W2080096598 hasConcept C33923547 @default.
- W2080096598 hasConcept C34388435 @default.
- W2080096598 hasConcept C41008148 @default.
- W2080096598 hasConcept C5119721 @default.
- W2080096598 hasConcept C55416958 @default.
- W2080096598 hasConcept C74172769 @default.
- W2080096598 hasConcept C77553402 @default.
- W2080096598 hasConceptScore W2080096598C102408133 @default.
- W2080096598 hasConceptScore W2080096598C11413529 @default.
- W2080096598 hasConceptScore W2080096598C126255220 @default.
- W2080096598 hasConceptScore W2080096598C134306372 @default.
- W2080096598 hasConceptScore W2080096598C158379750 @default.
- W2080096598 hasConceptScore W2080096598C196921405 @default.
- W2080096598 hasConceptScore W2080096598C206729178 @default.
- W2080096598 hasConceptScore W2080096598C31258907 @default.
- W2080096598 hasConceptScore W2080096598C33923547 @default.
- W2080096598 hasConceptScore W2080096598C34388435 @default.
- W2080096598 hasConceptScore W2080096598C41008148 @default.
- W2080096598 hasConceptScore W2080096598C5119721 @default.
- W2080096598 hasConceptScore W2080096598C55416958 @default.
- W2080096598 hasConceptScore W2080096598C74172769 @default.
- W2080096598 hasConceptScore W2080096598C77553402 @default.
- W2080096598 hasIssue "03" @default.
- W2080096598 hasLocation W20800965981 @default.
- W2080096598 hasOpenAccess W2080096598 @default.
- W2080096598 hasPrimaryLocation W20800965981 @default.
- W2080096598 hasRelatedWork W1482646003 @default.
- W2080096598 hasRelatedWork W1897771984 @default.
- W2080096598 hasRelatedWork W2009153149 @default.
- W2080096598 hasRelatedWork W2063410603 @default.
- W2080096598 hasRelatedWork W2911984265 @default.
- W2080096598 hasRelatedWork W2952044966 @default.
- W2080096598 hasRelatedWork W3170311813 @default.
- W2080096598 hasRelatedWork W4239543277 @default.
- W2080096598 hasRelatedWork W4287122694 @default.
- W2080096598 hasRelatedWork W4378807424 @default.
- W2080096598 hasVolume "16" @default.
- W2080096598 isParatext "false" @default.
- W2080096598 isRetracted "false" @default.
- W2080096598 magId "2080096598" @default.
- W2080096598 workType "article" @default.