P-Grid: a self-organizing structured P2P system
ACM SIGMOD Record
Resource Management for Rapid Application Turnaround on Enterprise Desktop Grids
Proceedings of the 2004 ACM/IEEE conference on Supercomputing
VBI-Tree: A Peer-to-Peer Framework for Supporting Multi-Dimensional Indexing Schemes
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Minimizing the stretch when scheduling flows of biological requests
Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures
Bridging the High Performance Computing Gap: the OurGrid Experience
CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
DPTree: A Balanced Tree Based Indexing Framework for Peer-to-Peer Systems
ICNP '06 Proceedings of the Proceedings of the 2006 IEEE International Conference on Network Protocols
YA: Fast and Scalable Discovery of Idle CPUs in a P2P network.
GRID '06 Proceedings of the 7th IEEE/ACM International Conference on Grid Computing
Scheduling Concurrent Bag-of-Tasks Applications on Heterogeneous Platforms
IEEE Transactions on Computers
Decentralized scalable fairshare scheduling
Future Generation Computer Systems
Cooperative scheduling mechanism for large-scale peer-to-peer computing systems
Journal of Network and Computer Applications
| Hi-index | 0.00 |
Desktop Grids have become very popular nowadays, with projects that include hundred of thousands computers. Desktop grid scheduling faces two challenges. First, the platform is volatile, since users may reclaim their computer at any time, which makes centralized schedulers inappropriate. Second, desktop grids are likely to be shared among several users, thus we must be particularly careful to ensure a fair sharing of the resources. In this paper, we propose a decentralized scheduler for bag-of-tasks applications on desktop grids, which ensures a fair and efficient use of the resources. It aims to provide a similar share of the platform to every application by minimizing their maximum stretch, using completely decentralized algorithms and protocols.