Abstract
In networks supporting distributed multimedia, maximizing bandwidth utilization and providing performance guarantees are two incompatible goals. Heterogeneity of the multimedia sources calls for effective congestion control schemes to satisfy the diverse Quality of Service(QoS) requirements of each application. These include admission control at connection set up, traffic control at the source ends and efficient scheduling schemes at the switches. The emphasis in this paper is on traffic control at the source end.
Traffic control schemes have two functional roles. One is traffic enforcement as a supplement to the admission control policy. The other is shaping the input traffic so that it becomes amenable to the scheduling mechanism at the switches for providing the required QoS guarantees. Studies on bursty sources have shown that burstiness promotes statistical multiplexing at the cost of possible congestion. Smoothing the traffic helps in providing guarantees at the cost of bandwidth utilization. The need for a flexible scheme which can provide a reasonable compromise between the utilization and guarantees is imminent.
We present the design and performance study of a flexible traffic shaper which can adjust the burstiness of input traffic to obtain reasonable utilization while maintaining statistical service guarantees. The performance of the traffic shaper for bursty sources is studied using simulation.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Ashok K. Agrawala. Temporal Profile Capture, 1994. Personal Communication.
Jaime Jungok Bae and Tatsuya Suda. Survey of Traffic Control Schemes and Protocols in ATM Networks. Proceedings of the IEEE, 79 (2): 170–189, February 1991.
R. L. Cruz. A Calculus for Network Delay, Part I: Network Elements in Isolation. IEEE Transactions on Information Theory, 37 (1): 114–131, January 1991.
Don Towsley David Yates, James Kurose and Michael G. Hluchyj. On per-session end-to-end delay distributions and the call admission problem for real-time applications with QoS requirements. In Proceedings of ACM SIGCOMM’93, pages 2–12, Ithaca,N.Y, USA, September 1993.
A.E. Eckberg, D.T. Luan, and D.M. Lucantoni. Bandwidth Management: A Congestion Control Strategy for Broadband Packet Networks-Characterizing the Throughputburstiness Filter. Computer Networks and ISDN systems, 20: 415–423, 1990.
R. Guerin, H. Ahmadi, and M. Naghshineh. Equivalent Capacity and its Application to Bandwidth Allocation in High Speed Networks. IEEE Journal on Selected Areas in Communications, 9 (7): 968–981, September 1991.
J. Y. Hui and E. Arthurs. A Broadband Packet Switch for Integrated Transport. IEEE Journal on Selected Areas in Communications, 5: 1264–1273, October 1987.
H. Heffes and D. M. Lucantoni. A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance. IEEE Journal on Selected Areas in Communications, 4 (6): 856–868, September 1986.
A. Mukherjee, L. H. Landweber, and Theordore Faber. Dynamic Time Windows and Generalized Virtual Clock: Combined Closed-Loop/Open-Loop Congestion Control. In Proceedings of IEEE INFOCOM’92, pages 322–332, Firenze, Italy, May 1992.
Erwin P. Rathgeb. Modelling and Performance Comparison Of Policing Mechanisms for ATM Networks. IEEE Journal on Selected Areas in Communications,9(3):325334, April 1991.
G. Rigolio and L. Fratta. Input Rate Regulation and Bandwidth Assignment in ATM Networks“ an Integrated Approach. In Proceedings of the ITC-13: Queueing, Performance and Control in ATM, pages 123–128, Copenhagen, Denmark, June 1991.
S. Radhakrishnan and S. V. Raghavan. Network Support for Distributed Multimedia - Issues and Trends. In Proceedings of SEACOMM’94, International Conference on Communications and Computer Networks, Kuala Lumpur, Malaysia, October 1994.
S. Radhakrishnan, S. V. Raghavan, and Ashok K. Agrawala. A Flexible Traffic Shaper with Variable Burstiness for High Speed Networks. In Proceedings of JENC6 International Conference, Tel Aviv, Israel, May 1995.
S. Radhakrishnan, S. V. Raghavan, and Ashok K. Agrawala. Performance Comparison of a New Traffic Shaper and Leaky Bucket for Bursty Real-Time Traffic. Communicated to MMM’95 International Conference on Multi-Media Modelling to be held in Singapore, November 1995.
G. D. Stamoulis, M. E. Anagnoustou, and A. D. Georgantas. Traffic Source Models for ATM Networks: A Survey. Computer Communications, 17 (6): 428–438, June 1994.
M. Sidi, W. Liu, I. Cidon, and I. Gopal. Congestion Control through Input Rate Regulation. In Proceedings of GLOBECOM’89, pages 1764–1768, Dallas, Texas, November 1989.
K. Sriram and W. Whitt. Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data. IEEE Journal on Selected Areas in Communications, 4: 833–846, September 1986.
J. S. Turner. New Directions in Communications (or Which way to the Information Age? IEEE Communications, 24 (10): 8–15, October 1986.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1995 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Radhakrishnan, S., Raghavan, S.V., Agrawala, A.K. (1995). Design and Performance Study of a Flexible Traffic Shaper for High Speed Networks. In: Puigjaner, R. (eds) High Performance Networking. HPN 1995. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34949-7_27
Download citation
DOI: https://doi.org/10.1007/978-0-387-34949-7_27
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-5399-8
Online ISBN: 978-0-387-34949-7
eBook Packages: Springer Book Archive