Matches in SemOpenAlex for { <https://semopenalex.org/work/W2036954866> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2036954866 abstract "The static scheduling problem often arises as a fundamental problem in real-time systems and grid computing. We consider the problem of statically scheduling a large job expressed as a task graph on a large number of computing nodes, such as a data center.This paper solves the large-scale static scheduling problem using abstraction refinement, a technique commonly used in formal verification to efficiently solve computationally hard problems. A scheduler based on abstraction refinement first attempts to solve the scheduling problem with abstract representations of the job and the computing resources. As abstract representations are generally small, the scheduling can be done reasonably fast. If the obtained schedule does not meet specified quality conditions (like data center utilization or schedule makespan) then the scheduler refines the job and data center abstractions and, again solves the scheduling problem. We develop different schedulers based on abstraction refinement. We implemented these schedulers and used them to schedule task graphs from various computing domains on simulated data centers with realistic topologies. We compared the speed of scheduling and the quality of the produced schedules with our abstraction refinement schedulers against a baseline scheduler that does not use any abstraction. We conclude that abstraction refinement techniques give a significant speed-up compared to traditional static scheduling heuristics, at a reasonable cost in the quality of the produced schedules. We further used our static schedulers in an actual system that we deployed on Amazon EC2 and compared it against the Hadoop dynamic scheduler for large MapReduce jobs. Our experiments indicate that there is great potential for static scheduling techniques." @default.
- W2036954866 created "2016-06-24" @default.
- W2036954866 creator A5003819403 @default.
- W2036954866 creator A5011927030 @default.
- W2036954866 creator A5080555605 @default.
- W2036954866 creator A5001418143 @default.
- W2036954866 date "2011-04-10" @default.
- W2036954866 modified "2023-10-14" @default.
- W2036954866 title "Scheduling large jobs by abstraction refinement" @default.
- W2036954866 cites W1854518747 @default.
- W2036954866 cites W1976208596 @default.
- W2036954866 cites W1996027765 @default.
- W2036954866 cites W2007783931 @default.
- W2036954866 cites W2025896589 @default.
- W2036954866 cites W2040466547 @default.
- W2036954866 cites W2066129337 @default.
- W2036954866 cites W2095551048 @default.
- W2036954866 cites W2105908337 @default.
- W2036954866 cites W2124903056 @default.
- W2036954866 cites W2129666400 @default.
- W2036954866 cites W2149294210 @default.
- W2036954866 cites W2157476186 @default.
- W2036954866 cites W2165606466 @default.
- W2036954866 cites W2172273692 @default.
- W2036954866 cites W2173213060 @default.
- W2036954866 doi "https://doi.org/10.1145/1966445.1966476" @default.
- W2036954866 hasPublicationYear "2011" @default.
- W2036954866 type Work @default.
- W2036954866 sameAs 2036954866 @default.
- W2036954866 citedByCount "10" @default.
- W2036954866 countsByYear W20369548662012 @default.
- W2036954866 countsByYear W20369548662013 @default.
- W2036954866 countsByYear W20369548662015 @default.
- W2036954866 countsByYear W20369548662019 @default.
- W2036954866 crossrefType "proceedings-article" @default.
- W2036954866 hasAuthorship W2036954866A5001418143 @default.
- W2036954866 hasAuthorship W2036954866A5003819403 @default.
- W2036954866 hasAuthorship W2036954866A5011927030 @default.
- W2036954866 hasAuthorship W2036954866A5080555605 @default.
- W2036954866 hasBestOaLocation W20369548662 @default.
- W2036954866 hasConcept C111472728 @default.
- W2036954866 hasConcept C120314980 @default.
- W2036954866 hasConcept C124304363 @default.
- W2036954866 hasConcept C126255220 @default.
- W2036954866 hasConcept C138885662 @default.
- W2036954866 hasConcept C173608175 @default.
- W2036954866 hasConcept C199360897 @default.
- W2036954866 hasConcept C206729178 @default.
- W2036954866 hasConcept C33923547 @default.
- W2036954866 hasConcept C41008148 @default.
- W2036954866 hasConcept C80444323 @default.
- W2036954866 hasConceptScore W2036954866C111472728 @default.
- W2036954866 hasConceptScore W2036954866C120314980 @default.
- W2036954866 hasConceptScore W2036954866C124304363 @default.
- W2036954866 hasConceptScore W2036954866C126255220 @default.
- W2036954866 hasConceptScore W2036954866C138885662 @default.
- W2036954866 hasConceptScore W2036954866C173608175 @default.
- W2036954866 hasConceptScore W2036954866C199360897 @default.
- W2036954866 hasConceptScore W2036954866C206729178 @default.
- W2036954866 hasConceptScore W2036954866C33923547 @default.
- W2036954866 hasConceptScore W2036954866C41008148 @default.
- W2036954866 hasConceptScore W2036954866C80444323 @default.
- W2036954866 hasLocation W20369548661 @default.
- W2036954866 hasLocation W20369548662 @default.
- W2036954866 hasOpenAccess W2036954866 @default.
- W2036954866 hasPrimaryLocation W20369548661 @default.
- W2036954866 hasRelatedWork W137976737 @default.
- W2036954866 hasRelatedWork W1513409726 @default.
- W2036954866 hasRelatedWork W1565263828 @default.
- W2036954866 hasRelatedWork W1882733036 @default.
- W2036954866 hasRelatedWork W1999473061 @default.
- W2036954866 hasRelatedWork W2125095596 @default.
- W2036954866 hasRelatedWork W2160425906 @default.
- W2036954866 hasRelatedWork W2389719923 @default.
- W2036954866 hasRelatedWork W2546696010 @default.
- W2036954866 hasRelatedWork W3160136729 @default.
- W2036954866 isParatext "false" @default.
- W2036954866 isRetracted "false" @default.
- W2036954866 magId "2036954866" @default.
- W2036954866 workType "article" @default.