Method and system for bandwidth allocation for multimedia services under aggregate traffic conditions

• US 5,914,945 A
• Filed: 12/31/1996
• Issued: 06/22/1999
• Est. Priority Date: 12/31/1996
• Status: Expired due to Fees

• Current Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Original Assignee: Northern Telecom Limited (Nortel Networks Corporation)
• Inventors: Abu-Amara, Hosame Hassan, Kotamarti, Venkat
• Primary Examiner(s): Pham, Chi H.
• Assistant Examiner(s): NGO, RICKY QUOC
• Application Number:
  US08/775,157
• Time in Patent Office: 903 Days
• Field of Search: 370/229, 370/230, 370/232, 370/235, 370/238, 370/328, 370/329, 370/341, 370/412, 370/437, 370/465, 370/468, 375/240, 455/422, 455/454, 455/464, 379/243
• US Class Current: 370/329
• CPC Class Codes: H04L 12/5602 Bandwidth control in ATM Networks, e.g. leaky bucket
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/5638 Services, e.g. multimedia, GOS, QOS
• CPC Class Codes: H04L 2012/5639 Tariffs or charging
• CPC Class Codes: H04L 2012/5651 Priority, marking, classes

Abstract

A method and system are provided for calculating the most efficient bandwidth allocation for multimedia traffic under aggregate traffic conditions within a shared transmission medium, such as an ATM network, in a manner which maximizes long term revenue. First, the total number of service groups within the network is specified by a network operator or a network designer. Each service group may contain multiple different types of communication traffic. Thereafter, for each service group, the number of users who utilize the services within that service group is determined. The average idle sojourn time and average burst sojourn time for each system state are then determined for each service group. Next, a specification of the peak rate, the probability that a user will access the service during a specified busy period, and an average session duration are determined. A specification of the price of each service per unit time is then provided by the network operator as well as the total available bandwidth in bits per second. Thereafter, these parameters are utilized to partition the bandwidth within the network among the various service groups so as to maximize long-run average system revenue.

Claims

1. A method for efficient bandwidth allocation for a plurality of heterogenous telecommunication services under aggregate traffic conditions within a network having a shared transmission medium, said method for comprising the steps of:

partitioning said plurality of heterogenous telecommunication services into a plurality of service groups;

creating a multi-state model of said plurality of heterogenous telecommunication services under aggregate traffic conditions;

utilizing said multi-state model of said pluralitv of heterogenous telecommunication services under aggregate traffic conditions to determine an average idle sojourn time and average burst sojourn time for each state within said model;

assigning a selected portion of bandwidth within said shared transmission medium to an associated one of said plurality of service groups utilizing said multi-state model; and

allocating bandwidth within said assigned selected portion to telecommunication services within an associated service group on a first-come, first-served basis.

2. The method for efficient bandwidth allocation for a plurality of heterogenous telecommunication services according to claim 1 wherein said step of partitioning said plurality of heterogenous telecommunication groups into a plurality of service groups further comprises the step of assigning each telecommunication service to a particular service gropu based upon a price per unit time for each telecommunication service.

3. The method for efficient bandwidth allocation for a plurality of heterogenous telecommunication services according to claim 1 wherein said step of assigning a selected portion of bandwidth within said shared transmission medium to an associated one of said plurality of service groups comprises the step of assigning a selected portion of bandwidth within said shared transmission medium based upon said price per unit time for each telecommunication service within a selected service group in order to maximize long-run average network revenue.

4. A system for efficient bandwidth allocation for a plurality of heterogenous telecommunication services under aggregate traffic conditions within a network having a shared transmission medium, said system comprising:

means for partitioning said plurality of heterogenous telecommunication services into a plurality of service groups;

means for creating a multi-state model of said plurality of heterogenous telecommunication services under aggregate traffic conditions,

means for utilizing said multi-state model of said plurality of heterogenous telecommunication services under aggregate traffic conditions to determine an average idle sojourn time and average burst sojourn time for each state within said model;

means for assigning a selected portion of bandwidth within said shared transmission medium to an associated one of said plurality of service groups utilizing said multi-state model; and

means for allocating bandwidth within said assigned selected portion to telecommunication services within an associated service group on a first-come, first-served basis.

5. The system for efficient bandwidth allocation for a plurality of heterogenous telecommunication services according to claim 4 wherein said means for partitioning said plurality of heterogenous telecommunication groups into a plurality of service groups further comprises means for assigning each telecommunication service to a particular service group based upon a price per unit time for each telecommunication service.

6. The system for efficient bandwidth allocation for a plurality of heterogenous telecommunication services according to claim 4 wherein said means for assigning a selected portion of bandwidth within said shared transmission medium to an associated one of said plurality of service groups comprises means for assigning a selected portion of bandwidth within said shared transmission medium based upon said price per unit time for each telecommunication service within a selected service group in order to maximize long-run average network revenue.