The impact of service demand variability on resource allocation strategies in a grid system

Authors:
Stylianos Zikos;Helen D. Karatza
Affiliations:
Aristotle University of Thessaloniki, Thessaloniki, Greece;Aristotle University of Thessaloniki, Thessaloniki, Greece
Venue:
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Year:
2010

Citing 19
Cited 1

Queueing networks and Markov chains: modeling and performance evaluation with computer science applications

Queueing networks and Markov chains: modeling and performance evaluation with computer science applications
The grid: blueprint for a new computing infrastructure

The grid: blueprint for a new computing infrastructure
A Methodology for Account Management in Grid Computing Environments

GRID '01 Proceedings of the Second International Workshop on Grid Computing
Characteristics of the COX-distribution

ACM SIGMETRICS Performance Evaluation Review
Scheduling Simulation in a Distributed Wireless Embedded System

Simulation
Deferred Assignment Scheduling in Cluster-Based Servers

Cluster Computing
Simulation Modeling and Analysis (McGraw-Hill Series in Industrial Engineering and Management)

Simulation Modeling and Analysis (McGraw-Hill Series in Industrial Engineering and Management)
Solving simulation optimization problems on grid computing systems

Parallel Computing - Optimization on grids - Optimization for grids
Immediate Mode Scheduling of Independent Jobs in Computational Grids

AINA '07 Proceedings of the 21st International Conference on Advanced Networking and Applications
Definition, modelling and simulation of a grid computing scheduling system for high throughput computing

Future Generation Computer Systems
Defining the grid: a snapshot on the current view

The Journal of Supercomputing
On the Design of Adaptive and Decentralized Load Balancing Algorithms with Load Estimation for Computational Grid Environments

IEEE Transactions on Parallel and Distributed Systems
Allocation strategies for utilization of space-shared resources in Bag of Tasks grids

Future Generation Computer Systems
Resource Allocation Strategies in a 2-Level Hierarchical Grid System

ANSS-41 '08 Proceedings of the 41st Annual Simulation Symposium (anss-41 2008)
A toolkit for modelling and simulating data Grids: an extension to GridSim

Concurrency and Computation: Practice & Experience
Multisite co-allocation algorithms for computational grid

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Two level job-scheduling strategies for a computational grid

PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Enhancements to the decision process of the self-tuning dynp scheduler

JSSPP'04 Proceedings of the 10th international conference on Job Scheduling Strategies for Parallel Processing
Allocating qos-constrained workflow-based jobs in a multi-cluster grid through queueing theory approach

ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications

Multi-Criteria Job Scheduling in Grid Using an Accelerated Genetic Algorithm

Journal of Grid Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Scheduling and resource management play an important role in building complex distributed systems, such as grids. In this article we study the impact on performance of job service demand variability in a two-level grid architecture, given that the grid and local schedulers are unaware of each job's service demand. We examine two scheduling policies at grid level, which utilize site load information and three policies at local level. A simulation model is used to evaluate performance. Results show that service demand variability degrades performance, and thus a suitable local resource allocation policy is needed to reduce its impact.