Cell loss rate sensitive routing and call admission control meth

Details Cell loss rate sensitive routing and call admission control meth Cell loss rate sensitive routing and call admission control meth

1995-01-11

1998-12-15

Ton, Dang

Multiplex communications

Fault recovery

370395, H04J 116

Patent

active

058503854

ABSTRACT:
A cell loss rate routing and a call admission control method and evaluation of ATM traffic. The two main communication qualities for connection oriented calls in an ATM network are the cell loss rate and the link delay. The purpose of routing control in an ATM network is to achieve high network throughput while guaranteeing both of these qualities. When high speed bursty calls are multiplexed in ATM fashion, the cell loss rate is more sensitive to offered load than the queuing delay. Usually, the cell loss rate grows large at lower offered load, even though the queuing delay is small. Moreover, the cell loss rate is determined not only by the offered load but also by other parameters, such as the burstiness and the percentage of high speed calls. Therefore, both the call admission control and the routing control methods in an ATM network are cell loss rate sensitive.

REFERENCES:
patent: 4308613 (1981-12-01), Chasek
patent: 4704724 (1987-11-01), Krishnan et al.
patent: 4864560 (1989-09-01), Quinquis et al.
patent: 4870641 (1989-09-01), Pattavina
patent: 4893304 (1990-01-01), Giacopelli et al.
patent: 4933932 (1990-06-01), Quinquis et al.
patent: 4939718 (1990-07-01), Servel et al.
patent: 4939719 (1990-07-01), Bakka
patent: 4939720 (1990-07-01), Bakka
patent: 4955017 (1990-09-01), Eng et al.
patent: 4970721 (1990-11-01), Aczel et al.
patent: 4984264 (1991-01-01), Katsube
patent: 4999835 (1991-03-01), Laqoutte
patent: 5007043 (1991-04-01), van den Dool et al.
patent: 5007048 (1991-04-01), Kowalk
patent: 5038340 (1991-08-01), Ochiai
patent: 5042027 (1991-08-01), Takase et al.
patent: 5067127 (1991-11-01), Ochiai
patent: 5079760 (1992-01-01), Nemirovsky et al.
patent: 5126999 (1992-06-01), Munter et al.
patent: 5128932 (1992-07-01), Li
patent: 5132966 (1992-07-01), Hayano et al.
patent: 5142653 (1992-08-01), Schetts
patent: 5153877 (1992-10-01), Esaki et al.
patent: 5166894 (1992-11-01), Saito
patent: 5179556 (1993-01-01), Turner
patent: 5267232 (1993-11-01), Katsube et al.
patent: 5335222 (1994-08-01), Kamoi et al.
B. N. Ma, J. W. Mark: "Performance Analysis of Burst Switching for Integrated Voice/Data Services," IEEE Trans. on COM., vol. 36, No. 3, pp. 282-297, Mar., 1988.
M. Hirano, N. Watanbe: "Characteristics of a Cell Multiplexer for Bursty ATM Traffic," ICC '89, 13.2, vol. 1, pp. 399-403, Jun., 1989.
T. Kamitake, T. Suda: "Evaluation of an Admission Control Scheme for an ATM Network Considering Fluctuations in Cell Loss Rate," Globecom89, 49.4, vol. 3, pp. 1774-1780, Nov., 1989.
A. E. Eckberg, D. T. Luan, D. M. Lucantoni: "Meeting the Challenge: Congestion and Flow Control Strategies for Broadband Information Transport," Globecom89, 49.3, vol. 3, pp. 1769-1773, Nov., 1989.
H. Ohnishi, T. Okada, K. Noguchi: "Flow Control Schemes and Delay/Loss Tradeoff in ATM Networks," IEEE Journal on Selected Area in Communications, vol. 6, No. 9, pp. 1609-1616, Dec., 1988.
P. Joos, W. Verbiest: "A Statistical Bandwidth Allocation and Usage Monitoring Algorithm for ATM Networks," ICC '89, 13.5, vol. 1, pp. 415-422, Jun., 1989.
H. Suzuki, T. Murase, S. Sato, T. Takeuchi: "A Burst Traffic Control Strategy for ATM Networks," Globecom90, 505.6, vol. 2, pp. 874-878, Dec., 1990.
H. Esaki, K. Iwamura, T. Kodama: "A Simple and Effective Admission Control Method for an ATM Network," Globecom90, 300.4, vol. 1, Dec., 1990.
D. Bertsekas, R. Gallager: Data Networks, New Jersey, USA: Prentice Hall, 1987.
R. Gallager: "A Minimum Delay Routing Algorithm Using Distributed Computation," IEEE Trans. on Com., vol. 25, No. 1, pp. 73-85, Jan., 1977.
G. J. Foschini, J. Salz: "A Basic Dynamic Routing Problem and Diffusion," IEEE Trans. on Com., vol. 26, No. 3, pp. 320-327, Mar., 1978.
J. M. McMillan, I. Richer, E.C. Rosen: "The New Routing Algorithm for the Arpanet," IEEE Trans. on Com., vol. 28, No. 5, pp. 711-719, May, 1980.
S. Wecker: "DNA The Digital Network Architecture," IEEE Trans. on COM., vol. 28, pp. 510-526, 1980.
A. Ephremides, P. Varaiya, J. Walrand: "A Simple Dynamic Routing Problem," IEEE Trans. on AC, vol. 25, No. 4, pp. 690-693, Aug., 1980.
D. P. Bertsekas: "Dynamic Behavior of Shortest Path Routing Algorithms for Communication Networks," IEEE Trans. on AC., vol. 27, No. 1, pp. 60-74, Feb. 1982.
F. H. Moss, A. Segall: "An Optimal Control Approach to Dynamic Routing in Networks," IEEE Trans. on AC., vol. 27, No. 2, pp. 329-339, Apr., 1982.
D. Bertsekas, E. M. Gafni, R. G. Gallager: "Second Derivative Algorithms for Minimum Delay Distributed Routing in Networks," IEEE Trans. on COM., vol. 32, No. 8, pp. 911-919, Aug., 1984.
Z. Rosberg: "Deterministic Routing to Buffered Channels," IEEE Trans. on COMM., vol., 34, No. 5, pp. 504-507, May, 1986.
K. H. Muralidhar, M.K. Sundareshan: "Combined Routing and Flow Control in Computer Communication Networks: A Two-Level Adaptive Scheme," IEEE Trans. on AC, vol. 32, No. 1, Jan., 1987
J.Y. Hui: "Resource Allocation for Broadband Networks," IEEE Journal on Selected Area in Communications, vol. 6, No. 9, pp. 1598-1608, Dec., 1988.
C. G. Cassandras, M. H. Kallmes, D. Towsley: "Optimal Routing and Flow Control in Networks with Real-Time Traffic," Infocom89, vol. 3, pp. 784-791, Apr., 1989.
A. Khanna, J. Zinky: "The Revised Arpanet Routing Metric," Sigcomm89, Sep., 1989.
T. Akaike, T. Takenaka, K. Takami: "Evaluations of Multi-media Packet Switching System with Bursty Sources," (in Japanese), Tech. Rep. IEICE, IN87-15, vol. 87, No. 106, pp. 1-6 Jul., 1987.
J. Virtamo, J. Roberts: "Evaluating Buffer Requirements in ATM Multiplexer," Globecom89, 41.4, vol. 3, pp. 1473-1477, Nov., 1989.
Y. Katsube, K. Iwamura, T. Kodama: "An Analytical Evaluation of Statistically Multiplexed Traffic in ATM Network," (in Japanese), Tech. Rep. IEICE, IN88-141, vol. 88, No. 442, pp. 13-18, Feb., 1989.
A. Pattavina: "Fairness in a Broadband Packet Switch," ICC '89, 13.3, vol. 1, pp. 401-409, Jun., 1989.
H. Esaki, K. Iwamura, T. Kodama: "An Evaluation of Characteristics for Successive Cell Loss in an ATM Network,", Autumn National Conversation Record IEICE, B-156, Sep., 1989.
T. Akaike, T. Takensaka, K. Takami: "Evaluations of Multi-Media Packet Switching System With Bursty Sources".

Affiliated with

Also associated with

Rating

Cell loss rate sensitive routing and call admission control meth does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cell loss rate sensitive routing and call admission control meth, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cell loss rate sensitive routing and call admission control meth will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1462986