Avaya Inc.

Avaya Technology LLC

Colin Lingwood Mallows

Jean Meloche

Lorraine Denby

James M Landwehr

Wen-Hua Ju

Akshay Adhikari

Balaji Sathyanarayana Rao

Andrew Derek Flockhart

Robert C Steiner

Anjur Sundaresan Krishnakumar

Parameshwaran Krishnan

Shalini Yajnik

Jon Louis Bentley

P Krishnan

Larry John Roybal

Rafal Sitkowski

Sami Qutub

Peter Matteo

Didina Burok

Shane M Sullivan

Scott Vincent Bianco

Yehuda Vardi

Stanko Dimitrov

Gail Levenelm

Leta G Herman

Systems and methods for constructing and maintaining a peer-to-peer overlay graph are disclosed herein. The systems and methods include adding a node to the overlay graph. Adding the node includes choosing an edge that is not connected to the node, breaking the edge and connecting the node to broken edge nodes previously connected to the edge. The process is repeating if additional connections are need and node addition data is stored for the node.

Peer-to-peer overlay graph construction

A distributed monitoring system comprises a plurality of agents configured for communication with at least one central server. A given one of the agents obtains measurement data, and applies a statistical test to the measurement data. Based on a result of the statistical test, the given agent determines whether or not an update needs to be sent by the agent to the central server. The agent sends the update to the central server if the determination indicates that the update should be sent.

Data compression in a distributed monitoring system

Performance problems or other conditions are analyzed in a system comprising a plurality of endpoint devices and an associated centralized or distributed controller. End-to-end measurements are obtained for respective paths through the network, for example, using communications between the endpoint devices. For a given end-to-end measurement obtained for a particular one of the paths, a value of a performance indicator for the path is determined and the performance indicator value is assigned to each of a plurality of links of the path. The determining and assigning operations are repeated for additional ones of the end-to-end measurements, the links are grouped into one or more exculpation or inculpation sets based on how many times a particular performance indicator value has been assigned to each of the links, and the one or more sets are utilized to determine, for example, the location of a performance problem in the network.

Root cause analysis of network performance based on exculpation or inculpation sets

Systems and methods are presented for partitioning end-to-end performance effects using network tomography. In one embodiment, a method for partitioning end-to-end performance effects within a network is presented. The method includes determining a network topology between at least two test points, obtaining an unrelated approximation of edge effects between the test points, measuring end-to-end performance data between the test points corresponding to a target application, regularizing an estimate of edge effects for the target application using the unrelated approximation of edge effects, and computing the estimate of edge effects for the target application to partition the end-to-end effects.

Systems and methods for partitioning end-to-end performance effects using network tomography

A system is disclosed that enables the estimation of the location of a wireless terminal in a wireless network. The illustrative embodiment works without requiring modifications to be made to the wireless terminal. Furthermore, the hardware of some embodiments of the present invention can be inexpensively deployed indoors. Some embodiments of the present invention are, therefore, ideally suited for use with legacy indoor systems. The system of the illustrative embodiment of the present invention, in some embodiments, uses an offline process and an online process for location estimation. The described system, however, can be used with other techniques for location estimation.

Estimating the location of inexpensive wireless terminals by using signal strength measurements

Techniques are disclosed for improved monitoring and analysis of VoIP communications, multimedia communications or other types of network traffic in a network-based communication system. In accordance with one aspect of the invention, endpoint devices of the network-based communication system are configurable so as to collectively implement a distributed monitoring and analysis system which does not require a centralized testing server or other centralized controller. Distributed test units associated with the endpoint devices may be utilized in implementing the distributed monitoring and analysis system, and are preferably configured to support a web-based user interface providing access to measurement data. The endpoint devices may be advantageously organized into a hierarchy comprising a plurality of zones, with each of the endpoint devices belonging to at least one zone. For each zone, one of the endpoint devices may be designated as a zone leader for controlling the periodic generation of communications between selected endpoint devices that belong to subzones of that zone in the hierarchy.

Distributed monitoring and analysis system for network traffic

An automated method for servicing a plurality of work items within committed times. A workflow including two or more work activities is assigned for each of the plurality of work items and a commitment is assigned either to each workflow or to each work item in each workflow. Queued work items are automatically assigned to a next available agent based on an activity state. A short-term predictor provides early detection of work items that are at risk of failing to meet their commitments. A long-term predictor detects backlogs of work items where excessive delays in queue are likely to put work items at risk of failing to meet their commitments. An activity's state can also cause additional reserve and backup agents to be assigned to it, to service work items from its queue before their commitments are missed.

Automated workflow method for assigning work items to resources

Growing community of inventors

Flemington, NJ, United States of America

Colin Lingwood Mallows