专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US08437029B2 Method and apparatus for assigning candidate processing nodes in a stream-oriented computer system 有权
标题翻译：在面向流的计算机系统中分配候选处理节点的方法和装置
公开(公告)号：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.
摘要翻译：选择在基于流的分布式计算机系统中运行的作业的方法包括通过确定哪个作业将被接受的优先级阈值来确定要在分布式流导向系统中运行的作业，低于哪个作业将被拒绝。基于分配给所有作业的重要性值，相对于优先级阈值，总体重要性最大化。应用系统约束以确保作业符合设定标准。

2. 发明授权

US08533722B2 Method and apparatus for assigning fractional processing nodes to work in a stream-oriented computer system 有权
$Method and apparatus for assigning fractional processing nodes to work in a stream-oriented computer system$
标题翻译：分配处理节点在面向流的计算机系统中工作的方法和装置
公开(公告)号：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.
摘要翻译：一种用于在分布式计算机系统中对处理元件进行分组分配以处理基于流的应用的装置和方法包括确定给予每个处理元件的处理能力的量。基于可接受的处理节点的列表，确定哪些处理节点将在每个处理元件上工作的分数。为了更新处理能力和分数的分配，重复该过程。

3. 发明申请

US20110246999A1 METHOD AND APPARATUS FOR ASSIGNING CANDIDATE PROCESSING NODES IN A STREAM-ORIENTED COMPUTER SYSTEM 有权
标题翻译：用于在面向流行的计算机系统中分配候选处理节点的方法和装置
公开(公告)号：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.
摘要翻译：选择在基于流的分布式计算机系统中运行的作业的方法包括通过确定哪个作业将被接受的优先级阈值来确定要在分布式流导向系统中运行的作业，低于哪个作业将被拒绝。基于分配给所有作业的重要性值，相对于优先级阈值，总体重要性最大化。应用系统约束以确保作业符合设定标准。

4. 发明申请

US20100242042A1 Method and apparatus for scheduling work in a stream-oriented computer system 审中-公开
标题翻译：在面向流的计算机系统中调度工作的方法和装置
公开(公告)号：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.
摘要翻译：用于在分布式计算机系统中调度基于流的应用的装置和方法包括被配置为使用三个时间级别调度工作的调度器。每个时间级包括一个方法。宏方法被配置为调度将根据多个操作约束在最高时间级别运行以优化工作重要性的作业。微型方法被配置为在中等时间级别处理元件以处理系统中的节点以对工作的不断变化的重要性作出反应。纳米方法被配置为在最低时间级别上连续地修改分数分配。

5. 发明授权

US07280526B2 Fast and scalable approximation methods for finding minimum cost flows with shared recovery strategies, and system using same 失效
标题翻译：快速和可扩展的近似方法，用于通过共享恢复策略找到最低成本流量，并使用系统
公开(公告)号：US07280526B2
公开(公告)日：2007-10-09
申请号：US10053079
申请日：2002-01-17
申请人： Lisa Karen Fleischer , Iraj Saniee , Frederick Bruce Shepherd , Aravind Srinivasan
发明人： Lisa Karen Fleischer , Iraj Saniee , Frederick Bruce Shepherd , Aravind Srinivasan
IPC分类号： H04L12/28 , H04J3/16 , G01R31/08
CPC分类号： H04L45/50 , H04L45/00 , H04L45/123 , H04L45/28 , H04Q11/0062 , H04Q2011/0073 , H04Q2011/0077 , H04Q2011/0081 , H04Q2011/0086
摘要： Broadly, techniques for solving network routing within a predetermined error are disclosed. These techniques may be applied to networks supporting dedicated reserve capacity, where reserved capacity on links in the network is dedicated for a particular commodity (generally, a source and sink pair of computers), and shared recovery, where reserved capacity on links is shared amongst two or more commodities. These techniques use an iterative process to determine flows on each of the links in a network. Costs are set for each commodity, and primary and secondary (i.e., backup) flows are initialized. A commodity is selected and demand for the commodity is routed through the shortest path. Costs are updated for each potential failure mode. For each commodity, the flows and costs are updated. Once all flows and costs are updated, then it is determined if a function is less than a predetermined value. If the function is less than a predetermined value, then the commodity selection, and flow and cost adjustments are again performed. If the function is greater than the predetermined amount, then the network routing problem is solved to within a predetermined amount from an optimal network routing.
摘要翻译：广泛地，公开了在预定误差内解决网络路由的技术。这些技术可以应用于支持专用储备容量的网络，其中网络上的链路上的保留容量专用于特定商品（通常是源和计算机对），以及共享恢复，其中共享链路上的预留容量两种以上的商品。这些技术使用迭代过程来确定网络中每个链路上的流量。为每个商品设置成本，并初始化主要和次要（即备份）流。选择商品，并通过最短路径路由商品的需求。每个潜在的故障模式都会更新成本。对于每种商品，流量和成本都会更新。一旦所有流量和成本被更新，则确定功能是否小于预定值。如果功能小于预定值，则再次执行商品选择，流量和成本调整。如果该功能大于预定量，则将网络路由问题从最佳网络路由解决到预定量内。

6. 发明授权

US08018614B2 Method and apparatus for assigning candidate processing nodes in a stream-oriented computer system 有权
标题翻译：在面向流的计算机系统中分配候选处理节点的方法和装置
公开(公告)号：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.
摘要翻译：选择在基于流的分布式计算机系统中运行的作业的方法包括通过确定哪个作业将被接受的优先级阈值来确定要在分布式流导向系统中运行的作业，低于哪个作业将被拒绝。基于分配给所有作业的重要性值，相对于优先级阈值，总体重要性最大化。应用系统约束以确保作业符合设定标准。

7. 发明授权

US07853949B2 Method and apparatus for assigning fractional processing nodes to work in a stream-oriented computer system 有权
$Method and apparatus for assigning fractional processing nodes to work in a stream-oriented computer system$
标题翻译：分配处理节点在面向流的计算机系统中工作的方法和装置
公开(公告)号：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.
摘要翻译：一种用于在分布式计算机系统中对处理元件进行分组分配以处理基于流的应用的装置和方法包括确定给予每个处理元件的处理能力的量。基于可接受的处理节点的列表，确定哪些处理节点将在每个处理元件上工作的分数。为了更新处理能力和分数的分配，重复该过程。

8. 发明申请

US20080235698A1 METHOD AND APPARATUS FOR ASSIGNING CANDIDATE PROCESSING NODES IN A STREAM-ORIENTED COMPUTER SYSTEM 有权
标题翻译：用于在面向流行的计算机系统中分配候选处理节点的方法和装置
公开(公告)号：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.
摘要翻译：选择在基于流的分布式计算机系统中运行的作业的方法包括通过确定哪个作业将被接受的优先级阈值来确定要在分布式流导向系统中运行的作业，低于哪个作业将被拒绝。基于分配给所有作业的重要性值，相对于优先级阈值，总体重要性最大化。应用系统约束以确保作业符合设定标准。

9. 发明申请

US20080189494A1 SYSTEM AND METHOD FOR OPTIMIZING DATA IN VALUE-BASED STORAGE SYSTEM 失效
标题翻译：基于价值的存储系统优化数据的系统与方法
公开(公告)号：US20080189494A1
公开(公告)日：2008-08-07
申请号：US12061879
申请日：2008-04-03
申请人： Nikhil Bansal , Frederick Douglis , Lisa Karen Fleischer , Kirsten Weale Hildrum , Akshay Kumar Reddy Katta , John Davis Palmer , Elizabeth Suzanne Richards , David Tao , William Harold Tetzlaff , Joe Leonard Wolf , Philip Shi-lung Yu
发明人： Nikhil Bansal , Frederick Douglis , Lisa Karen Fleischer , Kirsten Weale Hildrum , Akshay Kumar Reddy Katta , John Davis Palmer , Elizabeth Suzanne Richards , David Tao , William Harold Tetzlaff , Joe Leonard Wolf , Philip Shi-lung Yu
IPC分类号： G06F13/00
CPC分类号： H04L47/2433 , H04L47/2416 , H04L49/90 , H04L49/9084
摘要： A method (and system) of storing data in a value-based storage system, includes optimizing a value of data stored in the value-based storage system.
摘要翻译：一种在基于值的存储系统中存储数据的方法（和系统）包括优化存储在基于价值的存储系统中的数据的值。

10. 发明授权

US07738129B2 Method and apparatus for assigning candidate processing nodes in a stream-oriented computer system 失效
标题翻译：在面向流的计算机系统中分配候选处理节点的方法和装置
公开(公告)号：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.
摘要翻译：选择在基于流的分布式计算机系统中运行的作业的方法包括通过确定哪个作业将被接受的优先级阈值来确定要在分布式流导向系统中运行的作业，低于哪个作业将被拒绝。基于分配给所有作业的重要性值，相对于优先级阈值，总体重要性最大化。应用系统约束以确保作业符合设定标准。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式