公开(公告)号：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.

摘要翻译： 本发明是用于统一消息业务的按需资源规划的方法和装置。 在一个实施例中，多个客户端由单个系统服务，并且现有的系统资源以优化系统输出和服务提供者利润而不需要增加系统资源的方式在所有客户端之间分配。 在一个实施例中，资源分配和作业调度由服务提供商和客户端之间的各个服务级别协议指导，该协议规定了系统必须实现的最低服务水平。 以至少满足指定服务级别的方式对作业进行处理，并且通过在符合指定的服务级别的指定服务级别的参数内优先处理传入的作业请求来最大化服务提供商导出的利益或利润。 因此，运营和硬件成本基本保持不变，系统产出和利润最大化。

公开(公告)号：US08037023B2

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

申请号：US12135489

申请日：2008-06-09

申请人： Zhen Liu ,  Honghui Xia ,  Hao Yang ,  Fan Ye

发明人： Zhen Liu ,  Honghui Xia ,  Hao Yang ,  Fan Ye

IPC分类号： G06F17/30

CPC分类号： G06F17/30578 ,  Y10S707/99932 ,  Y10S707/99953 ,  Y10S707/99955

摘要： Methods and systems are provided for optimally trading off replication overhead and consistency levels in distributed data replication where nodes are organized in a hierarchy. The root node has the original data that need to be replicated at all other nodes, and the replicated copies have a freshness threshold that must be satisfied. The data are propagated through periodic updates in the hierarchy. Each node periodically sends data to its child nodes. Given the freshness threshold, an algorithm and its distributed protocol can determine the optimal update period for each link of the hierarchy such that the freshness threshold is satisfied for every node and the overall replication overhead is minimized. The systems and methods can be used in any scenario where replicated data have consistency requirements, such as in a replicate overlay assisted resource discovery system.

摘要翻译： 提供了方法和系统，用于最佳地折中分布式数据复制中的复制开销和一致性级别，其中节点被组织在层次结构中。 根节点具有需要在所有其他节点进行复制的原始数据，并且复制副本具有必须满足的新鲜度阈值。 数据通过层次结构中的定期更新进行传播。 每个节点周期性地向其子节点发送数据。 给定新鲜度阈值，算法及其分布式协议可以确定层次结构的每个链路的最佳更新周期，使得每个节点满足新鲜度阈值，并将整体复制开销最小化。 系统和方法可以在复制数据具有一致性要求的任何情况下使用，例如在复制覆盖辅助资源发现系统中。

公开(公告)号：US20080263558A1

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

申请号：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 ,  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.

摘要翻译： 本发明是用于统一消息业务的按需资源规划的方法和装置。 在一个实施例中，多个客户端由单个系统服务，并且现有的系统资源以优化系统输出和服务提供者利润而不需要增加系统资源的方式在所有客户端之间分配。 在一个实施例中，资源分配和作业调度由服务提供商和客户端之间的各个服务级别协议指导，该协议规定了系统必须实现的最低服务水平。 以至少满足指定服务级别的方式对作业进行处理，并且通过在符合指定的服务级别的指定服务级别的参数内优先处理传入的作业请求来最大化服务提供商导出的利益或利润。 因此，运营和硬件成本基本保持不变，系统产出和利润最大化。

公开(公告)号：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.

摘要翻译： 提供了可用于协同数据流处理的故障恢复框架，可用于大规模流数据分析环境。 故障恢复支持多个独立的分布式站点，每个都有自己的本地管理和目标。 分布式站点在站点间备份机制中进行协作，以便从系统内的各种故障提供系统恢复。 故障恢复是通过站点之间的合作自动和及时的。 识别与给定主要站点相关联的备用站点。 这些站点用于识别主站点中的故障，包括在主站点的节点上运行的应用程序的故障。 使用备份站点本地的作业管理实例以及先前存储的状态信息和失败应用程序的数据值，在备份站点中的一个或多个节点上恢复失败的应用程序。 除了站点间机制之外，多个站点中的每一个都采用站内备用机制来处理站点内的故障恢复。

公开(公告)号：US20070230353A1

公开(公告)日：2007-10-04

申请号：US11692874

申请日：2007-03-28

申请人： Akshay Kashyap ,  Luis Lastras-Montano ,  Zhen Liu ,  Honghui Xia

发明人： Akshay Kashyap ,  Luis Lastras-Montano ,  Zhen Liu ,  Honghui Xia

IPC分类号： H04J3/14 ,  H04J1/16

CPC分类号： H04L67/12

摘要： Arrangements and methods for developing a software toolkit that can be used to design or obtain parameters for a sensor network. High-level guidelines on the basic relations between sensor network parameters like number of sensors, degree of quantization at each sensor, and the distortion requirements, based on a deep analysis on two basic coding possibilities (multiplexed point-to-point, distributed) are contemplated. By evaluating tradeoffs among the various parameters, an optimization framework to obtain the most cost-effective design with required quantization capabilities pertaining to given distortion criterion is provided.

摘要翻译： 用于开发可用于设计或获取传感器网​​络参数的软件工具包的安排和方法。 基于对两种基本编码可能性（多点对点，分布式）的深入分析，关于传感器网络参数（如传感器数量，每个传感器的量化度和失真要求）之间的基本关系的高级指南是 预期。 通过评估各种参数之间的折衷，提供了一种优化框架，以获得具有与给定失真标准相关的所需量化能力的最具成本效益的设计。

公开(公告)号：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.

公开(公告)号：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.

摘要翻译： 提供了可用于协作数据流处理的故障恢复框架，可用于大规模流数据分析环境。 故障恢复支持多个独立的分布式站点，每个都有自己的本地管理和目标。 分布式站点在站点间备份机制中进行协作，以便从系统内的各种故障提供系统恢复。 故障恢复是通过站点之间的合作自动和及时的。 识别与给定主要站点相关联的备用站点。 这些站点用于识别主站点中的故障，包括在主站点的节点上运行的应用程序的故障。 使用备份站点本地的作业管理实例以及先前存储的状态信息和失败应用程序的数据值，在备份站点中的一个或多个节点上恢复失败的应用程序。 除了站点间机制之外，多个站点中的每一个都采用站内备用机制来处理站点内的故障恢复。

公开(公告)号：US20120072456A1

公开(公告)日：2012-03-22

申请号：US12884390

申请日：2010-09-17

申请人： Parijat Dube ,  Ankit Jain ,  Zhen Liu ,  Cathy Honghui Xia

发明人： Parijat Dube ,  Ankit Jain ,  Zhen Liu ,  Cathy Honghui Xia

IPC分类号： G06F17/30 ,  G06F9/46

CPC分类号： G06F9/5033 ,  G06F16/24568

摘要： A system, method and computer program product for allocating computing resources to process a plurality of data streams. A system for allocating resources to process a plurality of data streams. The system includes, but is not limited to: a memory device and a processor being connected to the memory device. The system receives at least one query from a user. The system obtains at least one sub-query associated with the at least one query. The system identifies at least one data stream associated with the at least one sub-query. The system computes at least one probability that the at least one sub-query is true. The system assigns the computing resources to process the data streams according to the computed probability.

摘要翻译： 一种用于分配计算资源以处理多个数据流的系统，方法和计算机程序产品。 一种用于分配资源以处理多个数据流的系统。 该系统包括但不限于：存储器件和处理器连接到存储器件。 系统从用户接收至少一个查询。 所述系统获得与所述至少一个查询相关联的至少一个子查询。 系统识别与至少一个子查询相关联的至少一个数据流。 该系统计算至少一个子查询为真的至少一个概率。 系统根据计算的概率分配计算资源来处理数据流。

公开(公告)号：US07710884B2

公开(公告)日：2010-05-04

申请号：US11469640

申请日：2006-09-01

申请人： Zhen Liu ,  Donald F. Towsley ,  Honghui Xia ,  Lei Ying

发明人： Zhen Liu ,  Donald F. Towsley ,  Honghui Xia ,  Lei Ying

IPC分类号： H04L12/26 ,  H04L12/28

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

摘要： Methods and system for dynamic reallocation of data processing resources for efficient processing of sensor data in a distributed network is provided. The methods and system include determining a data transmission cost ft; determining a data processing cost fp; determining a data storage cost fs; and determining a data query Q which minimizes f(ft+fp+fs) for a system of networked data processing resources.

摘要翻译： 提供了一种动态重新分配用于分布式网络中传感器数据的有效处理的数据处理资源的方法和系统。 方法和系统包括确定数据传输成本ft; 确定数据处理成本fp; 确定数据存储成本fs; 以及确定使网络数据处理资源系统的f（ft + fp + fs）最小的数据查询Q。

公开(公告)号：US07526765B2

公开(公告)日：2009-04-28

申请号：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

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.

摘要翻译： 本发明是用于统一消息业务的按需资源规划的方法和装置。 在一个实施例中，多个客户端由单个系统服务，并且现有的系统资源以优化系统输出和服务提供者利润而不需要增加系统资源的方式在所有客户端之间分配。 在一个实施例中，资源分配和作业调度由服务提供商和客户端之间的各个服务级别协议指导，该协议规定了系统必须实现的最低服务水平。 以至少满足指定服务级别的方式对作业进行处理，并且通过在符合指定的服务级别的指定服务级别的参数内优先处理传入的作业请求来最大化服务提供商导出的利益或利润。 因此，运营和硬件成本基本保持不变，系统产出和利润最大化。