Method and device for multi-class ATM connection admission...

Details Method and device for multi-class ATM connection admission... Method and device for multi-class ATM connection admission...

1997-06-17

2001-04-03

Vu, Huy D. (Department: 2735)

Multiplex communications

Data flow congestion prevention or control

Control of data admission to the network

C370S395430

Reexamination Certificate

active

06212163

ABSTRACT:

BACKGROUND OF THE INVENTION
1. Technical Field of the Invention
The present invention relates to a method and device for connection admission control in ATM networks for determining whether calls may be connected by estimating cell loss ratios based on traffic parameters specified by users.
2. Background Art
In ATM networks, a number of service categories are available for responding to traffic having different properties (transmission speed, quality of service, etc.). Therefore, a connection admission control method which assumes the presence of a plurality of service categories is required.
As methods for connection admission control for determining whether calls may be connected based on traffic parameters specified by users, there are techniques wherein specific Quality of Service (QoS) requirements are fulfilled. These QoS requirements, for example, may be determined by cell loss ratios relating to the virtual paths (VPs) containing the calls.
As examples of connection admission control methods which perform processing in real-time, connection admission control methods which can be applied to a single service category (especially those assuming Variable Bit Rate) are commonly known. In these methods, traffic parameters (peak cell rate and sustainable cell rate) reported from users are taken as inputs, and connection admission processing is performed within a standard period of time without depending on the number of calls or the traffic conditions. These methods are applied for each VP, and are carried out in the connection admission control section
1
′ shown in
FIG. 7
by means of the flow procedure shown in FIG.
8
. Hereinbelow, this method will be explained in detail.
(1) In order to process call connections in real-time, the parameter N for the number of iterations is predetermined so that a single connection admission procedure is completed in a specific period of time.
(2) For each VP, an identifier i (i=1, 2, . . . , number of already set up connections+1) is provided for every user which has already been assigned a call or for which there has been a new call set-up request in the VP. A user i which issues a new call set-up request reports the peak cell rate r
i
(1/sec), the sustainable cell rate a
i
(1/sec) and the specified cell loss ratio value to the connection admission control section
1
′ (see FIG.
7
).
(3) The connection admission control section
1
′ determines the maximum number of cell arrivals R
i
and the average number of cell arrivals A
i
in a time interval which is a constant &ggr; times the time period required for the VP to transfer a single cell according to the following formulas (step Sf
1
) based on a peak cell rate and sustainable cell rate reported by the user.
R
i
=
INT
⁢
(
γ
·
L
·
r
i
C
)
A
i
=
γ
·
L
·
a
i
C
Here, INT(x) is a function for the minimum integer greater than or equal to x. L represents the cell length (bit/cell). C represents the VP capacity (transmission speed in bit/sec). &ggr; represents a constant (cells) which depends on the output buffer capacity K of the multiplexing device.
(4) The average C
1
, variance C
2
and third central moment C
3
of the distribution of the number of cell arrivals for traffic in the case of assuming that a connection has been admitted for a new call set-up request are determined by the following formulas (step Sf
2
).
C
1
=
∑
i
=
1
n
⁢
A
i
C
2
=
∑
i
=
1
n
⁢
A
i
·
(
R
i
-
A
i
)
C
3
=
∑
i
=
1
n
⁢
A
i
·
(
R
i
-
A
i
)
·
(
R
i
-
2
⁢
 
⁢
A
i
)
Here, n denotes the number of connections both already set-up and required to be set-up.
(5) If for a pre-determined parameter N denoting the number of iterations, the third central moment C
3
satisfies the following inequality:
C
3
<
-
C
2
·
X
⁢
(
N
)
·
(
γ
-
C
1
)
+
{
C
2
·
X
⁢
(
N
)
·
(
γ
-
C
1
)
}
2
+
4
·
X
⁢
(
N
)
·
(
1
-
X
⁢
(
N
)
)
·
C
2
3
·
(
N
+
1
)
2
·
X
⁢
(
N
)
·
(
N
+
1
)
wherein
X
⁢
(
N
)
=
1
-
1
+
3
-
2
/
N
N
-
1
then the third central moment C
3
may be redefined, as a corrected value, to the following (step Sf
3
):
C
3
=
-
C
2
·
X
⁢
(
N
)
·
(
γ
-
C
1
)
+
{
C
2
·
X
⁢
(
N
)
·
(
γ
-
C
1
)
}
2
+
4
·
X
⁢
(
N
)
·
(
1
-
X
⁢
(
N
)
)
·
C
2
3
·
(
N
+
1
)
2
·
X
⁢
(
N
)
·
(
N
+
1
)
(6) R and A are determined by the following formulas (step Sf
4
).
R
=
C
3
C
2
A
=
C
2
2
C
3
(7) The estimated cell loss ratio value *B is determined by the following equation (step Sf
5
).
&AutoLeftMatch;
&AutoRightMatch;
*
⁢
B
=
1
C
1
⁢
∑
k
=
0
N
-
1
⁢
max
⁢
(
0
,
k
·
R
+
δ
⁢
 
⁢
A
-
γ
)
·
(
&AutoLeftMatch;
&AutoRightMatch;
*
⁢
p
⁢
(
kR
)
)
In this case, when k=0, 1, 2, . . . , then
&AutoLeftMatch;
&AutoRightMatch;
*
⁢
p
⁢
(
kR
)
=
exp
⁢
(
-
A
R
)
·
{
(
A
/
R
)
k
k
!
}
otherwise,
*p(kR)=0
The amount of time required for this calculation does not depend on the number of types of calls or the number of calls, and is completely determined by the pre-determined parameter N which is the number of iterations. According to this calculation, a sufficiently precise value for the cell loss ratio estimate *B can be obtained.
(8) The connection admission control section
1
′ compares the above-mentioned cell loss ratio estimate *B with the specified cell loss ratio reported for the “relevant call” and “all calls already set-up in the VP in which the call is to be set-up”. Then, as a result of the comparison, when the above-mentioned cell loss estimate *B is less than any of the specified cell loss values, the call for which connection has been requested is determined to be connectable (step Sf
6
). If not, the call connection is determined to be impermissible. Then, the results are reported to the users (see FIG.
7
).
(9) When connection is determined to be possible in all of the VPs through which the call passes, then the connection of the call is permitted.
According to the above procedure, it is possible to perform connection admission control of a call within a pre-determined time period.
The above-mentioned conventional art does not perform convolution calculations which depend on the number of connections and the number of types of calls. For this reason, the calculation time is determined solely by the pre-determined parameter N denoting the number of iterations and it is possible to determine the cell loss ratio estimates *B based on calculated amounts which do not depend on the VC numbers or VC classification numbers, so as to achieve real-time connection admission control which satisfies the communication QoS requirements determined by the cell loss ratios.
However, in actual practice, connection admission processing must be capable of handling a plurality of service categories, and connection admission control methods responsive to only a single class (such as only VBR) are inadequate. In ATM networks, traffic of different service categories shares the transmission paths, so that the behavior of traffic belonging to on one service category may have an adverse influence on traffic belonging to another service category. Hence, it is not suitable to determine whether or not to allow a call to be connected independently by the service category. Therefore, there has been a demand for a multi-class connection admission control method which determines whether or not to allow a call to be connected while simultaneously predicting the influence on the QoS of a plurality of service categories.
SUMMARY OF THE INVENTION
In order to resolve the above-mentioned problems, the present invention has the object of offering a method and device for connection admission control capable of handling a plurality of service categories simultaneously without sacrificing the real-time p

Affiliated with

Also associated with

Rating

Method and device for multi-class ATM connection admission... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and device for multi-class ATM connection admission..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and device for multi-class ATM connection admission... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2538041