Ljiljana Trajković
Abstract
We investigate the importance of understanding traffic characteristics for admission-control policies in packet networks. We compare the network utilization achieved with admission policies based on a partial knowledge of admitted traffic against the utilization that could be achieved with complete knowledge of traffic characteristics. Our quantitative study demonstrates that for realistic traffic traces the level of traffic knowledge dramatically affects admission control and improves network utilization. Indeed, the knowledge of only a few elementary traffic characteristics can produce substantial improvement. Yet, at least for one trace, this improvement based on elementary traffic knowledge is modest in comparison with the improvement that could be produced with additional traffic knowledge and if traffic characterization on more than one time scale were available.
- P. E. Boyer and D. P. Tranchier, "A reservation principle with applications to the ATM traffic," Computer Networks and ISDN Systems, vol. 24, no. 4, pp. 321-334, May 1992. Google Scholar
Digital Library
- S. Chong, S. Q. Li, and J. Ghosh, "Predictive dynamic bandwidth allocation for efficient transport of real-time VBR video over ATM," IEEE J. Select. Areas Commun., vol. 13, no. 1, pp. 12-23, January 1995. Google ScholarDigital Library
- D. R. Cox, "Long-range dependence: A review," Statistics and Appraisal, Proc. 50th Anniversary Conf., Iowa State Statistical Laboratory, H. A. David and H. T. David, Eds., The Iowa State University Press, 1984, pp. 55-74.Google Scholar
- J. Curose, "Open issues and challenges in providing quality of service guarantees in high-speed networks," Computer Communication Reviews," vol. 23, no. 1, pp. 6-15, January 1993. Google ScholarDigital Library
- A. Elwalid and D. Mitra, "Effective bandwidth of general Markovian traffic sources and admission control of high-speed networks," IEEE/ACM Transactions on Networking. vol. 1, no. 3, pp. 329-343, June 1993. Google ScholarDigital Library
- A. Elwalid, D. Heyman, T. V. Lakshman, and D. Mitra, "Fundamental bounds and approximations for ATM multiplexers with applications to video conferencing," IEEE J. Select. Areas Commun., vol. 13, no. 6, pp. 1004-1016, August 1995. Google ScholarDigital Library
- M. W. Garrett and W. Willinger, "Analysis, modeling and generation of self-similar VBR video traffic," Proc. ACM SIGCOMM '94, London, UK, August 1994, pp. 269-280. Google ScholarDigital Library
- R. J. Gibbens, F. P. Kelly, and P. B. Key, "A decision-theoretic approach to call admission control in ATM networks," IEEE J. Select. Areas Commun., vol. 13, no. 6, pp. 1101-1114, August 1995. Google ScholarDigital Library
- M. Grossglauser, S. Keshav, and D. Tse, "RCBR: A simple and efficient service for multiple time-scale traffic," Proc. ACM SIGCOMM '95, Cambridge, MA, September 1995, pp. 219-230. Google ScholarDigital Library
- R. Guerin, H. Ahmadi, and M. Nagshineh, "Equivalent capacity and its application to bandwidth allocation in high-speed networks," IEEE J. Select. Areas Commun., vol. 9, no. 7, pp. 968-981, September 1991.Google ScholarDigital Library
- D. P. Heyman, A. Tabatabai, and T. V. Lakshman, "Statistical analysis and simulation study of video teleconference traffic in ATM networks," IEEE Transactions on Circuits and Systems for Video Technology, vol. 2, no. 1, pp. 49-59, March 1992.Google ScholarDigital Library
- J. Hui, "Resource allocation for broadband networks," IEEE J. Select. Areas Commun., vol. 6, no. 9, pp. 1598-1608, December 1988.Google ScholarDigital Library
- S. Jamin, P. Danzig, S. Shenker, and L. Zhang, "A measurement-based admission control algorithm for integrated service packet networks," IEEE/ACM Trans. Networking, vol 5, no. 1, pp. 56-70. February 1997. Google ScholarDigital Library
- G. Kesidis, J. Walrand, and C.-C. Chang, "Effective bandwidths for multiclass Markov fluids and other ATM sources," IEEE/ACM Trans. Networking, vol. 1, no. 4, pp. 424-428, August 1993. Google ScholarDigital Library
- W. E. Leland, M. S. Taqqu, W. Willinger, and D. V. Wilson, "On the self-similar nature of Ethernet traffic (extended version)," IEEE/ACM Trans. Networking, vol. 2, no. 1, pp. 1-15, February 1994. Google ScholarDigital Library
- S. H. Low and P. P. Varaiya, "A new approach to service provisioning in ATM networks," IEEE/ACM Trans. Networking, vol. 1 no. 5, pp. 547-553, October 1993. Google ScholarDigital Library
- M. de Prycker, Asynchronous Transfer Mode Solution to Broadband ISDN. New York: Ellis Norwood, 1991. Google ScholarDigital Library
- K. Sriram, "Methodologies for bandwidth allocation, transmission scheduling, and congestion avoidance in broadband ATM networks," Computer Networks and ISDN Systems, vol. 26, pp. 43-59, September 1993. Google ScholarDigital Library
- D. Tolmie and J. Renwick, "HIPPI: Simplicity yields success," IEEE Network Magazine, vol. 7, no. 1, pp. 28-32, January 1993.Google ScholarDigital Library
- D. Tse, R. G. Gallager, and J. N. Tsitsiklis, "Statistical multiplexing of multiple time-scale Markov streams," IEEE J. Select. Areas Commun., vol. 13, no. 6, pp. 1028-1038, August 1995. Google ScholarDigital Library
- J. S. Turner, "Managing bandwidth in ATM networks with bursty traffic," IEEE Network Magazine, vol. 6, no. 5, pp. 50-58, September 1992.Google ScholarDigital Library
- W. Willinger, D. V. Wilson, W. E. Leland, and M. S. Taqqu, "On traffic measurements that defy traffic models (and vice versa): Self-similar traffic modeling for high-speed networks," ConneXions., vol. 8, no. 11, pp. 14-24, November 1994.Google Scholar
Index Terms
- Effect of traffic knowledge on the efficiency of admission-control policies
Recommendations
A Comparison of the Utilization Efficiency between a Stateful and a Stateless Admission Control in IP Networks in a Heterogeneous Traffic Case
The IETF developed two main approaches to provide QoS aware services in the Internet: Integrated Services (IntServ) and Differentiated Services (DiffServ). Both have well known pros and cons (e.g., [Huston, 24; Bernet et al., 2]). The stateful IntServ ...
Measurement-based admission control at edge routers
It is very important to allocate and manage resources for multimedia traffic flows with real-time performance requirements in order to guarantee quality of service (QoS). In this paper, we develop a scalable architecture and an algorithm for admission ...
Real-Time Traffic Analyzer for Measurement-Based Admission Control
AICT '09: Proceedings of the 2009 Fifth Advanced International Conference on TelecommunicationsThe Measurement-based Admission Control is used to achieve the required Quality of Service. The Measurement-based Admission Control mechanism provides significant functionality for integrated service guaranties. This paper presents the model of the ...
Comments