Mapping of subtasks with multiple versions in a heterogeneous ad hoc grid environment

Proceedings - ISPDC 2004: Third International Symposium on Parallel and Distributed Computing/HeteroPar '04: Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Hete

Volumn , Issue , 2004, Pages 380-387

  Shivle, Sameer ^a   Siegel, H J ^a,b   Maciejewski, Anthony A ^a   Banka, Tarun ^a   Chindam, Kiran ^a   Dussinger, Steve ^a,c   Kutruff, Andrew ^a   Penumarthy, Prashanth ^a   Pichumani, Prakash ^a   Satyasekaran, Praveen ^a   Sendek, David ^a   Sousa, J ^a,c   Sridharan, Jayashree ^a   Sugavanam, Prasanna ^a   Velazco, Jose ^d  

^a Engineering Research Center and Hydraulics Laboratory   (United States)

^b Department of Environmental and Radiological Health Sciences   (United States)

^c HP Technologies   (United States)

^d ABBOTT LABORATORIES   (United States)

Author keywords

Ad hoc grid; Communication scheduling; Mapping; Resource allocation; Task scheduling

Indexed keywords

AD HOC GRID; COMMUNICATION SCHEDULING; SUBTASKS; TASK SCHEDULING;

CELLULAR TELEPHONE SYSTEMS; FUNCTIONS; MOBILE TELECOMMUNICATION SYSTEMS; PROBLEM SOLVING; RESOURCE ALLOCATION; SET THEORY;

PARALLEL PROCESSING SYSTEMS;

EID: 21144454513     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPDC.2004.34     Document Type: Conference Paper

References (21)

1. S. Ali, J.-K. Kim, H. J. Siegel, A. A. Maciejewski, Y. Yu, S. B. Gundala, S. Gertphol, and V. Prasanna, "Greedy heuristics for resource allocation in dynamic distributed real-time heterogeneous computing systems," 2002 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2002), June 2002, pp. 519-530.
2. th Anniversary Issue, Vol. 3, No. 3, Nov. 2000, pp. 195-207 (invited).
3. th IEEE Heterogeneous Computing Workshop (HCW1998), Mar. 1998, pp. 79-87.
4. th International Parallel and Distributed Processing Symposium (IPDPS 2001), paper HCW 15, Apr. 2001.
5. th IEEE Heterogeneous Computing Workshop (HCW 2001), in Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS 2001), paper HCW 06, Apr. 2001.
6. T. D. Braun, H. J. Siegel, and A. A. Maciejewski, "Heterogeneous computing: Goals, methods, and open problems," 2007 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2001), June 2001, pp. 1-12 (invited keynote paper).
7. T. D. Braun, H. J. Siegel, N. Beck, L. Boloni, R. F. Freund, D. Hensgen, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys, and Bin Yao, "A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems," Journal of Parallel and Distributed Computing, Vol. 61, No. 6, June 2001, pp. 810-837.
8. E. G. Coffman, Jr. ed., Computer and Job-Shop Scheduling Theory, John Wiley & Sons. New York, NY, 1976.
9. M. M. Eshaghian, ed., Heterogeneous Computing. Norwood, MA, Artech House, 1996.
10. D. Fernandez-Baca, "Allocating modules to processors in a distributed system," IEEE Transaction on Software Engineering, Vol. SE-15, No. 11, Nov. 1989, pp. 1427-1436.
11. I. Foster and C. Kesselman, eds., The Grid: Blueprint for a New Computing Infrastructure, San Fransisco, CA, Morgan Kaufmann, 1999.
12. O. H. Ibarra and C. E. Kim, ''Heuristic algorithms for scheduling independent tasks on non-identical processors," Journal of the ACM, Vol. 24, No. 2, Apr. 1977, pp. 280-289.
13. M. A. Iverson, F. Ozguner, and G. J. Follen, "Parallelizing existing applications in a distributed heterogeneous environment," in Proceedings of 1995 Heterogeneous Computing Workshop (HCW '95), April 1995, pp. 93-100.
14. R. Jain, "The Art of Computer Systems Performance Analysis Techniques for Experimental Design, Measurement, Simulation, and Modeling,'' New York, Wiley, 1991.
15. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. F. Freund, "Dynamic mapping of a class of independent tasks onto heterogeneous computing systems," Journal of Parallel and Distributed Computing, Vol. 59, No. 2, Nov. 1999, pp. 107-121.
16. nd International Performance, Computing, and Communications Conference (IPCCC), Apr. 2003.
17. Z. Michalewicz and D. B. Fogel, How to Solve It: Modern Heuristics, New York, NY, Springer-Verlag, 2000.
18. th International Parallel and Distributed Processing Symposium (IPDPS 2004), Apr. 2004.
19. M. Srinivas and L. M. Patnaik, "Genetic algorithms: A survey," IEEE Computer, Vol. 27, No. 6, June 1994, pp. 17-26.
20. 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, Vol. 47, No. 1, Nov. 25, 1997, pp. 8-22.
21. th IEEE Heterogeneous Computing Workshop (HCW 2000), May 2000, pp. 375-385.