The Owner Share scheduler for a distributed system
Nenhuma Miniatura disponível
Data
2009-12-01
Autores
Falavinha Jr., José Nelson [UNESP]
Manacero Jr., Aleardo [UNESP]
Livny, Miron
Bradley, Daniel
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
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. © 2009 IEEE.
Descrição
Palavras-chave
Distribute systems, Fair scheduling, Ownership concept, Scheduling algorithms, Check pointing, Distributed ownership, Distributed systems, Loss-of-capacity, Resource management systems, Resource ownership, Scheduling policies, Shared resources, User satisfaction, Computer resource management, Resource allocation
Como citar
Proceedings of the International Conference on Parallel Processing Workshops, p. 298-305.