The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
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
Journal of Parallel and Distributed Computing
Decomposition Algorithms for Stochastic Programming on a Computational Grid
Computational Optimization and Applications
Dynamic Load Balancing on Web-Server Systems
IEEE Internet Computing
Applying NetSolve's Network-Enabled Server
IEEE Computational Science & Engineering
A High-Performance Mapping Algorithm for Heterogeneous Computing Systems
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Size-based scheduling to improve web performance
ACM Transactions on Computer Systems (TOCS)
Adaptive scheduling under memory constraints on non-dedicated computational farms
Future Generation Computer Systems - Selected papers from CCGRID 2002
Scheduling Resources in Multi-User, Heterogeneous, Computing Environments with SmartNet
HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
Heuristics for Scheduling Parameter Sweep Applications in Grid Environments
HCW '00 Proceedings of the 9th Heterogeneous Computing Workshop
A decoupled scheduling approach for Grid application development environments
Journal of Parallel and Distributed Computing - Special issue on computational grids
Sub optimal scheduling in a grid using genetic algorithms
Parallel Computing - Special issue: Parallel and nature-inspired computational paradigms and applications
A grid service broker for scheduling distributed data-oriented applications on global grids
MGC '04 Proceedings of the 2nd workshop on Middleware for grid computing
Dynamic scheduling II: fast simulation model for grid scheduling using HyperSim
Proceedings of the 35th conference on Winter simulation: driving innovation
Interactive Virtual Reality on the Grid
DS-RT '04 Proceedings of the 8th IEEE International Symposium on Distributed Simulation and Real-Time Applications
Running Large-Scale Applications on Cluster Grids
International Journal of High Performance Computing Applications
Adaptive Scheduling for Task Farming with Grid Middleware
International Journal of High Performance Computing Applications
The Anatomy of the Grid: Enabling Scalable Virtual Organizations
International Journal of High Performance Computing Applications
Using the Grid paradigm for multimedia applications: Research Articles
Concurrency and Computation: Practice & Experience - First International Workshop on Emerging Technologies for Next-generation GRID (ETNGRID 2004)
A grid-based system for microbial genome comparison and analysis
CCGRID '05 Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - Volume 2 - Volume 02
E-SCIENCE '06 Proceedings of the Second IEEE International Conference on e-Science and Grid Computing
A GA(TS) Hybrid Algorithm for Scheduling in Computational Grids
HAIS '09 Proceedings of the 4th International Conference on Hybrid Artificial Intelligence Systems
A compendium of heuristic methods for scheduling in computational grids
IDEAL'09 Proceedings of the 10th international conference on Intelligent data engineering and automated learning
Hi-index | 0.00 |
Computational Grids (CGs) are nowadays successfully responding to increasing needs for high computation power. A key issue in CGs is the scheduling, which demands for efficient methods. In this work, we consider the scheduling problem in immediate mode, in which jobs are allocated as soon as they arrive in the system. This type of scheduling arises in many grid-based applications, especially, in real-time applications. We have implemented five immediate scheduling methods and have measured their performance with respect to four parameters: makespan, flowtime, resource utilisation and matching proximity by using a simulation benchmark for heterogeneous distributed systems. The computational results showed the performance of the immediate scheduling methods and allowed us to evaluate the advantages of these methods if we knew in advance certain grid characteristics (consistency of computing, heterogeneity of jobs and resources). The usefulness of the presented methods in web and grid scheduling services is also discussed.