Partitioning Techniques for Large-Grained Parallelism
IEEE Transactions on Computers
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
Distributed computing: fundamentals, simulations and advanced topics
Distributed computing: fundamentals, simulations and advanced topics
Mathematics and Computers in Simulation
Scheduling Divisible Loads in Parallel and Distributed Systems
Scheduling Divisible Loads in Parallel and Distributed Systems
Handbook on Parallel and Distributed Processing
Handbook on Parallel and Distributed Processing
A Novel Optimal Load Distribution Algorithm for Divisible Loads
Cluster Computing
A Genetic Algorithm Based Approach for Scheduling Decomposable Data Grid Applications
ICPP '04 Proceedings of the 2004 International Conference on Parallel Processing
Memory Conscious Task Partition and Scheduling in Grid Environments
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Scheduling Divisible Loads on Star and Tree Networks: Results and Open Problems
IEEE Transactions on Parallel and Distributed Systems
A Realistic Network/Application Model for Scheduling Divisible Loads on Large-Scale Platforms
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
IEEE Transactions on Parallel and Distributed Systems
Journal of Parallel and Distributed Computing
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Design and implementation of parallel video encoding strategies using divisible load analysis
IEEE Transactions on Circuits and Systems for Video Technology
New Optimal Load Allocation for Scheduling Divisible Data Grid Applications
ICCS '09 Proceedings of the 9th International Conference on Computational Science: Part I
An integrated security-aware job scheduling strategy for large-scale computational grids
Future Generation Computer Systems
Optimal workload allocation model for scheduling divisible data grid applications
Future Generation Computer Systems
Adaptive statistical scheduling of divisible workloads in heterogeneous systems
Journal of Scheduling
Cluster-based optimized parallel video transcoding
Parallel Computing
Satisfying quality requirements in the design of a partition-based, distributed stock trading system
Software—Practice & Experience
EG PGV'10 Proceedings of the 10th Eurographics conference on Parallel Graphics and Visualization
Load balancing utilizing data redundancy in distributed volume rendering
EG PGV'11 Proceedings of the 11th Eurographics conference on Parallel Graphics and Visualization
Multidomain hierarchical resource allocation for grid applications
Journal of Electrical and Computer Engineering - Special issue on Resource Allocation in Communications and Computing
An Adaptive Scheduler Framework for Complex Workflow Jobs on Grid Systems
International Journal of Distributed Systems and Technologies
| Hi-index | 0.00 |
In this paper, we propose distributed algorithms, referred to as Resource Aware Dynamic Incremental Scheduling (RADIS) strategies. Our strategies are specifically designed to handle large volumes of computationally intensive arbitrarily divisible loads submitted for processing at Cluster / Grid systems involving multiple sources and sinks (processing nodes). We consider a reallife scenario wherein buffer space (memory) available at the sinks (required for holding and processing the loads) vary over time and the loads have deadlines, and propose efficient "pull-based" scheduling strategies with admission control policy that ensures that the admitted loads are processed satisfying their deadline requirements. The design of our proposed strategies adopts the divisible load paradigm, referred to as divisible load theory (DLT), which is shown to be efficient in handling large volume loads. We demonstrate detailed workings of the proposed algorithms via a simulation study using real-life parameters obtained from a major physics experiment.