FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1789260514> ?p ?o ?g. }

• W1789260514 abstract "The speed scaling problem was first introduced by Yao, Demers and Shenker [35]. It consists on finding a schedule of jobs that minimises the amount of energy that is necessary to execute them on a single variable-speed processor. Energy consumption is directly givenby a convex function of the processor's speed and each job must be fully executed within its lifetime, which is specified by its work volume, release time and deadline. In the original version of the problem, which is in P, the processor is preemptive. This setting has already been analysed to a great extent, including for multiple processors. Unfortunately, the nonpreemptive version of the problem is strongly NP-hard and not so much is known in thisvariant. Hence, the present work doesn't consider preemption. The contributions of this thesis can be grouped into two parts. The main results of the first part (chapter 3) include (using a single processor): (i) a substantial improvement in the time complexity when all jobs have the same work volume and (ii) a proof that, when the number of jobs with unrestricted work volume is limited to a constant, the problem is still in P. The second part (chapter 4) presents and proves the correctness ofan algorithm that solves a special instance of a different problem: scheduling with job assignment restrictions (first introduced by Muratore, Schwarz and Woeginger [29]). The goal is to find a schedule of jobs that minimises the maximum job completion time, over a set of single-speed processors. Solving this problem might give some insight on how to solve the non-preemptive speed scaling problem." @default.
• W1789260514 created "2016-06-24" @default.
• W1789260514 creator A5027078057 @default.
• W1789260514 date "2015-01-01" @default.
• W1789260514 modified "2023-09-27" @default.
• W1789260514 title "Improvements in the Non-Preemptive Speed Scaling Setting" @default.
• W1789260514 cites W1488422606 @default.
• W1789260514 cites W1506120440 @default.
• W1789260514 cites W1566997958 @default.
• W1789260514 cites W1629553384 @default.
• W1789260514 cites W1653383623 @default.
• W1789260514 cites W1680337629 @default.
• W1789260514 cites W170424756 @default.
• W1789260514 cites W1735147695 @default.
• W1789260514 cites W1984624661 @default.
• W1789260514 cites W1985474394 @default.
• W1789260514 cites W2011039300 @default.
• W1789260514 cites W2019300924 @default.
• W1789260514 cites W2033230185 @default.
• W1789260514 cites W2034919323 @default.
• W1789260514 cites W2041645394 @default.
• W1789260514 cites W2046825771 @default.
• W1789260514 cites W2048305092 @default.
• W1789260514 cites W2049060423 @default.
• W1789260514 cites W2077500752 @default.
• W1789260514 cites W2081855231 @default.
• W1789260514 cites W2088171871 @default.
• W1789260514 cites W2099961254 @default.
• W1789260514 cites W2131218499 @default.
• W1789260514 cites W2137563419 @default.
• W1789260514 cites W2145398804 @default.
• W1789260514 cites W2150154671 @default.
• W1789260514 cites W2154596969 @default.
• W1789260514 cites W2160693425 @default.
• W1789260514 cites W2161884835 @default.
• W1789260514 cites W2162938550 @default.
• W1789260514 cites W2176257353 @default.
• W1789260514 cites W2222512263 @default.
• W1789260514 cites W2737902931 @default.
• W1789260514 cites W289957573 @default.
• W1789260514 hasPublicationYear "2015" @default.
• W1789260514 type Work @default.
• W1789260514 sameAs 1789260514 @default.
• W1789260514 citedByCount "0" @default.
• W1789260514 crossrefType "dissertation" @default.
• W1789260514 hasAuthorship W1789260514A5027078057 @default.
• W1789260514 hasConcept C111919701 @default.
• W1789260514 hasConcept C11413529 @default.
• W1789260514 hasConcept C119599485 @default.
• W1789260514 hasConcept C121332964 @default.
• W1789260514 hasConcept C126255220 @default.
• W1789260514 hasConcept C127413603 @default.
• W1789260514 hasConcept C173608175 @default.
• W1789260514 hasConcept C177264268 @default.
• W1789260514 hasConcept C199360897 @default.
• W1789260514 hasConcept C20556612 @default.
• W1789260514 hasConcept C206729178 @default.
• W1789260514 hasConcept C206952183 @default.
• W1789260514 hasConcept C2524010 @default.
• W1789260514 hasConcept C2780165032 @default.
• W1789260514 hasConcept C33923547 @default.
• W1789260514 hasConcept C41008148 @default.
• W1789260514 hasConcept C55439883 @default.
• W1789260514 hasConcept C62520636 @default.
• W1789260514 hasConcept C68339613 @default.
• W1789260514 hasConcept C68387754 @default.
• W1789260514 hasConcept C99844830 @default.
• W1789260514 hasConceptScore W1789260514C111919701 @default.
• W1789260514 hasConceptScore W1789260514C11413529 @default.
• W1789260514 hasConceptScore W1789260514C119599485 @default.
• W1789260514 hasConceptScore W1789260514C121332964 @default.
• W1789260514 hasConceptScore W1789260514C126255220 @default.
• W1789260514 hasConceptScore W1789260514C127413603 @default.
• W1789260514 hasConceptScore W1789260514C173608175 @default.
• W1789260514 hasConceptScore W1789260514C177264268 @default.
• W1789260514 hasConceptScore W1789260514C199360897 @default.
• W1789260514 hasConceptScore W1789260514C20556612 @default.
• W1789260514 hasConceptScore W1789260514C206729178 @default.
• W1789260514 hasConceptScore W1789260514C206952183 @default.
• W1789260514 hasConceptScore W1789260514C2524010 @default.
• W1789260514 hasConceptScore W1789260514C2780165032 @default.
• W1789260514 hasConceptScore W1789260514C33923547 @default.
• W1789260514 hasConceptScore W1789260514C41008148 @default.
• W1789260514 hasConceptScore W1789260514C55439883 @default.
• W1789260514 hasConceptScore W1789260514C62520636 @default.
• W1789260514 hasConceptScore W1789260514C68339613 @default.
• W1789260514 hasConceptScore W1789260514C68387754 @default.
• W1789260514 hasConceptScore W1789260514C99844830 @default.
• W1789260514 hasLocation W17892605141 @default.
• W1789260514 hasOpenAccess W1789260514 @default.
• W1789260514 hasPrimaryLocation W17892605141 @default.
• W1789260514 hasRelatedWork W1550644792 @default.
• W1789260514 hasRelatedWork W1702535571 @default.
• W1789260514 hasRelatedWork W1983641682 @default.
• W1789260514 hasRelatedWork W200002445 @default.
• W1789260514 hasRelatedWork W2032570272 @default.
• W1789260514 hasRelatedWork W2039509670 @default.
• W1789260514 hasRelatedWork W2045215405 @default.
• W1789260514 hasRelatedWork W2046140822 @default.
• W1789260514 hasRelatedWork W2063386792 @default.

• next