Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951680431> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2951680431 abstract "We propose a unifying framework based on configuration linear programs and randomized rounding, for different energy optimization problems in the dynamic speed-scaling setting. We apply our framework to various scheduling and routing problems in heterogeneous computing and networking environments. We first consider the energy minimization problem of scheduling a set of jobs on a set of parallel speed scalable processors in a fully heterogeneous setting. For both the preemptive-non-migratory and the preemptive-migratory variants, our approach allows us to obtain solutions of almost the same quality as for the homogeneous environment. By exploiting the result for the preemptive-non-migratory variant, we are able to improve the best known approximation ratio for the single processor non-preemptive problem. Furthermore, we show that our approach allows to obtain a constant-factor approximation algorithm for the power-aware preemptive job shop scheduling problem. Finally, we consider the min-power routing problem where we are given a network modeled by an undirected graph and a set of uniform demands that have to be routed on integral routes from their sources to their destinations so that the energy consumption is minimized. We improve the best known approximation ratio for this problem." @default.
- W2951680431 created "2019-06-27" @default.
- W2951680431 creator A5035574808 @default.
- W2951680431 creator A5053264815 @default.
- W2951680431 creator A5063171222 @default.
- W2951680431 creator A5071579442 @default.
- W2951680431 creator A5085905772 @default.
- W2951680431 date "2014-02-26" @default.
- W2951680431 modified "2023-09-24" @default.
- W2951680431 title "Energy Efficient Scheduling and Routing via Randomized Rounding" @default.
- W2951680431 cites W1629553384 @default.
- W2951680431 cites W1735147695 @default.
- W2951680431 cites W1739020267 @default.
- W2951680431 cites W195867136 @default.
- W2951680431 cites W1985474394 @default.
- W2951680431 cites W2004759812 @default.
- W2951680431 cites W2010781926 @default.
- W2951680431 cites W2022191808 @default.
- W2951680431 cites W2022226221 @default.
- W2951680431 cites W2049060423 @default.
- W2951680431 cites W2074497706 @default.
- W2951680431 cites W2099961254 @default.
- W2951680431 cites W2100440346 @default.
- W2951680431 cites W2112694890 @default.
- W2951680431 cites W2115931985 @default.
- W2951680431 cites W2126119137 @default.
- W2951680431 cites W2152981617 @default.
- W2951680431 cites W2161884835 @default.
- W2951680431 cites W2335915014 @default.
- W2951680431 cites W289957573 @default.
- W2951680431 hasPublicationYear "2014" @default.
- W2951680431 type Work @default.
- W2951680431 sameAs 2951680431 @default.
- W2951680431 citedByCount "0" @default.
- W2951680431 crossrefType "proceedings-article" @default.
- W2951680431 hasAuthorship W2951680431A5035574808 @default.
- W2951680431 hasAuthorship W2951680431A5053264815 @default.
- W2951680431 hasAuthorship W2951680431A5063171222 @default.
- W2951680431 hasAuthorship W2951680431A5071579442 @default.
- W2951680431 hasAuthorship W2951680431A5085905772 @default.
- W2951680431 hasBestOaLocation W29516804311 @default.
- W2951680431 hasConcept C111919701 @default.
- W2951680431 hasConcept C11413529 @default.
- W2951680431 hasConcept C119599485 @default.
- W2951680431 hasConcept C120314980 @default.
- W2951680431 hasConcept C126255220 @default.
- W2951680431 hasConcept C127413603 @default.
- W2951680431 hasConcept C136625980 @default.
- W2951680431 hasConcept C206729178 @default.
- W2951680431 hasConcept C2742236 @default.
- W2951680431 hasConcept C31258907 @default.
- W2951680431 hasConcept C32029473 @default.
- W2951680431 hasConcept C33923547 @default.
- W2951680431 hasConcept C41008148 @default.
- W2951680431 hasConcept C41045048 @default.
- W2951680431 hasConceptScore W2951680431C111919701 @default.
- W2951680431 hasConceptScore W2951680431C11413529 @default.
- W2951680431 hasConceptScore W2951680431C119599485 @default.
- W2951680431 hasConceptScore W2951680431C120314980 @default.
- W2951680431 hasConceptScore W2951680431C126255220 @default.
- W2951680431 hasConceptScore W2951680431C127413603 @default.
- W2951680431 hasConceptScore W2951680431C136625980 @default.
- W2951680431 hasConceptScore W2951680431C206729178 @default.
- W2951680431 hasConceptScore W2951680431C2742236 @default.
- W2951680431 hasConceptScore W2951680431C31258907 @default.
- W2951680431 hasConceptScore W2951680431C32029473 @default.
- W2951680431 hasConceptScore W2951680431C33923547 @default.
- W2951680431 hasConceptScore W2951680431C41008148 @default.
- W2951680431 hasConceptScore W2951680431C41045048 @default.
- W2951680431 hasLocation W29516804311 @default.
- W2951680431 hasLocation W295168043110 @default.
- W2951680431 hasLocation W29516804312 @default.
- W2951680431 hasLocation W29516804313 @default.
- W2951680431 hasLocation W29516804314 @default.
- W2951680431 hasLocation W29516804315 @default.
- W2951680431 hasLocation W29516804316 @default.
- W2951680431 hasLocation W29516804317 @default.
- W2951680431 hasLocation W29516804318 @default.
- W2951680431 hasLocation W29516804319 @default.
- W2951680431 hasOpenAccess W2951680431 @default.
- W2951680431 hasPrimaryLocation W29516804311 @default.
- W2951680431 hasRelatedWork W1882733036 @default.
- W2951680431 hasRelatedWork W1992741870 @default.
- W2951680431 hasRelatedWork W2099266623 @default.
- W2951680431 hasRelatedWork W2109998134 @default.
- W2951680431 hasRelatedWork W2125095596 @default.
- W2951680431 hasRelatedWork W2160425906 @default.
- W2951680431 hasRelatedWork W2389719923 @default.
- W2951680431 hasRelatedWork W2507810539 @default.
- W2951680431 hasRelatedWork W2546696010 @default.
- W2951680431 hasRelatedWork W2997367849 @default.
- W2951680431 isParatext "false" @default.
- W2951680431 isRetracted "false" @default.
- W2951680431 magId "2951680431" @default.
- W2951680431 workType "article" @default.