Distributed Scheduling of Tasks with Deadlines and Resource Requirements
IEEE Transactions on Computers
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
ACM Computing Surveys (CSUR)
SETI@home: an experiment in public-resource computing
Communications of the ACM
Agent-Based Grid Load Balancing Using Performance-Driven Task Scheduling
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
High Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid?
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
A Study of Deadline Scheduling for Client-Server Systems on the Computational Grid
HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
BOINC: A System for Public-Resource Computing and Storage
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Software—Practice & Experience
VBI-Tree: A Peer-to-Peer Framework for Supporting Multi-Dimensional Indexing Schemes
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
CompuP2P: An Architecture for Internet Computing Using Peer-to-Peer Networks
IEEE Transactions on Parallel and Distributed Systems
Bridging the High Performance Computing Gap: the OurGrid Experience
CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
Trade-offs in matching jobs and balancing load for distributed desktop grids
Future Generation Computer Systems
Falkon: a Fast and Light-weight tasK executiON framework
Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Centralized versus Distributed Schedulers for Bag-of-Tasks Applications
IEEE Transactions on Parallel and Distributed Systems
On Simulation and Design of Parallel-Systems Schedulers: Are We Doing the Right Thing?
IEEE Transactions on Parallel and Distributed Systems
WaveGrid: a scalable fast-turnaround heterogeneous peer-based desktop grid system
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
PonD: dynamic creation of HTC pool on demand using a decentralized resource discovery system
Proceedings of the 21st international symposium on High-Performance Parallel and Distributed Computing
A task routing approach to large-scale scheduling
Future Generation Computer Systems
Hi-index | 0.00 |
Scheduling of tasks in distributed environments, like cloud and grid computing platforms, using deadlines to provide quality of service is a challenging problem. The few existing proposals suffer from scalability limitations, because they try to manage full knowledge of the system state. To our knowledge, there is no implementation yet that reaches scales of a hundred thousand nodes. In this paper, we present a fully decentralized scheduler, that aggregates information about the availability of the execution nodes throughout the network and uses it to allocate tasks to those nodes that are able to finish them in time. Through simulation, we show that our scheduler is able to operate on different scenarios, from many-task applications in cloud computing sites to volunteer computing projects. Simulations on networks of up to a hundred thousand nodes show very competitive performance, reaching allocation times of under a second and very low overhead in low latency gigabit networks.