A benefit function mapping heuristic for a class of meta-tasks in grid environments

Proceedings - 1st IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGrid 2001

Volumn , Issue , 2001, Pages 654-659

  Ding, Qing ^a   Chen, Guoliang ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Benefit Heuristic; Computational Grid; Resource Mapping

Indexed keywords

BENEFIT FUNCTIONS; BENEFIT HEURISTIC; COMPUTATIONAL GRIDS; COMPUTATIONAL PLATFORMS; DATA REPOSITORIES; DYNAMIC ADAPTABILITY; INDEPENDENT TASKS; RESOURCE MAPPING;

ALGORITHMS; CLUSTER COMPUTING; MAPPING;

GRID COMPUTING;

EID: 84887591227     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2001.923256     Document Type: Conference Paper

References (15)

1. S. Chapin, M. Clement, Q. Snell, "A Grid Resource Management Architecture," Draft of Scheduling Working Group of Grid Forum http://www. gridforum. org Oct. 1999.
2. Rajkumar Buyya, Steve Chapin, and David DiNucci "Architectural Models for Resource Management in the Grid," The First IEEE/ACM International Workshop on Grid Computing (GRID 2000), Springer Verlag LNCS Series, Germany, Dec. 17,2000, Bangalore, India.
3. J. Schopf, "Ten steps for Superscheduling," Draft of Scheduling Working Group of Grid Forum http://www. gridforum. org Oct. 2000.
4. Q. Snell and M. Clement "Grid Query and Reservation Interface," Draft of Scheduling Working Group of Grid Forum http://www. gridforum. org May. 2000.
5. R. Freund, B. Carter, D. Watson, E. Keith, and F. Mirabile, "Generational scheduling for heterogeneous computing systems," Int'l Conf. Parallel and Distributed Processing Techniques and Applications (PDPTA '96), pp. 769-778, Aug. 1996
6. M. Iverson and F. Ozguner, "Dynamic, competitive scheduling of multiple DAGs in a distributed heterogeneous environment," 7th Heterogeneous Computing Workshop (HCW 98), pp. 70-78, March 1998.
7. LeeWang, Howard Jay Siegel, Vwani P. Roychowdhury,and AnthonyA. Maciejewski, "Task Matching and Scheduling in Heterogeneous Computing Environments Using a Genetic Algorithm based Approach," 5Journal of Parallel and Distributed Computing, 47(1):8-22, Nov. 1997.
8. P. Shroff, D. W. Watson, N. S. Flann, and R. F. Freund, "Genetic simulated annealing for scheduling data-dependent tasks in heterogeneous environment," 5th Heterogeneous Computing Workshop (HCW 96), pp. 98-117, Apr. 1996.
9. R. Armstrong, D. Hensgen, and T. Kidd, "The relative performance of various mapping algorithm is independent of sizable variance in run-time predictions," 7th Heterogeneous Computing Workshop (HCW 98), pp. 79-87, March 1998.
10. T. D. Braun, H. J. Siegel, N. Beck, L. L. Boloni, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys, B. Yao, D. Hensgen, and R. F. Freund. "A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems," In 8th IEEE Heterogeneous Computing Workshop (HCW '99), pages 15-29, Apr. 1999.
11. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. F. Freund. "Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems," In 8th IEEE Heterogeneous Computing Workshop (HCW '99), pages 30-44, Apr. 1999.
12. M. Maheswaran and H. J. Siegel. "A dynamic matching and scheduling algorithm for heterogeneous computing systems," In 7th IEEE Heterogeneous Computing Workshop (HCW '98), pages 57-69, Mar. 1998.
13. M. Maheswaran "Quality of Service Driven Resource Management Algorithms for Network Computing," 1999 International Conference on Parallel and Distributed Processing Technologies and Applications (PDPTA '99), June 1999, pp. 1090-1096.
14. Ammar H. Alhusaini and Viktor K. Prasanna. "A Unified Resource Scheduling Framework for Heterogeneous Computing Environments," 8th Heterogeneous Computing Workshop (HCW '99), Apr. 1999.
15. Rajkumar Buyya, D Giddy, "An Economy Driven Resource Management Architecture for Global Computational Power Grids," Int'l Conf. Parallel and Distributed Processing Techniques and Applications (PDPTA '2000),Las Vegas, USA, 2000.