The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
Analysis of first-come-first-serve parallel job scheduling
Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms
Future Generation Computer Systems - Special issue on metacomputing
Evaluation of Job-Scheduling Strategies for Grid Computing
GRID '00 Proceedings of the First IEEE/ACM International Workshop on Grid Computing
The ANL/IBM SP Scheduling System
IPPS '95 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Parallel Job Scheduling: Issues and Approaches
IPPS '95 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Packing Schemes for Gang Scheduling
IPPS '96 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Workload Evolution on the Cornell Theory Center IBM SP2
IPPS '96 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
A Historical Application Profiler for Use by Parallel Schedulers
IPPS '97 Proceedings of the Job Scheduling Strategies for Parallel Processing
Theory and Practice in Parallel Job Scheduling
IPPS '97 Proceedings of the Job Scheduling Strategies for Parallel Processing
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
Utilization and Predictability in Scheduling the IBM SP2 with Backfilling
IPPS '98 Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium
Simulation of parallel and distributed systems scheduling
Applied system simulation
Benefits of Global Grid Computing for Job Scheduling
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Scheduling Proxy: Enabling Adaptive-Grained Scheduling for Global Computing System
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Characterization of Bandwidth-Aware Meta-Schedulers for Co-Allocating Jobs Across Multiple Clusters
The Journal of Supercomputing
Workload management of cooperatively federated computing clusters
The Journal of Supercomputing
Ensuring Fairness Among Participating Clusters During Multi-site Parallel Job Scheduling
ICPADS '06 Proceedings of the 12th International Conference on Parallel and Distributed Systems - Volume 2
Scheduling Policies for Processor Coallocation in Multicluster Systems
IEEE Transactions on Parallel and Distributed Systems
Dimensioning and on-line scheduling in Lambda Grids using divisible load concepts
The Journal of Supercomputing
Using checkpointing to recover from poor multi-site parallel job scheduling decisions
Proceedings of the 5th international workshop on Middleware for grid computing: held at the ACM/IFIP/USENIX 8th International Middleware Conference
Discovering performance bounds for grid scheduling by using evolutionary multiobjective optimization
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Adaptive middleware supporting scalable performance for high-end network services
Journal of Network and Computer Applications
Fair resource sharing in hierarchical virtual organizations for global grids
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Negotiation Model Supporting Co-Allocation for Grid Scheduling
GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
Grid broker selection strategies using aggregated resource information
Future Generation Computer Systems
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Towards feasible and effective load sharing in a heterogeneous computational grid
GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
Using moldability to improve scheduling performance of parallel jobs on computational grid
GPC'08 Proceedings of the 3rd international conference on Advances in grid and pervasive computing
New challenges of parallel job scheduling
JSSPP'07 Proceedings of the 13th international conference on Job scheduling strategies for parallel processing
Prospects of collaboration between compute providers by means of job interchange
JSSPP'07 Proceedings of the 13th international conference on Job scheduling strategies for parallel processing
Multisite co-allocation algorithms for computational grid
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
The gain of resource delegation in distributed computing environments
JSSPP'10 Proceedings of the 15th international conference on Job scheduling strategies for parallel processing
CASP: a community-aware scheduling protocol
International Journal of Grid and Utility Computing
Parallel job scheduling — a status report
JSSPP'04 Proceedings of the 10th international conference on Job Scheduling Strategies for Parallel Processing
Parallel computer workload modeling with markov chains
JSSPP'04 Proceedings of the 10th international conference on Job Scheduling Strategies for Parallel Processing
A dynamic co-allocation service in multicluster systems
JSSPP'04 Proceedings of the 10th international conference on Job Scheduling Strategies for Parallel Processing
The design and implementation of the KOALA co-allocating grid scheduler
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
Multi-site scheduling with multiple job reservations and forecasting methods
ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
The Journal of Supercomputing
Future Generation Computer Systems
| Hi-index | 0.00 |
This paper discusses two approaches to enhance multisite scheduling for grid environments. First the potential improvements of multi-site scheduling by applying constraints for the job fragmentation are presented. Subsequently, an adaptive multi-site scheduling algorithm is pointed out and evaluated. The adaptive multi-site scheduling uses a simple decision rule whether to use or not to use multi-site scheduling. To this end, several machine configurations have been simulated with different parallel job workloads which were extracted from real traces. The adaptive system improves the scheduling results in terms of a short average response time significantly.