首页> 外国专利> Method and apparatus for balancing project shares within job assignment and scheduling

Method and apparatus for balancing project shares within job assignment and scheduling

机译:在工作分配和调度中平衡项目份额的方法和装置

摘要

A method includes associating each computing job with a group of a plurality of groups, and associating each group with a minimum promised utilization. Further, the method includes determining a present utilization for each group having at least one job ready for scheduling, each job being associated with at least one required resource, the present utilization for a given group comprising a total amount of a promised resource consumed by presently executing jobs associated with the given group divided by the minimum promised utilization associated with the given group. A first computing job selected for scheduling is one that is ready for scheduling and is the computing job having a highest static priority within a group having a lowest present utilization. A subset of computing nodes able to satisfy the at least one required resource associated with the first computing job is identified.
机译:一种方法包括将每个计算作业与多个组中的一组相关联,以及将每个组与最小承诺利用率相关联。此外,该方法包括确定具有至少一个准备好调度的作业的每个组的当前利用率,每个作业与至少一个所需资源相关联,给定组的当前利用率包括当前消耗的承诺资源总量。与给定组关联的执行作业除以与给定组关联的最小承诺利用率。选择用于调度的第一计算作业是准备进行调度的作业,并且是具有最低当前利用率的组中具有最高静态优先级的计算作业。识别能够满足与第一计算作业相关联的至少一个所需资源的计算节点的子集。

著录项

  • 公开/公告号US7984447B1

    专利类型

  • 公开/公告日2011-07-19

    原文格式PDF

  • 申请/专利权人 LEV MARKOV;

    申请/专利号US20050211790

  • 发明设计人 LEV MARKOV;

    申请日2005-08-25

  • 分类号G06F9/46;G06F15/16;G06F15/173;

  • 国家 US

  • 入库时间 2022-08-21 18:10:56

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号