Task scheduling algorithm in GRID considering heterogeneous environment

Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'04

Volumn 1, Issue , 2004, Pages 240-245

  You, Seung Yeon ^a   Kim, Hue Yin ^a   Hwang, Do Hyun ^a   Kim, Sung Chun ^a  

^a Sogang University   (South Korea)

Author keywords

Heterogeneous system; Scheduling; Task graph

Indexed keywords

BANDWIDTH; DATA ACQUISITION; DISTRIBUTED COMPUTER SYSTEMS; GRAPH THEORY; HEURISTIC METHODS; PARALLEL PROCESSING SYSTEMS; SCHEDULING;

HETEROGENEOUS SYSTEM; NETWORK BANDWIDTH; TASK GRAPH; WEB-BASED COMPUTING;

ALGORITHMS;

EID: 12344258987     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (7)

1. Arnold L.Rosenberg "On scheduling collaborative computations on the Internet: mesh-dags and their close relatives." IEEE Intl.
2. Rosenberg, A.L." On scheduling collaborative computations on the internet, I: mesh-dags and their close relatives",Parallel and Distributed Processing Symposium, 2003. Proceedings. International, April 22-26, 2003
3. H. El-Rewini, T. G. Lewis and H. H. Ali, Task Scheduling in Parallel and Distributed Systems, PTR Prentice Hall, USA, 1994, pp.17-81.
4. Y.-K. Kowk and I. Ahmad, "Static Scheduling Algorithms for Allocating Directed Task Graphs to Multiprocessors", ACM Computing Surveys, vol. 31, no. 4, 1999, pp.406-471.
5. K. Hwang and Z. Xu, Scalable Parallel Computing, McGraw-Hill, 1998, pp.13-36.
6. H. Topcuoglu, S. Hariri, and M.-Y. Wu, "Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing", IEEE Transactions on parallel and distributed system. vol. 13, no. 3, March 2002, pp.260-274.
7. Duho,Ro. Improved Task scheduling algorithm considering the communication features of message-passing system.