Trading off execution time for reliability in scheduling precedence-constrained tasks in heterogeneous computing

Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001

Volumn , Issue , 2001, Pages

  Dogan A ^a,b   Ozguner F ^a  

^a Ohio State University   (United States)

^b ANADOLU UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; ECONOMIC AND SOCIAL EFFECTS; SCHEDULING;

CONSTRAINED TASKS; HETEROGENEOUS COMPUTING; HETEROGENEOUS COMPUTING SYSTEM; PRECEDENCE CONSTRAINTS; PROBABILITY OF FAILURE; TASK ASSIGNMENT; TRADE OFF;

RELIABILITY;

EID: 84981287274     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2001.925005     Document Type: Conference Paper

References (12)

1. M. O. Ball. Computational complexity of network reliability analysis: An overview. IEEE Trans. Reliability, R-35(3):230-239, Aug. 1986.
2. D. Beasley, D. R. Bull, and R. R. Martin. An overview of genetic algorithms: Part 1, fundamentals. University Computing, 15:58-69, Feb. 1993.
3. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, 1997.
4. A. Doǧan and F. Özgüner. Reliable matching and scheduling of precedence-constrained tasks in heterogeneous distributed computing. In the 2000 Int. Conf. on Parallel Processing, pages 307-314, Toronto, Canada, Aug. 2000.
5. A. Doǧan and F. Özgüner. Reliable scheduling of precedence-constrained tasks using a genetic algorithm. In the 2000 Int. Conf. on PDPTA, pages 549-555, Las Vegas, NV, June 2000.
6. M. A. Iverson. Dynamic Mapping and Scheduling Algorithms for a Multi-User Heterogeneous Computing Environment. PhD thesis, The Ohio State University, Columbus, Ohio, 1999.
7. E. E. Lewis. Introduction to Reliability Engineering. John Wiley & Sons, 1987.
8. C. Patvardhan, V. C. Prasad, and V. P. Pyara. Generation of K-trees of undirected graphs. IEEE Trans. Reliability, 46(2):208-211, June 1997.
9. J. S. Plank and W. R. Elwasif. Experimental assessment of workstation failures and their impact on checkpointing systems. In Int. Symp. on Fault-Tolerant Computing, pages 48-57, Munich, Germany, June 1998.
10. S. M. Shatz, J. P. Wang, and M. Goto. Task allocation for maximizing reliability of distributed computer systems. IEEE Trans. Computers, 41(9):1156-1168, Sept. 1992.
11. G. C. Sih and E. A. Lee. A compile-time scheduling heuristic for interconnection-constraint heterogeneous processor architectures. IEEE Trans. Parallel and Distributed Systems, 4(2):175-187, Feb. 1993.
12. L. Wang, H. J. Siegel, V. P. Roychowdhury, and A. A. Maciejewski. Task matching and scheduling in heterogeneous computing environments using a genetic-algorithm-based approach. Journal of Parallel and Distributed Computing, 47:8-22, Nov. 1997.