Matches in SemOpenAlex for { <https://semopenalex.org/work/W2100389625> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2100389625 abstract "In traditional on-line problems, such as scheduling, requests arrive over time, demanding available resources. As each request arrives, some resources may have to be irrevocably committed to servicing that request. In many situations, however, it may be possible or even necessary to reallocate previously allocated resources in order to satisfy a new request. This reallocation has a cost. This paper shows how to service the requests while minimizing the reallocation cost.We focus on the classic problem of scheduling jobs on a multiprocessor system. Each unit-size job has a time window in which it can be executed. Jobs are dynamically added and removed from the system. We provide an algorithm that maintains a valid schedule, as long as a sufficiently feasible schedule exists. The algorithm reschedules only O(min{log* n; log* Δ}) jobs for each job that is inserted or deleted from the system, where n is the number of active jobs and Δ is the size of the largest window." @default.
- W2100389625 created "2016-06-24" @default.
- W2100389625 creator A5011772692 @default.
- W2100389625 creator A5015542807 @default.
- W2100389625 creator A5042520814 @default.
- W2100389625 creator A5068761590 @default.
- W2100389625 creator A5087023890 @default.
- W2100389625 date "2013-07-23" @default.
- W2100389625 modified "2023-09-23" @default.
- W2100389625 title "Reallocation problems in scheduling" @default.
- W2100389625 cites W1499921103 @default.
- W2100389625 cites W1501698934 @default.
- W2100389625 cites W1513315626 @default.
- W2100389625 cites W1528796068 @default.
- W2100389625 cites W1768637848 @default.
- W2100389625 cites W1972868674 @default.
- W2100389625 cites W1978905553 @default.
- W2100389625 cites W1993260581 @default.
- W2100389625 cites W1996578733 @default.
- W2100389625 cites W2001326908 @default.
- W2100389625 cites W2022395141 @default.
- W2100389625 cites W2025535169 @default.
- W2100389625 cites W2037502715 @default.
- W2100389625 cites W2042237882 @default.
- W2100389625 cites W204261080 @default.
- W2100389625 cites W2043636453 @default.
- W2100389625 cites W2069574596 @default.
- W2100389625 cites W2086852413 @default.
- W2100389625 cites W2088181319 @default.
- W2100389625 cites W2114123132 @default.
- W2100389625 cites W2125071777 @default.
- W2100389625 cites W2161965494 @default.
- W2100389625 cites W4235499171 @default.
- W2100389625 cites W4253347690 @default.
- W2100389625 doi "https://doi.org/10.1145/2486159.2486181" @default.
- W2100389625 hasPublicationYear "2013" @default.
- W2100389625 type Work @default.
- W2100389625 sameAs 2100389625 @default.
- W2100389625 citedByCount "13" @default.
- W2100389625 countsByYear W21003896252014 @default.
- W2100389625 countsByYear W21003896252015 @default.
- W2100389625 countsByYear W21003896252016 @default.
- W2100389625 countsByYear W21003896252017 @default.
- W2100389625 countsByYear W21003896252018 @default.
- W2100389625 countsByYear W21003896252020 @default.
- W2100389625 crossrefType "proceedings-article" @default.
- W2100389625 hasAuthorship W2100389625A5011772692 @default.
- W2100389625 hasAuthorship W2100389625A5015542807 @default.
- W2100389625 hasAuthorship W2100389625A5042520814 @default.
- W2100389625 hasAuthorship W2100389625A5068761590 @default.
- W2100389625 hasAuthorship W2100389625A5087023890 @default.
- W2100389625 hasBestOaLocation W21003896252 @default.
- W2100389625 hasConcept C126255220 @default.
- W2100389625 hasConcept C206729178 @default.
- W2100389625 hasConcept C33923547 @default.
- W2100389625 hasConcept C41008148 @default.
- W2100389625 hasConceptScore W2100389625C126255220 @default.
- W2100389625 hasConceptScore W2100389625C206729178 @default.
- W2100389625 hasConceptScore W2100389625C33923547 @default.
- W2100389625 hasConceptScore W2100389625C41008148 @default.
- W2100389625 hasLocation W21003896251 @default.
- W2100389625 hasLocation W21003896252 @default.
- W2100389625 hasLocation W21003896253 @default.
- W2100389625 hasOpenAccess W2100389625 @default.
- W2100389625 hasPrimaryLocation W21003896251 @default.
- W2100389625 hasRelatedWork W1507894569 @default.
- W2100389625 hasRelatedWork W1882733036 @default.
- W2100389625 hasRelatedWork W1969740176 @default.
- W2100389625 hasRelatedWork W1993538932 @default.
- W2100389625 hasRelatedWork W2125095596 @default.
- W2100389625 hasRelatedWork W2160425906 @default.
- W2100389625 hasRelatedWork W2401335561 @default.
- W2100389625 hasRelatedWork W2546696010 @default.
- W2100389625 hasRelatedWork W2997221951 @default.
- W2100389625 hasRelatedWork W3174582865 @default.
- W2100389625 isParatext "false" @default.
- W2100389625 isRetracted "false" @default.
- W2100389625 magId "2100389625" @default.
- W2100389625 workType "article" @default.