Matches in SemOpenAlex for { <https://semopenalex.org/work/W1984497579> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W1984497579 endingPage "2341" @default.
- W1984497579 startingPage "2336" @default.
- W1984497579 abstract "We study an on-line machine covering problem, in which jobs arrive one by one and their processing times are known upon their arrival, and jobs are allowed to migrate between machines when a new job is added in the system. However, the total processing time of migration induced by an incoming job is bounded by a constant factor β times the processing time of the incoming job. The objective is to maximize the minimum machine load. In this paper, we present an on-line algorithm with competitive ratio 6/5 for the two identical machines case with β = 1 . Moreover, the presented on-line algorithm is only a local migration, that is, when one job is assigned to machine i , only the jobs on machine i are allowed to migrate. We also show that the provided algorithm is a best possible on-line algorithm in the sense of local migration." @default.
- W1984497579 created "2016-06-24" @default.
- W1984497579 creator A5014235455 @default.
- W1984497579 creator A5038219207 @default.
- W1984497579 date "2011-09-01" @default.
- W1984497579 modified "2023-09-27" @default.
- W1984497579 title "On-line machine covering on two machines with local migration" @default.
- W1984497579 cites W1552828154 @default.
- W1984497579 cites W1978593916 @default.
- W1984497579 cites W1987453046 @default.
- W1984497579 cites W1988227873 @default.
- W1984497579 cites W2044380699 @default.
- W1984497579 cites W2048624116 @default.
- W1984497579 cites W2054437184 @default.
- W1984497579 cites W2087547812 @default.
- W1984497579 cites W2133097277 @default.
- W1984497579 cites W2154716867 @default.
- W1984497579 cites W2161965494 @default.
- W1984497579 cites W2399928134 @default.
- W1984497579 doi "https://doi.org/10.1016/j.camwa.2011.07.020" @default.
- W1984497579 hasPublicationYear "2011" @default.
- W1984497579 type Work @default.
- W1984497579 sameAs 1984497579 @default.
- W1984497579 citedByCount "0" @default.
- W1984497579 crossrefType "journal-article" @default.
- W1984497579 hasAuthorship W1984497579A5014235455 @default.
- W1984497579 hasAuthorship W1984497579A5038219207 @default.
- W1984497579 hasBestOaLocation W19844975791 @default.
- W1984497579 hasConcept C198352243 @default.
- W1984497579 hasConcept C2524010 @default.
- W1984497579 hasConcept C33923547 @default.
- W1984497579 hasConceptScore W1984497579C198352243 @default.
- W1984497579 hasConceptScore W1984497579C2524010 @default.
- W1984497579 hasConceptScore W1984497579C33923547 @default.
- W1984497579 hasIssue "5" @default.
- W1984497579 hasLocation W19844975791 @default.
- W1984497579 hasOpenAccess W1984497579 @default.
- W1984497579 hasPrimaryLocation W19844975791 @default.
- W1984497579 hasRelatedWork W1974891317 @default.
- W1984497579 hasRelatedWork W2007596026 @default.
- W1984497579 hasRelatedWork W2044189972 @default.
- W1984497579 hasRelatedWork W2061531152 @default.
- W1984497579 hasRelatedWork W2069964982 @default.
- W1984497579 hasRelatedWork W2313400459 @default.
- W1984497579 hasRelatedWork W2911598644 @default.
- W1984497579 hasRelatedWork W2965437270 @default.
- W1984497579 hasRelatedWork W4225152035 @default.
- W1984497579 hasRelatedWork W4245490552 @default.
- W1984497579 hasVolume "62" @default.
- W1984497579 isParatext "false" @default.
- W1984497579 isRetracted "false" @default.
- W1984497579 magId "1984497579" @default.
- W1984497579 workType "article" @default.