Matches in SemOpenAlex for { <https://semopenalex.org/work/W4226516680> ?p ?o ?g. }
- W4226516680 endingPage "1524" @default.
- W4226516680 startingPage "1509" @default.
- W4226516680 abstract "A multiple server setting is considered, where each server has tunable speed, and increasing the speed incurs an energy cost. Jobs arrive to a single queue, and each job has two types of sub-tasks, map and reduce, and a <bold xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>precedence</b> constraint among them: any reduce task of a job can only be processed once all the map tasks of the job have been completed. In addition to the scheduling problem, i.e., which task to execute on which server, with tunable speed, an additional decision variable is the choice of speed for each server, so as to minimize a linear combination of the sum of the flow times of jobs/tasks and the total energy cost. The precedence constraints present new challenges for the speed scaling problem with multiple servers, namely that the number of tasks that can be executed at any time may be small but the total number of outstanding tasks might be quite large. We present simple speed scaling algorithms that are shown to have competitive ratios, that depend on the power cost function, and/or the ratio of the size of the largest task and the shortest reduce task, but not on the number of jobs, or the number of servers." @default.
- W4226516680 created "2022-05-05" @default.
- W4226516680 creator A5034942102 @default.
- W4226516680 creator A5037150671 @default.
- W4226516680 date "2022-08-01" @default.
- W4226516680 modified "2023-09-24" @default.
- W4226516680 title "Speed Scaling on Parallel Servers With MapReduce Type Precedence Constraints" @default.
- W4226516680 cites W1480825842 @default.
- W4226516680 cites W1495513464 @default.
- W4226516680 cites W1998382156 @default.
- W4226516680 cites W2012559125 @default.
- W4226516680 cites W2020694540 @default.
- W4226516680 cites W2024742034 @default.
- W4226516680 cites W2028301248 @default.
- W4226516680 cites W2034039215 @default.
- W4226516680 cites W2038358279 @default.
- W4226516680 cites W2038923230 @default.
- W4226516680 cites W2043557192 @default.
- W4226516680 cites W2048898205 @default.
- W4226516680 cites W2053425265 @default.
- W4226516680 cites W2060650311 @default.
- W4226516680 cites W2066730330 @default.
- W4226516680 cites W2074314785 @default.
- W4226516680 cites W2076406848 @default.
- W4226516680 cites W2085836112 @default.
- W4226516680 cites W2089269509 @default.
- W4226516680 cites W2100830825 @default.
- W4226516680 cites W2111326262 @default.
- W4226516680 cites W2114993819 @default.
- W4226516680 cites W2119738171 @default.
- W4226516680 cites W2126119137 @default.
- W4226516680 cites W2146757372 @default.
- W4226516680 cites W2150207209 @default.
- W4226516680 cites W2173213060 @default.
- W4226516680 cites W2283852572 @default.
- W4226516680 cites W2607875432 @default.
- W4226516680 cites W2780261041 @default.
- W4226516680 cites W2816659207 @default.
- W4226516680 cites W2824896242 @default.
- W4226516680 cites W2947963424 @default.
- W4226516680 cites W2963433233 @default.
- W4226516680 cites W2964318814 @default.
- W4226516680 cites W2992088616 @default.
- W4226516680 cites W3030296173 @default.
- W4226516680 cites W3092462268 @default.
- W4226516680 cites W4245274350 @default.
- W4226516680 cites W4246623841 @default.
- W4226516680 cites W596736753 @default.
- W4226516680 cites W4251776342 @default.
- W4226516680 doi "https://doi.org/10.1109/tnet.2022.3142091" @default.
- W4226516680 hasPublicationYear "2022" @default.
- W4226516680 type Work @default.
- W4226516680 citedByCount "0" @default.
- W4226516680 crossrefType "journal-article" @default.
- W4226516680 hasAuthorship W4226516680A5034942102 @default.
- W4226516680 hasAuthorship W4226516680A5037150671 @default.
- W4226516680 hasBestOaLocation W42265166802 @default.
- W4226516680 hasConcept C102408133 @default.
- W4226516680 hasConcept C120314980 @default.
- W4226516680 hasConcept C126255220 @default.
- W4226516680 hasConcept C134306372 @default.
- W4226516680 hasConcept C160403385 @default.
- W4226516680 hasConcept C162324750 @default.
- W4226516680 hasConcept C173608175 @default.
- W4226516680 hasConcept C187736073 @default.
- W4226516680 hasConcept C206729178 @default.
- W4226516680 hasConcept C2524010 @default.
- W4226516680 hasConcept C2780451532 @default.
- W4226516680 hasConcept C31258907 @default.
- W4226516680 hasConcept C33923547 @default.
- W4226516680 hasConcept C41008148 @default.
- W4226516680 hasConcept C68339613 @default.
- W4226516680 hasConcept C77553402 @default.
- W4226516680 hasConcept C93996380 @default.
- W4226516680 hasConcept C99844830 @default.
- W4226516680 hasConceptScore W4226516680C102408133 @default.
- W4226516680 hasConceptScore W4226516680C120314980 @default.
- W4226516680 hasConceptScore W4226516680C126255220 @default.
- W4226516680 hasConceptScore W4226516680C134306372 @default.
- W4226516680 hasConceptScore W4226516680C160403385 @default.
- W4226516680 hasConceptScore W4226516680C162324750 @default.
- W4226516680 hasConceptScore W4226516680C173608175 @default.
- W4226516680 hasConceptScore W4226516680C187736073 @default.
- W4226516680 hasConceptScore W4226516680C206729178 @default.
- W4226516680 hasConceptScore W4226516680C2524010 @default.
- W4226516680 hasConceptScore W4226516680C2780451532 @default.
- W4226516680 hasConceptScore W4226516680C31258907 @default.
- W4226516680 hasConceptScore W4226516680C33923547 @default.
- W4226516680 hasConceptScore W4226516680C41008148 @default.
- W4226516680 hasConceptScore W4226516680C68339613 @default.
- W4226516680 hasConceptScore W4226516680C77553402 @default.
- W4226516680 hasConceptScore W4226516680C93996380 @default.
- W4226516680 hasConceptScore W4226516680C99844830 @default.
- W4226516680 hasFunder F4320320768 @default.
- W4226516680 hasIssue "4" @default.
- W4226516680 hasLocation W42265166801 @default.
- W4226516680 hasLocation W42265166802 @default.
- W4226516680 hasOpenAccess W4226516680 @default.