Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951731010> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2951731010 abstract "We present and study a new model for energy-aware and profit-oriented scheduling on a single processor. The processor features dynamic speed scaling as well as suspension to a sleep mode. Jobs arrive over time, are preemptable, and have different sizes, values, and deadlines. On the arrival of a new job, the scheduler may either accept or reject the job. Accepted jobs need a certain energy investment to be finished in time, while rejected jobs cause costs equal to their values. Here, power consumption at speed $s$ is given by $P(s)=s^{alpha}+beta$ and the energy investment is power integrated over time. Additionally, the scheduler may decide to suspend the processor to a sleep mode in which no energy is consumed, though awaking entails fixed transition costs $gamma$. The objective is to minimize the total value of rejected jobs plus the total energy. Our model combines aspects from advanced energy conservation techniques (namely speed scaling and sleep states) and profit-oriented scheduling models. We show that emph{rejection-oblivious} schedulers (whose rejection decisions are not based on former decisions) have -- in contrast to the model without sleep states -- an unbounded competitive ratio w.r.ttext{.} the processor parameters $alpha$ and $beta$. It turns out that the worst-case performance of such schedulers depends linearly on the jobs' value densities (the ratio between a job's value and its work). We give an algorithm whose competitiveness nearly matches this lower bound. If the maximum value density is not too large, the competitiveness becomes $alpha^{alpha}+2ealpha$. Also, we show that it suffices to restrict the value density of low-value jobs only. Using a technique from cite{Chan:2010} we transfer our results to processors with a fixed maximum speed." @default.
- W2951731010 created "2019-06-27" @default.
- W2951731010 creator A5007675663 @default.
- W2951731010 creator A5036679726 @default.
- W2951731010 creator A5045186573 @default.
- W2951731010 date "2012-09-13" @default.
- W2951731010 modified "2023-09-27" @default.
- W2951731010 title "Slow Down & Sleep for Profit in Online Deadline Scheduling" @default.
- W2951731010 cites W1568902948 @default.
- W2951731010 cites W1925374724 @default.
- W2951731010 cites W1941732106 @default.
- W2951731010 cites W1996183272 @default.
- W2951731010 cites W2035633603 @default.
- W2951731010 cites W2099961254 @default.
- W2951731010 cites W2134807578 @default.
- W2951731010 cites W2138779116 @default.
- W2951731010 cites W2145398804 @default.
- W2951731010 cites W2152981617 @default.
- W2951731010 cites W2162654297 @default.
- W2951731010 cites W2173032108 @default.
- W2951731010 cites W2490992636 @default.
- W2951731010 hasPublicationYear "2012" @default.
- W2951731010 type Work @default.
- W2951731010 sameAs 2951731010 @default.
- W2951731010 citedByCount "0" @default.
- W2951731010 crossrefType "posted-content" @default.
- W2951731010 hasAuthorship W2951731010A5007675663 @default.
- W2951731010 hasAuthorship W2951731010A5036679726 @default.
- W2951731010 hasAuthorship W2951731010A5045186573 @default.
- W2951731010 hasConcept C121332964 @default.
- W2951731010 hasConcept C126255220 @default.
- W2951731010 hasConcept C134306372 @default.
- W2951731010 hasConcept C149635348 @default.
- W2951731010 hasConcept C162324750 @default.
- W2951731010 hasConcept C163258240 @default.
- W2951731010 hasConcept C175444787 @default.
- W2951731010 hasConcept C181622380 @default.
- W2951731010 hasConcept C206729178 @default.
- W2951731010 hasConcept C2524010 @default.
- W2951731010 hasConcept C2984118289 @default.
- W2951731010 hasConcept C33923547 @default.
- W2951731010 hasConcept C41008148 @default.
- W2951731010 hasConcept C55416958 @default.
- W2951731010 hasConcept C57149124 @default.
- W2951731010 hasConcept C62520636 @default.
- W2951731010 hasConcept C74172769 @default.
- W2951731010 hasConcept C77553402 @default.
- W2951731010 hasConcept C99844830 @default.
- W2951731010 hasConceptScore W2951731010C121332964 @default.
- W2951731010 hasConceptScore W2951731010C126255220 @default.
- W2951731010 hasConceptScore W2951731010C134306372 @default.
- W2951731010 hasConceptScore W2951731010C149635348 @default.
- W2951731010 hasConceptScore W2951731010C162324750 @default.
- W2951731010 hasConceptScore W2951731010C163258240 @default.
- W2951731010 hasConceptScore W2951731010C175444787 @default.
- W2951731010 hasConceptScore W2951731010C181622380 @default.
- W2951731010 hasConceptScore W2951731010C206729178 @default.
- W2951731010 hasConceptScore W2951731010C2524010 @default.
- W2951731010 hasConceptScore W2951731010C2984118289 @default.
- W2951731010 hasConceptScore W2951731010C33923547 @default.
- W2951731010 hasConceptScore W2951731010C41008148 @default.
- W2951731010 hasConceptScore W2951731010C55416958 @default.
- W2951731010 hasConceptScore W2951731010C57149124 @default.
- W2951731010 hasConceptScore W2951731010C62520636 @default.
- W2951731010 hasConceptScore W2951731010C74172769 @default.
- W2951731010 hasConceptScore W2951731010C77553402 @default.
- W2951731010 hasConceptScore W2951731010C99844830 @default.
- W2951731010 hasLocation W29517310101 @default.
- W2951731010 hasOpenAccess W2951731010 @default.
- W2951731010 hasPrimaryLocation W29517310101 @default.
- W2951731010 hasRelatedWork W1496828677 @default.
- W2951731010 hasRelatedWork W1550644792 @default.
- W2951731010 hasRelatedWork W1567362827 @default.
- W2951731010 hasRelatedWork W1702535571 @default.
- W2951731010 hasRelatedWork W1819724783 @default.
- W2951731010 hasRelatedWork W2008920710 @default.
- W2951731010 hasRelatedWork W2013892022 @default.
- W2951731010 hasRelatedWork W2026347217 @default.
- W2951731010 hasRelatedWork W2040005398 @default.
- W2951731010 hasRelatedWork W2124168851 @default.
- W2951731010 hasRelatedWork W2145677524 @default.
- W2951731010 hasRelatedWork W2186806673 @default.
- W2951731010 hasRelatedWork W2233639299 @default.
- W2951731010 hasRelatedWork W2330297616 @default.
- W2951731010 hasRelatedWork W2514676993 @default.
- W2951731010 hasRelatedWork W2769023832 @default.
- W2951731010 hasRelatedWork W2983790463 @default.
- W2951731010 hasRelatedWork W3196287775 @default.
- W2951731010 hasRelatedWork W565459687 @default.
- W2951731010 hasRelatedWork W834732268 @default.
- W2951731010 isParatext "false" @default.
- W2951731010 isRetracted "false" @default.
- W2951731010 magId "2951731010" @default.
- W2951731010 workType "article" @default.