In this work, an approach for a preference-based job-flow scheduling in Grid virtual organizations is proposed and studied. Virtual organizations provide uniform rules of the resources sharing and consumption and should respect individual and common preferences of its stakeholders: users, resource providers and administrators. In most cases, a virtual organization’s stakeholders pursue contradictory market-based goals, which may be expressed in terms of time and cost. Still, mutually beneficial job-flow scheduling scenarios are possible in such multi-agent computing environments when the different optimization criteria are coordinated. For this purpose we consider different resources allocation heuristics and scenarios based on a simple linear combination of global (group) and private (user) job scheduling criteria. We study backfilling-based job queue scheduling procedure with a secondary preference-based optimization performed only on the resources allocation step. This approach allows us to respect backfilling-based jobs execution priorities together with more specific individual jobs criteria, including total execution cost or time minimization.

在这项工作中，提出并研究了网格虚拟组织中基于首选项的工作流调度方法。虚拟组织为资源共享和使用提供统一的规则，并应尊重其利益相关者（用户，资源提供者和管理员）的个人和共同偏好。在大多数情况下，虚拟组织的利益相关者追求基于市场的相互矛盾的目标，这些目标可以用时间和成本来表示。但是，当协调不同的优化标准时，在此类多主体计算环境中可能会有互惠互利的工作流计划方案。为此，我们基于全局（组）和私有（用户）作业调度标准的简单线性组合，考虑不同的资源分配启发法和方案。我们研究基于回填的作业队列调度过程，其中仅对资源分配步骤执行基于次要偏好的优化。这种方法使我们能够尊重基于回填的作业执行优先级以及更具体的个别作业标准，包括总执行成本或时间最少化。