Abstract
A framework for an Autonomic Future Internet which supports 2 services classes, the Essentially-Perfect QoS (QoS) class and the Best-Effort (BE) class, is proposed. All provisioned traffic flows in the QoS class can achieve 100% throughput and essentially-perfect QoS guarantees. Bandwidth is provisioned for the QoS class periodically using measured and projected traffic demand matrices. Each router uses an efficient stochastic matrix decomposition scheduling algorithm to to achieve essentially-perfect QoS guarantees, for every competing QoS traffic flow, i.e., all admitted competing QoS traffic flows never experience congestion. (This QoS scheduling problem is a long-standing unsolved theoretical problem.) The multicasting of aggregated self-similar video streams over the proposed network is explored. It is shown that thousands of bursty self-similar video streams can be multicast across the proposed network with essentially-perfect throughput and QoS guarantees. The technology can be incorporated into Internet routers with minimal hardware cost, it is compatible with the existing IETF DiffServ and MPLS service models, it can achieve link efficiencies as high as 100%, and it can reduce Internet router buffer requirements and power requirements significantly.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Cisco Systems New Release, Approaching the Zettabyte Era
European Union Future Internet Portal (2011), http://www.future-internet.eu
Shenker, S.: Fundamental Design Issues for the Future Internet. IEEE JSAC, 1176–1188 (September 1995)
Giordano, S., Salsano, S., Van den Berghe, S., Ventre, G., Giannakopoulos, D.: Advanced QoS Provisioning in IP networks: The European Premium IP Projects. IEEE Comm. Mag., 30–36 (January 2003)
Carapinha, J., Bless, R., Werle, C., Miller, K., Dobrota, V., Rusm, A.B., Grob-Lipski, H., Roessler, H.: Quality of Service in the Future Internet. In: Proc. ITU-K Kaleidoscope, India (December 2010) (Available at IEEEXplore)
Roberts, L.G.: A Radical New Router: The Internet is Broken - Lets Fix It. IEEE Spectrum (July 2009)
Shetty, N., Schwartz, G., Walrand, J.: Internet QoS and Regulations. IEEE/ACM Trans. Networking 18(6) (December 2010)
Szymanski, T.H.: A Low-Jitter Guaranteed-Rate Scheduling Algorithm for Packet-Switched IP Routers. IEEE Trans. Comm. 57(11) (November 2009)
Szymanski, T.H., Gilbert, D.: Internet Multicasting of IPTV with Essentially-Zero Delay Jitter. IEEE Trans. Broadcasting 55(1) (March 2009)
Szymanski, T.H., Gilbert, D.: Provisioning Mission-Critical Telerobotic Control Systems over Internet Backbone Networks with Essentially-Perfect QoS. IEEE JSACÂ 28(5) (June 2010)
Chen, W.J., Chang, C.-S., Huang, H.-Y.: Birkhoff-von Neumann Input Buffered Crossbar Switches. IEEE Trans. Communications 49(7) (July 2001)
Keslassy, I., Kodialam, M., Lakshman, T.V., Stilliadis, D.: On Guaranteed Smooth Scheduling for Input-Queued Switches. IEEE/ACM Trans. Networking 13(6) (December 2005)
Orlowski, S., Wessaly, R., Pioro, M., Tomaszewski, A.: SNDlib 1.0 - Survivable Network Design Library. Networks 55(3), 276–286 (2009)
Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, D.V.: On the Self-Similar Nature of Ethernet Traffic. IEEE/ACM Trans. Networking 2(1) (February 1994)
Iyer, S., Kompella, R., Mckeown, N.: Designing Packet Buffers for Router Linecards. IEEE Trans. Networking 16(3) (June 2008)
Gunnar, A., Johansson, M., Telkamp, T.: Traffic Matrix Estimation on a Large IP Backbone - A Comparison on Real Data. In: ACM Int. Meas. Conf., Italy (October 2004)
Srinivasan, S.K., Vahabzadeh-Hagh, J., Reisslein, M.: The Effects of Priority Levels and Buffering on the Statistical Multiplexing of Single-Layer H.264/AVC and SVC Encoded Video Streams. IEEE Trans. Broadcasting 56 (September 2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Szymanski, T.H. (2011). Video Multicasting in an Autonomic Future Internet with Essentially-Perfect Throughput and QoS Guarantees. In: Balandin, S., Koucheryavy, Y., Hu, H. (eds) Smart Spaces and Next Generation Wired/Wireless Networking. ruSMART NEW2AN 2011 2011. Lecture Notes in Computer Science, vol 6869. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22875-9_55
Download citation
DOI: https://doi.org/10.1007/978-3-642-22875-9_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22874-2
Online ISBN: 978-3-642-22875-9
eBook Packages: Computer ScienceComputer Science (R0)