The Legion vision of a worldwide virtual computer
Communications of the ACM
The AppLeS parameter sweep template: user-level middleware for the grid
Proceedings of the 2000 ACM/IEEE conference on Supercomputing
Evaluation of Job-Scheduling Strategies for Grid Computing
GRID '00 Proceedings of the First IEEE/ACM International Workshop on Grid Computing
A Resource Management Architecture for Metacomputing Systems
IPPS/SPDP '98 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Scheduling a Metacomputer with Uncooperative Sub-schedulers
IPPS/SPDP '99/JSSPP '99 Proceedings of the Job Scheduling Strategies for Parallel Processing
The Performance Impact of Advance Reservation Meta-scheduling
IPDPS '00/JSSPP '00 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
The UNICORE Architecture: Seamless Access to Distributed Resources
HPDC '99 Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing
Robust Resource Management for Metacomputers
HPDC '00 Proceedings of the 9th IEEE International Symposium on High Performance Distributed Computing
Condor-G: A Computation Management Agent for Multi-Institutional Grids
HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
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
A decoupled scheduling approach for the GrADS program development environment
Proceedings of the 2002 ACM/IEEE conference on Supercomputing
Scheduling Proxy: Enabling Adaptive-Grained Scheduling for Global Computing System
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Job Scheduling for Grid Computing on Metacomputers
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 4 - Volume 05
Heuristic scheduling for bag-of-tasks applications in combination with QoS in the computational grid
Future Generation Computer Systems - Special issue: Advanced grid technologies
Quality of Service on the Grid Via Metascheduling with Resource Co-Scheduling and Co-Reservation
International Journal of High Performance Computing Applications
Job scheduling and processor allocation for grid computing on metacomputers
Journal of Parallel and Distributed Computing - Special issue: Design and performance of networks for super-, cluster-, and grid-computing: Part II
Efficient task replication and management for adaptive fault tolerance in mobile Grid environments
Future Generation Computer Systems - Special section: Information engineering and enterprise architecture in distributed computing environments
A multi-dimensional scheduling scheme in a Grid computing environment
Journal of Parallel and Distributed Computing
Performance of load balancing for grid computing
PDCN'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks
IEEE Transactions on Parallel and Distributed Systems
Selective preemption strategies for parallel job scheduling
International Journal of High Performance Computing and Networking
An innovative workflow mapping mechanism for Grids in the frame of Quality of Service
Future Generation Computer Systems
DIMM: a distributed metadata management for data-intensive HPC environments
DADC '08 Proceedings of the 2008 international workshop on Data-aware distributed computing
The Journal of Supercomputing
A Probabilistic Approach for Fully Decentralized Resource Management for Grid Systems
Information Networking. Towards Ubiquitous Networking and Services
Adaptive middleware supporting scalable performance for high-end network services
Journal of Network and Computer Applications
Testing Architectures for Large Scale Systems
High Performance Computing for Computational Science - VECPAR 2008
Future Generation Computer Systems
Modeling user submission strategies on production grids
Proceedings of the 18th ACM international symposium on High performance distributed computing
Grid scheduling divisible loads from two sources
Computers & Mathematics with Applications
Future Generation Computer Systems
Pro-active failure handling mechanisms for scheduling in grid computing environments
Journal of Parallel and Distributed Computing
An analysis of idle CPU cycles at university computer labs
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartI
TeraGrid resource selection tools: a road test
Proceedings of the 2010 TeraGrid Conference
Future Generation Computer Systems
Efficient data consolidation in grid networks and performance analysis
Future Generation Computer Systems
Load balancing in the presence of random node failure and recovery
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Estimation based load balancing algorithm for data-intensive heterogeneous grid environments
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
Resource scheduling scheme for grid computing and its petri net model and analysis
ISPA'05 Proceedings of the 2005 international conference on Parallel and Distributed Processing and Applications
Performance modeling and analysis for resource scheduling in data grids
NPC'05 Proceedings of the 2005 IFIP international conference on Network and Parallel Computing
Heuristic-based scheduling to maximize throughput of data-intensive grid applications
IWDC'04 Proceedings of the 6th international conference on Distributed Computing
Costs and benefits of load sharing in the computational grid
JSSPP'04 Proceedings of the 10th international conference on Job Scheduling Strategies for Parallel Processing
Investigating global behavior in computing grids
IWSOS'06/EuroNGI'06 Proceedings of the First international conference, and Proceedings of the Third international conference on New Trends in Network Architectures and Services conference on Self-Organising Systems
MetaLoRaS: a predictable metascheduler for non-dedicated multiclusters
ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
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
Grid workflow software for a high-throughput proteome annotation pipeline
LSGRID'04 Proceedings of the First international conference on Life Science Grid
Probabilistic resource allocation in heterogeneous distributed systems with random failures
Journal of Parallel and Distributed Computing
Future Generation Computer Systems
MetaLoRaS: a re-scheduling and prediction metascheduler for non-dedicated multiclusters
PVM/MPI'07 Proceedings of the 14th European conference on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Hierarchical scheduling for diverse datacenter workloads
Proceedings of the 4th annual Symposium on Cloud Computing
| Hi-index | 0.00 |
Even though middleware support for grid computing has been the subject of extensive research, scheduling policies for the grid context have not been much studied. In addition to processor utilization, it is important to consider the response times of jobs in evaluating the performance of grid scheduling strategies. In this paper we propose distributed scheduling algorithms that use multiple simultaneous requests at different sites. Trace-based simulationsshow that the use of multiple simultaneous requests provides significant performance benefits. We also show how this scheme can be adapted to provide priority to local jobs, without much loss of performance.