Back to Search
Start Over
Resource-aware allocation strategies for divisible loads on large-scale systems
- Source :
- HCW 2009-18th International Heterogeneity in Computing Workshop, HCW 2009-18th International Heterogeneity in Computing Workshop, 2009, Roma, Italy. ⟨10.1109/IPDPS.2009.5160912⟩, IPDPS
- Publication Year :
- 2009
- Publisher :
- HAL CCSD, 2009.
-
Abstract
- International audience; In this paper, we deal with the large-scale divisible load problem studied in. We show how to reduce this problem to a classical preemptive scheduling problem on a single machine, thereby establishing new complexity results, and providing new approximation algorithms and heuristics that subsume those presented in. We also give some hints on how to extend the results to a more realistic framework where communication costs are taken into account.
- Subjects :
- 020203 distributed computing
Single-machine scheduling
Computer science
Distributed computing
Preemption
Approximation algorithm
Processor scheduling
02 engineering and technology
computer.software_genre
Scheduling (computing)
Grid computing
Server
0202 electrical engineering, electronic engineering, information engineering
Resource allocation
020201 artificial intelligence & image processing
Resource management
Heuristics
computer
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Journal :
- HCW 2009-18th International Heterogeneity in Computing Workshop, HCW 2009-18th International Heterogeneity in Computing Workshop, 2009, Roma, Italy. ⟨10.1109/IPDPS.2009.5160912⟩, IPDPS
- Accession number :
- edsair.doi.dedup.....e7505a3ff689232f2f3a53313d90675a