Abstract
The transmission of video over a high-speed network implies guaranteeing a Quality of Service (QoS). This transmission requires a very demanding reservation of network resources, so optimisation becomes a key issue. Traffic shaping has been proposed as a means for improving network utilisation. This paper introduces a fast and bounded method to obtain the leaky bucket shaper parameters that optimises network reservations (bandwidth and buffers) with deterministic guarantees using GPS scheduling. The algorithm presented finds the optimal solution in 5 or 6 iterations. Another important contribution of this paper is comparing this new admission scheme with different EDF control admission tests. Results show that although GPS is a little less efficient than the optimal EDF scheduler for one node (as expected), it is as efficient as the best RC-EDF known policies for several nodes, or even better when the number of network hops is high.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
M. Krunz, “Bandwidth Allocation Strategies for Transporting Variable-Bit-Rate Video Traffic”, IEEE Communications Magazine, pp. 40–46, Jan. 1999.
M. Conti and E. Gregori, “Bandwidth Allocation for the Transmission of Scalable MPEG Video Traffic with Deterministic Guarantees”, Real Time Imaging 7, 237–253 (2001). doi: 10.1006/rtim.2000.0225.
J.Y. Le Boudec and O. Verscheure “Optimal Smoothing for Guaranteed Service” IEEE/ACM Transactions on Networking. VoL. 8, No. 6, Dec 2000
J.D. Salehi, Z.L. Zhang, J. Kurose and D. Towsley, “Supporting Stored Video: Reducing Rate Variability and End-to-End Resource Requirements Through Optimal Smoothing”, IEEE/ACM Transactions on Networking, vol. 6, Nℴ 4, pp. 397–410, Aug. 1998.
J. Rexford and D. Towsley “Smoothing Variable-Bit-Rate Video in an Internetwork” IEEE/ACM Transactions on Networking. Vol 7, Nℴ 2, April 1999, pp. 202–215.
J. Zhang, J. Hui, “Applying traffic smoothing techniques for quality of service control in VBR video”. Computer Communications. August 1997.
W. C. Feng and J. Rexford, “A Comparison of Bandwidth Smoothing Techniques for the Transmission of Prerecorded Compressed Video”. IEEE Infocom Apr. 1997, pp. 58–66
A.R. Reibman and A.W. Berger “Traffic Descriptors for VBR Video Teleconferencing Over ATM Networks”. IEEE/ACM Trans. On Networking. Vol 3, Nℴ 3, June 1995 pp. 329–339.
A. Parekh and R. Gallager, “A generalised processor sharing approach to flow control in integrated services networks: The single node case”, IEEE/ACM Trans. on Networking, vol. 1, nℴ 3, pp. 344–357, June 1993
A. Parekh and R. Gallager, “A generalised processor sharing approach to flow control in integrated services networks: The multiple node case”, IEEE/ACM Trans. on Networking, vol. 2, nℴ 2, pp. 137–150, April 1994
L. Georgiadis, R. Guerin, and A. Parekh. “Optimal multiplexing on a single link: Delay and Buffer Requiriment”. IEEE/ACM Transactions on Information Theory, 43(5):1518–1535, September 1997. Previous version in Proceeding of INFOCOM’94.
L. Georgiadis, R. Guerin, V. Peris and K.N. Sivarajan. “Efficient Network QoS Provisioning Based on per Node Traffic Shaping”. IEEE/ACM Transactions on Networking, 4(4):482–501, August 1996
V. Firoiu, J. Kurose, and D. Towsley. “Efficient admission control of piecewise linear traffic envelopes at edf schedulers”. IEEE/ACM Transactions on Networking, 6(5):558–570, October 1998.
F. M. Chiussi and V. Sivaraman; “Achieving High Utilization in Guaranteed Services Networks Using Early-Deadline-First Scheduling” IWQoS’ 98, Napa Valley, California, May 1998, pp. 209–217.
D. E..Wrege, and J. Liebeherr. “Video Traffic Characterization for Multimedia Networks with a Deterministic Service”, IEEE Infocom 96, pp. 537–544, April 1996.
V. Sivaraman, F. Chiussi, M. Gerla, “Traffic Shaping for End-to-End Delay Guarantees with EDF Scheduling”, In proceedings of IWQoS’00.
E. Hernández, J. Vila, “A fast method to optimise network resources for Video-on-demand Transmission”. IEEE Proceedings of Euromicro 2000, pp. 440–447. Sep. 2000
E. Hernández, J. Vila, “A New Approach to Optimise Bandwidth Reservation for Real-Time Video Transmission with Deterministic Guarantees” Real-Time Imaging. Academic Press. In press.
O. Rose, “Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems”, Proceedings of the 20 th Annual Conference on Local Computer Networks, Minneapolis. 1995, pp. 397–406.
F.H.P. Fitzek, M. Reisslein, “MPEG-4 and H.263 Video Traces for Network Performance Evaluation”, IEEE Network, vol 15, Nℴ 6, pp. 40–54. Nov/Dec. 2001.
D. Ferrari and D. Verma, “A scheme for real-time channel establishment in wide-area networks”, IEEE Journal on Selected areas in Communications, 8(3):368–379, April 1990.
E. Knightly and P. Rossaro. “On the effects of smoothing for deterministic QoS”. Distributed Systems Engineering Journal: Special Issue on QoS, 4(1):3–15, March 1997.
S. Schenker, C. Partridge, R. Guerinm, Specification of Guaranteed Quality of Service, RFC 2212
H. Zhang, “Service Disciplines for integrated services packet-switching networks”. PhD Dissertation. UCB/CSD-94-788. University of California at Berkeley. November 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hernández, E., Vila, J., Saez, S., Terrasa, S. (2002). Optimal Traffic Shaping with Deterministic Guarantees Using GPS Scheduling. In: Boavida, F., Monteiro, E., Orvalho, J. (eds) Protocols and Systems for Interactive Distributed Multimedia. IDMS 2002. Lecture Notes in Computer Science, vol 2515. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36166-9_1
Download citation
DOI: https://doi.org/10.1007/3-540-36166-9_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00169-0
Online ISBN: 978-3-540-36166-4
eBook Packages: Springer Book Archive