Patent US5872771A successfully refreshed from Google Patents.
US5872771A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adaptive connection admission control method using traffic measurement and estimation
Assignee: Electronics and Telecommunications Research Institute
•
Filing: 1996-01-04
•
Granted: 1999-02-16
•
Expires: 2016-01-04
Abstract
Abstract Disclosed is an adaptive connection admission control method by traffic measurement and estimation, which includes the steps of determining whether a connection is to be accepted or not by using the peak cell rate among the user-declared traffic parameters and the estimation value of the average cell rate of individual connections under service as inputs when a connection set-up request signal is inputted into the system, the step of reducing the number of connections when a connection release request signal is inputted, and the step of calculating the measured value of the average cell rate of all the connections passing through an output link and the estimated value of the average cell rate of individual connections when the measuring interval has ended, to thereby accomplish accurate and smooth connection controls.
Inventors
- 👤 Hong Shik Park
- 👤 Dong Yong Kwak
- 👤 Woo Seop Rhee
- 👤 Man Yeong Jeon
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 08:09
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5638; H04L2012/5646; H04L2012/5678; H04L2012/5684
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
189 words
An adaptive connection admission control method in an Asynchronous Transfer Mode (ATM) switching system, comprising steps of: determining whether a connection is to be accepted or not by using a peak cell rate among user-declared traffic parameters and an estimation value of an average cell rate of individual connections under service as inputs when a connection set-up request signal is inputted to the system; reducing the number of connections when a connection release request signal is inputted; and calculating the measured value of the average cell-transmitting rate of all connections passing through an output link and an estimated value of the average cell rate of individual connections when a measuring interval has ended, wherein the calculation step includes a step for calculating the measured value of the entire average cell rate with respect to connections measured during the measuring interval if the measuring interval has ended; a step for minimizing an error by using the measured value of the entire average cell rate as an input; and a step for calculating the estimated value of the average cell rate for individual connections and for setting the next measuring interval.
Claim 2
Dependent Claim
189 words
An adaptive connection admission control method in an Asynchronous Transfer Mode (ATM) switching system, comprising steps of: determining whether a connection is to be accepted or not by using a peak cell rate among user-declared traffic parameters and an estimation value of an average cell rate of individual connections under service as inputs when a connection set-up request signal is inputted to the system; reducing the number of connections when a connection release request signal is inputted; and calculating the measured value of the average cell-transmitting rate of all connections passing through an output link and an estimated value of the average cell rate of individual connections when a measuring interval has ended, wherein the calculation step includes a step for calculating the measured value of the entire average cell rate with respect to connections measured during the measuring interval if the measuring interval has ended; a step for minimizing an error by using the measured value of the entire average cell rate as an input; and a step for calculating the estimated value of the average cell rate for individual connections and for setting the next measuring interval.
Claim 3
Dependent Claim
131 words
The method as claimed in claim 4, wherein the determination step includes a step for calculating a cell loss rate by using the estimated value of the average cell rate for existing connections under service and a peak cell rate of the current requested connection if a user demands a connection with a peak cell rate (P d N+1 ) of a connection and a target cell loss rate representing the quality of the service and for comparing the target cell loss rate with the calculated cell loss rate; a step for accepting a connection if the target cell loss rate is not less than the calculated cell loss rate; and a step for rejecting a connection if the target cell loss rate is less than the calculated cell loss rate.
Claim 4
Dependent Claim
49 words
The method as claimed in claim 1, wherein the estimated value of the average cell rate is obtained by multiplying a weighted value {a i } of an i-th connection obtained when the error converges to a predetermined value by the declared average cell rate of the i-th connection.
Claim 5
Dependent Claim
98 words
The method as claimed in claim 2, wherein the calculated cell loss rate is calculated by means of the formula ##EQU3## P e (k): probability in which K cells are transmitted from multiplexed connections for the time period T, P d max : maximum peak cell rate among multiplexed connections, P d N+1 : the declared maximum peak cell rate of (N+1)th connection, V: a transmission rate of output link p: average load imposed on the output link, and M: the maximum number of cells able to be transmitted by an output link for a time period T.
Claim 6
Dependent Claim
89 words
The method as claimed in claim 1, wherein the error (e) of the minimization step is calculated by means of the formula ##EQU4## m e j : the estimated average cell rate of service type j, m m : measured value of the average cell transmitting rate in respect of the entire connections in service, a i (n): the weighted value of an average cell rate defined by an i-th connection, N i : the number of connections in service type i, and L: the number of service types.
References Cited (Backward Citations)
US4984264A
Cited
US5166894A
Cited
US5315586A
Cited
US5341366A
Cited
US5412642A
Cited
US5581544A
Cited
US5583857A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-02-15 | 2002-08-17 | 2003-02-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-02-15 | 2006-08-17 | 2007-02-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-02-15 | 2010-08-17 | 2011-02-16 | $7700.00 | Window Closed / Lapsed |