A comparison of robustness metrics for scheduling DAGs on heterogeneous systems

Proceedings - IEEE International Conference on Cluster Computing, ICCC

Volumn , Issue , 2007, Pages 558-567

  Canon, Louis Claude ^a   Jeannot, Emmanuel ^a  

^a LORIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

A-STABLE; CLUSTER COMPUTING; DEGREE OF UNCERTAINTY; EXPERIMENTAL STUDIES; HETEROGENEOUS SYSTEMS; INTERNATIONAL CONFERENCES; ROBUSTNESS METRICS; TASK SCHEDULING;

SCHEDULING;

EID: 53349154130     PISSN: 15525244     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLUSTR.2007.4629283     Document Type: Conference Paper

References (17)

1. Shoukat Ali, Anthony A. Maciejewski, Howard Jay Siegel, and JongKook Kim. Measuring the Robustness of a resource Allocation. IEEE Transaction on Parallel and Distributed Systems, 15(7):630-641, July 2004.
2. Shoukat Ali, Howard Jay Siegel, Muthucumaru Maheswaran, Debra Hensgen, and Sahra Ali. Representing Task and Machine Heterogeneities for Heterogeneous Computing Systems. Tamkang Journal of Science and Engineering, Special 50th Anniversary Issue, 3(3):195-207, November 2000.
3. Ladislau Bölöni and Dan C. Marinesco. Robust scheduling of metaprograms. Journal of Scheduling, 5(5):395-412, September 2002.
4. Michel Cosnard, Mounir Marrakchi, Yves Robert, and Denis Trystram. Parallel Gaussian elimination on a MIMD computer. Parallel Computing, 6:275-296, 1988.
5. Andrew J. Davenport, Christophe Gefflot, and J. Christopher Beck. Slack-based Techniques for Robust Schedules. In Proceedings of the Sixth European Conference on Planning (ECP-2001), Toledo, Spain, September 2001.
6. Bajis Dodin. Bounding the project completion time distribution in PERT networks. Operations Research, 33(4):862-881, 1985.
7. Darin England, Jon Weissman, and Jayashree Sadagopan. A New Metric for Robustness with Application to Job Scheduling. In 14th IEEE International Symposium on High Performance Distributed Computing (HPDC-14), pages 135-143, July 2005.
8. Jane N. Hagstrom. Computational complexity of PERT problems. Networks, 18(2):139-147, 1998.
9. Yan Alexander Li and John K. Antonio. Estimating the Execution Time Distribution for a Task Graph in a Heterogeneous Computing System. In 6th IEEE Heterogeneous Computing Workshop (HCW'97), pages 172-184, Geneva, Switzerland, April 1997.
10. Arfst Ludwig, Rolf H. Mohring, and Frederik Stork. A Computational Study on Bounding the Makespan Distribution in Stochastic Project Networks. Annals of Operations Research, 102(1-4):49-64, February 2001.
11. Muthucumaru Maheswaran and Howard Jay Siegel. A Dynamic Matching and Scheduling Algorithm for Heterogeneous Computing Systems. In 7th IEEE Heterogeneous Computing Workshop (HCW'98), pages 57-69, Orlando, Florida, USA, March 1998.
12. Hyunok Oh and Soonhoi Ha. A Static Scheduling Heuristic for Heterogeneous Processors. In Luc Bougé, Pierre Fraigniaud, Anne Mignotte, and Yves Robert, editors, Proceedings of the Second International Euro-Par Conference on Parallel Processing-Volume II, volume 1124 of Lecture Notes in Computer Science, pages 573-577, Lyon, France, August 1996. Springer.
13. Rizos Sakellariou and Henan Zhao. A Hybrid Heuristic for DAG Scheduling on Heterogeneous Systems. In 13th IEEE Heterogeneous Computing Workshop (HCW'04), Santa-Fe, New Mexico, USA, April 2004.
14. Vladimir Shestak, Jay Smith, Howard Jay Siegel, and Anthony A. Maciejewski. A Stochastic Approach to Measuring the Robustness of Resource Allocations in Distributed Systems. In Proceedings of the 2006 International Conference on Parallel Processing (ICPP'06), pages 459-470, Columbus, Ohio, USA, August 2006.
15. Zhiao Shi, Emmanuel Jeannot, and Jack J. Dongarra. Robust Task Scheduling in Non-Deterministic Heterogeneous Computing Systems. In Proceedings of IEEE International Conference on Cluster Computing, pages 1-10, Barcelona, Spain, September 2006. IEEE.
16. Gilbert Sih and Edward Lee. A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogenous Processor Architectures. IEEE Transactions on Parallel and Distributed Systems, 4(2):175-187, February 1993.
17. Haluk Topcuoglu, Salim Hariri, and Min-You Wu. Task scheduling algorithms for heterogeneous processors. In 8th IEEE Heterogeneous Computing Workshop (HCW'99), pages 3-14, San Juan, Puerto Rico, April 1999.