US5914945A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for bandwidth allocation for multimedia services under aggregate traffic conditions
Assignee: Nortel Networks Ltd
•
Filing: 1996-12-31
•
Granted: 1999-06-22
•
Expires: 2016-12-31
Abstract
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.
Inventors
- 👤 Hosame Hassan Abu-Amara
- 👤 Venkat Kotamarti
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 09:49
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5638; H04L2012/5639; H04L2012/5646; H04L2012/5651
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
139 words
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.
Claim 2
Independent Claim
139 words
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.
Claim 3
Dependent Claim
59 words
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.
Claim 4
Dependent Claim
81 words
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.
Claim 5
Independent Claim
145 words
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.
Claim 6
Independent Claim
145 words
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.
Claim 7
Dependent Claim
58 words
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.
Claim 8
Dependent Claim
80 words
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.
References Cited (Backward Citations)
US4919650A
Cited
US5274644A
Cited
US5592470A
Cited
US5625877A
Cited
US5748629A
Cited
US5796724A
Cited
US5751712A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-06-21 | 2002-12-21 | 2003-06-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-06-21 | 2006-12-21 | 2007-06-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-06-21 | 2010-12-21 | 2011-06-22 | $7700.00 | Window Closed / Lapsed |