An analytical model for performance evaluation in a computational grid

CHINA HPC 2007: Proceedings of the Asian Technology Information Program's (ATIP's) 3rd Workshop on High Performance Computing in China - Solution Approaches to Impediments for High Performance

Volumn , Issue , 2007, Pages 145-151

  Yongwei, Wu ^a   Likun, Liu ^a   Jiayin, Mao ^a   Guangwen, Yang ^a   Weimin, Zheng ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Grid computing; Markov chain; Queuing theory

Indexed keywords

COMPUTER SYSTEMS; DATA DESCRIPTION; GAME THEORY; HIGH PERFORMANCE LIQUID CHROMATOGRAPHY; MARKOV PROCESSES; QUEUEING THEORY; TECHNICAL PRESENTATIONS;

ANALYTICAL MODELS; ANALYTICAL PERFORMANCES; COMPUTATIONAL GRIDS; DIFFERENT SERVICES; DISTRIBUTED COMPUTING ENVIRONMENTS; DISTRIBUTED COMPUTING RESOURCES; GRID MODELS; MARKOV CHAIN; MARKOV CHAINS; PERFORMANCE EVALUATIONS; QUEUING THEORY; SERVER QUEUES; SIMULATION STUDIES;

GRID COMPUTING;

EID: 57349132937     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1375783.1375813     Document Type: Conference Paper

References (32)

1. I. Foster, C. Kesselman, S. Tuecke. "The Anatomy of the Grid: Enabling Scalable Virtual Organization", International J. Supercomputer Applications, 15(3), 2001
2. I. Foster and C. Kesselman, editors. "The Grid: Blueprint for a New Computing Infrastructure". Morgan Kaufmann Publishers, Inc., San Francisco, USA, 1999.
3. Zsolt Németh, Gábor Gombás, Zoltán Balaton. "Performance Evaluation on Grids: Directions, Issues and Open Problems", 12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, P290, 2004.
4. Yongwei Wu, Guangwen Yang, Jiayin Mao, Shuming Shi, Weimin Zheng. "Grid Computing Pool and Its Framework", ICPP Workshops 2003
5. Hai Jin, Zhaoneng Chen, Hsinchun Chen, Qihao Miao. "China Grid: Making Grid Computing a Reality", Digital Libraries: International Collaboration and Cross-Fertilization - Lecture Notes in Computer Science, Vol.3334
6. Wu Yongwei, Wu Song, Yu Huashan, Hu Chunming. "Introduction to China Grid Support Platform", Lecture Notes in Computer Science, Vol.3759, P.232-240, 2005 (ISPA2005)
7. J. S. Vetter, D. A. Reed. "Managing Performance Analysis with Dynamic Statistical Projection Pursuit". Proc. of SC'99, Portland, OR, Nov. 1999. Electronic publication
8. L. Kleinrock. "Queuing Systems" John Wiley & Sons, 1975.
9. W. Zhu, Y. T. Liang, and C. K. Shieh. "Cluster queue structure for shared-memory multiprocessor systems", In proc. of the 1998 International Conference on Parallel and Distributed Systems. IEEE Computer Society, Dec. 1998
10. W. Zhu, B. D. Fleisch. "Performance Evaluation of Soft Real-Time Scheduling for Multicomputer Cluster", International Conference on Distributed Computing-Systems, 2000
11. M. Garey and D. Johnson. ''Computer and Intractability: A Guide to the Theory of NP-Completenes." Freeman, San Francisco, 1979.
12. Paul A. Fishwick. "Simulation Model Design and Execution: Building Digital Worlds." Prentice Hall, 1995
13. R. Ramamritham. '"Allocation and scheduing of complex periodic tasks", Distributed Computing Systems, pages 108-115, 1990.
14. S. Shenker, A. Weinrib. "Asymptotic analysis of large heterogeneous queuing systems", Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems, 1988.
15. Keqin Li. "Experimental Performance Evaluation of Job Scheduling and Processor Allocation Algorithms for Grid Computing on Meta computers", 18th International Parallel and Distributed Processing Symposium (IPDPS'04), 2004
16. Volker Hamscher, Uwe Schwiegelshohn, Achim Streit, Ramin Yahyapour. "Evaluation of Job-Scheduling Strategies for Grid Computing", Proceedings of 1st IEEE/ACM International Workshop on Grid Computing, Lecture Notes in Computer Science, vol. 1971, pp. 191-202, 2000.
17. F. Vraalsen, R. A. Aydt, C. L. Mendes, D. A. Reed. "Performance Contracts: Predicting and Monitoring Grid Application Behavior". Proceedings of the 2nd Int. Workshop on Grid Computing GRID 2001, Denver, Colorado, Nov. 12. 2001, LNCS 2242 Springer, pp. 154-165.
18. G. Gombás, Z. Balaton. "A Flexible Multi-level Grid Monitoring Architecture". 1st European Across Grids Conference, Universidad de Santiago de Compostela, Spain, Feb. 2003
19. C. Lu and S. Lau. "An adaptive load balancing algorithm for heterogeneous distributed systems with multiple task classes". In Proceedings of the International Conference on Distributed Computing Systems, 1996.
20. C. Wu and R. Burns. "Handling heterogeneity in shared-disk file systems". In Proceedings of the International Conference for High Performance Computing and Communications, 2003.
21. J. Watts, M. Rieffel, and S. Taylor. "Dynamic management of heterogenous resources". In Proceeding of the High Performance Computing Conference: Grand Challenges in Computer Simulation, 1998.
22. Changxun Wu and Randal Burns. "Achieving Performance Consistency in Heterogeneous Clusters", 13th High-Performance Distributed Computing, 2004
23. A. Takefusa, O. Tatebe, S. Matsuoka, and Y. Morita. "Performance Analysis of Scheduling and Replication Algorithms on Grid Data farm Architecture for High-Energy Physics Applications". Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing (HPDC-12), pp. 34-43, 2003.
24. A. Takefusa, O. Tatebe, S. Matsuoka, and Y. Morita. "Performance Analysis of Scheduling and Replication Algorithms on Grid Data farm Architecture for High Energy Physics Applications". Proceedings of the 2002 ACM/IEEE Supercomputing Conference (SC2002), 2002.
25. Huaxia Xia, Holly Dail, Henri Casanova and Andrew Chien. "The Micro Grid: Using Emulation to Predict Application Performance in Diverse Grid Network Environments", In Proceedings of the Workshop on Challenges of Large Applications in Distributed Environments (CLADE'04), held in conjunction with the Thirteenth IEEE International Symposium on High-Performance Distributed Computing, Honolulu, Hawaii, June 2004
26. Steve J. Chapin. "WARM Stones: Benchmarking Wide-Area Resource Management Schedulers", University of Virginia, DRAFT White Paper.
27. Hock N C. "Queuing modelling fundamentals", John Wiley & Sons Ltd, 1997
28. Trivedi K S. "Probability & statistics with reliability, queuing, and computer science applications", Prentice-Hall, 1982
29. Donald Gross, Carl M. Harris. "Fundamentals of queuing theory"(3rd ed), New York : Wiley, c1998
30. Ian Foster. "What is the Grid? A Three Point Checklist", 2002
31. Grid Scheduling Architecture Research Group, "http://ds.e-technik. uni-dortmund.de/%7Eyahya/ggf-sched/WG/arch-rg.html" Global Grid Forum, Scheduling and Resource Management Area
32. Hai Jin, Xuanhua Shi, Weizhong Qiang, and Deqing Zou. "DRIC: Dependable Grid Computing Framework", IEICE Transactions on Information and Systems, February 2006, Vol.E89-D, No.2, pp.612-623