© 1998 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

IEEE Transactions on Networking
Volume 6 Number 5, October 1998

A Simple Bandwidth Management Strategy Based on Measurements of Instantaneous Virtual Path Utilization in ATM Networks

Page 625.

Abstract:

A new connection admission control method based on actual virtual path traffic measurements is proposed to achieve high bandwidth efficiency for various types of traffic. The proposed method is based on the measurement of instantaneous virtual path utilization, which is defined as the total cell rate of the active virtual channels normalized by the virtual path capacity. A low-pass filter is used to determine the instantaneous virtual path utilization from crude measurements. A smoothing coefficient formula is derived as a function of peak rate of the virtual channel. The residual bandwidth is derived from the maximum instantaneous utilization observed during a monitoring period. Simulation shows that the proposed method achieves statistical multiplexing gains of up to 80% of the limit possible with optimum control for similar traffic sources. It can be implemented with very simple hardware. The admission decision is simple: the requested bandwidth is compared with the residual bandwidth. This method is therefore well suited for practical asynchronous transfer mode switching systems.

References

1. K. Sriram and W. Whitt, "Characterizing superposition arrival processes in packet multiplexers for voice and data," IEEE J. Select. Areas Commun., vol. SAC-4, pp. 833-846, Sept. 1986.
2. B. Maglaris, D. Anastassiou, P. Sen, and J. D. Roberts, "Performance models of statistical multiplexing in packet video communications," IEEE Trans. Commun., vol. 36, pp. 834-843, July 1988.
3. D. P. Heyman and T. V. Lakshman, "Source models for VBR broadcast-video traffic," IEEE/ACM Trans. Networking, vol. 4, pp. 40-48, Feb. 1996.
4. R. Gusella, "Characterizing the variability of arrival process with indexes of dispersion," IEEE J. Select. Areas Commun., vol. 9, pp. 203-211, Feb. 1991.
5. ITU-T I. 371, "Traffic control and congestion control in B-ISDN," Geneva, Switzerland, Aug. 1996.
6. ATM Forum Technical Committee, "Traffic management specification version 4.0/95-0013R10," 1995.
7. T. Murase, H. Suzuki, S. Sato, and T. Takeuchi, "A call admission control scheme for ATM networks using a simple quality estimate," IEEE J. Select. Areas Commun., vol. 9, pp. 1461-1470, Dec. 1991.
8. G. Gallassi, G. Rigolio, and L. Fratta, "ATM : Bandwidth assignment and bandwidth enforcement policies," in Proc. IEEE Globecom '89, 1989, pp. 49.6.1-49.6.6.
9. H. Saito, "Call admission control in an ATM network using upper bound cell loss probability," IEEE Trans. Commun., vol. 9, pp. 1512-1521, Sept. 1992.
10. A. I. Elwalid and D. Mitra, "Effective bandwidth of general Markovian traffic sources and admission control of high speed networks," IEEE/ACM Trans. Networking, vol. 1, pp. 329-343, June 1993.
11. H. Saito and K. Shiomoto, "Dynamic call admission control in ATM networks," IEEE J. Select. Areas Commun., vol. 9, pp. 982-989, Sept. 1991.
12. S. Chaki, H. Saito, K. Miyake, and H. Ohnishi, "ATM network for high-speed data communication," in Proc. IEEE SICON/ICIE'93, 1993, Singapore, pp. 123-127.
13. N. Miyaho, M. Hirano, Y. Takagi, K. Shiomoto, and T. Takahashi, "An ATM switching system architecture for first generation of broadband services," in Proc. ISS '92, 1992, pp. 285-289.
14. J. Y. Hui, "Resource allocation for broadband networks," IEEE J. Select. Areas Commun., vol. 6, pp. 1598-1608, Dec. 1988.
15. W. Fischer, E. Wallmeier, T. Worster, S. P. Davis, and A. Hayter, "Data communications using ATM: architectures, protocols, and resource management," IEEE Commun. Mag., vol. 32, pp. 24-33, Aug. 1994.
16. A. Baiocchi, N. B. Melazzi, M. Listanti, A. Roveri, and R. Winkler, "Loss performance analysis of an ATM multiplexer loaded with high-speed on--off sources," IEEE J. Select. Areas Commun., vol. 9, pp. 388-393, Apr. 1991.
17. V. Paxson and S. Floyd, "Wide area traffic: The failure of Poisson modeling," IEEE/ACM Trans. Networking, vol. 3, pp. 226-244, June 1995.
18. S. Q. Li and C. L. Hwang, "Queue response to input correlation functions: discrete spectral analysis," IEEE/ACM Trans. Networking, vol. 1, pp. 522-533, Oct. 1993.
19. M. F. Neuts, Matrix Geometric Solutions in Stochastic Models: An Algorithmic Approach.Baltimore, MD: The John Hopkins Univ. Press, 1981.
20. L. Kleinrock, Queueing Systems, vol. I.New York: Wiley, 1975.