IP Library Granted Patent US 8,280,994
Granted Patent B2
US 8,280,994 · App. 11/978,314 · Granted Oct 2, 2012

Method and apparatus for designing, updating and operating a network based on quality of experience

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,280,994
App. No.
11/978,314
Granted
Oct 2, 2012
Kind
B2
Abstract

A software program/software tools allows end user quality of experience to be quantified and translated into network conditions required to achieve that end user quality of experience. By focusing on the Quality of Experience (QoE) for the applications that will use the network rather than the traditional bottom up approach, and then looking to design the network based on those end user requirements, the network may be designed and/or operated to achieve a high quality of experience. The program and tools may be used at different phases of the networking cycle, including design, planning, deployment, and operational phases, to allow the QoE requirements to be obtained while optimizing network cost and utilization. A QoE server may be implemented off line and used for network design/planning, or may be included on the network to monitor the network and control operation of the network to achieve the intended QoE.

Claims (35)

1. A method of operating a network based on quality of experience, the method comprising the steps of:

determining, by a Quality of Experience server, that a Quality of Experience (QoE) violation associated with a service has occurred;

determining, by the Quality of Experience server, if the QoE violation is due to an equipment failure;

if the QoE violation is not due to an equipment failure, determining, by the Quality of Experience server, if the QoE violation is due to violation of an individual nodal Quality of Service (QoS) requirement by a node on the network, the individual nodal QoS requirement specifying how the node is required to operate to enable the service to be implemented on a network path through the network to enable the node to satisfy specified QoE requirements for the service; and

if there has been a nodal QoS violation, performing, by the Quality of Experience server, nodal optimization to adjust the manner in which the node is handling traffic to attempt to meet the QoS requirements;

if there has not been a nodal QoS violation, adjusting, by the Quality of Experience server, a class of service mapping for the service or identifying and selecting application layer control knobs for the service to enable the network to be adjusted to enable the Quality of Experience requirements for the service to be satisfied.

2. The method of claim 1 , wherein the step of adjusting a class of service mapping for the service comprises determining if the service has been mapped to an appropriate class of service.

3. The method of claim 1 , wherein nodal optimization comprises determining if an aggregate traffic profile for the service is greater than a capacity allocated to the service.

4. The method of claim 3 , wherein nodal optimization comprises adjusting a scheduler share for the service.

5. The method of claim 3 , wherein nodal optimization comprises adjusting a buffer size at the node so that a delay/loss margin for the service is not violated.

6. The method of claim 3 wherein the nodal Quality of Service (QoS) requirements are derived from a QoE allocation process for the service.

7. The method of claim 1 , further comprising the step of:

if the QoE violation is due to an equipment failure, fixing the equipment failure before modifying the service.

8. A method of allocating an impairment budget on a network path, the network path extending through first nodes in a first network and second nodes in a second network, the method comprising:

determining, by a Quality of Experience server, a set of quality of service metrics to be implemented on the network path for a service to be offered on the network path, the set of quality of service metrics being based on a required set of quality of experience parameters for the service;

determining, by the Quality of Experience server, a total impairment budget for the network path based on the quality of service metrics, the total impairment budget specifying one or more upper bound thresholds for the quality of service metrics;

allocating, by the Quality of Experience server, a first portion of the total impairment budget to the first network and a second portion of the total impairment budget to the second network; and

dividing, by the Quality of Experience server, the first portion of the total impairment budget between the first nodes to arrive at individual impairment allocations for each of the first nodes, each individual impairment allocation for each node of the first nodes specifying a quality of service budget for the node, the quality of service budget specifying how the node is required to operate to enable the service to be implemented on the network path and meet the required set of quality of experience parameters for the service.

9. The method of claim 8 , wherein the first network is an access network and the second network is a core network, and wherein the step of allocating comprises allocating the total impairment budget between the access network and the core network.

10. The method of claim 8 , wherein the step of allocating comprises allocating at least one of the quality of service metrics.

11. The method of claim 10 , wherein the allocated quality of service metric is latency.

12. The method of claim 11 , further comprising the step of determining a fixed latency for each node on the network path in upstream and downstream directions.

13. The method of claim 12 , further comprising the step of determining a variable latency for each node on the network path in upstream and downstream directions.

14. The method of claim 13 , further comprising summing the downstream variable latency for the nodes on the network path and using the sum to determine a size of a jitter buffer for the service.

15. A method of designing or updating a network based on end-user Quality of Experience requirements for a service, the method comprising the steps of:

receiving, by a Quality of Experience server, a set of parameters defining a service to be offered on the network;

determining, by the Quality of Experience server, end-to-end Quality of Experience (QoE) requirements for the service from the set of parameters defining the service;

mapping, by the Quality of Experience server, the QoE requirements to Quality of Service (QoS) requirements for the service; and

using the Quality of Service requirements for the service to design or update the network to enable the network to satisfy the end-user Quality of Experience requirements for the service;

wherein the set of parameters defining the service include context independent parameters of the service and context dependent parameters of the service; and

wherein the step of determining end-to-end Quality of Experience (QoE) requirements for the service comprises using the set of parameters defining the service to key into a Quality of Experience database to obtain preferred and acceptable values for the service.

16. The method of claim 15 , wherein the context independent parameters comprise at least one of timeliness of the service and media/modalities to be used to implement the service.

17. The method of claim 16 , wherein the context dependent parameters comprise at least one of network scenario, contact type, transmission mode, connectivity type, and terminal type.

18. The method of claim 15 , wherein the context independent parameters of the service are used to determine the preferred values for the service, and wherein the context dependent parameters of the service are used to adjust the preferred values to compute the acceptable values for the service.

19. The method of claim 15 , wherein the QoE requirements comprise a comprehensive set of metrics for the media and control path for each modality associated with the service.

Assignments (10)
RELEASE OF SECURITY INTEREST Recorded Oct 26, 2020
From: JEFFERIES FINANCE LLC
To: RPX CLEARINGHOUSE LLC
Reel/Frame 054305/0505 →
PATENT SECURITY AGREEMENT Recorded Oct 23, 2020
From: RPX CLEARINGHOUSE LLC; RPX CORPORATION
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 054198/0029 →
PATENT SECURITY AGREEMENT Recorded Oct 23, 2020
From: RPX CLEARINGHOUSE LLC; RPX CORPORATION
To: BARINGS FINANCE LLC, AS COLLATERAL AGENT
Reel/Frame 054244/0566 →
SECURITY INTEREST Recorded Jun 29, 2018
From: RPX CLEARINGHOUSE LLC
To: JEFFERIES FINANCE LLC
Reel/Frame 046485/0644 →
RELEASE (REEL 038041 / FRAME 0001) Recorded Jan 2, 2018
From: JPMORGAN CHASE BANK, N.A.
To: RPX CORPORATION; RPX CLEARINGHOUSE LLC
Reel/Frame 044970/0030 →
SECURITY AGREEMENT Recorded Mar 9, 2016
From: RPX CORPORATION; RPX CLEARINGHOUSE LLC
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 038041/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2015
From: ROCKSTAR CONSORTIUM US LP; ROCKSTAR CONSORTIUM LLC; BOCKSTAR TECHNOLOGIES LLC; CONSTELLATION TECHNOLOGIES LLC; MOBILESTAR TECHNOLOGIES LLC; NETSTAR TECHNOLOGIES LLC
To: RPX CLEARINGHOUSE LLC
Reel/Frame 034924/0779 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 12, 2014
From: ROCKSTAR BIDCO, LP
To: ROCKSTAR CONSORTIUM US LP
Reel/Frame 032436/0804 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 28, 2011
From: NORTEL NETWORKS LIMITED
To: ROCKSTAR BIDCO, LP
Reel/Frame 027143/0717 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 29, 2007
From: BLOUIN, FRANCOIS; RAVINDRAN, RAVISHANKAR; BHARRATHSINGH, KATHY
To: NORTEL NETWORKS LIMITED
Reel/Frame 020088/0477 →