Search: onr:"swepub:oai:DiVA.org:umu-40492" >
Decentralized scala...
Decentralized scalable fairshare scheduling
-
- Östberg, Per-Olov, 1973- (author)
- Umeå universitet,Institutionen för datavetenskap
-
- Espling, Daniel, 1983- (author)
- Umeå universitet,Institutionen för datavetenskap
-
- Elmroth, Erik, 1964- (author)
- Umeå universitet,Institutionen för datavetenskap,UMIT
-
(creator_code:org_t)
- Elsevier, 2013
- 2013
- English.
-
In: Future generations computer systems. - : Elsevier. - 0167-739X .- 1872-7115. ; 29:1, s. 130-143
- Related links:
-
https://urn.kb.se/re...
-
show more...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- 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.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Keyword
- Grid scheduling
- Fairshare scheduling
- Grid allocation policy enforcement
- Computer science
- Datavetenskap
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
To the university's database