A weighted mean time min-min max-min selective scheduling strategy for independent tasks on grid

2010 IEEE 2nd International Advance Computing Conference, IACC 2010

Volumn , Issue , 2010, Pages 4-9

  Chauhan, Sameer Singh ^a   Joshi, R C ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY ROORKEE   (India)

Author keywords

Grid computing; Max min; Min min; Task scheduling; Weighted mean time

Indexed keywords

EFFICIENT SCHEDULING; GRID ENVIRONMENTS; GRID SYSTEMS; GRID TECHNOLOGIES; GRIDSIM; HETEROGENEOUS SYSTEMS; HEURISTIC SCHEDULING; INDEPENDENT TASKS; MAX-MIN; MIN-MAX; NP COMPLETE PROBLEMS; SCHEDULING HEURISTICS; SCHEDULING STRATEGIES; SCHEDULING TASKS; TASK-SCHEDULING; WEIGHTED MEAN;

MULTITASKING; SCHEDULING ALGORITHMS;

GRID COMPUTING;

EID: 77951201292     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IADCC.2010.5423047     Document Type: Conference Paper

References (12)

1. Foster and C. Kesselman, "The Grid 2: Blueprint for Future Computing Infrastructure,", Second Edition, Morgan Kaufmann Publishers, USA, 2004.
2. Braun TD, Siegel HJ, Beck N, et al."A taxonomy for describing matching and scheduling heuristics for mixed-machine heterogeneous computing systems". IEEE Workshop on Advances in Parallel and Distributed Systems, West Lafayette, pp. 330-335, Oct. 1998.
3. Braun T D, Siegel H J and 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, Vol.61, No.1, pp. 810-837, 2001.
4. Ibarra O H and Kim C E. "Heuristic algorithms for scheduling independent tasks on non-identical processors". Journal of the ACM, Vol.24, No.2, pp. 280-289, 1977.
5. Y. Zhu, "A Survey on Grid Scheduling Systems", LNCS 4505, pp. 419-427, 2007.
6. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen, and R. Freund, "Dynamic mapping of a class of independent tasks onto heterogeneous computing systems," 8th IEEE Heterogeneous Computing Workshop (HCW '99), pp. 30-44, San Juan, Puerto Rico, April 1999.
7. Jinquan Z, Lina N, Changjun J, "A Heuristic Scheduling Strategy for Independent Tasks on Grid", Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region (HPCASIA '05), November 2005.
8. F. Dong and S. G. Akl, "Scheduling Algorithms for Grid Computing: State of the Art and Open Problems," Technical Report of the Open Issues in Grid Scheduling Workshop, School of Computing, University Kingston, Ontario, January 2006.
9. M. Wu, W. Shu and H. Zhang, "Segmented Min-Min: A Static Mapping Algorithm for Meta-Tasks on Heterogeneous Computing Systems," Proceedings of the 9th Heterogeneous Computing Workshop (HCW'00), pp. 375-385, Cancun, Mexico, May 2000.
10. R. Buyya, M. Murshed, "GridSim: A toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing," Journal of Concurrency and Computation: Practice and Experience, pp. 1175-1220, 2002.
11. J. Cao, D. P. Spooner, S. A. Jarvis, and G. R. Nudd, "Grid Load Balancing Using Intelligent Agents," Future Generation Computer Systems, vol.21, Issue 1,January 2005.
12. Kobra Etminani, M. Naghibzadeh. "A Min-Min Max-Min Selective Algorihtm for Grid Task Scheduling", Internet, 2007. ICI 2007. 3rd IEEE/IFIP International Conference in Central Asia,, Sept. 2007.