公开(公告)号：US20100242042A1

公开(公告)日：2010-09-23

申请号：US11374192

申请日：2006-03-13

申请人： Nikhil Bansal ,  James R. H. Challenger ,  Lisa Karen Fleischer ,  Kirsten Weale Hildrum ,  Richard P. King ,  Deepak Rajan ,  David Tao ,  Joel Leonard Wolf ,  Kun-Lung Wu

发明人： Nikhil Bansal ,  James R. H. Challenger ,  Lisa Karen Fleischer ,  Kirsten Weale Hildrum ,  Richard P. King ,  Deepak Rajan ,  David Tao ,  Joel Leonard Wolf ,  Kun-Lung Wu

IPC分类号： G06F9/50

CPC分类号： G06F9/4881 ,  G06F9/5066

摘要： An apparatus and method for scheduling stream-based applications in a distributed computer system includes a scheduler configured to schedule work using three temporal levels. Each temporal level includes a method. A macro method is configured to schedule jobs that will run, in a highest temporal level, in accordance with a plurality of operation constraints to optimize importance of work. A micro method is configured to fractionally allocate, at a medium temporal level, processing elements to processing nodes in the system to react to changing importance of the work. A nano method is configured to revise, at a lowest temporal level, fractional allocations on a continual basis.

摘要翻译： 用于在分布式计算机系统中调度基于流的应用的装置和方法包括被配置为使用三个时间级别调度工作的调度器。 每个时间级包括一个方法。 宏方法被配置为调度将根据多个操作约束在最高时间级别运行以优化工作重要性的作业。 微型方法被配置为在中等时间级别处理元件以处理系统中的节点以对工作的不断变化的重要性作出反应。 纳米方法被配置为在最低时间级别上连续地修改分数分配。

公开(公告)号：US08533722B2

公开(公告)日：2013-09-10

申请号：US12132031

申请日：2008-06-03

申请人： Nikhil Bansal ,  James R. H. Challenger ,  Lisa Karen Fleischer ,  Kirsten Weale Hildrum ,  Richard P. King ,  Deepak Rajan ,  David Tao ,  Joel Leonard Wolf

发明人： Nikhil Bansal ,  James R. H. Challenger ,  Lisa Karen Fleischer ,  Kirsten Weale Hildrum ,  Richard P. King ,  Deepak Rajan ,  David Tao ,  Joel Leonard Wolf

IPC分类号： G06F9/46 ,  G06F1/00

CPC分类号： G06F9/5061 ,  G06F2209/5012

摘要： An apparatus and method for making fractional assignments of processing elements to processing nodes for stream-based applications in a distributed computer system includes determining an amount of processing power to give to each processing element. Based on a list of acceptable processing nodes, a determination of fractions of which processing nodes will work on each processing element is made. To update allocations of the amount of processing power and the fractions, the process is repeated.

摘要翻译： 一种用于在分布式计算机系统中对处理元件进行分组分配以处理基于流的应用的装置和方法包括确定给予每个处理元件的处理能力的量。 基于可接受的处理节点的列表，确定哪些处理节点将在每个处理元件上工作的分数。 为了更新处理能力和分数的分配，重复该过程。

公开(公告)号：US20110246999A1

公开(公告)日：2011-10-06

申请号：US13161167

申请日：2011-06-15

申请人： Nikhil Bansal ,  James R. H. Challenger ,  Lisa Karen Fleischer ,  Oktay Gunluk ,  Kirsten Weale Hildrum ,  Richard P. King ,  Deepak Rajan ,  David Tao ,  Joel Leonard Wolf ,  Laura Wynter

发明人： Nikhil Bansal ,  James R. H. Challenger ,  Lisa Karen Fleischer ,  Oktay Gunluk ,  Kirsten Weale Hildrum ,  Richard P. King ,  Deepak Rajan ,  David Tao ,  Joel Leonard Wolf ,  Laura Wynter

IPC分类号： G06F9/46

CPC分类号： G06F9/5066 ,  G06F9/50 ,  G06F2209/5021

摘要： A method of choosing jobs to run in a stream based distributed computer system includes determining jobs to be run in a distributed stream-oriented system by deciding a priority threshold above which jobs will be accepted, below which jobs will be rejected. Overall importance is maximized relative to the priority threshold based on importance values assigned to all jobs. System constraints are applied to ensure jobs meet set criteria.

摘要翻译： 选择在基于流的分布式计算机系统中运行的作业的方法包括通过确定哪个作业将被接受的优先级阈值来确定要在分布式流导向系统中运行的作业，低于哪个作业将被拒绝。 基于分配给所有作业的重要性值，相对于优先级阈值，总体重要性最大化。 应用系统约束以确保作业符合设定标准。

公开(公告)号：US20080271036A1

公开(公告)日：2008-10-30

申请号：US12132031

申请日：2008-06-03

申请人： Nikhil Bansal ,  James R. H. Challenger ,  Lisa Karen Fleischer ,  Kirsten Weale Hildrum ,  Richard P. King ,  Deepak Rajan ,  David Tao ,  Joel Leonard Wolf

发明人： Nikhil Bansal ,  James R. H. Challenger ,  Lisa Karen Fleischer ,  Kirsten Weale Hildrum ,  Richard P. King ,  Deepak Rajan ,  David Tao ,  Joel Leonard Wolf

IPC分类号： G06F9/50

CPC分类号： G06F9/5061 ,  G06F2209/5012

摘要： An apparatus and method for making fractional assignments of processing elements to processing nodes for stream-based applications in a distributed computer system includes determining an amount of processing power to give to each processing element. Based on a list of acceptable processing nodes, a determination of fractions of which processing nodes will work on each processing element is made. To update allocations of the amount of processing power and the fractions, the process is repeated.

摘要翻译： 一种用于在分布式计算机系统中对处理元件进行分组分配以处理基于流的应用的装置和方法包括确定给予每个处理元件的处理能力的量。 基于可接受的处理节点的列表，确定哪些处理节点将在每个处理元件上工作的分数。 为了更新处理能力和分数的分配，重复该过程。

公开(公告)号：US08437029B2

公开(公告)日：2013-05-07

申请号：US13161167

申请日：2011-06-15

申请人： Nikhil Bansal ,  James R. H. Challenger ,  Lisa Karen Fleischer ,  Oktay Gunluk ,  Kirsten Weale Hildrum ,  Richard P King ,  Deepak Rajan ,  David Tao ,  Joel Leonard Wolf ,  Laura Wynter

发明人： Nikhil Bansal ,  James R. H. Challenger ,  Lisa Karen Fleischer ,  Oktay Gunluk ,  Kirsten Weale Hildrum ,  Richard P King ,  Deepak Rajan ,  David Tao ,  Joel Leonard Wolf ,  Laura Wynter

IPC分类号： G06F3/12 ,  G06F9/46

CPC分类号： G06F9/5066 ,  G06F9/50 ,  G06F2209/5021

摘要： A method of choosing jobs to run in a stream based distributed computer system includes determining jobs to be run in a distributed stream-oriented system by deciding a priority threshold above which jobs will be accepted, below which jobs will be rejected. Overall importance is maximized relative to the priority threshold based on importance values assigned to all jobs. System constraints are applied to ensure jobs meet set criteria.

摘要翻译： 选择在基于流的分布式计算机系统中运行的作业的方法包括通过确定哪个作业将被接受的优先级阈值来确定要在分布式流导向系统中运行的作业，低于哪个作业将被拒绝。 基于分配给所有作业的重要性值，相对于优先级阈值，总体重要性最大化。 应用系统约束以确保作业符合设定标准。

公开(公告)号：US08018614B2

公开(公告)日：2011-09-13

申请号：US12132035

申请日：2008-06-03

申请人： Nikhil Bansal ,  James R. H. Challenger ,  Lisa Karen Fleischer ,  Oktay Gunluk ,  Kirsten Weale Hildrum ,  Richard P. King ,  Deepak Rajan ,  David Tao ,  Joel Leonard Wolf ,  Laura Wynter

发明人： Nikhil Bansal ,  James R. H. Challenger ,  Lisa Karen Fleischer ,  Oktay Gunluk ,  Kirsten Weale Hildrum ,  Richard P. King ,  Deepak Rajan ,  David Tao ,  Joel Leonard Wolf ,  Laura Wynter

IPC分类号： G06F3/12 ,  G06F9/46

CPC分类号： G06F9/5066 ,  G06F9/50 ,  G06F2209/5021

摘要： A method of choosing jobs to run in a stream based distributed computer system includes determining jobs to be run in a distributed stream-oriented system by deciding a priority threshold above which jobs will be accepted, below which jobs will be rejected. Overall importance is maximized relative to the priority threshold based on importance values assigned to all jobs. System constraints are applied to ensure jobs meet set criteria.

摘要翻译： 选择在基于流的分布式计算机系统中运行的作业的方法包括通过确定哪个作业将被接受的优先级阈值来确定要在分布式流导向系统中运行的作业，低于哪个作业将被拒绝。 基于分配给所有作业的重要性值，相对于优先级阈值，总体重要性最大化。 应用系统约束以确保作业符合设定标准。

公开(公告)号：US07853949B2

公开(公告)日：2010-12-14

申请号：US11374643

申请日：2006-03-13

申请人： Nikhil Bansal ,  James R. H. Challenger ,  Lisa Karen Fleischer ,  Kirsten Weale Hildrum ,  Richard P. King ,  Deepak Rajan ,  David Tao ,  Joel Leonard Wolf

发明人： Nikhil Bansal ,  James R. H. Challenger ,  Lisa Karen Fleischer ,  Kirsten Weale Hildrum ,  Richard P. King ,  Deepak Rajan ,  David Tao ,  Joel Leonard Wolf

IPC分类号： G06F9/46 ,  G06F1/00

CPC分类号： G06F9/5061 ,  G06F2209/5012

摘要： An apparatus and method for making fractional assignments of processing elements to processing nodes for stream-based applications in a distributed computer system includes determining an amount of processing power to give to each processing element. Based on a list of acceptable processing nodes, a determination of fractions of which processing nodes will work on each processing element is made. To update allocations of the amount of processing power and the fractions, the process is repeated.

摘要翻译： 一种用于在分布式计算机系统中对处理元件进行分组分配以处理基于流的应用的装置和方法包括确定给予每个处理元件的处理能力的量。 基于可接受的处理节点的列表，确定哪些处理节点将在每个处理元件上工作的分数。 为了更新处理能力和分数的分配，重复该过程。

公开(公告)号：US20080235698A1

公开(公告)日：2008-09-25

申请号：US12132035

申请日：2008-06-03

申请人： Nikhil Bansal ,  James R. H. Challenger ,  Lisa Karen Fleischer ,  Oktay Gunluk ,  Kirsten Weale Hildrum ,  Richard P. King ,  Deepak Rajan ,  David Tao ,  Joel Leonard Wolf ,  Laura Wynter

发明人： Nikhil Bansal ,  James R. H. Challenger ,  Lisa Karen Fleischer ,  Oktay Gunluk ,  Kirsten Weale Hildrum ,  Richard P. King ,  Deepak Rajan ,  David Tao ,  Joel Leonard Wolf ,  Laura Wynter

IPC分类号： G06F9/46

CPC分类号： G06F9/5066 ,  G06F9/50 ,  G06F2209/5021

摘要： A method of choosing jobs to run in a stream based distributed computer system includes determining jobs to be run in a distributed stream-oriented system by deciding a priority threshold above which jobs will be accepted, below which jobs will be rejected. Overall importance is maximized relative to the priority threshold based on importance values assigned to all jobs. System constraints are applied to ensure jobs meet set criteria.

摘要翻译： 选择在基于流的分布式计算机系统中运行的作业的方法包括通过确定哪个作业将被接受的优先级阈值来确定要在分布式流导向系统中运行的作业，低于哪个作业将被拒绝。 基于分配给所有作业的重要性值，相对于优先级阈值，总体重要性最大化。 应用系统约束以确保作业符合设定标准。

公开(公告)号：US07738129B2

公开(公告)日：2010-06-15

申请号：US11374399

申请日：2006-03-13

申请人： Nikhil Bansal ,  James R. H. Challenger ,  Lisa Karen Fleischer ,  Oktay Gunluk ,  Kirsten Weale Hildrum ,  Richard P. King ,  Deepak Rajan ,  David Tao ,  Joel Leonard Wolf ,  Laura Wynter

发明人： Nikhil Bansal ,  James R. H. Challenger ,  Lisa Karen Fleischer ,  Oktay Gunluk ,  Kirsten Weale Hildrum ,  Richard P. King ,  Deepak Rajan ,  David Tao ,  Joel Leonard Wolf ,  Laura Wynter

IPC分类号： G06F3/12 ,  G06F9/46

CPC分类号： G06F9/5066 ,  G06F9/50 ,  G06F2209/5021

摘要： A method of choosing jobs to run in a stream based distributed computer system includes determining jobs to be run in a distributed stream-oriented system by deciding a priority threshold above which jobs will be accepted, below which jobs will be rejected. Overall importance is maximized relative to the priority threshold based on importance values assigned to all jobs. System constraints are applied to ensure jobs meet set criteria.

摘要翻译： 选择在基于流的分布式计算机系统中运行的作业的方法包括通过确定哪个作业将被接受的优先级阈值来确定要在分布式流导向系统中运行的作业，低于哪个作业将被拒绝。 基于分配给所有作业的重要性值，相对于优先级阈值，总体重要性最大化。 应用系统约束以确保作业符合设定标准。

公开(公告)号：US08806510B2

公开(公告)日：2014-08-12

申请号：US12556931

申请日：2009-09-10

申请人： Henrique Andrade ,  Bugra Gedik ,  Kirsten Weale Hildrum ,  Rohit Madhukar Khandekar ,  Sujay Sunil Parekh ,  Deepak Rajan ,  Joel Leonard Wolf ,  Kun-Lung Wu

发明人： Henrique Andrade ,  Bugra Gedik ,  Kirsten Weale Hildrum ,  Rohit Madhukar Khandekar ,  Sujay Sunil Parekh ,  Deepak Rajan ,  Joel Leonard Wolf ,  Kun-Lung Wu

IPC分类号： G06F3/00 ,  G06F9/44 ,  G06F9/46 ,  G06F13/00

CPC分类号： G06F9/5066

摘要： Techniques for determining feasibility of a set of one or more operator partitioning constraints are provided. The techniques include receiving one or more sets of operator partitioning constraints, wherein each set of one or more constraints define one or more desired conditions for grouping together of operators into partitions and placing partitions on hosts, wherein each operator is embodied as software that performs a particular function, processing each set of one or more operator partitioning constraints to determine feasibility of each set of one or more operator partitioning constraints, creating and outputting one or more candidate partitions and one or more host placements for each set of feasible partitioning constraints, and creating and outputting a certificate of infeasibility for each set of infeasible partitioning constraints, wherein the certificate of infeasibility outlines one or more reasons for infeasibility.

摘要翻译： 提供了用于确定一组或多个操作者分区约束的可行性的技术。 这些技术包括接收一组或多组运算符分配约束，其中每组一个或多个约束定义一个或多个期望条件，用于将运算符分组到分区中并在主机上放置分区，其中每个运算符被实施为执行 特定功能，处理每组一个或多个运营商划分约束以确定每组一个或多个运营商分区约束的可行性，为每组可行分区约束创建和输出一个或多个候选分区和一个或多个主机布局，以及 创建和输出每组不可行分区约束的不可行性证书，其中不可行性证书概述了一个或多个不可行性的原因。