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

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

公开(公告)号：US20060176817A1

公开(公告)日：2006-08-10

申请号：US11052310

申请日：2005-02-07

申请人： Zhen Liu ,  Laura Wynter ,  Li Zhang

发明人： Zhen Liu ,  Laura Wynter ,  Li Zhang

IPC分类号： H04J1/16

CPC分类号： G08G1/096816 ,  G08G1/0104 ,  G08G1/096827 ,  H04L47/2416 ,  H04L47/283

摘要： The present invention is a method and an apparatus for estimating real-time travel times or traffic loads (e.g., traffic flows or densities) over a transportation network based on limited real-time data. In one embodiment, a method for estimating a travel time over a transportation network comprising at least a first link and a second link includes receiving a data feed associated with a real-time traffic flow over the first link, estimating a first travel time over the first link based at least in part on the data feed, and estimating a second travel time over the second link, also based at least in part on the data feed. The method assumes that a real-time data feed is not available for the second link, and thus estimates the traffic flow over the second link based on the known traffic flow over the first link and other known data, such as historical traffic patterns and physical parameters of the transportation network.

摘要翻译： 本发明是一种用于基于有限的实时数据在运输网络上估计实时旅行时间或业务负载（例如，业务流量或密度）的方法和装置。 在一个实施例中，用于估计包括至少第一链路和第二链路的运输网络的行进时间的方法包括：接收与第一链路上的实时业务流相关联的数据馈送，估计在第一链路上的第一行进时间 至少部分地基于数据馈送，以及至少部分地基于数据馈送来估计超过第二链路的第二行进时间的第一链路。 该方法假设实时数据馈送不可用于第二链路，并且因此基于第一链路上的已知业务流和其他已知数据（诸如历史流量模式和物理上的）来估计第二链路上的业务流量 交通网络参数。

公开(公告)号：US20050262230A1

公开(公告)日：2005-11-24

申请号：US10849357

申请日：2004-05-19

申请人： Zhen Liu ,  Mukund Raghavachari ,  Bowei Xi ,  Cathy Xia ,  Li Zhang

发明人： Zhen Liu ,  Mukund Raghavachari ,  Bowei Xi ,  Cathy Xia ,  Li Zhang

IPC分类号： G06F11/34 ,  G06F15/173

CPC分类号： G06F11/3452 ,  Y10S707/99933

摘要： In one embodiment, the present invention is a method and apparatus for automatic system parameter configuration for performance improvement. One embodiment of the inventive method involves formulating a black box optimization problem, and solving the optimization problem using an enhanced smart hill climbing method. The smart hill climbing method includes both a global and a more precise local search to identify an optimal solution. In one embodiment, one or both of the global and local searches employs a weighted Latin Hypercube Sampling method in combination with importance sampling techniques to yield improved search results

摘要翻译： 在一个实施例中，本发明是一种用于性能改进的自动系统参数配置的方法和装置。 本发明方法的一个实施例涉及制定黑箱优化问题，并且使用增强的智能爬山方法来解决优化问题。 智能爬坡方法包括全局和更精确的本地搜索，以确定最佳解决方案。 在一个实施例中，全局和局部搜索中的一个或两个采用加权的拉丁超立方体采样方法结合重要性采样技术来产生改进的搜索结果

公开(公告)号：US20050201405A1

公开(公告)日：2005-09-15

申请号：US10800305

申请日：2004-03-13

申请人： Zhen Liu ,  Anton Riabov ,  Li Zhang

发明人： Zhen Liu ,  Anton Riabov ,  Li Zhang

IPC分类号： H04J3/26

CPC分类号： H04L45/48 ,  H04L12/1881 ,  H04L45/16

摘要： A method for constructing an overlay multicast tree to deliver data from a source to an identified group of nodes is provided in which a plurality of nodes are identified and mapped into multidimensional Euclidean space. A geometric region is constructing having a size that is the minimum size necessary to contain the source and all the nodes. Once constructed, a tree is created beginning at the source and including all of the nodes within the geometric region.

摘要翻译： 提供了一种用于构建覆盖多播树以将数据从源传送到所识别的节点组的方法，其中多个节点被识别并映射到多维欧几里德空间中。 一个几何区域正在构造，其大小是包含源和所有节点所需的最小大小。 一旦构造，从源头创建树，并且包括几何区域内的所有节点。

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

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

公开(公告)号：US07894980B2

公开(公告)日：2011-02-22

申请号：US11052310

申请日：2005-02-07

申请人： Zhen Liu ,  Laura Wynter ,  Li Zhang

发明人： Zhen Liu ,  Laura Wynter ,  Li Zhang

IPC分类号： G08G1/00 ,  G08G1/005 ,  G08G1/017 ,  G08G1/127

CPC分类号： G08G1/096816 ,  G08G1/0104 ,  G08G1/096827 ,  H04L47/2416 ,  H04L47/283

摘要： The present invention is a method and an apparatus for estimating real-time travel times or traffic loads (e.g., traffic flows or densities) over a transportation network based on limited real-time data. In one embodiment, a method for estimating a travel time over a transportation network comprising at least a first link and a second link includes receiving a data feed associated with a real-time traffic flow over the first link, estimating a first travel time over the first link based at least in part on the data feed, and estimating a second travel time over the second link, also based at least in part on the data feed. The method assumes that a real-time data feed is not available for the second link, and thus estimates the traffic flow over the second link based on the known traffic flow over the first link and other known data, such as historical traffic patterns and physical parameters of the transportation network.

摘要翻译： 本发明是一种用于基于有限的实时数据在运输网络上估计实时旅行时间或业务负载（例如，业务流量或密度）的方法和装置。 在一个实施例中，用于估计包括至少第一链路和第二链路的运输网络的行进时间的方法包括：接收与第一链路上的实时业务流相关联的数据馈送，估计在第一链路上的第一行进时间 至少部分地基于数据馈送，以及至少部分地基于数据馈送来估计超过第二链路的第二行进时间的第一链路。 该方法假设实时数据馈送不可用于第二链路，并且因此基于第一链路上的已知业务流和其他已知数据（诸如历史流量模式和物理上的）来估计第二链路上的业务流量 交通网络参数。

公开(公告)号：US07490234B2

公开(公告)日：2009-02-10

申请号：US11833345

申请日：2007-08-03

申请人： Zhen Liu ,  Mukund Raghavachari ,  Bowei Xi ,  Cathy Honghui Xia ,  Li Zhang

发明人： Zhen Liu ,  Mukund Raghavachari ,  Bowei Xi ,  Cathy Honghui Xia ,  Li Zhang

IPC分类号： G06F15/177 ,  G06F7/08

CPC分类号： G06F11/3452 ,  Y10S707/99933

摘要： In one embodiment, the present invention is a method and apparatus for automatic system parameter configuration for performance improvement. One embodiment of the inventive method involves formulating a black box optimization problem, and solving the optimization problem using an enhanced smart hill climbing method. The smart hill climbing method includes both a global and a more precise local search to identify an optimal solution. In one embodiment, one or both of the global and local searches employs a weighted Latin Hypercube Sampling method in combination with importance sampling techniques to yield improved search results.

摘要翻译： 在一个实施例中，本发明是一种用于性能改进的自动系统参数配置的方法和装置。 本发明方法的一个实施例涉及制定黑箱优化问题，并且使用增强的智能爬山方法来解决优化问题。 智能爬坡方法包括全局和更精确的本地搜索，以确定最佳解决方案。 在一个实施例中，全局和局部搜索中的一个或两个采用加权的拉丁超立方体采样方法与重要性抽样技术相结合，以产生改进的搜索结果。

公开(公告)号：US20070271368A1

公开(公告)日：2007-11-22

申请号：US11833345

申请日：2007-08-03

申请人： Zhen Liu ,  Mukund Raghavachari ,  Bowei Xi ,  Cathy Honghui Xia ,  Li Zhang

发明人： Zhen Liu ,  Mukund Raghavachari ,  Bowei Xi ,  Cathy Honghui Xia ,  Li Zhang

IPC分类号： G06F15/173

CPC分类号： G06F11/3452 ,  Y10S707/99933

摘要： In one embodiment, the present invention is a method and apparatus for automatic system parameter configuration for performance improvement. One embodiment of the inventive method involves formulating a black box optimization problem, and solving the optimization problem using an enhanced smart hill climbing method. The smart hill climbing method includes both a global and a more precise local search to identify an optimal solution. In one embodiment, one or both of the global and local searches employs a weighted Latin Hypercube Sampling method in combination with importance sampling techniques to yield improved search results

摘要翻译： 在一个实施例中，本发明是一种用于性能改进的自动系统参数配置的方法和装置。 本发明方法的一个实施例涉及制定黑箱优化问题，并且使用增强的智能爬山方法来解决优化问题。 智能爬坡方法包括全局和更精确的本地搜索，以确定最佳解决方案。 在一个实施例中，全局和局部搜索中的一个或两个采用加权的拉丁超立方体采样方法结合重要性采样技术来产生改进的搜索结果

公开(公告)号：US20050278690A1

公开(公告)日：2005-12-15

申请号：US10865064

申请日：2004-06-10

申请人： Wuqin Lin ,  Zhen Liu ,  Cathy Xia ,  Li Zhang

发明人： Wuqin Lin ,  Zhen Liu ,  Cathy Xia ,  Li Zhang

IPC分类号： G06F9/50 ,  G06F9/44

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.

摘要翻译： 提供了用于确定多层计算系统中的容量分配的技术。 在本发明的一个方面，一种用于设计多层计算系统的容量分配的技术，具有一个或多个计算设备（例如，服务器）的计算系统的每个层包括以下步骤/操作。 获得与容量分配有关的输入参数。 基于输入参数的至少一部分来计算容量分配，所述容量分配是可计算的，使得对于多个服务类基本上满足一个或多个端到端性能测量。 容量分配计算可以最小化成本函数。 容量分配计算还可以满足多个服务类别的一个或多个平均延迟保证，多个服务类别的一个或多个尾部分配保证，或一个或多个平均延迟保证以及用于多个服务的一个或多个尾部分配保证 课程

公开(公告)号：US07924718B2

公开(公告)日：2011-04-12

申请号：US12535805

申请日：2009-08-05

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

摘要翻译： 在流处理网络中操作的方法和装置执行卸载和动态资源分配，以满足预定的效用标准。 负载脱落被设想为包括允许流程处理网络中的工作流的源节点的准入控制问题。 使用原始双重方法来分解入学控制和资源分配问题。 准入控制作为推拉过程进行操作，其中源将工作流推送到流处理网络并且从网络中吸收经处理的工作流。 每个节点都维护一个虚拟队列，以解决队列积压和来自宿的积分。 流处理网络的节点维护每个工作流的影子价格，并与邻居节点共享拥塞信息。 在每个节点，资源用于工作流程，具有下游压力和处理速率的最大乘积，其中下游压力被定义为相邻节点之间的积压差异。 原始双控制器使用局部拥塞反馈迭代地调整入局速率和资源分配。 迭代控制程序进一步使用内点方法来提高收敛速度以达到最佳准入和分配决策。