Network service selection

• US 8,260,959 B2
• Filed: 01/31/2003
• Issued: 09/04/2012
• Est. Priority Date: 01/31/2002
• Status: Active Grant

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Rudkin, Steven, Van Nieuwenhuizen, Peter
• Primary Examiner(s): Tiv, Backhean
• Application Number:
  US10/502,851
• Publication Number:
  US 20060149854A1
• Time in Patent Office: 3,504 Days
• Field of Search: 709/224, 709/226, 709/241
• US Class Current: 709/241
• CPC Class Codes: H04L 12/14 Charging , metering or billing arrangements for data wireline or wireless communications
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04Q 2213/13039 Asymmetrical two-way transmission, e.g. ADSL, HDSL
• CPC Class Codes: H04Q 2213/1305 Software aspects
• CPC Class Codes: H04Q 2213/13093 Personal computer, PC
• CPC Class Codes: H04Q 2213/1313 Metering, billing
• CPC Class Codes: H04Q 2213/13138 Least cost routing, LCR
• CPC Class Codes: H04Q 2213/13175 Graphical user interface [GUI], WWW interface, visual indication
• CPC Class Codes: H04Q 2213/13251 Restricted service, class of service
• CPC Class Codes: H04Q 2213/1329 Asynchronous transfer mode, ATM
• CPC Class Codes: H04Q 2213/13332 Broadband, CATV, dynamic bandwidth allocation
• CPC Class Codes: H04Q 2213/13335 Simulation, emulation
• CPC Class Codes: H04Q 2213/13384 Inter-PBX traffic, PBX networks, e.g. corporate networks
• CPC Class Codes: H04Q 2213/13389 LAN, internet
• CPC Class Codes: H04Q 2213/13399 Virtual channel/circuits
• CPC Class Codes: H04Q 3/66 Traffic distributors
• CPC Class Codes: H04Q 3/665 Circuit arrangements therefor

Abstract

A method of selecting a suitable service for the delivery of a communication across an integrated network is disclosed. Before now, users had to select the service that best suited their needs at the time of each delivery. By providing a computer programmed to act as a purchasing agent with data indicating the desirability of stability in the network service (that data representing the price the user is prepared to pay for stability) an automatic selection of the service to be provided to the communication is enabled. An embodiment is described in which different degrees of stability are given to different content file deliveries in dependence on the importance attached to the recipient by a content provider. The invention could equally be used to provide an appropriate services for many different types of network traffic.

Claims

1. A method of operating a communications network controller to control a communications network which offers services including a dynamically-priced service and a fixed-price service, said method comprising operating said communications network controller to:

store utility data representing a utility of one or more corresponding levels of communication resource available from said communications network for a communication;

store resource stability data indicative of a stability in the amount of said communications resource provided by said communications network when operated to provide said fixed price service for said communication;

store price stability data indicative of a stability in the price of said dynamically-priced service offered by said communications network;

calculate, from said resource stability data, a measure of a likelihood of a predetermined variation occurring in an amount of resource provided by said communications network for said communication when operated to provide said fixed price service at a future time during said communication;

calculate, in dependence upon said stored utility data, a measure of a likelihood of the price of said dynamically-priced service reaching a marginal price which would result in said predetermined variation occurring in the amount of resource provided for said communication by said communications network when operated to provide said dynamically-priced service at a future time during said communication;

select between said dynamically-priced service and said fixed-price service in dependence upon calculated likelihood measures for said dynamically-priced service and said fixed price service; and

control said communications network to provide said selected service for said communication.

2. A method according to claim 1 wherein

said select involves a determination of what service to request for said communication.

3. A method according to claim 1 wherein

said select involves a determination of what service to provide for said communication.

4. A method of sharing, between a plurality of communications, resources of a communications network offering a plurality of communication services, said method comprising carrying out a method according to claim 3 for each of said plurality of communications.

5. A method according to claim 1 in which said resource stability data comprises data defining a probability density function defining a likelihood of the amount of resource available from said communications network for said communication lying within a range of values at a time after said selection.

6. A method according to claim 5 wherein

a maximum of said probability density function is set to the amount of resource available from said communications network for said communication at the time of said selection.

7. A method according to claim 1 in which said price stability data comprises data defining a probability density function defining the likelihood of the price of resource for said communication lying within a range of values at a time after said selection.

8. A method according to claim 7 wherein

a maximum of said probability density function is set to the price of resource for said communication at the time of said selection.

9. A method according to claim 1 further comprising operating said communications network controller to:

store stability desirability data comprising one or more utility indications each comprising a transmission rate and an associated utility accumulation rate for that rate;

wherein said likelihood calculation involves calculating measures of the likelihood of said communications network when operated to provide said service type providing said communication with said transmission rate at said future time; and

said selection involves calculating an expectation of a surplus which would be accumulated by said communication over a predetermined period were said communications network controller to select said service type for said communication, the calculation of said expectation of a surplus involving calculating the sum of products of said likelihood, the associated utility accumulation rate and a duration of said predetermined period.

10. A method according to claim 9 wherein

said selection involves selecting the network service which offers a highest expectation of surplus for said communication over said predetermined period.

11. A method according to claim 9 wherein

said likelihood determination involves calculating the likelihood that a variable-bandwidth falls below said transmission rate.

12. A method according to claim 9 wherein

said communications network offers a constant bit-rate service type, said expectation of a surplus over said predetermined period being calculated as the utility accumulation rate less the price, times the duration of said predetermined period.

13. A method according to claim 9 wherein

said predetermined time period equals a duration of the communication after said selection.

14. A method according to claim 9 wherein:

said stability desirability data comprises a plurality of said utility indications and penalty data representing a utility penalty data associated with said communications network moving from one of those transmission rates for said communication to a lower one of those transmission rates for said communication; and

said calculation of said expectation of a surplus involves subtraction of utility penalties associated with said communications network moving from an initial rate for said communication at a time of selection to a different rate for said communication after said future time.

15. A method according to claim 1, said method further comprising operating said communications network controller to:

store one or more acceptable risk indications representing the acceptable risk of said predetermined variation occurring in the amount of resource provided by said communications network for said communication during said communication;

select, in dependence upon a comparison of said calculated likelihood measures and said acceptable risk indications, a network service for said communication; and

control said communications network to provide said selected network service for said communication.

16. A method according to claim 1 wherein

said predetermined variation is a variation which leads to said communication being terminated prematurely.

17. A non-transitory program storage device readable by a processing apparatus, said storage device embodying a program of instructions executable by the processor to perform the method according to claim 1.

18. A network service selection apparatus comprising:

a non-transitory storage medium having recorded therein processor readable code executable to select a network service for a communication, said code comprising;

fixed price service stability calculation code executable to calculate from resource stability data, a measure of a likelihood of a predetermined variation occurring in an amount of resource provided for said communication by said fixed price service at a future time during said communication;

dynamically-priced service stability calculation code executable to calculate in dependence upon stored utility data, a measure of a likelihood of the price of said dynamically-priced service reaching a marginal price which would result in said predetermined variation occurring in the amount of resource provided for said communication by said dynamically-priced service at a future time during said communication;

network service selection code executable to select between said dynamically-priced service and said fixed-price service in dependence upon calculated likelihood measures for said dynamically-priced service and said fixed price service.

19. A non-transitory program storage device readable by a processing apparatus, said storage device embodying a program of instructions executable by the processor to perform the method according to claim 18.