Sept. 22, 2009 to Sept. 25, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPPW.2009.19
In large distributed systems, where shared resources are owned by distinct entities, there is a need to reflect resource ownership in resource allocation. An appropriate resource management system should guarantee that resource’s owners have access to a share of resources proportional to the share they provide. In order to achieve that some policies can be used for revoking access to resources currently used by other users. In this paper, a scheduling policy based in the concept of distributed ownership is introduced called Owner Share Enforcement Policy (OSEP). OSEP goal is to guarantee that owner do not have their jobs postponed for longer periods of time. We evaluate the results achieved with the application of this policy using metrics that describe policy violation, loss of capacity, policy cost and user satisfaction in environments with and without job checkpointing. We also evaluate and compare the OSEP policy with the Fair-Share policy, and from these results it is possible to capture the trade-offs from different ways to achieve fairness based on the user satisfaction.
Scheduling Algorithms, Fair Scheduling, Distribute systems, Ownership concept
José Nelson Falavinha Junior, Aleardo Manacero Júnior, Miron Livny, Daniel Bradley, "The Owner Share Scheduler for a Distributed System", ICPPW, 2009, 2012 41st International Conference on Parallel Processing Workshops, 2012 41st International Conference on Parallel Processing Workshops 2009, pp. 298-305, doi:10.1109/ICPPW.2009.19