Matches in SemOpenAlex for { <https://semopenalex.org/work/W5481972> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W5481972 endingPage "1464" @default.
- W5481972 startingPage "1461" @default.
- W5481972 abstract "We consider an online version of the classical problem of preemptive scheduling on uniformly related machines. We are given m machines with speeds s1 s2 sm and a sequence of jobs, each described by its processing time (length). The actual time needed to process a job with length p on a machine with speed s is p=s. In the preemptive version, each job may be divided into several pieces, which can be assigned to different machines in disjoint time slots. (A job may be scheduled in several time slots on the same machine, and there may be times when a partially processed job is not running at all.) The objective is to find a schedule of all jobs in which the maximal completion time (makespan) is minimized. In the online problem, jobs arrive one by one and the algorithm needs to assign each incoming job to some time slots on some machines, without any knowledge of the jobs that arrive later. This problem, also known as list scheduling, was first studied by Graham [8] for identical machines (i.e., s1 D D sm D 1), without preemption. In the preemptive version, upon the arrival of a job, its complete assignment at all times must be given and the algorithm is not allowed to change this assignment later. In other words, the online nature of the problem is in the order of the input sequence, and it is not related to possible preemptions and the time in the schedule." @default.
- W5481972 created "2016-06-24" @default.
- W5481972 creator A5061997850 @default.
- W5481972 date "2016-01-01" @default.
- W5481972 modified "2023-10-18" @default.
- W5481972 title "Online Preemptive Scheduling on Parallel Machines" @default.
- W5481972 cites W1601126224 @default.
- W5481972 cites W1769185087 @default.
- W5481972 cites W1990290269 @default.
- W5481972 cites W2060023372 @default.
- W5481972 cites W2062657914 @default.
- W5481972 cites W2089269509 @default.
- W5481972 cites W2114146991 @default.
- W5481972 cites W2594258165 @default.
- W5481972 doi "https://doi.org/10.1007/978-1-4939-2864-4_501" @default.
- W5481972 hasPublicationYear "2016" @default.
- W5481972 type Work @default.
- W5481972 sameAs 5481972 @default.
- W5481972 citedByCount "1" @default.
- W5481972 countsByYear W54819722019 @default.
- W5481972 crossrefType "book-chapter" @default.
- W5481972 hasAuthorship W5481972A5061997850 @default.
- W5481972 hasBestOaLocation W54819722 @default.
- W5481972 hasConcept C111919701 @default.
- W5481972 hasConcept C120314980 @default.
- W5481972 hasConcept C126255220 @default.
- W5481972 hasConcept C173608175 @default.
- W5481972 hasConcept C206729178 @default.
- W5481972 hasConcept C206952183 @default.
- W5481972 hasConcept C33923547 @default.
- W5481972 hasConcept C41008148 @default.
- W5481972 hasConceptScore W5481972C111919701 @default.
- W5481972 hasConceptScore W5481972C120314980 @default.
- W5481972 hasConceptScore W5481972C126255220 @default.
- W5481972 hasConceptScore W5481972C173608175 @default.
- W5481972 hasConceptScore W5481972C206729178 @default.
- W5481972 hasConceptScore W5481972C206952183 @default.
- W5481972 hasConceptScore W5481972C33923547 @default.
- W5481972 hasConceptScore W5481972C41008148 @default.
- W5481972 hasLocation W54819721 @default.
- W5481972 hasLocation W54819722 @default.
- W5481972 hasOpenAccess W5481972 @default.
- W5481972 hasPrimaryLocation W54819721 @default.
- W5481972 hasRelatedWork W1504179122 @default.
- W5481972 hasRelatedWork W1558545464 @default.
- W5481972 hasRelatedWork W1882733036 @default.
- W5481972 hasRelatedWork W1992741870 @default.
- W5481972 hasRelatedWork W2049602716 @default.
- W5481972 hasRelatedWork W2117014006 @default.
- W5481972 hasRelatedWork W2160425906 @default.
- W5481972 hasRelatedWork W2372170743 @default.
- W5481972 hasRelatedWork W2546696010 @default.
- W5481972 hasRelatedWork W4233815414 @default.
- W5481972 isParatext "false" @default.
- W5481972 isRetracted "false" @default.
- W5481972 magId "5481972" @default.
- W5481972 workType "book-chapter" @default.