IP Library › Granted Patent US 10,855,601
Granted Patent B2
US 10,855,601 · App. 15/740,827 · Granted Dec 1, 2020

Model management in a dynamic QoS environment

Inventors: Vidhyalakshmi Karthikeyan (London, GB); Detlef Nauck (London, GB)
Assignee: BRITISH TELECOMMUNICATIONS public limited company
H04L47/24H04L41/5009H04L41/5022H04L43/062H04L45/302H04L47/805H04L43/08
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 10,855,601
App. No.
15/740,827
Granted
Dec 1, 2020
Kind
B2
Abstract

The present invention provides a method of providing QoS models for a communications network in which: data is obtained data describing a plurality of QoS models, with each QoS model containing at least one QoS component specifying a characteristic of network traffic to be provided by the QoS model; monitoring network traffic to obtain a plurality of indicators, each indicating a characteristic of the network traffic associated with one of the QoS models; selecting, based on the indicators, a subset of the plurality of QoS models; and providing data identifying the subset of QoS models to a client device to enable the client device to send data over the network according to a selected one of the subset of QoS models.

Claims (37)

1. A method of providing Quality of Service, QoS, models for use in a network, the method comprising:

obtaining data describing a plurality of QoS models, each QoS model comprising at least one QoS component specifying a characteristic of network traffic to be provided by the QoS model, and each QoS model being associated with a performance envelope p±c, where p is a vector of values specifying a model prototype and c is a confidence vector indicating the expected variation in the at least one QoS component specified by the model prototype p;

monitoring network traffic to obtain a plurality of indicators, each indicating a characteristic of the network traffic associated with a corresponding one of the plurality of QoS models, the monitoring comprising:

collecting data about a plurality of flows of network traffic associated with each of the plurality of QoS models, and

determining, based on the data, a QoS vector q i , for each of the plurality of flows assigned to that QoS model, and determining an average QoS vector Q for that QoS model based on an average of the QoS vectors q i , for each of the plurality of flows;

selecting, based on the plurality of indicators, the average QoS vector Q and the performance envelope p±c, a subset of the plurality of QoS models; and

providing data identifying the subset of QoS models to a client device to enable the client device to send data over the network according to a selected one of the subset of QoS models.

2. The method of claim 1 wherein the indicators each comprise the number of routes associated with the corresponding QoS model in which the characteristic of the network traffic deviates from the corresponding QoS model by more than a selected threshold deviation.

3. The method of claim 1 comprising:

receiving a query message from a client the query message specifying one or more quality-of-service (QoS) requirements;

wherein providing data identifying the subset of QoS models comprises responding to the query message by transmitting a query response message comprising QoS models selected from the subset of QoS models.

4. The method of claim 1 wherein the indicators comprise stability indicators and each stability indicator is determined by comparing the monitored network traffic with the corresponding one of the plurality of QoS models.

5. The method of claim 1 wherein the selecting of the subset of the plurality of QoS models based on the average QoS vector Q and the performance envelope p±c includes determining whether the average QoS vector Q is within the performance envelope p±c.

6. The method of claim 5 wherein the selecting of the subset of the plurality of QoS models excludes a QoS model whose average QoS vector Q is outside of the performance envelope p±c.

7. A non-transitory computer storage medium storing program instructions configured to program a processor of a network device to perform a method of providing Quality of Service, QoS, models for use in a network, the method comprising:

obtaining data describing a plurality of QoS models, each QoS model comprising at least one QoS component specifying a characteristic of network traffic to be provided by the QoS model, and each QoS model being associated with a performance envelope p±c, where p is a vector of values specifying a model prototype and c is a confidence vector indicating the expected variation in the at least one QoS component specified by the model prototype p;

monitoring network traffic to obtain a plurality of indicators, each indicating a characteristic of the network traffic associated with a corresponding one of the plurality of QoS models, the monitoring comprising:

collecting data about a plurality of flows of network traffic associated with each of the plurality of QoS models, and

determining, based on the data, a QoS vector q i , for each of the plurality of flows assigned to that QoS model, and determining an average QoS vector Q for that QoS model based on an average of the QoS vectors q i , for each of the plurality of flows;

selecting, based on the plurality of indicators, the average QoS vector Q and the performance envelope p±c, a subset of the plurality of QoS models; and

providing data identifying the subset of QoS models to a client device to enable the client device to send data over the network according to a selected one of the subset of QoS models.

8. The non-transitory computer storage medium of claim 7 wherein the selecting of the subset of the plurality of QoS models based on the average QoS vector Q and the performance envelope p±c includes determining whether the average QoS vector Q is within the performance envelope p±c.

9. The non-transitory computer storage medium of claim 8 wherein the selecting of the subset of the plurality of QoS models excludes a QoS model whose average QoS vector Q is outside of the performance envelope p±c.

10. An apparatus comprising one or more processors for executing software, such that the apparatus is at least configured to:

obtain data describing a plurality of QoS models, each QoS model comprising at least one QoS component specifying a characteristic of network traffic to be provided by the QoS model, and each QoS model being associated with a performance envelope p±c, where p is a vector of values specifying a model prototype and c is a confidence vector indicating the expected variation in the at least one QoS component specified by the model prototype p;

monitor network traffic to obtain a plurality of indicators, each indicating a characteristic of the network traffic associated with a corresponding one of the plurality of QoS models, the monitoring comprising:

collecting data about a plurality of flows of network traffic associated with each of the plurality of QoS models, and

determining, based on the data, a QoS vector q i , for each of the plurality of flows assigned to that QoS model, and determining an average QoS vector Q for that QoS model based on an average of the QoS vectors q i , for each of the plurality of flows;

select, based on the plurality of indicators, the average QoS vector Q and the performance envelope p±c, a subset of the plurality of QoS models; and

provide data identifying the subset of QoS models to a client device to enable the client device to send data over the network according to a selected one of the subset of QoS models.

11. The apparatus of claim 10 wherein the indicators each comprise the number of routes associated with the corresponding QoS model in which the characteristic of the network traffic deviates from the corresponding QoS model by more than a selected threshold deviation.

12. The apparatus of claim 10 wherein the apparatus is further configured to:

receive a query message from a client the query message specifying one or more quality-of-service (QoS) requirements;

provide data identifying the subset of QoS models by responding to the query message by transmitting a query response message comprising QoS models selected from the subset of QoS models.

13. The apparatus of claim 10 wherein the indicators comprise stability indicators and each stability indicator is determined by comparing the monitored network traffic with the corresponding one of the plurality of QoS models.

14. The apparatus of claim 10 wherein selection of the subset of the plurality of QoS models based on the average QoS vector Q and the performance envelope p±c includes a determination of whether the average QoS vector Q is within the performance envelope p±c.

15. The apparatus of claim 14 wherein the selection of the subset of the plurality of QoS models excludes a QoS model whose average QoS vector Q is outside of the performance envelope p±c.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 29, 2017
From: KARTHIKEYAN, VIDHYALAKSHMI; NAUCK, DETLEF
To: BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY
Reel/Frame 044975/0044 →
Priority Claims (4)
EP 15275166 · Jun 30, 2015 · regional
EP 15187163 · Sep 28, 2015 · regional
EP 15187813 · Sep 30, 2015 · regional
EP 16162451 · Mar 24, 2016 · regional
Continuity (1)
Related Publication 20180198716A1 · Jul 12, 2018