Global and Private Job-Flow Scheduling Optimization in Grid Virtual Organizations

Abstract

In this work, an approach for a preference-based job-flow scheduling in Grid virtual organizations (VOs) is proposed and studied. Users’ and resource providers’ preferences, VOs internal policies, resources geographical distribution along with local private utilization impose specific requirements for efficient scheduling according to different, usually contradictive, criteria. Fair scheduling policies in VOs assume resources distribution according to VO stakeholders individual preferences. The main idea is to perform additional optimization during the resources selection step which may be used in a variety of scheduling procedures, such as Backfilling or First Fit. We consider a target optimization criterion as a linear combination of global (group) and private (user) job scheduling criteria. The mutual importance factor between the private and the global criteria is introduced to achieve a balanced scheduling solution.