FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004165818> ?p ?o ?g. }

• W2004165818 endingPage "108" @default.
• W2004165818 startingPage "95" @default.
• W2004165818 abstract "We consider the problem of scheduling jobs that arrive online in the unrelated machine model to minimize lk norms of weighted flowtime. In the unrelated setting, the processing time and weight of a job depends on the machine it is assigned to, and it is perhaps the most general machine model considered in scheduling literature. Chadha et al. [10] obtained a recent breakthrough result in obtaining the first non-trivial algorithm for minimizing weighted flowtime (that is, the l1 norm) in this very general setting via a novel potential function based analysis. They described a simple algorithm and showed that for any e > 0 it is (1 + e)-speed O(1/e2)-competitive (a scalable algorithm).In this paper we give the first non-trivial and scalable algorithm for minimizing lk norms of weighted flowtime in the unrelated machine model; for any e > 0, the algorithm is O(k/e2+2/k)-competitive. The algorithm is immediate-dispatch and non-migratory. Our result is of both practical and theoretical interest. Scheduling to minimize lk norms of flowtime for some small k > 1 has been shown to balance total response time and fairness, which is desirable in practice. On the theoretical side, lk norms for k > 1 pose substantial technical hurdles when compared to when k = 1 even for the single machine case. Our work develops a novel potential function as well as several tools that can be used to lower bound the optimal solution." @default.
• W2004165818 created "2016-06-24" @default.
• W2004165818 creator A5006392819 @default.
• W2004165818 creator A5044201440 @default.
• W2004165818 date "2011-01-23" @default.
• W2004165818 modified "2023-09-26" @default.
• W2004165818 title "An online scalable algorithm for minimizing lk-norms of weighted flow time on unrelated machines" @default.
• W2004165818 cites W128208790 @default.
• W2004165818 cites W1528157682 @default.
• W2004165818 cites W1528341984 @default.
• W2004165818 cites W1559482660 @default.
• W2004165818 cites W1584243868 @default.
• W2004165818 cites W1618165415 @default.
• W2004165818 cites W1911636809 @default.
• W2004165818 cites W1916709771 @default.
• W2004165818 cites W1972868674 @default.
• W2004165818 cites W1998382156 @default.
• W2004165818 cites W2007568515 @default.
• W2004165818 cites W2020082371 @default.
• W2004165818 cites W2037502715 @default.
• W2004165818 cites W204261080 @default.
• W2004165818 cites W2051216594 @default.
• W2004165818 cites W2053806044 @default.
• W2004165818 cites W2054322995 @default.
• W2004165818 cites W2067139730 @default.
• W2004165818 cites W2071404693 @default.
• W2004165818 cites W2072626473 @default.
• W2004165818 cites W2079538592 @default.
• W2004165818 cites W2088810648 @default.
• W2004165818 cites W2100283019 @default.
• W2004165818 cites W2102252987 @default.
• W2004165818 cites W2109827459 @default.
• W2004165818 cites W2133663637 @default.
• W2004165818 cites W2170045213 @default.
• W2004165818 cites W2619929065 @default.
• W2004165818 cites W2950870724 @default.
• W2004165818 cites W2583681628 @default.
• W2004165818 doi "https://doi.org/10.5555/2133036.2133044" @default.
• W2004165818 hasPublicationYear "2011" @default.
• W2004165818 type Work @default.
• W2004165818 sameAs 2004165818 @default.
• W2004165818 citedByCount "18" @default.
• W2004165818 countsByYear W20041658182012 @default.
• W2004165818 countsByYear W20041658182013 @default.
• W2004165818 countsByYear W20041658182014 @default.
• W2004165818 countsByYear W20041658182015 @default.
• W2004165818 countsByYear W20041658182016 @default.
• W2004165818 countsByYear W20041658182018 @default.
• W2004165818 countsByYear W20041658182019 @default.
• W2004165818 crossrefType "proceedings-article" @default.
• W2004165818 hasAuthorship W2004165818A5006392819 @default.
• W2004165818 hasAuthorship W2004165818A5044201440 @default.
• W2004165818 hasConcept C102408133 @default.
• W2004165818 hasConcept C111919701 @default.
• W2004165818 hasConcept C11413529 @default.
• W2004165818 hasConcept C126255220 @default.
• W2004165818 hasConcept C134306372 @default.
• W2004165818 hasConcept C14036430 @default.
• W2004165818 hasConcept C17744445 @default.
• W2004165818 hasConcept C191795146 @default.
• W2004165818 hasConcept C196921405 @default.
• W2004165818 hasConcept C199539241 @default.
• W2004165818 hasConcept C206729178 @default.
• W2004165818 hasConcept C33923547 @default.
• W2004165818 hasConcept C41008148 @default.
• W2004165818 hasConcept C48044578 @default.
• W2004165818 hasConcept C55416958 @default.
• W2004165818 hasConcept C68387754 @default.
• W2004165818 hasConcept C77088390 @default.
• W2004165818 hasConcept C77553402 @default.
• W2004165818 hasConcept C78458016 @default.
• W2004165818 hasConcept C86803240 @default.
• W2004165818 hasConceptScore W2004165818C102408133 @default.
• W2004165818 hasConceptScore W2004165818C111919701 @default.
• W2004165818 hasConceptScore W2004165818C11413529 @default.
• W2004165818 hasConceptScore W2004165818C126255220 @default.
• W2004165818 hasConceptScore W2004165818C134306372 @default.
• W2004165818 hasConceptScore W2004165818C14036430 @default.
• W2004165818 hasConceptScore W2004165818C17744445 @default.
• W2004165818 hasConceptScore W2004165818C191795146 @default.
• W2004165818 hasConceptScore W2004165818C196921405 @default.
• W2004165818 hasConceptScore W2004165818C199539241 @default.
• W2004165818 hasConceptScore W2004165818C206729178 @default.
• W2004165818 hasConceptScore W2004165818C33923547 @default.
• W2004165818 hasConceptScore W2004165818C41008148 @default.
• W2004165818 hasConceptScore W2004165818C48044578 @default.
• W2004165818 hasConceptScore W2004165818C55416958 @default.
• W2004165818 hasConceptScore W2004165818C68387754 @default.
• W2004165818 hasConceptScore W2004165818C77088390 @default.
• W2004165818 hasConceptScore W2004165818C77553402 @default.
• W2004165818 hasConceptScore W2004165818C78458016 @default.
• W2004165818 hasConceptScore W2004165818C86803240 @default.
• W2004165818 hasLocation W20041658181 @default.
• W2004165818 hasOpenAccess W2004165818 @default.
• W2004165818 hasPrimaryLocation W20041658181 @default.
• W2004165818 hasRelatedWork W165387623 @default.
• W2004165818 hasRelatedWork W1911636809 @default.
• W2004165818 hasRelatedWork W1972337144 @default.

• next