Abstract
One way to reduce, or avoid, the loss of intrastream synchronization due to the delay variability introduced by best-effort networks, is by employing application layer buffering and scheduling at a Packet Video Receiver (PVR), resulting in a higher end-to-end delay. In this paper an analytical model is presented that captures the essential tradeoff between stream continuity and stream latency. Unlike past related work, stream continuity is not expressed as the accumulated amount of synchronization loss, but as a combination of the accumulated amount, and the variation of the duration of synchronization loss occurrences. This approach allows for a fine grained optimization of stream continuity which has the potential of providing an improved perceptual quality. It is shown that the minimization of the accumulated amount of synchronization loss, and the minimization of the variance of the duration of synchronization loss occurrences, are two competing objectives; the minimization of variance is desirable because it leads to the concealment of discontinuities. The aforementioned presentation quality metrics are considered by the optimal playout policy, which is derived by means of Markov decision theory and linear programming.
This work and its dissemination efforts have been supported in part by the General Secretariat for Research and Technology of Greece under grants 99PENED-92 and 99PENED-193 and the IST Program of the European Union under contract IST-1999-10160 (VideoGateway).
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
Dinesh C. Verma, Hui Zhang, and Domenico Ferrari, “Delay jitter control for realtime communication in a packet switching network,” in Proceedings of Tricomm’ 91, Chapel Hill, North Carolina, Apr. 1991, IEEE.
Domenico Ferrari, “Distributed delay jitter control in packet-switching internetworks,” Technical Report TR-91-056, University of California, Berkeley, California, Oct. 1991, also in Journal of Internetworking: Practice and Experience.
Reza Rejaie, Mark Handley, and Deborah Estrin, “An end-to-end rate-based congestion control mechanism for realtime streams in the internet,” in Proceedings of the Conference on Computer Communications (IEEE Infocom), New York, Mar. 1999.
Sally Floyd, Mark Handley, Jitendra Padhye, and Joerg Widmer, “Equation-based congestion control for unicast applications,” in SIGCOMM Symposium on Communications Architectures and Protocols, Stockholm, Sweden, Aug. 2000, ACM.
James D. Salehi, Zhi-Li Zhang, Jim Kurose, and Don Towsley, “Supporting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing,” IEEE/ACM Transactions on Networking, vol. 6, no. 4, pp. 397–410, Aug. 1998.
Z. Jiang and L. Kleinrock, “A general optimal video smoothing algorithm,” in Proceedings of the Conference on Computer Communications (IEEE Infocom), San Francisco, California, March/April 1998, p. 676.
Zhi-Li Zhang, Yuewei Wang, D. H. C. Du, and Dongli Su, “Video staging: A proxy-server-based approach to end-to-end video delivery over wide-area net-works,” IEEE/ACM Transactions on Networking, vol. 8, no. 4, Aug. 2000.
Mario Baldi and Yoram Ofek, “End-to-end delay analysis of videoconferencing over packet switched networks,” IEEE/ACM Transactions on Networking, vol. 8, no. 4, Aug. 2000.
William E. Naylor and Leonard Kleinrock, “Stream traffic communication in packet switched networks: destination buffering constraints,” IEEE Transactions on Communications, vol. COM-30, no. 12, pp. 2527–2534, Dec. 1982.
Giulio Barberis and Daniele Pazzaglia, “Analysis and optimal design of a packet-voice receiver,” IEEE Transactions on Communications, vol. COM-28, no. 2, pp. 217–227, Feb. 1980.
Warren A. Montgomery, “Techniques for packet voice synchronization,” IEEE Journal on Selected Areas in Communications, vol. SAC-1, no. 6, pp. 1022–1028, Dec. 1983.
Felipe Alvarez-Cuevas, Miquel Bertran, Francesc Oller, and Josep M. Selga, “Voice synchronization in packet switching networks,” IEEE Network, vol. 7, no. 5, pp. 20–25, Sept. 1993.
Ramachandran Ramjee, Jim Kurose, Don Towsley, and Henning Schulzrinne, “Adaptive playout mechanisms for packetized audio applications in wide-area networks,” in Proceedings of the Conference on Computer Communications (IEEE In-focom), Toronto, Canada, June 1994, pp. 680–688, IEEE Computer Society Press, Los Alamitos, California.
Sue B. Moon, Jim Kurose, and Don Towsley, “Packet audio playout delay adjustment: performance bounds and algorithms,” ACM/Springer Multimedia Systems, vol. 5, no. 1, pp. 17–28, Jan. 1998.
Maria C. Yuang, Shih T. Liang, Yu G. Chen, and Chi L. Shen, “Dynamic video playout smoothing method for multimedia applications,” in Proceedings of the IEEE International Conference on Communications (IEEE ICC), Dallas, Texas, June 1996, p. S44.
Nikolaos Laoutaris and Ioannis Stavrakakis, “Adaptive playout strategies for packet video receivers with finite buffer capacity,” in Proceedings of the IEEE International Conference on Communications (IEEE ICC), Helsinki, Finland, June 2001.
Maria C. Yuang, Po L. Tien, and Shih T. Liang, “Intelligent video smoother for multimedia communications,” IEEE Journal on Selected Areas in Communica-tions, vol. 15, no. 2, pp. 136–146, Feb. 1997.
Hang Liu and Magda El Zarki, “Delay and synchronization control middleware to support real-time multimedia services over wireless PCS networks,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 9, pp. 1660–1671, Sept. 1999.
Mark Claypool and Jonathan Tanner, “The effects of jitter on the perceptual quality of video,” in ACM Multimedia’ 99, Orlando, FL, USA, 1999.
Leonard Kleinrock, Queueing Systems Volume I: Theory, Wiley-Interscience, New York, 1975.
Ronald W. Wolff, Stochastic Modeling and the Theory of Queues, Prentice Hall, New Jersey, 1988.
Frederick S. Hillier and Gerald J. Lieberman, Introduction to Operations Research, McGraw-Hill, 2000.
O. Berman and K.P. Sapna, “Optimal control of service for facilities holding inventory,” Computers & Operations Research, vol. 28, no. 5, Apr. 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Laoutaris, N., Boukeas, G., Stavrakakis, I. (2001). Design of Optimal Playout Schedulers or Packet Video Receivers. In: Smirnov, M.I., Crowcroft, J., Roberts, J., Boavida, F. (eds) Quality of Future Internet Services. QofIS 2001. Lecture Notes in Computer Science, vol 2156. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45412-8_1
Download citation
DOI: https://doi.org/10.1007/3-540-45412-8_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42602-8
Online ISBN: 978-3-540-45412-0
eBook Packages: Springer Book Archive