Better Bounds for Online Scheduling
SIAM Journal on Computing
On an on-line scheduling problem for parallel jobs
Information Processing Letters
A taxonomy and survey of grid resource management systems for distributed computing
Software—Practice & Experience
On-Line Load Balancing in a Hierarchical Server Topology
SIAM Journal on Computing
On Advantages of Grid Computing for Parallel Job Scheduling
CCGRID '02 Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
Attributes for communication between Grid scheduling instances
Grid resource management
Applying economic scheduling methods to Grid environments
Grid resource management
Comparison of Scheduling Heuristics for Grid Resource Broker
ENC '04 Proceedings of the Fifth Mexican International Conference in Computer Science
An Interoperable, Standards-Based Grid Resource Broker and Job Submission Service
E-SCIENCE '05 Proceedings of the First International Conference on e-Science and Grid Computing
A comparison between two grid scheduling philosophies: EGEE WMS and Grid Way
Multiagent and Grid Systems - Grid Computing, high performance and distributed applications
A multicriteria approach to two-level hierarchy scheduling in grids
Journal of Scheduling
Cooperation in multi-organization scheduling
Concurrency and Computation: Practice & Experience - Euro-Par 2007
Two level job-scheduling strategies for a computational grid
PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
Job Allocation Strategies with User Run Time Estimates for Online Scheduling in Hierarchical Grids
Journal of Grid Computing
An efficient evolutionary scheduling algorithm for parallel job model in grid environment
PaCT'11 Proceedings of the 11th international conference on Parallel computing technologies
Adaptive parallel job scheduling with resource admissible allocation on two-level hierarchical grids
Future Generation Computer Systems
Multiple Workflow Scheduling Strategies with User Run Time Estimates on a Grid
Journal of Grid Computing
A grid scheduling based on generalized extremal optimization for parallel job model
PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part II
Genetic algorithm calibration for two objective scheduling parallel jobs on hierarchical grids
PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part II
A new approach to the job scheduling problem in computational grids
Cluster Computing
Cloud scheduling with setup cost
Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures
A (2+ε)-approximation for scheduling parallel jobs in platforms
Euro-Par'13 Proceedings of the 19th international conference on Parallel Processing
Energy-Aware Scheduling on Multicore Heterogeneous Grid Computing Systems
Journal of Grid Computing
| Hi-index | 0.00 |
In this paper, we address non-preemptive online scheduling of parallel jobs on a Grid. Our Grid consists of a large number of identical processors that are divided into several machines. We consider a Grid scheduling model with two stages. At the first stage, jobs are allocated to a suitable machine, while at the second stage, local scheduling is independently applied to each machine. We discuss strategies based on various combinations of allocation strategies and local scheduling algorithms. Finally, we propose and analyze a scheme named adaptive admissible allocation. This includes a competitive analysis for different parameters and constraints. We show that the algorithm is beneficial under certain conditions and allows for an efficient implementation in real systems. Furthermore, a dynamic and adaptive approach is presented which can cope with different workloads and Grid properties.