Matches in SemOpenAlex for { <https://semopenalex.org/work/W1991856073> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1991856073 endingPage "65" @default.
- W1991856073 startingPage "54" @default.
- W1991856073 abstract "We study the online scheduling problem of maximising job completion subject to temperature constraints. In our setting, jobs are of equal length and have deadlines and heat contributions. The algorithm tries to complete as many jobs as possible before their deadlines while keeping the temperature of the system within an acceptable limit. We give an optimal algorithm for the case where preemption is not allowed. Then we consider the case of preemption and prove a number of lower bounds, showing that for many combination of system parameters, preemption (with restart) is not helpful in improving the competitiveness." @default.
- W1991856073 created "2016-06-24" @default.
- W1991856073 creator A5049703935 @default.
- W1991856073 creator A5062992971 @default.
- W1991856073 date "2013-10-01" @default.
- W1991856073 modified "2023-09-25" @default.
- W1991856073 title "Temperature aware online algorithms for scheduling equal length jobs" @default.
- W1991856073 cites W1676458374 @default.
- W1991856073 cites W1980008867 @default.
- W1991856073 cites W2005012890 @default.
- W1991856073 cites W2023171863 @default.
- W1991856073 cites W2047204419 @default.
- W1991856073 cites W2099261768 @default.
- W1991856073 cites W2131218499 @default.
- W1991856073 cites W3149104842 @default.
- W1991856073 doi "https://doi.org/10.1016/j.tcs.2012.02.003" @default.
- W1991856073 hasPublicationYear "2013" @default.
- W1991856073 type Work @default.
- W1991856073 sameAs 1991856073 @default.
- W1991856073 citedByCount "5" @default.
- W1991856073 countsByYear W19918560732012 @default.
- W1991856073 countsByYear W19918560732014 @default.
- W1991856073 countsByYear W19918560732017 @default.
- W1991856073 countsByYear W19918560732023 @default.
- W1991856073 crossrefType "journal-article" @default.
- W1991856073 hasAuthorship W1991856073A5049703935 @default.
- W1991856073 hasAuthorship W1991856073A5062992971 @default.
- W1991856073 hasBestOaLocation W19918560731 @default.
- W1991856073 hasConcept C111919701 @default.
- W1991856073 hasConcept C11413529 @default.
- W1991856073 hasConcept C126255220 @default.
- W1991856073 hasConcept C134306372 @default.
- W1991856073 hasConcept C151201525 @default.
- W1991856073 hasConcept C196921405 @default.
- W1991856073 hasConcept C206729178 @default.
- W1991856073 hasConcept C206952183 @default.
- W1991856073 hasConcept C33923547 @default.
- W1991856073 hasConcept C41008148 @default.
- W1991856073 hasConcept C55416958 @default.
- W1991856073 hasConcept C68387754 @default.
- W1991856073 hasConceptScore W1991856073C111919701 @default.
- W1991856073 hasConceptScore W1991856073C11413529 @default.
- W1991856073 hasConceptScore W1991856073C126255220 @default.
- W1991856073 hasConceptScore W1991856073C134306372 @default.
- W1991856073 hasConceptScore W1991856073C151201525 @default.
- W1991856073 hasConceptScore W1991856073C196921405 @default.
- W1991856073 hasConceptScore W1991856073C206729178 @default.
- W1991856073 hasConceptScore W1991856073C206952183 @default.
- W1991856073 hasConceptScore W1991856073C33923547 @default.
- W1991856073 hasConceptScore W1991856073C41008148 @default.
- W1991856073 hasConceptScore W1991856073C55416958 @default.
- W1991856073 hasConceptScore W1991856073C68387754 @default.
- W1991856073 hasLocation W19918560731 @default.
- W1991856073 hasOpenAccess W1991856073 @default.
- W1991856073 hasPrimaryLocation W19918560731 @default.
- W1991856073 hasRelatedWork W1908901187 @default.
- W1991856073 hasRelatedWork W1987536045 @default.
- W1991856073 hasRelatedWork W1992741870 @default.
- W1991856073 hasRelatedWork W2043605162 @default.
- W1991856073 hasRelatedWork W2064017604 @default.
- W1991856073 hasRelatedWork W2092031801 @default.
- W1991856073 hasRelatedWork W2094578294 @default.
- W1991856073 hasRelatedWork W2163017071 @default.
- W1991856073 hasRelatedWork W2889114784 @default.
- W1991856073 hasRelatedWork W3183786176 @default.
- W1991856073 hasVolume "508" @default.
- W1991856073 isParatext "false" @default.
- W1991856073 isRetracted "false" @default.
- W1991856073 magId "1991856073" @default.
- W1991856073 workType "article" @default.