An analytical model for performance evaluation in a computational grid

Authors:
Yongwei Wu;Likun Liu;Jiayin Mao;Guangwen Yang;Weimin Zheng
Affiliations:
Tsinghua University, Beijing, China;Tsinghua University, Beijing, China;Tsinghua University, Beijing, China;Tsinghua University, Beijing, China;Tsinghua University, Beijing, China
Venue:
CHINA HPC '07 Proceedings of the 2007 Asian technology information program's (ATIP's) 3rd workshop on High performance computing in China: solution approaches to impediments for high performance computing
Year:
2007

Citing 19
Cited 1

Fundamentals of queueing theory (2nd ed.).

Fundamentals of queueing theory (2nd ed.).
A symptotic analysis of large heterogeneous queueing systems

SIGMETRICS '88 Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems
The grid: blueprint for a new computing infrastructure

The grid: blueprint for a new computing infrastructure
Managing performance analysis with dynamic statistical projection pursuit

SC '99 Proceedings of the 1999 ACM/IEEE conference on Supercomputing
Probability and Statistics with Reliability, Queuing and Computer Science Applications

Probability and Statistics with Reliability, Queuing and Computer Science Applications
Simulation Model Design and Execution: Building Digital Worlds

Simulation Model Design and Execution: Building Digital Worlds
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Performance Analysis of Scheduling and Replication Algorithms on Grid Datafarm Architecture for High-Energy Physics Applications

HPDC '03 Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing
An adaptive load balancing algorithm for heterogeneous distributed systems with multiple task classes

ICDCS '96 Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)
Cluster Queue Structure for Shared-Memory Multiprocessor Systems

ICPADS '98 Proceedings of the 1998 International Conference on Parallel and Distributed Systems
Performance Evaluation of Soft Real-Time Scheduling for Multicomputer Cluster

ICDCS '00 Proceedings of the The 20th International Conference on Distributed Computing Systems ( ICDCS 2000)
The MicroGrid: Using Online Simulation to Predict Application Performance in Diverse Grid Network Environments

CLADE '04 Proceedings of the 2nd International Workshop on Challenges of Large Applications in Distributed Environments
Achieving Performance Consistency in Heterogeneous Clusters

HPDC '04 Proceedings of the 13th IEEE International Symposium on High Performance Distributed Computing
Handling Heterogeneity in Shared-Disk File Systems

Proceedings of the 2003 ACM/IEEE conference on Supercomputing
The Anatomy of the Grid: Enabling Scalable Virtual Organizations

International Journal of High Performance Computing Applications
Theory, Volume 1, Queueing Systems

Theory, Volume 1, Queueing Systems
DRIC: Dependable Grid Computing Framework

IEICE - Transactions on Information and Systems
ChinaGrid: making grid computing a reality

ICADL'04 Proceedings of the 7th international Conference on Digital Libraries: international collaboration and cross-fertilization
Introduction to chinagrid support platform

ISPA'05 Proceedings of the 2005 international conference on Parallel and Distributed Processing and Applications

Communication cost effective scheduling policies of nonclairvoyant jobs with load balancing in a grid

Journal of Systems and Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, an analytical model is introduced to evaluate the performance of a computational grid, which integrates distributed computing resources and supplies them through the Internet transparently. Because of the intrinsic heterogeneity and complexity, the performance evaluation approach for Grid is much more difficult than that of the traditional distributed computing environment. First, this paper presents a grid model of multi-server queue with different service rates and, then describes how to obtain the analytical performance evaluation solution in detail. The Markov chain is applied to solve the problem, and the final result can be expressed in a simple form. Simulation studies confirm the correctness and effectiveness of the solution too.