A queuing network model for minimizing the total makespan of computational grids

Authors:
Saeed Parsa;Reza Entezari-Maleki
Affiliations:
Department of Computer Engineering, Iran University of Science and Technology, Tehran, Iran;Department of Computer Engineering, Sharif University of Technology, Tehran, Iran
Venue:
Computers and Electrical Engineering
Year:
2012

Citing 29
Cited 0

Combining Queueing Networks and Generalized Stochastic Petri Nets for the Solution of Complex Models of System Behavior

IEEE Transactions on Computers
Performance and reliability analysis of computer systems: an example-based approach using the SHARPE software package

Performance and reliability analysis of computer systems: an example-based approach using the SHARPE software package
Dynamic mapping of a class of independent tasks onto heterogeneous computing systems

Journal of Parallel and Distributed Computing - Special issue on software support for distributed computing
A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

Journal of Parallel and Distributed Computing
Modelling with Generalized Stochastic Petri Nets

Modelling with Generalized Stochastic Petri Nets
QoS guided min-min heuristic for grid task scheduling

Journal of Computer Science and Technology - Grid computing
Queueing Networks and Markov Chains

Queueing Networks and Markov Chains
Optimal and heuristic policies for dynamic server allocation

Journal of Parallel and Distributed Computing - Special issue: Design and performance of networks for super-, cluster-, and grid-computing: Part I
Benchmarking of high throughput computing applications on Grids

Parallel Computing
Modeling and Performance Analysis of a Priority-based Scheduling Scheme in Service Grid

GCC '06 Proceedings of the Fifth International Conference on Grid and Cooperative Computing
Modeling and Performance Analysis of Grid Task Scheduling Based on Composition and Reduction of Petri Nets

GCC '06 Proceedings of the Fifth International Conference on Grid and Cooperative Computing
Introduction to Global Optimization (Nonconvex Optimization and Its Applications)

Introduction to Global Optimization (Nonconvex Optimization and Its Applications)
Performance effective pre-scheduling strategy for heterogeneous grid systems in the master slave paradigm

Future Generation Computer Systems
Definition, modelling and simulation of a grid computing scheduling system for high throughput computing

Future Generation Computer Systems
Capacity planning and scheduling in Grid computing environments

Future Generation Computer Systems
Fault-aware grid scheduling using performance prediction by workload modeling

The Journal of Supercomputing
Provably Efficient Online Nonclairvoyant Adaptive Scheduling

IEEE Transactions on Parallel and Distributed Systems
A parallel solution for scheduling of real time applications on grid environments

Future Generation Computer Systems
A minimized makespan scheduler with multiple factors for Grid computing systems

Expert Systems with Applications: An International Journal
Grid Application Systems Design

Grid Application Systems Design
Grid Computing: Infrastructure, Service, and Applications

Grid Computing: Infrastructure, Service, and Applications
Minimizing mean response time in batch processing system

COCOON'99 Proceedings of the 5th annual international conference on Computing and combinatorics
Task scheduling modelling and reliability evaluation of grid services using coloured Petri nets

Future Generation Computer Systems
Performance evaluation of fault tolerance techniques in grid computing system

Computers and Electrical Engineering
A decentralized task scheduling algorithm and its performance modeling for computer networks

SPDP '91 Proceedings of the 1991 Third IEEE Symposium on Parallel and Distributed Processing
A probabilistic task scheduling method for grid environments

Future Generation Computer Systems
High throughput computing for spatial information processing (HIT-SIP) system on grid platform

EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
A fault-tolerant scheduling system for computational grids

Computers and Electrical Engineering
A Queuing-Theoretic Approach to Task Scheduling and Processor Selection for Video-Decoding Applications

IEEE Transactions on Multimedia

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper offers a mathematical solution based on queuing theory and a generalized stochastic Petri net model to minimize the total makespan of the grid computing environments. A grid manager could minimize the total makespan through cautious distribution of subtasks to the grid resources. Subtask arrival rates depend on the arrival rate of the grid tasks submitted to the grid manager, local tasks directly submitted to the grid resources and the processing speed of the resources. Modeling the grid environment using queuing network, the steady state analysis of the network will result in the mean response time of the resources. Therefore, the total makespan could be minimized by minimizing the longest mean response time of the resources. The accuracy of the values obtained for the subtasks arrival rates at each of the grid resources from solving the corresponding queuing network could be further evaluated by steady state analysis of the generalized stochastic Petri net modeling the same grid environment.