Matches in SemOpenAlex for { <https://semopenalex.org/work/W2089060965> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2089060965 abstract "We study non-clairvoyant scheduling to minimize weighted flow time on two different multi-processor models. In the first model, processors are all identical and jobs can possibly be speeded up by running on several processors in parallel. Under the non-clairvoyant model, the online scheduler has no information about the actual job size and degree of speed-up due to parallelism during the execution of a job, yet it has to determine dynamically when and how many processors to run the jobs. The literature contains several O(1)-competitive algorithms for this problem under the unit-weight multi-processor setting [9,10] as well as the weighted single-processor setting [2]. This paper shows the first O(1)-competitive algorithm for weighted flow time in the multi-processor setting.In the second model, we consider processors with different functionalities and only processors of the same functionality can work on the same job in parallel to achieve some degree of speed up. Here a job is modeled as a sequence of non-clairvoyant demands of different functionalities. This model is derived naturally from the classical job shop scheduling; but as far as we know, there is no previous work on scheduling to minimize flow time under this multi-processor model. In this paper we take a first step to study non-clairvoyant scheduling on this multi-processor model. Motivated by the literature on 2-machine job shop scheduling, we focus on the special case when processors are divided into two types of functionalities, and we show a non-clairvoyant algorithm that is O(1)-competitive for weighted flow time." @default.
- W2089060965 created "2016-06-24" @default.
- W2089060965 creator A5018060667 @default.
- W2089060965 creator A5053105539 @default.
- W2089060965 creator A5077116003 @default.
- W2089060965 date "2012-01-01" @default.
- W2089060965 modified "2023-10-01" @default.
- W2089060965 title "Non-clairvoyant Weighted Flow Time Scheduling on Different Multi-processor Models" @default.
- W2089060965 cites W1562890522 @default.
- W2089060965 cites W1788468678 @default.
- W2089060965 cites W1972868674 @default.
- W2089060965 cites W1980488765 @default.
- W2089060965 cites W2053806044 @default.
- W2089060965 cites W2063552989 @default.
- W2089060965 cites W2134553994 @default.
- W2089060965 cites W2402952255 @default.
- W2089060965 cites W2912168264 @default.
- W2089060965 cites W4298857287 @default.
- W2089060965 cites W1980986261 @default.
- W2089060965 doi "https://doi.org/10.1007/978-3-642-29116-6_12" @default.
- W2089060965 hasPublicationYear "2012" @default.
- W2089060965 type Work @default.
- W2089060965 sameAs 2089060965 @default.
- W2089060965 citedByCount "1" @default.
- W2089060965 countsByYear W20890609652012 @default.
- W2089060965 crossrefType "book-chapter" @default.
- W2089060965 hasAuthorship W2089060965A5018060667 @default.
- W2089060965 hasAuthorship W2089060965A5053105539 @default.
- W2089060965 hasAuthorship W2089060965A5077116003 @default.
- W2089060965 hasConcept C102408133 @default.
- W2089060965 hasConcept C111919701 @default.
- W2089060965 hasConcept C126255220 @default.
- W2089060965 hasConcept C132439773 @default.
- W2089060965 hasConcept C134306372 @default.
- W2089060965 hasConcept C158336966 @default.
- W2089060965 hasConcept C173608175 @default.
- W2089060965 hasConcept C206729178 @default.
- W2089060965 hasConcept C2984822820 @default.
- W2089060965 hasConcept C33923547 @default.
- W2089060965 hasConcept C41008148 @default.
- W2089060965 hasConcept C55416958 @default.
- W2089060965 hasConcept C68387754 @default.
- W2089060965 hasConcept C77553402 @default.
- W2089060965 hasConceptScore W2089060965C102408133 @default.
- W2089060965 hasConceptScore W2089060965C111919701 @default.
- W2089060965 hasConceptScore W2089060965C126255220 @default.
- W2089060965 hasConceptScore W2089060965C132439773 @default.
- W2089060965 hasConceptScore W2089060965C134306372 @default.
- W2089060965 hasConceptScore W2089060965C158336966 @default.
- W2089060965 hasConceptScore W2089060965C173608175 @default.
- W2089060965 hasConceptScore W2089060965C206729178 @default.
- W2089060965 hasConceptScore W2089060965C2984822820 @default.
- W2089060965 hasConceptScore W2089060965C33923547 @default.
- W2089060965 hasConceptScore W2089060965C41008148 @default.
- W2089060965 hasConceptScore W2089060965C55416958 @default.
- W2089060965 hasConceptScore W2089060965C68387754 @default.
- W2089060965 hasConceptScore W2089060965C77553402 @default.
- W2089060965 hasLocation W20890609651 @default.
- W2089060965 hasOpenAccess W2089060965 @default.
- W2089060965 hasPrimaryLocation W20890609651 @default.
- W2089060965 hasRelatedWork W1536626786 @default.
- W2089060965 hasRelatedWork W1562089145 @default.
- W2089060965 hasRelatedWork W1602331783 @default.
- W2089060965 hasRelatedWork W1614727878 @default.
- W2089060965 hasRelatedWork W1971930430 @default.
- W2089060965 hasRelatedWork W1984223094 @default.
- W2089060965 hasRelatedWork W2001589961 @default.
- W2089060965 hasRelatedWork W2014098111 @default.
- W2089060965 hasRelatedWork W2019711696 @default.
- W2089060965 hasRelatedWork W2021430027 @default.
- W2089060965 hasRelatedWork W2032859161 @default.
- W2089060965 hasRelatedWork W2099408697 @default.
- W2089060965 hasRelatedWork W2102467690 @default.
- W2089060965 hasRelatedWork W2107451471 @default.
- W2089060965 hasRelatedWork W2129890138 @default.
- W2089060965 hasRelatedWork W2144402549 @default.
- W2089060965 hasRelatedWork W2155518256 @default.
- W2089060965 hasRelatedWork W2785815951 @default.
- W2089060965 hasRelatedWork W2790681751 @default.
- W2089060965 hasRelatedWork W3091362456 @default.
- W2089060965 isParatext "false" @default.
- W2089060965 isRetracted "false" @default.
- W2089060965 magId "2089060965" @default.
- W2089060965 workType "book-chapter" @default.