Modeling and performance evaluation of hierarchical job scheduling on the grids

Proceedings of the 6th International Conference on Grid and Cooperative Computing, GCC 2007

Volumn , Issue , 2007, Pages 296-303

  Shan, Zhiguang ^a   Lin, Chuang ^b  

^a STATE INFORMATION CENTER   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN FUNCTIONS; GRAPH THEORY; GRID COMPUTING; PETRI NETS; SCHEDULING; STOCHASTIC MODELS;

COOPERATIVE COMPUTING; DELAY-TIME; DISPATCHING ALGORITHM; GRID ARCHITECTURES; GRID NODES; HIGH PERFORMANCE; INTERNATIONAL CONFERENCES; JOB SCHEDULING; JOB SCHEDULING ALGORITHMS; NUMERICAL EXAMPLES; PERFORMANCE ANALYSES; PERFORMANCE EVALUATION (PE); PERFORMANCE METRICS; REFINED MODEL; RESPONSE TIME; SELECTION ALGORITHM;

SCHEDULING ALGORITHMS;

EID: 46449093652     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GCC.2007.85     Document Type: Conference Paper

References (15)

1. I. Foster, C. Kesselman, and S. Tuecke. "The Anatomy of the Grid: Enabling Scalable Virtual Organizations". International J. Supercomputer Applications, Vol. 15, No. 3, 2001.
2. K. Li. "Job Scheduling for Grid Computing on Metacomputers". In: Proc. 19th IEEE International Parallel and Distributed Processing Symposium, pp.180b-180b, April 2005.
3. L. He, S. A. Jarvis, D. P. Spooner, X. Chen, G. R. Nudd. "Dynamic scheduling of parallel jobs with QoS demands in multiclusters and grids". In: Proc. Fifth IEEE/ACM International Workshop on Grid Computing, pp. 402-409, Nov. 2004.
4. N. Fujimoto, K. A. Hagihara. "Comparison among grid scheduling algorithms for independent coarse-grained tasks". In: Proc. SAINT 2004 Workshop on High Performance Grid Computing and Networking, IEEE Press, pp.674-680, January 2004.
5. H. Shan, L. Oliker, R. Biswas. "Job Superscheduler Architecture and Performance in Computational Grid Environments". In: Proc. ACM Conference on Supercomputing, November 2003.
6. K. Li. "Experimental performance evaluation of job scheduling and processor allocation algorithms for grid computing on metacomputers". In: Proc. 18th International Parallel and Distributed Processing Symposium, pp. 170, April 2004.
7. Z. Shan, C. Lin, F. Ren and Y. Wei. "Modeling and performance analysis of a multiserver multiqueue system on the Grid", In: Proc. 9th IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS 2003), pp. 337-343, May 28-30, 2003.
8. F. Kon, R. Campbell, M. Mickunas, and K. Nahrstedt, "2K: A distributed operation system for dynamic heterogeneous environments". In: Proc. 9th IEEE Int'l Symposium on High Performance Distributed Computing (HPDC '00), Aug. 2000.
9. P. Chandra, A. Fisher, C. Kosak, etc. "Darwin: Customizable resource management for value-added network services". In: Proc. 6th IEEE Int'l Conference on Network Protocols, Oct. 1998.
10. S. Chapin, J. Karpovich, and A. Grimshaw. "The Legion resource management system". In: Proc. 5th Workshop on Job Scheduling Strategies for Parallel Processing, Apr. 1999.
11. C. Lin and D.C. Marinescu, "Stochastic High-level Petri Nets and Applications", IEEE Transactions on Computers, Vol. 37, No. 7, pp. 815-825, 1988.
12. Z. Shan, C. Lin, D. C. Marinescu, etc. "Modeling and Performance Analysis of QoS-aware Load Balancing of Web Server Clusters", Computer Networks, Vol. 40, No. 2, pp. 235-256, Sept. 2002.
13. T. Murata, "Petri nets: properties, analysis and applications", Proceedings of the IEEE, Vol. 77, No. 4, April 1989, p. 541-580.
14. G. Ciaodo, J. Muppala and K.S. Trivedi, "SPNP: Stochastic Petri Net Package", In: Proc. Petri nets and performance models, kyoto, Japan, p. 142-151, December 1989.
15. R. L. Carter and M. E. Crovella, "Server selection using dynamic path characterization in wide-area networks", In: Proc. IEEE INFOCOM1997, Kobe, Japan, pp. 1014-1021, April 1997.