公开(公告)号：US07729256B2

公开(公告)日：2010-06-01

申请号：US11180879

申请日：2005-07-13

Applicant: Patrick J. Malloy ,  Michael Cohen ,  Alain J. Cohen

Inventor： Patrick J. Malloy ,  Michael Cohen ,  Alain J. Cohen

IPC: G01R31/08 ,  G06F15/173

CPC classification number: H04L63/0236 ,  H04L1/18 ,  H04L63/1416 ,  H04L2012/565

Abstract: A system/method searches a traffic stream for a sequence of “matching” packets that exhibit a high degree of correlation or similarity to a sequence of “reference” packets. The correlation between matching and reference packets is based on a degree of correspondence between individual packets, as well as the sequence-order of the corresponding packets. A variation of the Needleman-Wunsch algorithm is preferably used to select corresponding packets in the traffic stream that provide a sequence-order that best matches the sequence-order of the reference packets, based on a measure of the correspondence for each match, and a penalty associated with each non-match. The algorithm is further modified to reduce the required search-space for finding corresponding packets in the traffic stream.

Abstract translation: 系统/方法在业务流中搜索与“参考”分组的序列呈现高度相关性或相似性的“匹配”分组序列。 匹配和参考分组之间的相关性基于各个分组之间的对应程度以及相应分组的顺序。 Needleman-Wunsch算法的变体优选地用于基于每个匹配的对应度的度量来选择提供与参考分组的序列顺序最佳匹配的序列顺序的业务流中的相应分组，以及 与每个不匹配相关的罚款。 该算法被进一步修改以减少用于在流量流中找到相应分组的所需搜索空间。

公开(公告)号：US10003509B2

公开(公告)日：2018-06-19

申请号：US11180878

申请日：2005-07-13

Applicant: Patrick J. Malloy ,  Michael Cohen ,  Alain J. Cohen

Inventor： Patrick J. Malloy ,  Michael Cohen ,  Alain J. Cohen

IPC: H04L12/26 ,  H04L12/24

CPC classification number: H04L43/028 ,  H04L41/5009 ,  H04L43/00 ,  H04L43/02 ,  H04L43/04 ,  H04L43/062

Abstract: To evaluate a network's performance in processing communications related to a target transaction, a set of “reference” communications corresponding to the target transaction are compared to a larger set of communications in the network in a “production” environment, to identify the occurrence of the target transaction in the production environment. Preferably, the reference communications are recorded in a laboratory environment that models the production environment, or recorded from the production environment during a period of minimal other activities. A variety of filters are used to eliminate communications in the production environment that are apparently unrelated to the target transaction, including filters based on the time-order of communications among the nodes, the size of the packets being communicated, and the content of the communications. If necessary, after eliminating the apparently unrelated communications from consideration, the remaining production communications are compared to the reference communications to identify the most likely production communications corresponding to the reference communications.

公开(公告)号：US08296424B2

公开(公告)日：2012-10-23

申请号：US12861832

申请日：2010-08-24

Applicant: Patrick J. Malloy ,  Dana Znamova ,  Alain J. Cohen ,  Antoine Dunn ,  John W. Strohm ,  Abbas Haider Ali ,  Russell Mark Elsner

Inventor： Patrick J. Malloy ,  Dana Znamova ,  Alain J. Cohen ,  Antoine Dunn ,  John W. Strohm ,  Abbas Haider Ali ,  Russell Mark Elsner

IPC: G06F15/16

CPC classification number: H04L41/145 ,  H04L41/22

Abstract: Data representing application deployment attributes, network topology, and network performance attributes based on a reduced set of element attributes is utilized to simulate application deployment. The data may be received from a user directly, a program that models a network topology or application behavior, and a wizard that implies the data based on an interview process. The simulation may be based on application deployment attributes including application traffic pattern, application message sizes, network topology, and network performance attributes. The element attributes may be determined from a lookup table of element operating characteristics that may contain element maximum and minimum boundary operating values utilized to interpolate other operating conditions. Application response time may be derived using an iterative analysis based on multiple instances of one or more applications wherein a predetermined number of iterations is used or until a substantially steady state of network performance is achieved.

Abstract translation: 利用表示应用程序部署属性，网络拓扑和基于简化的元素属性集合的网络性能属性的数据来​​模拟应用程序部署。 可以直接从用户接收数据，对网络拓扑或应用行为进行建模的程序，以及基于访问过程暗示数据的向导。 模拟可以基于应用部署属性，包括应用流量模式，应用消息大小，网络拓扑和网络性能属性。 可以从可能包含用于内插其他操作条件的元件最大和最小边界操作值的元件操作特性的查找表来确定元素属性。 可以使用基于一个或多个应用的​​多个实例的迭代分析来导出应用响应时间，其中使用预定数量的迭代，或直到达到基本稳定的网络性能状态。

公开(公告)号：US20110055390A1

公开(公告)日：2011-03-03

申请号：US12861832

申请日：2010-08-24

Applicant: Patrick J. Malloy ,  Dana Znamova ,  Alain J. Cohen ,  Antoine Dunn ,  John W. Strohm ,  Abbas Haider Ali ,  Russell Mark Elsner

Inventor： Patrick J. Malloy ,  Dana Znamova ,  Alain J. Cohen ,  Antoine Dunn ,  John W. Strohm ,  Abbas Haider Ali ,  Russell Mark Elsner

IPC: G06F15/16

CPC classification number: H04L41/145 ,  H04L41/22

Abstract: Data representing application deployment attributes, network topology, and network performance attributes based on a reduced set of element attributes is utilized to simulate application deployment. The data may be received from a user directly, a program that models a network topology or application behavior, and a wizard that implies the data based on an interview process. The simulation may be based on application deployment attributes including application traffic pattern, application message sizes, network topology, and network performance attributes. The element attributes may be determined from a lookup table of element operating characteristics that may contain element maximum and minimum boundary operating values utilized to interpolate other operating conditions. Application response time may be derived using an iterative analysis based on multiple instances of one or more applications wherein a predetermined number of iterations is used or until a substantially steady state of network performance is achieved.

Abstract translation: 利用表示应用程序部署属性，网络拓扑和基于简化的元素属性集合的网络性能属性的数据来​​模拟应用程序部署。 可以直接从用户接收数据，对网络拓扑或应用行为进行建模的程序，以及基于访问过程暗示数据的向导。 模拟可以基于应用部署属性，包括应用流量模式，应用消息大小，网络拓扑和网络性能属性。 可以从可能包含用于内插其他操作条件的元件最大和最小边界操作值的元件操作特性的查找表来确定元素属性。 可以使用基于一个或多个应用的​​多个实例的迭代分析来导出应用响应时间，其中使用预定数量的迭代，或直到达到基本稳定的网络性能状态。

公开(公告)号：US07839790B2

公开(公告)日：2010-11-23

申请号：US11776736

申请日：2007-07-12

Applicant: Steve Niemczyk ,  Patrick J. Malloy ,  Alain J. Cohen ,  Russell Mark Elsner

Inventor： Steve Niemczyk ,  Patrick J. Malloy ,  Alain J. Cohen ,  Russell Mark Elsner

IPC: H04L12/56

CPC classification number: H04L47/10 ,  H04L43/0852 ,  H04L47/11 ,  H04L47/283

Abstract: Application messages are segregated into message paths, and the delays of the transmitted packets associated with each message path are independently analyzed to distinguish propagation, bandwidth, congestion, and protocol delays. To further distinguish the congestion delays, all of the paths of the application messages are assessed to identify delays induced by the application, including self-congestion delay, corresponding to pre-congestion delays caused by attempting to send data from a source device faster than the bandwidth of the channel allows, and cross-congestion delay, corresponding to post-congestion delays caused by varying delays beyond a bottleneck link in the channel. The remaining congestion delay is identified as network congestion delay, corresponding to delays caused by network devices other than the source device. After identifying each of the components of delay, the effect of each component on the overall delay is determined to identify where improvements can best be made.

Abstract translation: 应用消息被分离成消息路径，并且独立地分析与每个消息路径相关联的传输分组的延迟，以区分传播，带宽，拥塞和协议延迟。 为了进一步区分拥塞延迟，评估应用消息的所有路径以识别由应用引起的延迟，包括自身拥塞延迟，对应于由源设备尝试从源设备发送数据所导致的预拥塞延迟比 信道的带宽允许和交叉拥塞延迟对应于由频道中的瓶颈链路之外的变化延迟引起的后阻塞延迟。 剩余的拥塞延迟被识别为网络拥塞延迟，对应于由源设备以外的网络设备引起的延迟。 在确定延迟的每个组成部分后，确定每个组件对整体延迟的影响，以确定哪里可以最好地进行改进。

公开(公告)号：US08745215B2

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

申请号：US13333955

申请日：2011-12-21

Applicant: Steven Niemczyk ,  Patrick J. Malloy ,  Alain J. Cohen ,  Russell Mark Elsner

Inventor： Steven Niemczyk ,  Patrick J. Malloy ,  Alain J. Cohen ,  Russell Mark Elsner

IPC: H04L12/26

CPC classification number: H04L43/0852 ,  H04L43/045 ,  H04L69/28

Abstract: The embodiments facilitate the analysis of application delays, including delays that occur on multiple paths. A trace file of an application's network events is processed to categorize the causes of delays incurred in the propagation and processing of these events. The system identifies the amount of delay that can be eliminated by eliminating each of the components of delay individually, as well as the amount of delay that can be eliminated by eliminating combinations of the delay components. A user interface displays the amount of reduction that can be achieved by eliminating various delays alone or in combination. The interface also allows the user to view the individual delay components contained in combinations of delay components. In this manner, the user is provided a view of each of the delay components that would need to be addressed, either individually or in combination, to improve the overall application delay.

Abstract translation: 这些实施例便于对应用延迟的分析，包括在多个路径上发生的延迟。 对应用程序的网络事件的跟踪文件进行处理，以分类这些事件的传播和处理所引起的延迟的原因。 该系统通过消除单独的延迟的每个分量以及通过消除延迟组件的组合可以消除的延迟量来识别可以消除的延迟量。 用户界面显示通过单独或组合地消除各种延迟可以实现的减少量。 接口还允许用户查看延迟组件组合中包含的各个延迟组件。 以这种方式，向用户提供需要单独地或组合地需要寻址的每个延迟组件的视图，以改善整体应用延迟。

公开(公告)号：US08694621B2

公开(公告)日：2014-04-08

申请号：US11505176

申请日：2006-08-16

Applicant: Steven J. Baron ,  Patrick J. Malloy ,  Alain J. Cohen ,  Marc I. Schneider ,  Cheryl D. Stocks

Inventor： Steven J. Baron ,  Patrick J. Malloy ,  Alain J. Cohen ,  Marc I. Schneider ,  Cheryl D. Stocks

IPC: G06F15/16 ,  G06F15/177 ,  G06F15/173 ,  G06F9/46 ,  G06F3/00

CPC classification number: H04L67/10 ,  H04L41/046 ,  H04L41/0631 ,  H04L41/22 ,  H04L67/36

Abstract: A first capture system that captures network communication events related to an application, and a second capture system that captures internal processing events related to the application. A visualization system analyzes the data captured by each of the capture systems, synchronizes and correlates the data, and presents an integrated display of these communication and processing events. In a preferred embodiment, the communicated messages include an identifier of the application, and the processing components also associate an identifier of the application to each recorded processing event. To facilitate the integrated display of the events, the visualization system synchronizes the recorded communication and processing events to a common time base.

Abstract translation: 捕获与应用相关的网络通信事件的第一捕获系统，以及捕获与应用相关的内部处理事件的第二捕获系统。 可视化系统分析每个捕获系统捕获的数据，使数据同步和相关，并呈现这些通信和处理事件的集成显示。 在优选实施例中，所传送的消息包括应用的标识符，并且处理组件还将应用的标识符与每个记录的处理事件相关联。 为了便于事件的集成显示，可视化系统将记录的通信和处理事件同步到公共时基。

公开(公告)号：US20130067073A1

公开(公告)日：2013-03-14

申请号：US13333955

申请日：2011-12-21

Applicant: Steven Niemczyk ,  Patrick J. Malloy ,  Alain J. Cohen ,  Russell Mark Elsner

Inventor： Steven Niemczyk ,  Patrick J. Malloy ,  Alain J. Cohen ,  Russell Mark Elsner

IPC: G06F15/173

CPC classification number: H04L43/0852 ,  H04L43/045 ,  H04L69/28

Abstract: The embodiments facilitate the analysis of application delays, including delays that occur on multiple paths. A trace file of an application's network events is processed to categorize the causes of delays incurred in the propagation and processing of these events. The system identifies the amount of delay that can be eliminated by eliminating each of the components of delay individually, as well as the amount of delay that can be eliminated by eliminating combinations of the delay components. A user interface displays the amount of reduction that can be achieved by eliminating various delays alone or in combination. The interface also allows the user to view the individual delay components contained in combinations of delay components. In this manner, the user is provided a view of each of the delay components that would need to be addressed, either individually or in combination, to improve the overall application delay.

Abstract translation: 这些实施例便于对应用延迟的分析，包括在多个路径上发生的延迟。 对应用程序的网络事件的跟踪文件进行处理，以分类这些事件的传播和处理所引起的延迟的原因。 该系统通过消除单独的延迟的每个分量以及通过消除延迟组件的组合可以消除的延迟量来识别可以消除的延迟量。 用户界面显示通过单独或组合地消除各种延迟可以实现的减少量。 接口还允许用户查看延迟组件组合中包含的各个延迟组件。 以这种方式，向用户提供需要单独地或组合地需要寻址的每个延迟组件的视图，以改善整体应用延迟。

公开(公告)号：US20080281961A1

公开(公告)日：2008-11-13

申请号：US12060271

申请日：2008-04-01

Applicant: Steven NIEMCZYK ,  Patrick J. Malloy ,  Alain J. Cohen ,  Russell Mark Elsner

Inventor： Steven NIEMCZYK ,  Patrick J. Malloy ,  Alain J. Cohen ,  Russell Mark Elsner

IPC: G06F15/177

CPC classification number: H04L43/0852 ,  H04L43/045 ,  H04L69/28

Abstract: A multi-functional graphical user interface facilitates the analysis and assessment of application delays, including delays that occur on multiple paths. A trace file of an application's network events is processed to categorize the causes of delays incurred in the propagation and processing of these events. The system identifies the amount of delay (‘component delay’) that can be eliminated by eliminating each of the components of delay individually, as well as the amount of delay (‘parallel delay’) that can be eliminated by eliminating combinations of the delay components. A user interface displays the amount of reduction that can be achieved by eliminating each component delay individually and the amount of reduction that can be achieved by eliminating combinations of the individual component delays. To facilitate the analysis and assessment of these potential reductions, the interface allows the user to ‘drill down’ to view the individual delay components contained in each combination forming the parallel delays. In this manner, the user is provided a view of each of the delay components that would need to be addressed, either individually or in combination, to improve the overall application delay.

Abstract translation: 多功能图形用户界面便于分析和评估应用程序延迟，包括在多条路径上发生的延迟。 对应用程序的网络事件的跟踪文件进行处理，以分类这些事件的传播和处理所引起的延迟的原因。 该系统通过消除单独的延迟的每个分量以及可以通过消除延迟的组合来消除的延迟量（“并行延迟”）来识别可以消除的延迟量（“分量延迟”） 组件。 用户界面显示通过单独消除每个组件延迟可以实现的减少量以及通过消除单个组件延迟的组合可以实现的减少量。 为了便于分析和评估这些潜在的减少，界面允许用户“向下钻取”以查看形成并行延迟的每个组合中包含的各个延迟组件。 以这种方式，向用户提供需要单独地或组合地需要寻址的每个延迟组件的视图，以改善整体应用延迟。

公开(公告)号：US08990061B2

公开(公告)日：2015-03-24

申请号：US11358538

申请日：2006-02-21

Applicant: Patrick J. Malloy ,  Mahesh Lavannis ,  Marc Schneider ,  John Strohm ,  Alain Cohen ,  Sukanya Sreshta ,  Jerome Plun ,  Stephen Pendleton

Inventor： Patrick J. Malloy ,  Mahesh Lavannis ,  Marc Schneider ,  John Strohm ,  Alain Cohen ,  Sukanya Sreshta ,  Jerome Plun ,  Stephen Pendleton

IPC: G06F9/44 ,  G06F17/50 ,  H04W16/22

CPC classification number: G06F17/5009 ,  G06F2217/10 ,  H04W16/22

Abstract: Performance metrics related to the processing and propagation of messages related to select applications are collected during a simulation of a network. Each message associated with an application is tagged, and each simulated packet that contains some or all of a tagged message is correspondingly tagged to facilitate the creation of transmit records and receive records. A post processor is configured to collate transmit and receive records of each tagged message to identify delays associated with each node that processes the message, and each link that propagates the message from node to node within the network. The processed timing information is provided to the user via an interactive user interface that allows the user to view the timing information from an application layer perspective.

Abstract translation: 在网络仿真期间收集与选择应用相关的消息的处理和传播相关的性能指标。 与应用相关联的每个消息被标记，并且包含部分或全部标签消息的每个模拟分组被相应地标记，以便于创建发送记录和接收记录。 后处理器被配置为对发送和接收每个被标记的消息的记录进行整理，以识别与处理消息的每个节点相关联的延迟，以及在网络中从节点传播消息的每个链路。 经处理的定时信息经由允许用户从应用层角度来观看定时信息的交互式用户界面提供给用户。