Matches in SemOpenAlex for { <https://semopenalex.org/work/W4300784788> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4300784788 abstract "The aim of power management policies is to reduce the amount of energy consumed by computer systems while maintaining satisfactory level of performance. One common method for saving energy is to simply suspend the system during the idle times. No energy is consumed in the suspend mode. However, the process of waking up the system itself requires a certain fixed amount of energy, and thus suspending the system is beneficial only if the idle time is long enough to compensate for this additional energy expenditure. In the specific problem studied in the paper, we have a set of jobs with release times and deadlines that need to be executed on a single processor. Preemptions are allowed. The processor requires energy L to be woken up and, when it is on, it uses one unit of energy per one unit of time. It has been an open problem whether a schedule minimizing the overall energy consumption can be computed in polynomial time. We solve this problem in positive, by providing an O(n^5)-time algorithm. In addition we provide an O(n^4)-time algorithm for computing the minimum energy schedule when all jobs have unit length." @default.
- W4300784788 created "2022-10-04" @default.
- W4300784788 creator A5024529572 @default.
- W4300784788 creator A5029270613 @default.
- W4300784788 creator A5063734636 @default.
- W4300784788 date "2009-08-24" @default.
- W4300784788 modified "2023-09-25" @default.
- W4300784788 title "Polynomial Time Algorithms for Minimum Energy Scheduling" @default.
- W4300784788 doi "https://doi.org/10.48550/arxiv.0908.3505" @default.
- W4300784788 hasPublicationYear "2009" @default.
- W4300784788 type Work @default.
- W4300784788 citedByCount "0" @default.
- W4300784788 crossrefType "posted-content" @default.
- W4300784788 hasAuthorship W4300784788A5024529572 @default.
- W4300784788 hasAuthorship W4300784788A5029270613 @default.
- W4300784788 hasAuthorship W4300784788A5063734636 @default.
- W4300784788 hasBestOaLocation W43007847881 @default.
- W4300784788 hasConcept C105795698 @default.
- W4300784788 hasConcept C111919701 @default.
- W4300784788 hasConcept C11413529 @default.
- W4300784788 hasConcept C119599485 @default.
- W4300784788 hasConcept C126255220 @default.
- W4300784788 hasConcept C127413603 @default.
- W4300784788 hasConcept C147597530 @default.
- W4300784788 hasConcept C14961307 @default.
- W4300784788 hasConcept C16320812 @default.
- W4300784788 hasConcept C177264268 @default.
- W4300784788 hasConcept C185592680 @default.
- W4300784788 hasConcept C186370098 @default.
- W4300784788 hasConcept C199360897 @default.
- W4300784788 hasConcept C206729178 @default.
- W4300784788 hasConcept C2780165032 @default.
- W4300784788 hasConcept C311688 @default.
- W4300784788 hasConcept C33923547 @default.
- W4300784788 hasConcept C41008148 @default.
- W4300784788 hasConcept C68387754 @default.
- W4300784788 hasConcept C79403827 @default.
- W4300784788 hasConcept C98045186 @default.
- W4300784788 hasConceptScore W4300784788C105795698 @default.
- W4300784788 hasConceptScore W4300784788C111919701 @default.
- W4300784788 hasConceptScore W4300784788C11413529 @default.
- W4300784788 hasConceptScore W4300784788C119599485 @default.
- W4300784788 hasConceptScore W4300784788C126255220 @default.
- W4300784788 hasConceptScore W4300784788C127413603 @default.
- W4300784788 hasConceptScore W4300784788C147597530 @default.
- W4300784788 hasConceptScore W4300784788C14961307 @default.
- W4300784788 hasConceptScore W4300784788C16320812 @default.
- W4300784788 hasConceptScore W4300784788C177264268 @default.
- W4300784788 hasConceptScore W4300784788C185592680 @default.
- W4300784788 hasConceptScore W4300784788C186370098 @default.
- W4300784788 hasConceptScore W4300784788C199360897 @default.
- W4300784788 hasConceptScore W4300784788C206729178 @default.
- W4300784788 hasConceptScore W4300784788C2780165032 @default.
- W4300784788 hasConceptScore W4300784788C311688 @default.
- W4300784788 hasConceptScore W4300784788C33923547 @default.
- W4300784788 hasConceptScore W4300784788C41008148 @default.
- W4300784788 hasConceptScore W4300784788C68387754 @default.
- W4300784788 hasConceptScore W4300784788C79403827 @default.
- W4300784788 hasConceptScore W4300784788C98045186 @default.
- W4300784788 hasLocation W43007847881 @default.
- W4300784788 hasLocation W43007847882 @default.
- W4300784788 hasLocation W43007847883 @default.
- W4300784788 hasOpenAccess W4300784788 @default.
- W4300784788 hasPrimaryLocation W43007847881 @default.
- W4300784788 hasRelatedWork W1607684486 @default.
- W4300784788 hasRelatedWork W2072862869 @default.
- W4300784788 hasRelatedWork W2116668770 @default.
- W4300784788 hasRelatedWork W2344553157 @default.
- W4300784788 hasRelatedWork W2394485356 @default.
- W4300784788 hasRelatedWork W2952817003 @default.
- W4300784788 hasRelatedWork W2972785471 @default.
- W4300784788 hasRelatedWork W3014342922 @default.
- W4300784788 hasRelatedWork W4296019323 @default.
- W4300784788 hasRelatedWork W4300784788 @default.
- W4300784788 isParatext "false" @default.
- W4300784788 isRetracted "false" @default.
- W4300784788 workType "article" @default.