Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017541872> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2017541872 abstract "In this paper, we consider a new variation of the classical online scheduling problem. In our model, an online scheduler is allowed to migrate the assigned jobs to different machines. Live migration is a powerful tool for load balancing. However, migration will incur additional cost in the destination machines. In this paper, we study the scheduling problem with migration cost model. Suppose that a job with processing time p which is already scheduled on the machine A is removed and transferred to the machine B, the load of the machine A will decrease p, but the load of the machine B will increase (1+ r) p, where 0 ≤ r ≤ 1 is a constant and it is called the migration factor. First, we propose an approximation algorithm for arbitrary machines. Then we give an improved algorithm for the case of two machines. Both algorithms are better than list scheduling algorithm [2] if the migration factor is smaller than a certain value. Finally, we implement our algorithms both in real data and random data. The experimental results indicate that the performances of algorithms are very close to the optimal algorithm." @default.
- W2017541872 created "2016-06-24" @default.
- W2017541872 creator A5001644304 @default.
- W2017541872 date "2012-05-01" @default.
- W2017541872 modified "2023-09-26" @default.
- W2017541872 title "Online Scheduling with Migration Cost" @default.
- W2017541872 cites W1488422606 @default.
- W2017541872 cites W1603445711 @default.
- W2017541872 cites W1966527086 @default.
- W2017541872 cites W1989377994 @default.
- W2017541872 cites W1993260581 @default.
- W2017541872 cites W1997269120 @default.
- W2017541872 cites W2015871191 @default.
- W2017541872 cites W2018669311 @default.
- W2017541872 cites W2027593932 @default.
- W2017541872 cites W2047811491 @default.
- W2017541872 cites W2053402898 @default.
- W2017541872 cites W2075475094 @default.
- W2017541872 cites W2089269509 @default.
- W2017541872 cites W2095518199 @default.
- W2017541872 cites W2096611465 @default.
- W2017541872 cites W2161965494 @default.
- W2017541872 cites W2169365542 @default.
- W2017541872 cites W2169805268 @default.
- W2017541872 doi "https://doi.org/10.1109/ipdpsw.2012.268" @default.
- W2017541872 hasPublicationYear "2012" @default.
- W2017541872 type Work @default.
- W2017541872 sameAs 2017541872 @default.
- W2017541872 citedByCount "3" @default.
- W2017541872 countsByYear W20175418722014 @default.
- W2017541872 countsByYear W20175418722016 @default.
- W2017541872 countsByYear W20175418722023 @default.
- W2017541872 crossrefType "proceedings-article" @default.
- W2017541872 hasAuthorship W2017541872A5001644304 @default.
- W2017541872 hasConcept C111919701 @default.
- W2017541872 hasConcept C11413529 @default.
- W2017541872 hasConcept C120314980 @default.
- W2017541872 hasConcept C126255220 @default.
- W2017541872 hasConcept C138959212 @default.
- W2017541872 hasConcept C148764684 @default.
- W2017541872 hasConcept C187691185 @default.
- W2017541872 hasConcept C196921405 @default.
- W2017541872 hasConcept C206729178 @default.
- W2017541872 hasConcept C2524010 @default.
- W2017541872 hasConcept C33923547 @default.
- W2017541872 hasConcept C41008148 @default.
- W2017541872 hasConcept C55416958 @default.
- W2017541872 hasConcept C68387754 @default.
- W2017541872 hasConceptScore W2017541872C111919701 @default.
- W2017541872 hasConceptScore W2017541872C11413529 @default.
- W2017541872 hasConceptScore W2017541872C120314980 @default.
- W2017541872 hasConceptScore W2017541872C126255220 @default.
- W2017541872 hasConceptScore W2017541872C138959212 @default.
- W2017541872 hasConceptScore W2017541872C148764684 @default.
- W2017541872 hasConceptScore W2017541872C187691185 @default.
- W2017541872 hasConceptScore W2017541872C196921405 @default.
- W2017541872 hasConceptScore W2017541872C206729178 @default.
- W2017541872 hasConceptScore W2017541872C2524010 @default.
- W2017541872 hasConceptScore W2017541872C33923547 @default.
- W2017541872 hasConceptScore W2017541872C41008148 @default.
- W2017541872 hasConceptScore W2017541872C55416958 @default.
- W2017541872 hasConceptScore W2017541872C68387754 @default.
- W2017541872 hasLocation W20175418721 @default.
- W2017541872 hasOpenAccess W2017541872 @default.
- W2017541872 hasPrimaryLocation W20175418721 @default.
- W2017541872 hasRelatedWork W1513100321 @default.
- W2017541872 hasRelatedWork W1983601211 @default.
- W2017541872 hasRelatedWork W2035743284 @default.
- W2017541872 hasRelatedWork W2147278421 @default.
- W2017541872 hasRelatedWork W2161965494 @default.
- W2017541872 hasRelatedWork W2353816063 @default.
- W2017541872 hasRelatedWork W2546696010 @default.
- W2017541872 hasRelatedWork W2728538564 @default.
- W2017541872 hasRelatedWork W2944365250 @default.
- W2017541872 hasRelatedWork W3183786176 @default.
- W2017541872 isParatext "false" @default.
- W2017541872 isRetracted "false" @default.
- W2017541872 magId "2017541872" @default.
- W2017541872 workType "article" @default.