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

1. 发明申请

US20080253283A1 Methods and Apparatus for Effective On-Line Backup Selection for Failure Recovery in Distributed Stream Processing Systems 有权
标题翻译：分布式流处理系统故障恢复的有效在线备份选择方法与设备
公开(公告)号：US20080253283A1
公开(公告)日：2008-10-16
申请号：US11733732
申请日：2007-04-10
申请人： Frederick Douglis , Zhen Liu , Honghui Xia , Bin Rong
发明人： Frederick Douglis , Zhen Liu , Honghui Xia , Bin Rong
IPC分类号： G08C15/00
CPC分类号： G06F11/1482 , H04L67/1002 , H04L67/1031 , H04L67/1036 , H04L67/1095 , H04L69/40
摘要： A failure recovery framework to be used in cooperative data stream processing is provided that can be used in a large-scale stream data analysis environment. Failure recovery supports a plurality of independent distributed sites, each having its own local administration and goals. The distributed sites cooperate in an inter-site back-up mechanism to provide for system recovery from a variety of failures within the system. Failure recovery is both automatic and timely through cooperation among sites. Back-up sites associated with a given primary site are identified. These sites are used to identify failures within the primary site including failures of applications running on the nodes of the primary site. The failed applications are reinstated on one or more nodes within the back-up sites using job management instances local to the back-up sites in combination with previously stored state information and data values for the failed applications. In additions to inter-site mechanisms, each one of the plurality of sites employs an intra-site back-up mechanism to handle failure recoveries within the site.
摘要翻译：提供了可用于协同数据流处理的故障恢复框架，可用于大规模流数据分析环境。故障恢复支持多个独立的分布式站点，每个都有自己的本地管理和目标。分布式站点在站点间备份机制中进行协作，以便从系统内的各种故障提供系统恢复。故障恢复是通过站点之间的合作自动和及时的。识别与给定主要站点相关联的备用站点。这些站点用于识别主站点中的故障，包括在主站点的节点上运行的应用程序的故障。使用备份站点本地的作业管理实例以及先前存储的状态信息和失败应用程序的数据值，在备份站点中的一个或多个节点上恢复失败的应用程序。除了站点间机制之外，多个站点中的每一个都采用站内备用机制来处理站点内的故障恢复。

2. 发明授权

US08225129B2 Methods and apparatus for effective on-line backup selection for failure recovery in distributed stream processing systems 有权
标题翻译：分布式流处理系统中故障恢复的有效在线备份选择的方法和装置
公开(公告)号：US08225129B2
公开(公告)日：2012-07-17
申请号：US11733732
申请日：2007-04-10
申请人： Frederick Douglis , Zhen Liu , Honghui Xia , Bin Rong
发明人： Frederick Douglis , Zhen Liu , Honghui Xia , Bin Rong
IPC分类号： G06F11/00
CPC分类号： G06F11/1482 , H04L67/1002 , H04L67/1031 , H04L67/1036 , H04L67/1095 , H04L69/40
摘要： A failure recovery framework to be used in cooperative data stream processing is provided that can be used in a large-scale stream data analysis environment. Failure recovery supports a plurality of independent distributed sites, each having its own local administration and goals. The distributed sites cooperate in an inter-site back-up mechanism to provide for system recovery from a variety of failures within the system. Failure recovery is both automatic and timely through cooperation among sites. Back-up sites associated with a given primary site are identified. These sites are used to identify failures within the primary site including failures of applications running on the nodes of the primary site. The failed applications are reinstated on one or more nodes within the back-up sites using job management instances local to the back-up sites in combination with previously stored state information and data values for the failed applications. In additions to inter-site mechanisms, each one of the plurality of sites employs an intra-site back-up mechanism to handle failure recoveries within the site.
摘要翻译：提供了可用于协作数据流处理的故障恢复框架，可用于大规模流数据分析环境。故障恢复支持多个独立的分布式站点，每个都有自己的本地管理和目标。分布式站点在站点间备份机制中进行协作，以便从系统内的各种故障提供系统恢复。故障恢复是通过站点之间的合作自动和及时的。识别与给定主要站点相关联的备用站点。这些站点用于识别主站点中的故障，包括在主站点的节点上运行的应用程序的故障。使用备份站点本地的作业管理实例以及先前存储的状态信息和失败应用程序的数据值，在备份站点中的一个或多个节点上恢复失败的应用程序。除了站点间机制之外，多个站点中的每一个都采用站内备用机制来处理站点内的故障恢复。

3. 发明申请

US20080256384A1 Mechanism for Recovery from Site Failure in a Stream Processing System 有权
标题翻译：在流处理系统中从站点故障恢复的机制
公开(公告)号：US20080256384A1
公开(公告)日：2008-10-16
申请号：US11733724
申请日：2007-04-10
申请人： Michael John Branson , Frederick Douglis , Bradley William Fawcett , Zhen Liu , Bin Rong
发明人： Michael John Branson , Frederick Douglis , Bradley William Fawcett , Zhen Liu , Bin Rong
IPC分类号： G06F11/07
CPC分类号： G06F11/2025 , G06F11/2048 , G06F11/2097
摘要： A failure recovery framework to be used in cooperative data stream processing is provided that can be used in a large-scale stream data analysis environment. Failure recovery supports a plurality of independent distributed sites, each having its own local administration and goals. The distributed sites cooperate in an inter-site back-up mechanism to provide for system recovery from a variety of failures within the system. Failure recovery is both automatic and timely through cooperation among sites. Back-up sites associated with a given primary site are identified. These sites are used to identify failures within the primary site including failures of applications running on the nodes of the primary site. The failed applications are reinstated on one or more nodes within the back-up sites using job management instances local to the back-up sites in combination with previously stored state information and data values for the failed applications. In additions to inter-site mechanisms, each one of the plurality of sites employs an intra-site back-up mechanism to handle failure recoveries within the site.
摘要翻译：提供了可用于协作数据流处理的故障恢复框架，可用于大规模流数据分析环境。故障恢复支持多个独立的分布式站点，每个都有自己的本地管理和目标。分布式站点在站点间备份机制中进行协作，以便从系统内的各种故障提供系统恢复。故障恢复是通过站点之间的合作自动和及时的。识别与给定主要站点相关联的备用站点。这些站点用于识别主站点中的故障，包括在主站点的节点上运行的应用程序的故障。使用备份站点本地的作业管理实例以及先前存储的状态信息和失败应用程序的数据值，在备份站点中的一个或多个节点上恢复失败的应用程序。除了站点间机制之外，多个站点中的每一个都采用站内备用机制来处理站点内的故障恢复。

4. 发明授权

US08219848B2 Mechanism for recovery from site failure in a stream processing system 有权
标题翻译：在流处理系统中从站点故障恢复的机制
公开(公告)号：US08219848B2
公开(公告)日：2012-07-10
申请号：US11733724
申请日：2007-04-10
申请人： Michael John Branson , Frederick Douglis , Bradley William Fawcett , Zhen Liu , Bin Rong , Fan Ye
发明人： Michael John Branson , Frederick Douglis , Bradley William Fawcett , Zhen Liu , Bin Rong , Fan Ye
IPC分类号： G06F11/00
CPC分类号： G06F11/2025 , G06F11/2048 , G06F11/2097
摘要： A failure recovery framework to be used in cooperative data stream processing is provided that can be used in a large-scale stream data analysis environment. Failure recovery supports a plurality of independent distributed sites, each having its own local administration and goals. The distributed sites cooperate in an inter-site back-up mechanism to provide for system recovery from a variety of failures within the system. Failure recovery is both automatic and timely through cooperation among sites. Back-up sites associated with a given primary site are identified. These sites are used to identify failures within the primary site including failures of applications running on the nodes of the primary site. The failed applications are reinstated on one or more nodes within the back-up sites using job management instances local to the back-up sites in combination with previously stored state information and data values for the failed applications. In additions to inter-site mechanisms, each one of the plurality of sites employs an intra-site back-up mechanism to handle failure recoveries within the site.
摘要翻译：提供了可用于协作数据流处理的故障恢复框架，可用于大规模流数据分析环境。故障恢复支持多个独立的分布式站点，每个都有自己的本地管理和目标。分布式站点在站点间备份机制中进行协作，以便从系统内的各种故障提供系统恢复。故障恢复是通过站点之间的合作自动和及时的。识别与给定主要站点相关联的备用站点。这些站点用于识别主站点中的故障，包括在主站点的节点上运行的应用程序的故障。使用备份站点本地的作业管理实例以及先前存储的状态信息和失败应用程序的数据值，在备份站点中的一个或多个节点上恢复失败的应用程序。除了站点间机制之外，多个站点中的每一个都采用站内备用机制来处理站点内的故障恢复。

5. 发明授权

US07889651B2 Distributed joint admission control and dynamic resource allocation in stream processing networks 失效
公开(公告)号：US07889651B2
公开(公告)日：2011-02-15
申请号：US11758706
申请日：2007-06-06
申请人： Hanhua Feng , Zhen Liu , Honghui Xia , Li Zhang
发明人： Hanhua Feng , Zhen Liu , Honghui Xia , Li Zhang
IPC分类号： G01R31/08
CPC分类号： G06F9/5066 , G06F9/5038
摘要： Methods and apparatus operating in a stream processing network perform load shedding and dynamic resource allocation so as to meet a pre-determined utility criterion. Load shedding is envisioned as an admission control problem encompassing source nodes admitting workflows into the stream processing network. A primal-dual approach is used to decompose the admission control and resource allocation problems. The admission control operates as a push-and-pull process with sources pushing workflows into the stream processing network and sinks pulling processed workflows from the network. A virtual queue is maintained at each node to account for both queue backlogs and credits from sinks. Nodes of the stream processing network maintain shadow prices for each of the workflows and share congestion information with neighbor nodes. At each node, resources are devoted to the workflow with the maximum product of downstream pressure and processing rate, where the downstream pressure is defined as the backlog difference between neighbor nodes. The primal-dual controller iteratively adjusts the admission rates and resource allocation using local congestion feedback. The iterative controlling procedure further uses an interior-point method to improve the speed of convergence towards optimal admission and allocation decisions.

6. 发明授权

US07626917B2 Methods and apparatus for cost minimization of multi-tiered infrastructure with end-to-end delay guarantees 失效
标题翻译：使用端到端延迟保证的多层基础设施成本最小化的方法和设备
公开(公告)号：US07626917B2
公开(公告)日：2009-12-01
申请号：US10865064
申请日：2004-06-10
申请人： Wuqin Lin , Zhen Liu , Cathy Honghui Xia , Li Zhang
发明人： Wuqin Lin , Zhen Liu , Cathy Honghui Xia , Li Zhang
IPC分类号： H04J11/00 , G06F9/44 , G06F9/45
CPC分类号： G06F9/50 , G06F9/5061
摘要： Techniques are provided for determining a capacity allocation in a multi-tiered computing system. In one aspect of the invention, a technique for designing capacity allocation for a multi-tiered computing system, each tier of the computing system having one or more computing devices (e.g., servers), comprises the following steps/operations. Input parameters relating to capacity allocation are obtained. A capacity allocation is computed based on at least a portion of the input parameters, the capacity allocation being computable such that one or more end-to-end performance measures are substantially satisfied for multiple service classes. The capacity allocation computation may minimize a cost function. The capacity allocation computation may also satisfy one or more mean delay guarantees for the multiple service classes, one or more tail distribution guarantees for the multiple service classes, or both one or more mean delay guarantees and one or more tail distribution guarantees for the multiple service classes.
摘要翻译：提供了用于确定多层计算系统中的容量分配的技术。在本发明的一个方面，一种用于设计多层计算系统的容量分配的技术，具有一个或多个计算设备（例如，服务器）的计算系统的每个层包括以下步骤/操作。获得与容量分配有关的输入参数。基于输入参数的至少一部分来计算容量分配，所述容量分配是可计算的，使得对于多个服务类基本上满足一个或多个端到端性能测量。容量分配计算可以最小化成本函数。容量分配计算还可以满足多个服务类别的一个或多个平均延迟保证，多个服务类别的一个或多个尾部分配保证，或一个或多个平均延迟保证以及用于多个服务的一个或多个尾部分配保证课程

7. 发明申请

US20070297332A1 Distributed resource allocation in stream processing systems 审中-公开
标题翻译：流处理系统中的分布式资源分配
公开(公告)号：US20070297332A1
公开(公告)日：2007-12-27
申请号：US11472843
申请日：2006-06-22
申请人： James Andrew Broberg , Zhen Liu , Honghui Xia , Li Zhang
发明人： James Andrew Broberg , Zhen Liu , Honghui Xia , Li Zhang
IPC分类号： H04J1/16 , H04L12/56
CPC分类号： H04L47/10 , H04L47/25 , H04L47/30
摘要： A system and method for resource allocation includes, in a network having nodes and links, injecting units of flow for at least one commodity at a source corresponding to the at least one commodity. At each node, queue heights, associated with the at least one commodity, are balanced for queues associated with each of one or more outgoing paths associated with that node. An amount of commodity flow is pushed across a link toward a sink, where the amount of commodity flow is constrained by a capacity constraint. Flow that reached the sink is absorbed by draining the queues.
摘要翻译：用于资源分配的系统和方法包括在具有节点和链路的网络中，在与所述至少一种商品相对应的源处的至少一种商品的注入单元流中。在每个节点处，与至少一个商品相关联的队列高度对于与与该节点相关联的一个或多个输出路径中的每一个相关联的队列进行平衡。商品流的量被推向一个靠近水槽的连接处，其中商品流的量被容量限制所约束。到达水槽的流量通过排空排队而被吸收。

8. 发明申请

US20050114860A1 Method and apparatus for on-demand resource allocation and job management 失效
标题翻译：按需资源分配和作业管理的方法和装置
公开(公告)号：US20050114860A1
公开(公告)日：2005-05-26
申请号：US10723230
申请日：2003-11-26
申请人： Wuqin Lin , Zhen Liu , Charalambos Stavropoulos , Cathy Honghui Xia
发明人： Wuqin Lin , Zhen Liu , Charalambos Stavropoulos , Cathy Honghui Xia
IPC分类号： G06F9/46 , G06F9/48 , G06F9/50
CPC分类号： G06F9/5038 , G06F9/4887 , G06F2209/5021 , G06F2209/503
摘要： The invention is a method and apparatus for on-demand resource planning for unified messaging services. In one embodiment, multiple clients are served by a single system, and existing system resources are allocated among all clients in a manner that optimizes system output and service provider profit without the need to increase system resources. In one embodiment, resource allocation and job scheduling are guided by individual service level agreements between the service provider and the clients that dictate minimum service levels that must be achieved by the system. Jobs are processed in a manner that at least meets the specified service levels, and the benefit or profit derived by the service provider is maximized by prioritizing incoming job requests within the parameters of the specified service levels while meeting the specified service levels. Thus, operation and hardware costs remain substantially unchanged, while system output and profit are maximized.
摘要翻译：本发明是用于统一消息业务的按需资源规划的方法和装置。在一个实施例中，多个客户端由单个系统服务，并且现有的系统资源以优化系统输出和服务提供者利润而不需要增加系统资源的方式在所有客户端之间分配。在一个实施例中，资源分配和作业调度由服务提供商和客户端之间的各个服务级别协议指导，该协议规定了系统必须实现的最低服务水平。以至少满足指定服务级别的方式对作业进行处理，并且通过在符合指定的服务级别的指定服务级别的参数内优先处理传入的作业请求来最大化服务提供商导出的利益或利润。因此，运营和硬件成本基本保持不变，系统产出和利润最大化。

9. 发明申请

US20050086335A1 Method and apparatus for automatic modeling building using inference for IT systems 有权
标题翻译：使用IT系统推理自动建模建筑的方法和装置
公开(公告)号：US20050086335A1
公开(公告)日：2005-04-21
申请号：US10689807
申请日：2003-10-20
申请人： Zhen Liu , Petar Momcilovic , Honghui Xia , Li Zhang
发明人： Zhen Liu , Petar Momcilovic , Honghui Xia , Li Zhang
IPC分类号： G06F15/173 , G06Q10/00 , H04L12/24 , H04L12/26
CPC分类号： G06Q10/04
摘要： Method for modeling the performance of an Information Technology system are disclosed. The method includes the steps of receiving performance data of the system; receiving data of transaction flows and system topology; and inferring service demand parameters based on the received data. If closed form expressions are available to characterize the system, an optimization algorithm based on minimum distance between predicted and measured response times and may be used to obtain the performance parameters. Alternatively, a discrete event simulator together with a set of meta-heuristic search methods may be applied to obtain the optimized performance parameters.
摘要翻译：公开了对信息技术系统性能进行建模的方法。该方法包括接收系统的性能数据的步骤; 接收事务流和系统拓扑的数据; 并根据接收的数据推断服务需求参数。如果封闭式表达式可用于表征系统，则基于预测和测量响应时间之间的最小距离的优化算法可用于获得性能参数。或者，可以应用离散事件模拟器以及一组元启发式搜索方法来获得优化的性能参数。

10. 发明授权

US08365173B2 Method and apparatus for on-demand resource allocation and job management 有权
公开(公告)号：US08365173B2
公开(公告)日：2013-01-29
申请号：US12164525
申请日：2008-06-30
申请人： Wuqin Lin , Zhen Liu , Charalambos Stavropoulos , Cathy Honghui Xia
发明人： Wuqin Lin , Zhen Liu , Charalambos Stavropoulos , Cathy Honghui Xia
IPC分类号： G06F9/46
CPC分类号： G06F9/5038 , G06F9/4887 , G06F2209/5021 , G06F2209/503
摘要： The invention is a method and apparatus for on-demand resource planning for unified messaging services. In one embodiment, multiple clients are served by a single system, and existing system resources are allocated among all clients in a manner that optimizes system output and service provider profit without the need to increase system resources. In one embodiment, resource allocation and job scheduling are guided by individual service level agreements between the service provider and the clients that dictate minimum service levels that must be achieved by the system. Jobs are processed in a manner that at least meets the specified service levels, and the benefit or profit derived by the service provider is maximized by prioritizing incoming job requests within the parameters of the specified service levels while meeting the specified service levels. Thus, operation and hardware costs remain substantially unchanged, while system output and profit are maximized.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式