Independent tasks scheduling on tree-based grid computing platforms

Ruan Jian Xue Bao/Journal of Software

Volumn 17, Issue 11, 2006, Pages 2352-2361

  Lin, Wei Wei ^a   Qi, De Yu ^a   Li, Yong Jun ^a   Wang, Zhen Yu ^a   Zhang, Zhi Li ^a  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Grid computing; Heuristic algorithm; Integer linear programming; Optimal scheduling scheme; Task scheduling

Indexed keywords

BANDWIDTH; COMMUNICATION; HEURISTIC METHODS; LINEAR PROGRAMMING; OPTIMIZATION; SCHEDULING;

GRID COMPUTING; HEURISTIC ALGORITHM; INTEGER LINEAR PROGRAMMING; OPTIMAL SCHEDULING SCHEME; TASK SCHEDULING;

INTERNET;

EID: 33845863710     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.1360/jos172352     Document Type: Article

References (14)

1. Abraham A, Buyya R, Nath B. Nature's heuristics for scheduling jobs on computational grids. In: Proc. of the 8th Int'l Conf. on Advanced Computing and Communications (ADCOM 2000). New Delhi: Tata McGraw-Hill Publishing, 2000. 45-52.
2. Dong F, G. Akl S. Scheduling algorithms for grid computing: state of the art and open problems. Technical Report, 2006. http://www.cs.queensu.ca/TechReports/Reports/2006-504.pdf
3. SETI@home home page. http://setiweb.ssl.berkeley.edu/
4. Dutot P. Complexity of master-slave tasking on heterogeneous trees. European Journal on Operational Research, 2005, 164(3): 690-695.
5. Ibarra OH, Kim CE. Heuristic algorithms for scheduling independent tasks on nonidentical processors. Journal of the ACM, 1977, 24(2): 280-289.
6. Cheng YC, Robertazzi TG. Distributed computation for a tree network with communication delays. IEEE Trans. on Aerospace and Electronic Systems, 1990, 26(3): 511-516.
7. Veeravalli B, Yao J, Divisible load scheduling strategies on distributed multi-level tree networks with communication delays and buffer constraints. Computer Communications, 2004, 27(1): 93-110.
8. Beaumont O, Casanova H, Legrand A, Robert Y, Yang Y. Scheduling divisible loads on star and tree networks: Results and open problems. IEEE Trans. on Parallel and Distributed Systems (TPDS), 2005, 16(3): 207-218.
9. Banino C, Beaumont O, Carter L, Ferrante J, Legrand A, Robert Y. Scheduling strategies for master-slave tasking on heterogeneous processor platforms. IEEE Trans. on Parallel and Distributed Systems, 2004, 15(4): 319-330.
10. Braun TD, Siegel HJ, Beck N. A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing, 2001, 61(6): 810-837.
11. Vincenzo DM, Marco M. Sub optimal scheduling in a grid using genetic algorithms. Parallel Computing, 2004, 30(5/6): 553-565.
12. Lin JN, Wu HZ. Scheduling in grid computing environment based on genetic algorithm. Journal of Computer Research and Development, 2004, 41(12): 2195-2199 (in Chinese with English abstract).
13. Karmarkar N. A new polynomial-time algorithm for linear programming. Combinatorica, 1984, 4(4): 373-395.
14. Casanova H. Simgrid: A toolkit for the simulation of application scheduling. In: Craig AL, Paul P, eds. Proc. of the 1st IEEE/ACM Int'l Symp. on Cluster Computing and the Grid. Brisbane: IEEE Computer Society Press, 2001. 430-437.