Admission control for statistical QoS: Theory and practice

IEEE Network

Volumn 13, Issue 2, 1999, Pages 20-29

  Knightly, Edward W ^a   Shroff, Ness B ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; IMAGE COMPRESSION; STATISTICAL METHODS; TELECOMMUNICATION TRAFFIC;

ADMISSION CONTROL ALGORITHMS;

TELECOMMUNICATION NETWORKS;

EID: 0032667028     PISSN: 08908044     EISSN: None     Source Type: Journal    
DOI: 10.1109/65.768485     Document Type: Article

References (51)

1. E. Knightly, "On the Accuracy of Admission Control Tests," Proc. IEEE ICNP '97, Atlanta, GA, Oct. 1997, pp. 125-33.
2. D. Wrege et al., "Deterministic Delay Bounds for VBR Video in Packet-Switching Networks: Fundamental Limits and Practical Tradeoffs," IEEE/ACM Trans. Net., vol. 4, June 1996, pp. 352-62.
3. M. Garret and W. Willinger, "Analysis, Modeling and Generation of Self-Similar VBR Video Traffic," Proc. ACM SIGCOMM '94, London, U.K., Aug. 1994, pp. 269-80.
4. A. Lazar, G. Pacifici, and D. Pendarakis, "Modeling Video Sources for Real Time Scheduling," ACM Multimedia Sys. J., vol. 1, Apr. 1994, pp. 253-66.
5. H. Zhang and E. Knightly, "RED-VBR A Renegotiation-Based Approach to Support Delay-Sensitive VBR Video," ACM Multimedia Sys. J., vol. 5, May 1997, pp. 164-76.
6. D. Ferrari and D. Verma, "A Scheme for Real-Time Channel Establishment in Wide-Area Networks," IEEE JSAC, vol. 8, Apr. 1990, pp. 368-79.
7. T. Lee, K. Lai, and S. Duann, "Design of a real-time call admission controller for ATM networks," IEEE/ACM Trans. Net., vol. 4, Oct. 1996, pp. 758-65.
8. C. Courcoubetis and R. Weber, "Effective Bandwidths for Stationary Sources," Probability in Eng. and Info. Sci., vol. 9, no. 2, 1995, pp. 285-94.
9. A. Elwalid and D. Mitra, "Effective bandwidth of general Markovian traffic sources and admission control of high speed networks," IEEE/ACM Trans. Net., vol. 1, June 1993, pp. 329-43.
10. R. Guérin, H. Ahmadi, and M. Naghshineh, "Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks," IEEE JSAC, vol. 9, Sept. 1991, pp. 968-81.
11. G. Kesidis, J. Walrand, and C. Chang, "Effective Bandwidths for Multiclass Markov Fluids and Other ATM Sources," IEEE/ACM Trans. Net, vol. 1, Aug. 1993, pp. 424-28.
12. A. Baiocchi et al., "Loss Performance Analysis of an ATM Multiplexer Loaded with High-Speed On-Off Sources," IEEE JSAC, vol. 9, Apr. 1991, pp. 388-93.
13. G. Choudhury, D. Lucantoni, and W. Whitt, "Squeezing the most out of ATM," IEEE Trans. Commun., vol. 44, Feb. 1996, pp. 203-17.
14. A. Elwalid et al., "Fundamental bounds and approximations for ATM multiplexers with applications to video teleconferencing," IEEE JSAC, vol. 13, Aug. 1995, pp. 1004-16.
15. N. Shroff and M. Schwartz, "Improved Loss Calculations at an ATM Multiplexer," IEEE/ACM Trans. Net., vol. 6, Aug. 1998, pp. 411-22.
16. J. Choe and N. Shroff, "A Central Limit Theorem Based Approach to Analyze Queue Behavior in ATM Networks," IEEE/ACM Trans. Net., vol. 6, Oct. 1998, pp. 659-71.
17. H. Kim and N. Shroff, "Loss Probability Calculations in a Finite Buffer Queueing System," Tech. rep., Purdue Univ.
18. E. Knigntly, "Second Moment Resource Allocation in Multi-Service Networks," Proc. ACM SIGMETRICS '97, Seattle, WA, June 1997, pp. 181-91.
19. R. Gibbens, F. Kelly, and P. Key, "A decision-theoretic approach to call admission control in ATM networks," IEEE JSAC, vol. 13, Aug. 1995, pp. 1101-14.
20. S. Jamin et al., "A measurement-based admission control algorithm for integrated services packet networks," IEEE/ACM Trans. Net., vol. 5, Feb. 1997, pp. 56-70.
21. J. Qiu and E. Knightly, "QoS Control via Robust Envelope-Based MBAC," IEEE/IFIP IWQoS '98, Napa, CA, May 1998.
22. D. Tse and M. Grossglauser, "Measurement-based Call Admission Control: Analysis and Simulation," Proc. IEEE INFOCOM '97, Kobe, Japan, Apr. 1997.
23. A. Elwalid, D. Mitra, and R. Wentworth, "A new approach for allocating buffers and bandwidth to heterogeneous, regulated traffic in an ATM node," IEEE JSAC, vol. 13, Aug. 1995, pp. 1115-27.
24. E. Knightly, "H-BIND: A New Approach to Providing Statistical Performance Guarantees to VBR Traffic," Proc. IEEE INFOCOM '96, San Francisco, CA, Mar. 1996, pp. 1091-99.
25. S. Rajagopal, M. Reisslein, and K. Ross, "Packet Multiplexers with Adversarial Regulated Traffic," Proc. IEEE INFOCOM '98, San Francisco, CA, Mar. 1998.
26. M. Krunz and S. Tripathi, "Impact of video scheduling on bandwidth allocation for multiplexed MPEG streams," Multimedia Sys. J., vol. 5, no. 6, 1997, pp. 347-57.
27. J. McManus and K. Ross, "Video-on-demand over ATM: constant-rate transmission and transport," IEEE JSAC, vol. 14, Aug. 1996, pp. 1087-98.
28. C. Chang, "Stability, Queue Length, and Delay or Deterministic and Stochastic Queueing Networks," IEEE Trans. Auto. Control, vol. 39, May 1994, pp. 913-31.
29. D. Anick, D. Mitra, and M. Sondhi, "Stochastic Theory of a Data-Handling System with Multiple Sources," Bell Sys. Tech. J., vol. 61, 1982, pp. 1871-94.
30. N. Shroff and M. Schwartz, "Video Modeling within Networks using Deterministic Smoothing at the Source," Proc. IEEE INFOCOM '94, Toronto, Ontario, Canada, June 1994, pp. 342349.
31. N. Shroff, "Traffic Modeling and Analysis in High Speed ATM Networks," PhD thesis, Graduate School of Arts and Sci., Columbia Univ., 1995.
32. P. Skelly, M. Schwartz, and S. Dixit, "A Histogram-Based Model for Video Traffic Behavior in an ATM Multiplexer," IEEE/ACM Trans. Net., vol. 1, Aug. 1993, pp. 446-59.
33. N. Shroff and M. Schwartz, "Modeling VBR Video over Networks End-to-End using Deterministic Smoothing at the Source," Int'l. J. Commun. Sys., Special Issue on Traffic Management in ATM Networks, vol. 7, Dec. 1994, pp. 337-48.
34. R. Loynes, "The Stability of a Queue with Non-independent Inter-arrival and Service Times," Proc. Cambridge Phil. Soc., vol. 58, 1962, pp. 497-520.
35. C. Courcoubetis, V. Siris, and G. Stamoulis, "Application and Evaluation of Large Deviation Techniques for Traffic Engineering in Broadband Networks," Proc. ACM SIGMETRICS '98, Madison, WI, June 1998.
36. N. G. Duffield and N. O'Connell, "Large deviations and overflow probabilities for the general single server queue, with application," Proc. Cambridge Phil Soc., vol. 118, 1995, pp. 363-74.
37. F. Kelly, "Notes on Effective Bandwidths," Stochastic Networks: Theory and Applications, Oxford Univ. Press, 1996.
38. D. Botvich and N. Duffield, "Large deviations, the shape of the loss curve, and economies of scale in large multiplexers," Queueing Systems, vol. 20, 1995, pp. 293-320.
39. P. Glynn and W. Whitt, "Logarithmic asymptotics for steady-state tail probabilities in a single-server queue," J. Applied Probability, 1994, pp. 131-55.
40. J. Beran et al., "Long-range dependence in variable-bit-rate video traffic," IEEE Trans. Commun., vol. 43, Feb.-Apr. 1995, pp. 1566-79.
41. W. Leland et al., "On the Self-Similar Nature of Ethernet Traffic (Extended Version)," IEEE/ACM Trans. Net., vol. 2, Feb. 1994, pp. 1-15.
42. N. Likhanov and R. R. Mazumdar, "Cell-loss asymptotics in buffers fed with a large number of independent stationary sources," Proc. IEEE INFOCOM, 1998.
43. M. Montgomery and G. de Veciana, "On the Relevance of Time Scales in Performance Oriented Traffic Characterization," Proc. IEEE INFOCOM, 1996, pp. 513-20.
44. O. Rose, "Statistical Properties of MPEG Video Traffic and their Impact on Traffic Modeling in ATM Systems," Proc. IEEE Conf. Local Comp. Nets., Minneapolis, MN, Oct. 1995, pp. 397-406.
45. P. Bratley, B. Fox, and L. Schrage, A Guide to Simulation, New York: Springer-Verlag, 2nd ed., 1987.
46. J. Daigle and J. Langford, "Models for Analysis of Packet Voice Communication Systems," IEEE JSAC, vol. 4, Sept. 1986, pp. 847-55.
47. K. Sriram and W. Whitt, "Characterizing Superposition Arrival Processes in Packet Multiplexer for Voice and Data," IEEE JSAC, vol. 4, Sept. 1986, pp. 833-46.
48. J. Choe and N. Shroff, "Queueing Analysis of High-Speed Multiplexers including Long-Range Dependent Arrival Processes," Proc. IEEE INFOCOM '99, New York, NY, Mar. 1999.
49. E. Knightly and H. Zhang, "D-BIND: An Accurate Traffic Model for Providing QoS Guarantees to VBR Traffic," IEEE/ACM Trans. Net., vol. 5, Apr. 1997, pp. 219-31.
50. E. Knightly, "Enforceable Quality of Service Guarantees for Bursty Traffic Streams," Proc. IEEE INFOCOM '98, San Francisco, CA, Mar. 1998.
51. M. Grossglauser, S. Keshav, and D. Tse, "RCBR: A simple and efficient service for multiple time-scale traffic," IEEE/ACM Trans. Net., vol. 5, Dec. 1997, pp. 741-55.