Improving grid scheduling of pipelined data processing by combining heuristic algorithms and simulated annealing

First International Multi- Symposiums on Computer and Computational Sciences, IMSCCS'06

Volumn 1, Issue , 2006, Pages 583-588

  Wang, Qingjiang ^a   Zhang, Lin ^b  

^a OCEAN UNIVERSITY OF CHINA   (China)

^b Henan University of Finance and Economics   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; DATA PROCESSING; HEURISTIC METHODS; OPTIMIZATION; SCHEDULING; SIMULATED ANNEALING;

GRID NODES; GRID SCHEDULING; HEURISTIC ALGORITHMS;

NETWORK PROTOCOLS;

EID: 33845577952     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IMSCCS.2006.79     Document Type: Conference Paper

References (9)

1. M. Govindaraju, et al., "Merging the CCA component model with the OGSI framework," in Proc. 3rd International Symposium on Cluster Computing and the Grid. IEEE Computer Society, 2003, pp. 182-189.
2. S. Krishnan and D. Cannon, "XCAT3: a framework for CCA components as OGSA services," in Proc. 9th International Workshop on High-level Parallel Programming Models and Supportive Environments. IEEE Computer Society, 2004, pp. 90-97.
3. Q. Wang, X. Gui, and S. Zheng, "Task assignment algorithm for pipelined computing in grid," Journal of Xi'an Jiaotong University, 2004, 38(4), pp. 417-420.
4. Q. Wang, X. Gui, and S. Zheng, "Task assignment optimization for data parallel pipelines in grids," Journal of Xi'an Jiaotong University, 2004, 38(8), pp. 771-774.
5. A. H. Alhusaini, V. K. Prasanna, and C. S. Raghavendra. "A framework for mapping with resource co-allocation in heterogeneous computing systems," in Proc. 9th Heterogeneous Computing Workshop. IEEE Computer Society, 2000, pp. 273-286.
6. S. Sanyal et al. "A hierarchical and distributed approach for mapping large applications to heterogeneous grids using genetic algorithms," in Proc. International Conference on Cluster Computing. IEEE Computer Society, 2003, pp. 496-499.
7. A. I. D. Bucur and D. H. J. Epema, "The performance of processor co-allocation in multicluster systems," in Proc. 3rd International Symposium on Cluster Computing and the Grid. IEEE Computer Society, 2003, pp. 302-309.
8. A. N. Choudhary, B. Narahari, and D. M. Nicol, "Optimal processor assignment for a class of pipelined computations,". IEEE Trans. Parallel and Distributed Systems, 1994, 5(4), pp. 439-445.
9. Q. Wang, "Study on methods of job scheduling under decentralized scheduling frameworks in computational Grids," Ph.D. Thesis, Dept. Electron. Info, and Eng., Xi'an Jiaotong Univ. May, 2005.