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

公开(公告)号：US20080056291A1

公开(公告)日：2008-03-06

申请号：US11469640

申请日：2006-09-01

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

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

IPC分类号： 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.

摘要翻译： 提供了一种动态重新分配用于分布式网络中传感器数据的有效处理的数据处理资源的方法和系统。 所述方法和系统包括确定数据传输成本f < 确定数据处理成本f

确定数据存储成本f S; 以及确定对于网络数据处理资源的系统来最小化f（f t）的数据查询Q。

公开(公告)号：US08352607B2

公开(公告)日：2013-01-08

申请号：US11952641

申请日：2007-12-07

申请人： Daniel Manuel Dias ,  Richard Pervin King ,  Zhen Liu ,  Mark Steven Squillante ,  Honghui Xia ,  Shun-Zheng Yu ,  Li Zhang

发明人： Daniel Manuel Dias ,  Richard Pervin King ,  Zhen Liu ,  Mark Steven Squillante ,  Honghui Xia ,  Shun-Zheng Yu ,  Li Zhang

IPC分类号： G06F15/173 ,  G01R31/08 ,  G06F7/00

CPC分类号： H04L29/06 ,  H04L41/142 ,  H04L43/16 ,  H04L47/122 ,  H04L67/1002 ,  H04L67/1008 ,  H04L67/101 ,  H04L67/1012 ,  H04L67/1021 ,  H04L67/1023 ,  H04L67/1029 ,  H04L67/22 ,  H04L69/329 ,  H04L2029/06054

摘要： Identifying traffic patterns to web sites based on templates that characterize the arrival of traffic to the web sites is provided. Based on these templates, determinations are made as to which web sites should be co-located so as to optimize resource allocation. Web sites whose templates are complimentary, i.e. a first web site having a peak in arrival traffic at time t1 and a second web site that has a trough in arrival traffic at time t1, are designated as being candidates for co-location. In addition, the templates identified for the traffic patterns of web sites are used to determine thresholds for offloading traffic to other servers. These thresholds include a first threshold at which offloading should be performed, a second threshold that takes into consideration the lead time needed to begin offloading, and a third threshold that takes into consideration a lag time needed to stop offloading of traffic.

摘要翻译： 提供了基于将流量到达网站到达的模板来识别网站的流量模式。 基于这些模板，确定哪些网站应该位于同一位置，以优化资源分配。 其模板是免费的网站，即在时间t1具有到达业务峰值的第一网站和在时间t1具有到达业务中的波谷的第二网站被指定为用于共同定位的候选。 此外，为网站的流量模式标识的模板用于确定将流量卸载到其他服务器的阈值。 这些阈值包括应当执行卸载的第一阈值，考虑开始卸载所需的前置时间的第二阈值以及考虑到停止流量卸载所需的滞后时间的第三阈值。

公开(公告)号：US20070168494A1

公开(公告)日：2007-07-19

申请号：US11315692

申请日：2005-12-22

申请人： Zhen Liu ,  Honghui Xia ,  Fan Zhang ,  Li Zhang

发明人： Zhen Liu ,  Honghui Xia ,  Fan Zhang ,  Li Zhang

IPC分类号： G06F15/173

CPC分类号： G06Q10/06 ,  Y02P90/86

摘要： A system and method for performance modeling for an information technology (IT) system having a server(s) for performing a number of types of transactions includes receiving data for system topology and transaction flows and receiving performance measurement data for the IT system. The measurement data is clustered into multiple regimes based on similarities. Service demand and network delay parameters may be inferred based on clustered data.

摘要翻译： 用于具有用于执行多种类型的事务的服务器的信息技术（IT）系统的性能建模的系统和方法包括接收用于系统拓扑和事务流的数据以及接收IT系统的性能测量数据。 基于相似度将测量数据聚类成多个体系。 服务需求和网络延迟参数可以基于聚类数据来推断。

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

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

摘要翻译： 用于资源分配的系统和方法包括在具有节点和链路的网络中，在与所述至少一种商品相对应的源处的至少一种商品的注入单元流中。 在每个节点处，与至少一个商品相关联的队列高度对于与与该节点相关联的一个或多个输出路径中的每一个相关联的队列进行平衡。 商品流的量被推向一个靠近水槽的连接处，其中商品流的量被容量限制所约束。 到达水槽的流量通过排空排队而被吸收。

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

摘要翻译： 公开了对信息技术系统性能进行建模的方法。 该方法包括接收系统的性能数据的步骤; 接收事务流和系统拓扑的数据; 并根据接收的数据推断服务需求参数。 如果封闭式表达式可用于表征系统，则基于预测和测量响应时间之间的最小距离的优化算法可用于获得性能参数。 或者，可以应用离散事件模拟器以及一组元启发式搜索方法来获得优化的性能参数。

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

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

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

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