Communications of the ACM
IEEE Transactions on Parallel and Distributed Systems
Core Algorithms of the Maui Scheduler
JSSPP '01 Revised Papers from the 7th International Workshop on Job Scheduling Strategies for Parallel Processing
Fair Share on High Performance Computing Systems: What Does Fair Really Mean?
CCGRID '03 Proceedings of the 3st International Symposium on Cluster Computing and the Grid
Usage Policy-Based CPU Sharing in Virtual Organizations
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
A Model for Usage Policy-Based Resource Allocation in Grids
POLICY '05 Proceedings of the Sixth IEEE International Workshop on Policies for Distributed Systems and Networks
DI-GRUBER: A Distributed Approach to Grid Resource Brokering
SC '05 Proceedings of the 2005 ACM/IEEE conference on Supercomputing
Design and Evaluation of a Decentralized System for Grid-wide Fairshare Scheduling
E-SCIENCE '05 Proceedings of the First International Conference on e-Science and Grid Computing
Policy-based Resource Allocation in Hierarchical Virtual Organizations for Global Grids
SBAC-PAD '06 Proceedings of the 18th International Symposium on Computer Architecture and High Performance Computing
Fair Game-Theoretic Resource Management in Dedicated Grids
CCGRID '07 Proceedings of the Seventh IEEE International Symposium on Cluster Computing and the Grid
Fair Scheduling Algorithms in Grids
IEEE Transactions on Parallel and Distributed Systems
Future Generation Computer Systems
Grid resource allocation: allocation mechanisms and utilisation patterns
AusGrid '08 Proceedings of the sixth Australasian workshop on Grid computing and e-research - Volume 82
Fair resource sharing in hierarchical virtual organizations for global grids
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
A Fair Decentralized Scheduler for Bag-of-Tasks Applications on Desktop Grids
CCGRID '10 Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing
Parallel job scheduling — a status report
JSSPP'04 Proceedings of the 10th international conference on Job Scheduling Strategies for Parallel Processing
GRUBER: a grid resource usage SLA broker
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
Towards transparent and distributed workload management for large scale web servers
Future Generation Computer Systems
| Hi-index | 0.00 |
This work addresses Grid fairshare allocation policy enforcement and presents Aequus, a decentralized system for Grid-wide fairshare job prioritization. The main idea of fairshare scheduling is to prioritize users with regard to predefined resource allocation quotas. The presented system builds on three contributions: a flexible tree-based policy model that allows delegation of policy definition, a job prioritization algorithm based on local enforcement of distributed fairshare policies, and a decentralized architecture for non-intrusive integration with existing scheduling systems. The system supports organization of users in virtual organizations and divides usage policies into local and global policy components that are defined by resource owners and virtual organizations. The architecture realization is presented in detail along with an evaluation of the system behavior in an emulated environment. In the evaluation, convergence noise types (mechanisms counteracting policy allocation convergence) are characterized and quantified, and the system is demonstrated to meet scheduling objectives and perform scalably under realistic operating conditions.