Method and apparatus for evaluating QOS in ATM multiplexing apparatus in which priority control is performed and for controlling call admissions and optimizing priority control on the basis of the evaluation

• US 5,581,544 A
• Filed: 09/27/1994
• Issued: 12/03/1996
• Est. Priority Date: 12/24/1993
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Hamada, Takeo, Chujo, Takafumi
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): Jung, Min
• Application Number:
  US08/313,736
• Time in Patent Office: 798 Days
• Field of Search: 370/17, 370/94.1, 370/94.2, 370/85.6, 370/84
• US Class Current: 370/253
• CPC Class Codes: H04J 3/247 ATM or packet multiplexing
• CPC Class Codes: H04L 2012/5632 Bandwidth allocation
• CPC Class Codes: H04L 2012/564 Connection-oriented
• CPC Class Codes: H04L 2012/5651 Priority, marking, classes
• CPC Class Codes: H04L 2012/5672 Multiplexing, e.g. coding, scrambling
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A probability transition matrix S_t is formulated that expresses a multiplexing process which includes nested threshold priority control and classified priority control. A state equation using the matrix S_t is solved by substituting therein upper and lower bounds of a probability distribution of a cell arrival count a_t in an average time series, to calculate a probability distribution of a cell length in a buffer. From the thus calculated cell length probability distribution, the QOS is evaluated on a priority class basis. Based on the QOS evaluation, optimization of call admission control and priority control is accomplished.

Claims

1. A method of controlling admission of a requested call in an ATM multiplexing apparatus in which priority control is performed, comprising the steps of:

a) storing data concerning upper and lower bounds of a probability distribution of the number of arrivals for each of a plurality of values of an arrival rate;

b) determining upper and lower bounds of a probability distribution of the arrival rate in a call admitted state where the requested call is added to already admitted calls;

c) for each of a plurality of appearance values of the arrival rate, determining by reference to the data stored in step a) the upper and lower bounds of the probability distribution of the number of arrivals occurring along upper and lower bounds of an average time series averaged over possible time series from an average arrival rate to the appearance value;

d) calculating upper and lower bounds of a probability distribution of a cell length corresponding to each of said plurality of appearance values of the arrival rate by solving a state equation formulating a cell multiplexing process including the priority control by substituting into said state equation the upper and lower bounds of the probability distribution of the number of arrivals determined in step c);

e) calculating upper and lower limit values of QOS parameters for each of said plurality of appearance values of the arrival rate by using the upper and lower bounds of the cell length probability distribution calculated in step d);

f) evaluating the QOS by calculating a weighted average of the upper and lower limit values calculated in step e) by using the upper and lower bounds of the arrival rate probability distribution determined in step b);

g) judging whether to admit or reject the requested call on the basis of said evaluated QOS;

h) rejecting the requested call when the requested call is judged to be rejected in step g); and

i) admitting the requested call when the requested call is judged to be admitted in step g).

2. A method according to claim 1, wherein

said priority control is classified priority control using a plurality of buffers for storing cells on a priority class basis,

said method further comprising the step of performing steps b) to f) on a set of calls belonging to each priority class, and

said state equation includes the contribution of a probability distribution of the number of cells output from a buffer of a priority class higher than a priority class of calls on which the QOS is evaluated.

3. A method according to claim 2, wherein said probability distribution of the number of output cells is calculated recursively from a probability distribution of the number of output cells in a priority class higher than a priority class on which the probability distribution is calculated.

4. A method according to claim 1, wherein

said priority control is nested threshold priority control using a single buffer with a plurality of threshold values corresponding to a plurality of priority classes, and

said state equation formulates the cell multiplexing process including said nested threshold priority control.

5. A method of optimizing priority control in an ATM multiplexing apparatus in which priority control is performed, comprising the steps of:

a) storing data concerning upper and lower bounds of a probability distribution of the number of arrivals for each of a plurality of values of an arrival rate;

b) determining upper and lower bounds of a probability distribution of the arrival rate;

c) for each of a plurality of appearance values of the arrival rate, determining by reference to the data stored in step a) the upper and lower bounds of the probability distribution of the number of arrivals occurring along upper and lower bounds of an average time series averaged over possible time series from an average arrival rate to the appearance value;

d) calculating upper and lower bounds of a probability distribution of a cell length corresponding to each of said plurality of appearance values of the arrival rate by solving a state equation formulating a cell multiplexing process including the priority control by substituting into said state equation the upper and lower bounds of the probability distribution of the number of arrivals determined in step c);

e) calculating upper and lower limit values of QOS parameters for each of said plurality of appearance values of the arrival rate by using the upper and lower bounds of the cell length probability distribution calculated in step d);

f) evaluating the QOS by calculating a weighted average of the upper and lower limit values calculated in step

     3) by using the upper and lower bounds of the arrival rate probability distribution determined in step b); and

g) changing means for changing control parameters of the priority control to optimize the priority control on the basis of said evaluated QOS.

6. A method according to claim 5, wherein

said priority control is classified priority control using a plurality of buffers for storing cells on a priority class basis,

said method further comprising the step of performing steps b) to f) on a set of calls belonging to each priority class,

said state equation includes contribution of a probability distribution of the number of cells output from a buffer of a priority class higher than a priority class of calls on which the QOS is evaluated, and

in step g), the control parameters are the length of the buffers.

7. A method according to claim 6, wherein said probability distribution of the number of output cells is calculated recursively from a probability distribution of the number of output cells in a priority class higher than a priority class on which the probability is calculated.

8. A method according to claim 5, wherein

said priority control is nested threshold priority control using a single buffer with a plurality of threshold values corresponding to a plurality of priority classes,

said state equation formulates the cell multiplexing process including said nested threshold priority control, and

in step g), the control parameters are the values of the thresholds.

9. An apparatus for controlling admission of a requested call in an ATM multiplexing apparatus in which priority control is performed, comprising:

storing means for storing data concerning upper and lower bounds of a probability distribution of the number of arrivals for each of a plurality of values of an arrival rate;

first determining means for determining upper and lower bounds of a probability distribution of arrival rate in a call admitted state where the requested call is added to already admitted calls;

second determining means for determining, for each of a plurality of appearance values of the arrival rate by reference to the data stored in said storing means, the upper and lower bounds of the probability distribution of the number of arrivals occurring along upper and lower bounds of an average time series averaged over possible time series from an average arrival rate to the appearance value;

first calculating means for calculating upper and lower bounds of a probability distribution of a cell length corresponding to each of said plurality of appearance values of the arrival rate by solving a state equation formulating a cell multiplexing process including the priority control by substituting into said state equation the upper and lower bounds of the probability distribution of the number of arrivals determined by said second determining means;

second calculating means for calculating upper and lower limit values of QOS parameters for each of said plurality of appearance values of the arrival rate by using the upper and lower bounds of the cell length probability distribution calculated by the first calculating means;

evaluating means for evaluating the QOS by calculating a weighted average of the upper and lower limit values calculated by said second calculating means by using the upper and lower bounds of the arrival rate probability distribution determined by said first determining means;

judging means for judging whether to admit or reject the requested call on the basis of said evaluated QOS;

rejecting means for rejecting the requested call when the requested call is judged to be rejected by the judging means; and

admitting means for admitting the requested call when the requested call is judged to be admitted, by the judging means.

10. An apparatus according to claim 9, wherein

said priority control is classified priority control using a plurality of buffers for storing cells on a priority class basis,

said apparatus further comprises means for activating the first and the second determining means, the first and the second calculating means, and the evaluating means for a set of calls belonging to each priority class, and

said state equation includes contribution of a probability distribution of the number of cells output from a buffer of a priority class higher than a priority class of calls on which the QOS is evaluated.

11. An apparatus according to claim 10, wherein said probability distribution of the number of output cells is calculated recursively from a probability distribution of the number of output cells in a priority class higher than a priority class on which the probability distribution is calculated.

12. An apparatus according to claim 9, wherein

said priority control is nested threshold priority control using a single buffer with a plurality of threshold values corresponding to a plurality of priority classes, and

said state equation formulates the cell multiplexing process including said nested threshold priority control.

13. An apparatus for optimizing priority control in an ATM multiplexing apparatus in which priority control is performed, comprising:

storing means for storing data concerning upper and lower bounds of a probability distribution of the number of arrivals for each of a plurality of values of an arrival rate;

first determining means for determining upper and lower bounds of a probability distribution of arrival rate;

second determining means for determining, for each of a plurality of appearance values of the arrival rate by reference to the data stored in said storing means, the upper and lower bounds of the probability distribution of the number of arrivals occurring along upper and lower bounds of an average time series averaged over possible time series from an average arrival rate to the appearance value;

first calculating means for calculating upper and lower bounds of a probability of a cell length corresponding to each of said plurality of appearance values of the arrival rate by solving a state equation formulating a cell multiplexing process including the priority control by substituting into said state equation the upper and lower bounds of the probability distribution of the number of arrivals determined by said second determining means;

second calculating means for calculating upper and lower limit values of QOS parameters for each of said plurality of appearance values of the arrival rate by using the upper and lower bounds of the cell length probability distribution calculated by first calculating means;

evaluating means for evaluating the QOS by calculating a weighted average of the upper and lower limit values calculated by said second calculating means by using the upper and lower bounds of the arrival rate probability distribution determined by said first determining means; and

changing means for changing control parameters of the priority control to optimize the priority control on the basis of said evaluated QOS.

14. An apparatus according to claim 13, wherein

said priority control is classified priority control using a plurality of buffers for storing cells on a priority class basis,

said apparatus further comprises means for activating the first and the second determining means, the first and the second calculating means, and the evaluating means for a set of calls belonging to each priority class,

said state equation includes the contribution of a probability distribution of the number of cells output from a buffer of a priority class higher than a priority class of calls on which the QOS is evaluated, and

said changing means changes the the lengths of the buffers.

15. An apparatus according to claim 14, wherein said probability distribution of the number of output cells is calculated recursively from a probability distribution of the number of output cells in a priority class higher than a priority class on which the probability is calculated.

16. An apparatus according to claim 13, wherein

said priority control is nested threshold priority control using a single buffer with a plurality of threshold values corresponding to a plurality of priority classes,

said state equation formulates the cell multiplexing process including said nested threshold priority control, and

said changing means changes the values of the thresholds.