公开(公告)号：US20070260428A1

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

申请号：US11418740

申请日：2006-05-05

申请人： Kay Anderson ,  Joseph Bigus ,  Eric Bouillet ,  Parijat Dube ,  Zhen Liu ,  Dimitrios Pendarakis

发明人： Kay Anderson ,  Joseph Bigus ,  Eric Bouillet ,  Parijat Dube ,  Zhen Liu ,  Dimitrios Pendarakis

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

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

公开(公告)号：US20070162602A1

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

申请号：US11327071

申请日：2006-01-06

申请人： Kay Anderson ,  Eric Bouillet ,  Parijat Dube ,  Zhen Liu ,  Dimitrios Pendarakis

发明人： Kay Anderson ,  Eric Bouillet ,  Parijat Dube ,  Zhen Liu ,  Dimitrios Pendarakis

IPC分类号： G06F15/173

CPC分类号： G06Q10/06 ,  G06F11/3414 ,  G06Q10/10

摘要： 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.

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

公开(公告)号：US08185352B2

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

申请号：US12140418

申请日：2008-06-17

申请人： Kay S. Anderson ,  Joseph P. Bigus ,  Eric Bouillet ,  Parijat Dube ,  Zhen Liu ,  Dimitrios Pendarakis

发明人： Kay S. Anderson ,  Joseph P. Bigus ,  Eric Bouillet ,  Parijat Dube ,  Zhen Liu ,  Dimitrios Pendarakis

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.

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

公开(公告)号：US07698106B2

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

申请号：US11926208

申请日：2007-10-29

申请人： Kay S. Anderson ,  Joseph P. Bigus ,  Eric Bouillet ,  Parijat Dube ,  Zhen Liu ,  Dimitrios Pendarakis

发明人： Kay S. Anderson ,  Joseph P. Bigus ,  Eric Bouillet ,  Parijat Dube ,  Zhen Liu ,  Dimitrios Pendarakis

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.

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

公开(公告)号：US20090024358A1

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

申请号：US12140418

申请日：2008-06-17

申请人： KAY S. ANDERSON ,  Joseph P. Bigus ,  Eric Bouillet ,  Parijat Dube ,  Zhen Liu ,  Dimitrios Pendarakis

发明人： KAY S. ANDERSON ,  Joseph P. Bigus ,  Eric Bouillet ,  Parijat Dube ,  Zhen Liu ,  Dimitrios Pendarakis

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.

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

公开(公告)号：US07467066B2

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

申请号：US11418740

申请日：2006-05-05

申请人： Kay S. Anderson ,  Joseph P. Bigus ,  Eric Bouillet ,  Parijat Dube ,  Zhen Liu ,  Dimitrios Pendarakis

发明人： Kay S. Anderson ,  Joseph P. Bigus ,  Eric Bouillet ,  Parijat Dube ,  Zhen Liu ,  Dimitrios Pendarakis

IPC分类号： G06F15/00 ,  G01R31/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.

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

公开(公告)号：US20080228443A1

公开(公告)日：2008-09-18

申请号：US11926208

申请日：2007-10-29

申请人： KAY S. ANDERSON ,  Joseph P. Bigus ,  Eric Bouillet ,  Parijat Dube ,  Zhen Liu ,  Dimitrios Pendarakis

发明人： KAY S. ANDERSON ,  Joseph P. Bigus ,  Eric Bouillet ,  Parijat Dube ,  Zhen Liu ,  Dimitrios Pendarakis

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

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

公开(公告)号：US20090327492A1

公开(公告)日：2009-12-31

申请号：US12128959

申请日：2008-05-29

申请人： Kay S. Anderson ,  Eric P. Bouillet ,  Parijat Dube ,  Zhen Liu ,  Dimitrios Pendarakis

发明人： Kay S. Anderson ,  Eric P. Bouillet ,  Parijat Dube ,  Zhen Liu ,  Dimitrios Pendarakis

IPC分类号： G06F15/16

CPC分类号： G06Q10/06 ,  G06F11/3414 ,  G06Q10/10

摘要： 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.

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

公开(公告)号：US08924189B2

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

申请号：US12128959

申请日：2008-05-29

申请人： Kay S. Anderson ,  Eric P. Bouillet ,  Parijat Dube ,  Zhen Liu ,  Dimitrios Pendarakis

发明人： Kay S. Anderson ,  Eric P. Bouillet ,  Parijat Dube ,  Zhen Liu ,  Dimitrios Pendarakis

IPC分类号： G06F11/34 ,  G06G7/48 ,  G06F15/173 ,  G06Q10/06 ,  G06Q10/10

CPC分类号： G06Q10/06 ,  G06F11/3414 ,  G06Q10/10

摘要： 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.

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

公开(公告)号：US07466656B2

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

申请号：US10973329

申请日：2004-10-26

申请人： Parijat Dube ,  Zhen Liu ,  Dimitrios Pendarakis ,  George V. Popescu

发明人： Parijat Dube ,  Zhen Liu ,  Dimitrios Pendarakis ,  George V. Popescu

IPC分类号： H04L12/26

CPC分类号： H04L41/12 ,  H04L41/22 ,  H04L67/104 ,  H04L67/1044 ,  H04L67/1089 ,  H04L67/16

摘要： 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长的二进制索引。 本文提出了一种使用迭代集群划分和节点二进制索引分配的互连拓扑嵌入的多项式时间算法。 此外还提出了通过互连网络拓扑嵌入来构建网络覆盖的方法，目的是优化服务质量度量（例如，平均网络覆盖路由延迟的最小化）。