Template-based approach for workload generation
    22.
    发明授权
    Template-based approach for workload generation 有权
    基于模板的工作量生成方法

    公开(公告)号:US08924189B2

    公开(公告)日:2014-12-30

    申请号:US12128959

    申请日:2008-05-29

    摘要: A system and method for workload generation include a processor for identifying a workload model by determining each of a hierarchy for workload generation, time scales for workload generation, and states and transitions at each of the time scales, and defining a parameter by determining each of fields for user specific attributes, application specific attributes, network specific attributes, content specific attributes, and a probability distribution function for each of the attributes; a user level template unit corresponding to a relatively slow time scale in signal communication with the processor; an application level template corresponding to a relatively faster time scale in signal communication with the processor; a stream level template corresponding to a relatively fastest time scale in signal communication with the processor; and a communications adapter in signal communication with the processor for defining a workload generating unit responsive to the template units.

    摘要翻译: 用于工作负载生成的系统和方法包括:通过确定工作负载生成的层次结构,工作负载生成的时间标度以及每个时间尺度上的状态和转换来确定工作负载模型的每个处理器,以及通过确定每个 针对用户特定属性的字段,应用特定属性,网络特定属性,内容特定属性以及每个属性的概率分布函数; 用户级模板单元,其对应于与处理器进行信号通信的相对较慢的时标; 应用级模板对应于与处理器进行信号通信的相对较快的时间尺度; 对应于与处理器进行信号通信的相对较快的时标的流级模板; 以及与处理器进行信号通信的通信适配器,用于响应于模板单元来定义工作量生成单元。

    System and method for autonomic system management through modulation of network controls
    23.
    发明授权
    System and method for autonomic system management through modulation of network controls 失效
    通过网络控制调制自动系统管理的系统和方法

    公开(公告)号:US08473602B2

    公开(公告)日:2013-06-25

    申请号:US11150351

    申请日:2005-06-11

    IPC分类号: G06F15/173

    摘要: Systems and methods are provided to determine an allocation of network resources in a distributed on-demand information technology (IT) systems using existing control mechanisms for other operating system resources in order to achieve a desired operating point within the IT system. This desired operating point is obtained by optimizing a goal-based objective function while taking into account system constraints. The relationship between utilization of all system resources, i.e. network resources and processing resources, and attainment of performance objectives is autonomously obtained for a plurality of actions that could be required by a range of system applications. This relationship is used to allocate network resources to applications while maintaining desired performance objectives. The allocation is enforced using existing control mechanisms.

    摘要翻译: 提供系统和方法以确定分布式点播信息技术(IT)系统中的网络资源的分配,其使用用于其他操作系统资源的现有控制机制来实现IT系统内的期望的操作点。 通过在考虑到系统约束的情况下优化基于目标的目标函数来获得该期望的操作点。 所有系统资源的利用率,即网络资源和处理资源之间的关系以及达到性能目标的自主性可以由一系列系统应用可能需要的多个动作获得。 该关系用于将网络资源分配给应用程序,同时保持所需的性能目标。 使用现有的控制机制实施分配。

    Benchmarking correlated stream processing systems
    24.
    发明授权
    Benchmarking correlated stream processing systems 失效
    基准相关流处理系统

    公开(公告)号:US08185352B2

    公开(公告)日:2012-05-22

    申请号:US12140418

    申请日:2008-06-17

    IPC分类号: G06F11/30 G06F11/00

    CPC分类号: G06F11/263

    摘要: A system, method, and computer program product for benchmarking a stream processing system are disclosed. The method comprises generating a plurality of correlated test streams. A semantically related data set is embedded within each of the test streams in the plurality of correlated test streams. The plurality of correlated test streams is provided to at least one stream processing system. A summary is generated for each of the semantically related embedded data sets. A common identifier, which is transparent to the system being tested, is embedded within each stream in the plurality of correlated test streams. The common identifier is extracted from the output data set generated by the stream processing system. At least one of the stored copies of the summaries and the common identifier are compared to an output data set including a set of zero or more correlation results generated by the stream processing system.

    摘要翻译: 公开了一种用于基准流处理系统的系统,方法和计算机程序产品。 该方法包括生成多个相关测试流。 语义相关的数据集嵌入在多个相关测试流中的每个测试流内。 多个相关测试流被提供给至少一个流处理系统。 为每个语义相关的嵌入式数据集生成一个摘要。 对被测系统透明的公共标识符嵌入在多个相关测试流中的每个流内。 从流处理系统生成的输出数据集中提取公共标识符。 将总结的存储副本和公共标识符中的至少一个与包括由流处理系统生成的一组零个或多个相关结果的输出数据集进行比较。

    System and method for benchmarking correlated stream processing systems
    25.
    发明授权
    System and method for benchmarking correlated stream processing systems 失效
    用于基准相关流处理系统的系统和方法

    公开(公告)号:US07698106B2

    公开(公告)日:2010-04-13

    申请号:US11926208

    申请日:2007-10-29

    IPC分类号: G06F11/30 G06F11/00

    CPC分类号: G06F11/263

    摘要: A system, method, and computer program product for benchmarking a stream processing system are disclosed. The method comprises generating a plurality of correlated test streams. A semantically related data set is embedded within each of the test streams in the plurality of correlated test streams. The plurality of correlated test streams is provided to at least one stream processing system. A summary is generated for each of the semantically related embedded data sets. A common identifier, which is transparent to the system being tested, is embedded within each stream in the plurality of correlated test streams. The common identifier is extracted from the output data set generated by the stream processing system. At least one of the stored copies of the summaries and the common identifier are compared to an output data set including a set of zero or more correlation results generated by the stream processing system.

    摘要翻译: 公开了一种用于基准流处理系统的系统,方法和计算机程序产品。 该方法包括生成多个相关测试流。 语义相关的数据集嵌入在多个相关测试流中的每个测试流内。 多个相关测试流被提供给至少一个流处理系统。 为每个语义相关的嵌入式数据集生成一个摘要。 对被测系统透明的公共标识符嵌入在多个相关测试流中的每个流内。 从流处理系统生成的输出数据集中提取公共标识符。 将总结的存储副本和公共标识符中的至少一个与包括由流处理系统生成的一组零个或多个相关结果的输出数据集进行比较。

    Data replica selector
    26.
    发明授权
    Data replica selector 有权
    数据副本选择器

    公开(公告)号:US07650529B2

    公开(公告)日:2010-01-19

    申请号:US12145540

    申请日:2008-06-25

    IPC分类号: G06F11/00

    摘要: There is provided a method and system for replicating data at another location. The system includes a source node that contains data in a data storage area. The source node is coupled to a network of potential replication nodes. The processor determines at least two eligible nodes in the network of nodes and determines the communication cost associated with a each of the eligible nodes. The processor also determines a probability of a concurrent failure of the source node and each of eligible nodes, and selects at least one of the eligible nodes for replication of the data located on the source node. The selection is based on the determined communication costs and probability of concurrent failure.

    摘要翻译: 提供了在另一个位置复制数据的方法和系统。 该系统包括在数据存储区域中包含数据的源节点。 源节点耦合到潜在复制节点的网络。 处理器确定节点网络中的至少两个合格节点,并确定与每个合格节点相关联的通信成本。 处理器还确定源节点和每个合格节点的并发故障的概率,并且选择至少一个合格节点用于复制位于源节点上的数据。 选择是基于确定的通信成本和并发故障的概率。

    BENCHMARKING CORRELATED STREAM PROCESSING SYSTEMS
    27.
    发明申请
    BENCHMARKING CORRELATED STREAM PROCESSING SYSTEMS 失效
    基准相关流程处理系统

    公开(公告)号:US20090024358A1

    公开(公告)日:2009-01-22

    申请号:US12140418

    申请日:2008-06-17

    IPC分类号: G06F15/00

    CPC分类号: G06F11/263

    摘要: A system, method, and computer program product for benchmarking a stream processing system are disclosed. The method comprises generating a plurality of correlated test streams. A semantically related data set is embedded within each of the test streams in the plurality of correlated test streams. The plurality of correlated test streams is provided to at least one stream processing system. A summary is generated for each of the semantically related embedded data sets. A common identifier, which is transparent to the system being tested, is embedded within each stream in the plurality of correlated test streams. The common identifier is extracted from the output data set generated by the stream processing system. At least one of the stored copies of the summaries and the common identifier are compared to an output data set including a set of zero or more correlation results generated by the stream processing system.

    摘要翻译: 公开了一种用于基准流处理系统的系统,方法和计算机程序产品。 该方法包括生成多个相关测试流。 语义相关的数据集嵌入在多个相关测试流中的每个测试流内。 多个相关测试流被提供给至少一个流处理系统。 为每个语义相关的嵌入式数据集生成一个摘要。 对被测系统透明的公共标识符嵌入在多个相关测试流中的每个流内。 从流处理系统生成的输出数据集中提取公共标识符。 将总结的存储副本和公共标识符中的至少一个与包括由流处理系统生成的一组零个或多个相关结果的输出数据集进行比较。

    Method, apparatus and program storage device for efficient construction of network overlays through interconnection topology embedding
    28.
    发明授权
    Method, apparatus and program storage device for efficient construction of network overlays through interconnection topology embedding 失效
    方法,设备和程序存储设备,通过互连拓扑嵌入有效地构建网络覆盖

    公开(公告)号:US07466656B2

    公开(公告)日:2008-12-16

    申请号:US10973329

    申请日:2004-10-26

    IPC分类号: H04L12/26

    摘要: Methods, apparatuses and program storage devices for constructing a network overlay via embedding an interconnection network in a network overlay graph are provided herein. The network delay distances between pairs of overlay nodes are measured on the shortest network paths. The mapping of the interconnection topology to the network overlay nodes preferably involves assigning 2m m-length binary indexes to the network overlay nodes. There is proposed herein a polynomial time algorithm for interconnection topology embedding using iterative cluster division and node binary index assignment. There is further proposed herein a method for construction of network overlays through interconnection network topology embedding, with the objective of optimizing a quality of service metric (e.g. minimization of the average network overlay routing delay).

    摘要翻译: 本文提供了通过在网络覆盖图中嵌入互连网络来构建网络覆盖的方法,设备和程序存储设备。 在最短的网络路径上测量覆盖节点对之间的网络延迟距离。 互连拓扑到网络覆盖节点的映射优选地涉及向网络覆盖节点分配2m m长的二进制索引。 本文提出了一种使用迭代集群划分和节点二进制索引分配的互连拓扑嵌入的多项式时间算法。 此外还提出了通过互连网络拓扑嵌入来构建网络覆盖的方法,目的是优化服务质量度量(例如,平均网络覆盖路由延迟的最小化)。

    METHOD AND SYSTEM FOR EFFICIENT MANAGEMENT OF RESOURCE UTILIZATION DATA IN ON-DEMAND COMPUTING
    29.
    发明申请
    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.

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

    Method and system for federated resource discovery service in distributed systems
    30.
    发明授权
    Method and system for federated resource discovery service in distributed systems 失效
    分布式系统中联合资源发现服务的方法和系统

    公开(公告)号:US07849069B2

    公开(公告)日:2010-12-07

    申请号:US11471981

    申请日:2006-06-21

    申请人: Zhen Liu Hao Yang Fan Ye

    发明人: Zhen Liu Hao Yang Fan Ye

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30545

    摘要: Resources disposed within a plurality of distributed and autonomous computing systems, each of which may have its own legacy resource discovery service, are identified and allocated. Resource identification servers disposed within each one of the distributed computing systems communicate resource attribute data to a tree hierarchy of dedicated servers. The resource attribute data are maintained in native formats within the distributed computing systems and are mapped to a common format provided by the dedicated servers. The resource attribute data are aggregated at each node within the tree hierarchy, communicated up through the tree hierarchy to one or more root nodes and replicated down through all of the nodes. Additional system robustness is provided through period resource checks and resource attribute data updates. Resource allocation queries are submitted to any level node within the hierarchy and forwarded to the proper computing system for processing.

    摘要翻译: 分配在多个分布式和自主的计算系统中的资源,每个计算系统中的每一个可以具有其自己的传统资源发现服务。 布置在每个分布式计算系统内的资源识别服务器将资源属性数据传送到专用服务器的树层。 资源属性数据以分布式计算系统内的本机格式进行维护,并映射到由专用服务器提供的通用格式。 资源属性数据在树层次结构中的每个节点进行聚合,通过树层次结构传递到一个或多个根节点,并通过所有节点进行复制。 通过周期资源检查和资源属性数据更新来提供额外的系统稳健性。 资源分配查询被提交到层次结构中的任何级节点,并转发到正确的计算系统进行处理。