Scheduling to minimize average completion time: off-line and on-line approximation algorithms
Mathematics of Operations Research
The MicroGrid: a scientific tool for modeling computational gridsr
Proceedings of the 2000 ACM/IEEE conference on Supercomputing
SETI@home: an experiment in public-resource computing
Communications of the ACM
Theory and Practice in Parallel Job Scheduling
IPPS '97 Proceedings of the Job Scheduling Strategies for Parallel Processing
Scheduling Distributed Applications: the SimGrid Simulation Framework
CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
A Study of Deadline Scheduling for Client-Server Systems on the Computational Grid
HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
Distributing MCell Simulations on the Grid
International Journal of High Performance Computing Applications
Scalable dimensioning of resilient Lambda Grids
Future Generation Computer Systems
RRNA: reliable soft real-time network aware grid scheduling algorithm using round trip time
SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
Preference---Based Matchmaking of Grid Resources with CP---Nets
Journal of Grid Computing
Hi-index | 0.00 |
Due to the size of Computational Grids and the number and different types of resources involved, it is usually very hard to build Grid testbeds on a realistic scale, or to devise analytically tractable scheduling algorithms for distributing workloads on such a Grid. Therefore, simulation is an important tool in studying a Grid's behaviour under different management and scheduling policies. In this paper, we make the case for NSGrid, which is an NS2-based Grid Simulator capable of evaluating Grid Scheduling Strategies on different Grid topologies, providing for accurate simulation on the network packet level. Various Grid Resources have been modelled in NSGrid: Computational, Storage and Information Resources and VPN connections. These resources are managed by the Grid Scheduler, Information Service and VPN Management components and can be interconnected by any network that can be modelled in NS2. A generic job model allows the creation of different simulated Grid job loads. We show how this simulation framework can be used to study the behaviour of Grids under different scheduling algorithms, rescheduling strategies and scheduling architectures (distributed, hierarchical, centralized) and present results in this area. Specifically, we show the importance of taking into account network-related information in Grid scheduling algorithms.