Call admission control schemes: A review

IEEE Communications Magazine

Volumn 34, Issue 11, 1996, Pages 82-91

  Perros, Harry G ^{a,b,c,d,e,f,g,h,i,j,k}   Elsayed, Khaled M ^b,h,l,m,n  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

^b Nortel Inc

^c UNIVERSITY OF ATHENS   (Greece)

^d UNIVERSITY OF LEEDS   (United Kingdom)

^e TRINITY COLLEGE DUBLIN   (Ireland)

^f UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^g INRIA ROCQUENCOURT   (France)

^h North Carolina State University

ⁱ BNR   (United States)

^j SORBONNE UNIVERSITÉ   (France)

^k NORTEL NETWORKS   (United States)

^l CAIRO UNIVERSITY   (Egypt)

^m CAIRO UNIVERSITY   (Egypt)

ⁿ Wireless Division of Nortel Inc

more..

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; BROADBAND NETWORKS; CONGESTION CONTROL (COMMUNICATION); DATA COMMUNICATION SYSTEMS; FEEDBACK; TELECOMMUNICATION SERVICES;

BANDWIDTH ENFORCEMENT; CALL ADMISSION CONTROL SCHEMES; NARROWBAND INTEGRATED SERVICES DIGITAL NETWORK (NISDN);

ASYNCHRONOUS TRANSFER MODE;

EID: 0030285408     PISSN: 01636804     EISSN: None     Source Type: Journal    
DOI: 10.1109/35.544197     Document Type: Review

References (64)

1. ITU-T, "Broadband Aspects of ISDN ITU-T Recommendation 1.121," 1991.
2. K. Elsayed and H. G. Perros, "An Efficient Algorithm for Characterizing the Superposition of Multiple Heterogeneous Interrupted Bernoulli Processes," Proc. 2nd Int'l. Wksp. on Numerical Solution of Large Markov Chains, Jan. 1995.
3. S.-Q. Li, "A General Solution Technique for Discrete Queuing Analysis of Multimedia Traffic on ATM," IEEE Trans. Commun., vol. 39, 1991, pp. 1115-32.
4. B. Magalaris et al., "Performance Models of Statistical Multiplexing in Packet Video Communications," IEEE Trans. Commun., vol. 36, 1988, pp. 834-43.
5. D. P. Heyman, A. Tabatabai, and T. V. Lakshman, "Statistical Analysis and Simulation Study of Video Teleconference in ATM Networks," IEEE Trans. Circuits and Sys. for Video Tech., vol. 2, 1992, pp. 49-59.
6. D. M. Lucantoni, M. F. Neuts, and A. R. Reibman, "Methods for Performance Evaluation of VBR Video Traffic Models," IEEE Trans. Networking, vol. 2, 1994, pp. 176-80.
7. H. G. Perros, A. A. Nilsson, and H-C Kuo, "Analysis of Traffic Measurement in the Vistanet Gigabit Networking Testbed," Proc. High Performance Networking Conf., North Holland, 1994, pp. 313-23.
8. K. Elsayed, "On the Superposition of Discrete-time Markov Renewal Processes and Applications to Statistical Multiplexing of Bursty Traffic Sources," Proc. GLOBECOM '94.
9. [91 J. Guibert, "Overflow Probability Upper Bound for Heterogeneous Fluid Queues handling on-off Sources," Proc. 14th Int'l. Teletraffic Congress (ITC), 1994, pp. 65-74.
10. R. Grünenfelder et al., "Characterization of Video Codecs as Autoregressive Moving Average Processes and Related Queuing Systems Performance," IEEE JSAC, vol. 9, 1991, pp. 284-93.
11. W. E. Leland et al., "On the Self-Similar Nature of Ethernet Traffic (Extended Version)," IEEE Trans. Networking, vol. 2, 1994, pp. 1-15.
12. A. Erramilli, J. Gordon, and W. Willinger, "Applications of Fractals in Engineering for Realistic Traffic Processes," Proc. 14th Int'l. Teletraffic Congress (ITC '94), pp. 35-44.
13. N. G. Duffield, J. T. Lewis, and N. O'Connell, "Predicting Quality of Service for Traffic with Long-Range Fluctuations," Proc. ICC '95, 1995, pp. 473-77.
14. R. Guérin, H. Ahmadi, and M. Naghshineh, "Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks," IEEE JSAC, vol. 9, 1991, pp. 968-81.
15. D. Anick, D. Mitra, and M. M. Sondhi, "Stochastic Theory of a Data-Handling System with Multiple Sources," Bell Sys. Tech. J., vol. 61, 1982, pp. 1871-94.
16. A. Elwalid and D. Mitra, "Effective Bandwidth of General Markovian Traffic Sources and Admission Control of High Speed Networks," IEEE/ACM Trans. Networking, vol. 1 , 1993, pp. 329-43.
17. G. L. Choudhury, D. M. Lucantoni, and W. Whitt, "On the Effective Bandwidths for Admission Control in ATM Networks." Proc. 14th Int'l. Teletraffic Congress (ITC '94), 1994, pp. 411-20.
18. K. Elsayed and H. G. Perros, "Analysis of an ATM Statistical Multiplexer with Heterogeneous Markovian On/Off Sources and Applications to Call Admission Control," to appear, J. High Speed Networks.
19. K. M. Rege, "Equivalent Bandwidth and Related Admission Criteria for ATM Systems-A Performance Study," Int'l. J. Commun. Sys., vol. 7, 1994, pp. 181-97.
20. A. Elwalid, "Fundamental Bounds and Approximations for ATM Multiplexers with Applications to Video Teleconferencing," IEEE JSAC, vol. 13, 1995, pp. 1004-16.
21. V. Kulkarani, L. Gün, and P. Chimento, "Effective Bandwidth Vector for Two-Priority ATM Traffic," Proc. INFOCOM '94, pp. 1056-64.
22. C.-S. Chang and J. A. Thomas, "Effective Bandwidth in High Speed Networks," IEEE JSAC, vol. 13, 1995, pp. 1091-1100.
23. G. De Veciana, G. Kesidis, and J. Walrand, "Resource Management in Wide-Area ATM Networks Using Effective Bandwidth," IEEE JSAC, vol. 13, , 1995, pp. 1081-90.
24. N. G. Duffield et al., "Entropy of ATM Traffic Streams: A Tool for Estimating QoS Parameters," IEEE JSAC, vol. 13, 1995, pp. 981-90.
25. R. J. Gibbens and P. J. Hunt, "Effective Bandwidths for the Multi-Type UAS Channel," Queuing Sys. 9, 1991, pp. 17-26.
26. F. P. Kelly, "Effective Bandwidths at Multi-Class Queues," Queuing Sys. 9 , 1991, pp.-5-36.
27. G. Kesidis, J. Walrand, and C.-S. Chang, "Effective Bandwidths for Multiclass Markov Fluids and Other ATM Sources," IEEE Trans. Networking, vol. 1, no. 4, Aug. 1993, pp. 424-28.
28. R. Guérin and L. Gün, "A Unified Approach to Bandwidth Allocation and Access Control in Fast Packet-Switched Networks," Proc. INFOCOM '92, pp. 1-12.
29. K. Sohraby, "On the Asymptotic Behavior of Heterogeneous Statistical Multiplexer with Applications," Proc. INFOCOM '92, pp. 839-47.
30. K. Sohraby, "On the Theory of General On-Off Sources with Applications in High-Speed Networks," Proc. INFOCOM '93, pp. 401-10.
31. H. Saito, "Call Admission Control in an ATM Network Using UpperBound of Cell Loss Probability," IEEE Trans. Commun,. vol. 40 , 1992, pp. 1512-21.
32. C. Rasmussen et al., "Source-Independent Call Acceptance Procedures in ATM Networks," IEEE JSAC, vol. 9, 1991, pp. 351-58.
33. P. Castelli, E. Cavallero, and A. Tonietti, "Policing And Call Admission Problems in ATM Networks," A. Jensen and V.B. Iversen, Eds., Teletraffic and Datatraffic in a Period of Change, North-Holland, 1991, pp. 847-52.
34. B. T. Doshi, "Deterministic Rule Based Traffic Descriptors for Broadband ISDN: Worst Case Behavior and Connection Acceptance Control," Proc. 14th Int'l. Teletraffic Congress (ITC '94), 1994, pp. 591-600.
35. A. Elwalid, D. Mitra, and R. H. Wentworth, "A New Approach for Allocating Buffers and Bandwidth to Heterogeneous Regulated Traffic in an ATM Node," IEEE JSAC, vol. 13, 1995, pp. 1115-27.
36. D. P. Tranchier et al., "Fast Bandwidth Allocation in ATM Networks," Tech. Rep., CNET-Lannion, 1992.
37. J. S. Turner, "A Proposed Bandwidth Management and Congestion Control Scheme for Multicast ATM Networks," Tech. Rep., Comp. and Commun. Res. Ctr., Washington Univ., 1991.
38. J. S. Turner, "Bandwidth Management in ATM Networks Using Fast Buffer Reservation," Proc Australian Broadband Switching and Services Symp., Melbourne, Australia, July 15-17, 1992.
39. B. T. Doshi and H. Heffes, "Performance of an In-Call Buffer-Window Reservation/Allocation Scheme for Long File Transfers," IEEE JSAC, vol. 9, 1991, pp. 1013-23.
40. B. T. Doshi and H. Heffes, "Overload Performance of an Adaptive, Buffer-Window Allocation Scheme for a Class of High Speed Networks," A. Jensen and V. B. Iversens, Eds., Teletraffic and Datatraffic in a Period of Change, North-Holland, 1991, pp. 441-46.
41. S. J. Golestani, "Congestion-free communication in broadband packet networks," IEEE Trans. Comm., vol. 39, 1991, pp. 1802-1812.
42. T. Faber and L. Landweber, "Dynamic Time Windows: Packet Admission Control with Feedback," Proc. SIGCOMM '92, pp. 124-35.
43. F. Vakil and R. P. Singh, "Shutter: A Flow Control Scheme for ATM Networks," Proc. 7th ITC Spec. Sem., Morristown, NJ, Oct. 1990.
44. T. E. Tedijanto and L. Gun, "Effectiveness of Dynamic Bandwidth Management Mechanisms in ATM Networks," Proc. INFOCOM '93, pp. 358-67.
45. H. Saito and K. Shiomoto, "Dynamic Call Admission Control in ATM Networks," IEEE JSAC, vol. 9, 1991, pp. 982-89.
46. R. Bolla et al., "An Integrated Dynamic Resource Allocation Scheme for ATM Networks," Proc. INFOCOM '93, pp. 1288-97.
47. A. Periyannan, M.S. thesis, Comp. Sci. Dept., NC State Univ., 1992.
48. A. Gersht and K. L. Lee, "A Congestion Control Framework for ATM Networks," IEEE JSAC, vol. 9, 1991, pp. 1119-30.
49. B. Makrucki, "On the Performance of Submitting Excess Traffic to ATM Networks," Tech. Rep., BellSouth, Sci. and Tech., 1990.
50. B. Makrucki, "Explicit Forward Congestion Notification in ATM Networks," H. G. Perros, Ed., High-Speed Communication Networks, New York: Plenum, 1992, pp. 73-96.
51. S. V. Jagannath and I. Viniotis, "A Novel Architecture and Flow Control Scheme for Private ATM Networks," H. G. Perros, Ed., High-Speed Communication Networks, New York: Plenum, 1992, pp. 97-108.
52. J. H. Déjean, L. Dittman, and C. N. Lorenzen, "String Mode: A New Concept for Performance Improvement of ATM Networks," IEEE JSAC, vol. 9, 1991, pp. 1452-60.
53. C. N. Lorenzen and L. Dittman, "Evaluation of the String Mode Protocol in ATM networks," H. G. Perros, G. Pujolle, and Y. Takahashi, Eds., Modelling and Performance Evaluation of the ATM Technology, NorthHolland, 1993, pp. 211-27.
54. L. Gün, V. G. Kulkarni, and A. Narayanan, "Bandwidth Allocation and Access Control in High-Speed Networks," Methodologies for High Speed Networks, R. O. Onvural, H. G. Perros, and G. Pujolle, Eds., Annals of Oper. Res., vol. 49, 1994, pp. 161-83.
55. A. D. Bovopoulos, "Optimal Burst Level Admission Control in a Broadband Network," Tech. Rep., Comp. Sci. Dept, Washington Univ., 1992.
56. S. P. Evans, "Optimal Resource Management and Capacity Allocation in a Broadband Integrated Services Network," P. J. B. King, I. Mitrani, and R. J. Pooley, Eds., Performance '90, Elsevier, 1990, pp. 159-73.
57. A. Hiramatsu, "Integration of ATM Call Admission Control and Link Capacity Control by Distributed Neural Networks", IEEE JSAC, vol. 9, 1991, pp. 1131-38.
58. A. Faragó, "A Neural Structure as a Tool for Optimizing Routing and Resource Management in ATM Networks," IWANNT '93, Princeton, NJ, 1993.
59. E. Nordström, "A Hybrid Admission Control Scheme for Broadband ATM Traffic," IWANNT '93, Princeton, NJ, 1993.
60. O. Gällmo et al., "Neural Networks for Preventive Traffic Control in Broadband ATM Networks," Tech. Rep., Comp. Sci. Dept., Univ. Uppsala, 1993.
61. R. J. Gibbens, F. P. Kelly, and P. B. Key, "A Decision-Theoretic Approach to Call Admission Control in ATM Networks," IEEE JSAC, vol. 13, 1995, pp. 1101-13.
62. Y. Sato and K. Sato, "Evaluation of Statistical Cell Multiplexing Effects and Path Capacity Design in ATM Networks," IEICE Trans. Commun., E75-B, 1992, pp. 642-48.
63. K.-I. Sato, S. Ohta, and I. Tokizawa, "Broadband ATM Network Architecture Based on Virtual Paths," IEEE Trans. Commun., vol. 38, 1990, pp. 1212-22.
64. M. Yamamoto et al., "Traffic Control Scheme for Interconnection of FDDI Networks through ATM Network," Proc. INFOCOM '93, pp. 411-20.