DISTRIBUTED RESOURCE ALLOCATION IN STREAM PROCESSING SYSTEMS
    31.
    发明申请
    DISTRIBUTED RESOURCE ALLOCATION IN STREAM PROCESSING SYSTEMS 有权
    流域处理系统中分布式资源分配

    公开(公告)号:US20080244072A1

    公开(公告)日:2008-10-02

    申请号:US12132855

    申请日:2008-06-04

    IPC分类号: G06F15/16

    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.

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

    METHOD AND SYSTEM FOR EFFICIENT MANAGEMENT OF RESOURCE UTILIZATION DATA IN ON-DEMAND COMPUTING
    32.
    发明申请
    METHOD AND SYSTEM FOR EFFICIENT MANAGEMENT OF RESOURCE UTILIZATION DATA IN ON-DEMAND COMPUTING 审中-公开
    资源利用数据在需求计算中的有效管理方法与系统

    公开(公告)号:US20080172671A1

    公开(公告)日:2008-07-17

    申请号:US11622163

    申请日:2007-01-11

    IPC分类号: G06F9/46

    CPC分类号: G06F11/3476 G06F11/3452

    摘要: The present invention is based on the main ideas that different sub-intervals of a resource utilization time series are to be summarized with different granularity in the time axis, depending on the values of the series over that interval. Therefore, periods of high resource utilization are represented with higher time granularity, while periods of low resource utilization are represented with lower time granularity, the value stored can represent a function of the summarized values, such as the average or maximum value of the low resource utilization period. The captured resource utilization data is used to generate profiles, wherein the profiles summarize the historical utilization data. The profiles further capture pseudo-periodic behavior over different time scales.

    摘要翻译: 本发明基于如下主要思想:资源利用时间序列的不同子时间间隔在时间轴上以不同的粒度被总结,这取决于该间隔上的序列值。 因此,高资源利用周期以较高的时间粒度表示,而资源利用率低的周期以较低的时间粒度表示,存储的值可以表示汇总值的函数,例如低资源的平均值或最大值 利用期。 捕获的资源利用率数据用于生成简档,其中概要文件概括了历史使用数据。 轮廓进一步捕获不同时间尺度的伪周期行为。

    Clock synchronization with removal of clock skews through network measurements in derivation of a convext hull
    33.
    发明授权
    Clock synchronization with removal of clock skews through network measurements in derivation of a convext hull 失效
    时钟同步,通过网络测量消除时钟偏差,推导出对流式船体

    公开(公告)号:US06957357B2

    公开(公告)日:2005-10-18

    申请号:US09920138

    申请日:2001-07-31

    IPC分类号: G06F1/10 G06F1/04

    CPC分类号: G06F1/10

    摘要: A method, computer program product, and data processing system for estimating and correcting the amount of clock skew in end-to-end network timing measurements is disclosed. Measured delays are combined with their time of measurement to create ordered pairs. These ordered pairs represent points within a Cartesian plane. The convex hull of these points is determined, and an optimal line segment from the resulting polygon is selected and extrapolated to create an affine function estimating clock skew over time. The optimal line segment of the polygon is one that optimizes a selected objective function. The objective function is selected so as to be an appropriate measurement of the accuracy of the resulting linear function as an estimate of the actual clock skew.

    摘要翻译: 公开了一种用于估计和校正端到端网络定时测量中的时钟偏移量的方法,计算机程序产品和数据处理系统。 测量的延迟与其测量时间相结合以创建有序对。 这些有序对表示笛卡尔平面内的点。 确定这些点的凸包,并且从所得到的多边形中选择并外推最优线段以产生估计随时间的时钟偏移的仿射函数。 多边形的最优线段是优化选定目标函数的线段。 选择目标函数,以便作为实际时钟偏差的估计,对所得到的线性函数的精度进行适当的测量。

    Method and apparatus for predicting future travel times over a transportation network
    35.
    发明授权
    Method and apparatus for predicting future travel times over a transportation network 有权
    用于预测运输网络未来旅行时间的方法和装置

    公开(公告)号:US07920960B2

    公开(公告)日:2011-04-05

    申请号:US12038559

    申请日:2008-02-27

    IPC分类号: G06F19/00

    CPC分类号: G08G1/123

    摘要: The present invention is a method and an apparatus for predicting future travel times over a transportation network. In one embodiment, a method for predicting future travel times over a transportation network includes receiving a data point indicating a real-time volume of traffic on the link at a given time and updating a template representative of an observed traffic pattern on the link in accordance with the received data point. A future travel time over the link can then be estimated in accordance with the updated template. Thus, the template is able to adapt to dynamically changing traffic patterns, taking these changing traffic patterns into account when making predictions of future traffic patterns.

    摘要翻译: 本发明是用于预测运输网络上的未来旅行时间的方法和装置。 在一个实施例中,用于预测运输网络上的未来旅行时间的方法包括在给定时间接收指示链路上的实时流量的数据点,并且根据链路更新表示链路上观察到的业务模式的模板 与收到的数据点。 然后可以根据更新的模板来估计链接上的未来旅行时间。 因此,模板能够适应动态变化的流量模式,在对未来流量模式进行预测时考虑到这些变化的流量模式。

    Method and system for on-line performance modeling using inference for real production it systems
    36.
    发明申请
    Method and system for on-line performance modeling using inference for real production it systems 有权
    在线性能建模的方法和系统,使用推理实际生产系统

    公开(公告)号:US20070168494A1

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

    申请号:US11315692

    申请日:2005-12-22

    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系统的性能测量数据。 基于相似度将测量数据聚类成多个体系。 服务需求和网络延迟参数可以基于聚类数据来推断。

    Clock synchronization for network measurements with clock resets
    37.
    发明授权
    Clock synchronization for network measurements with clock resets 失效
    具有时钟复位的网络测量的时钟同步

    公开(公告)号:US07194649B2

    公开(公告)日:2007-03-20

    申请号:US10157610

    申请日:2002-05-29

    IPC分类号: G06F1/12

    CPC分类号: G06F1/10

    摘要: Several algorithms are provided to estimate and remove relative clock skews from delay measurements based on the computation of convex hulls. The algorithms are linear in the number of measurement points for the case with no clock resets. For the more challenging case with clock resets, i.e., the clocks are reset to some reference times during the measurement period, linear algorithms are provided to identify the clock resets and derive the best clock skew lines. The algorithms are also extended to environments in which at least one of the clocks is controlled by Network Time Protocol. These algorithms can also be extended for active clock synchronization to replace or further improve Network Time Protocol.

    摘要翻译: 提供了几种算法来估计和消除基于凸包计算的延迟测量的相对时钟偏差。 对于没有时钟复位的情况,算法在测量点的数量上是线性的。 对于具有时钟复位的更具挑战性的情况,即在测量周期期间将时钟重置为某些参考时间,提供线性算法以识别时钟复位并导出最佳时钟偏斜线。 这些算法还扩展到其中至少一个时钟由网络时间协议控制的环境。 这些算法也可以被扩展以用于主动时钟同步来替代或进一步改进网络时间协议。

    Method and apparatus for predicting future travel times over a transportation network
    38.
    发明申请
    Method and apparatus for predicting future travel times over a transportation network 有权
    用于预测运输网络未来旅行时间的方法和装置

    公开(公告)号:US20060178806A1

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

    申请号:US11052309

    申请日:2005-02-07

    IPC分类号: G06F17/00

    CPC分类号: G08G1/123

    摘要: The present invention is a method and an apparatus for predicting future travel times over a transportation network. In one embodiment, a method for predicting future travel times over a transportation network includes receiving a data point indicating a real-time volume of traffic on the link at a given time and updating a template representative of an observed traffic pattern on the link in accordance with the received data point. A future travel time over the link can then be estimated in accordance with the updated template. Thus, the template is able to adapt to dynamically changing traffic patterns, taking these changing traffic patterns into account when making predictions of future traffic patterns.

    摘要翻译: 本发明是用于预测运输网络上的未来旅行时间的方法和装置。 在一个实施例中,用于预测运输网络上的未来旅行时间的方法包括在给定时间接收指示链路上的实时流量的数据点,并且根据链路更新表示链路上观察到的业务模式的模板 与收到的数据点。 然后可以根据更新的模板来估计链接上的未来旅行时间。 因此,模板能够适应动态变化的流量模式,在对未来流量模式进行预测时考虑到这些变化的流量模式。

    BZ GLAZE ENAMEL PAINTING MATERIAL COMPOSITION AND PAINTING METHOD

    公开(公告)号:US20180305555A1

    公开(公告)日:2018-10-25

    申请号:US16019549

    申请日:2018-06-27

    申请人: Li Zhang

    发明人: Li Zhang

    IPC分类号: C09D5/06 C09D5/14 C09D1/00

    摘要: Provided are a BZ glaze enamel painting material composition and a painting method. The composition is a painting material composition composed of natural mineral pigment powder, synthetic resin, and vinyl acetate-acrylate added with a color glaze, a white toning glaze, and a colorless toning glaze at different percentages. The painting method that uses the composition includes the steps of preparing painting canvas, forming bottom, and making picture. In the step of making picture, a suitable amount of BZ glaze enamel painting material composition is prepared according to the size of the painting canvas and, and after being sufficiently stirred, added with temperature-resistant minerals and water according to predetermined weight ratios to respectively form red glaze, yellow glaze, blue glaze, green glaze, purple glaze, orange glaze, and cyan glaze, followed by mixing to product a BZ painting artwork exhibiting, in the entirety thereof, an irregular pattern.