Skip to main content
SpringerLink
Log in
Book cover

Intelligent Multimedia Communication: Techniques and Applications pp 253–290Cite as

Intelligent Video Network Engineering with Distributed Optimization: Two Case Studies

  • Chapter

Part of the book series: Studies in Computational Intelligence ((SCI,volume 280))

Abstract

Video is becoming the dominant traffic over the Internet. To provide better Quality of Service (QoS) to the end users, while also achieve network resource efficiency, is an important problem for both network operators, content providers and consumers. In this work, we present intelligent video networking solutions for IPTV and Peer-to-Peer (P2P) systems that optimizes the users’ QoS experiences while under network resource constraints.

Given the limited network bandwidth resources, how to provide Internet users with good video playback Quality of Service (QoS) is a key problem. For IPTV systems video clips competing bandwidth, we propose an approach of Content-Aware distortion-Fair (CAF) video delivery scheme, which is aware of the characteristics of video frames and ensures max-min distortion fair sharing among video flows. Different from bandwidth fair sharing, CAF targets end-to-end video playback quality fairness among users when bandwidth is insufficient, based on the fact that users directly care about video quality rather than bandwidth. The proposed CAF approach does not require rate-distortion modeling of the source, which is difficult to estimate, but instead, it exploits the temporal prediction structure of the video sequences along with a frame drop distortion metric to guide resource allocations and coordination. Experimental results show that the proposed approach operates with limited overhead in computation and communication, and yields better QoS, especially when the network is congested.

For Internet based video broadcasting applications such as IPTV, the Peer-to-Peer (P2P) streaming scheme has been found to be an effective solution. An important issue in live broadcasting is to avoid playback buffer underflow. How to utilize the playback buffer and upload bandwidth of peers to minimize the freeze-ups in playback, is the problem we try to solve. We propose a successive water-filling (SWaF) algorithm for the video transmission scheduling in P2P live streaming system, to minimize the playback freeze-ups among peers. SWaF algorithm only needs each peer to optimally transmit (within its uploading bandwidth) part of its available video segments in the buffer to other peers requiring the content and pass small amount message to some other peers. Moreover, SWaF has low complexity and provable optimality. Numerical results demonstrated the effectiveness of the proposed algorithm.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. MPEG-4 Visual. ISO/IEC 14496-2

    Google Scholar 

  2. Pplive system, http://www.pplive.com

  3. Ppstream, www.ppstream.com

  4. Alpcan, T., Basar, T.: Distributed algorithms for Nash equilibria of flow control games. In: Nowak, A. (ed.) Annals of dynamic games. Birkhauser, Cambridge (2003)

    Google Scholar 

  5. Alpcan, T., Basar, T.: A utility-based congestion control scheme for Internet-style networks with delay. In: Proc. IEEE INFOCOM (2003)

    Google Scholar 

  6. Altman, E., Basar, T., Srikant, R.: Nash equilibria for combined flow control and routing in networks: asymptotic behavior for a large number of users. IEEE Trans. on Autom. Contr. 47(6), 917–930 (2002)

    Article  MathSciNet  Google Scholar 

  7. Apostolopoulos, J.G., Wong, T., Tan, W., Wee, S.J.: On multiple description streaming with content delivery networks. In: Proc. IEEE INFOCOM (June 2002)

    Google Scholar 

  8. Baccichet, P., Noh, J., Setton, E., Girod, B.: Content-aware P2P video streaming with low latency. In: Proc. IEEE ICME (July 2007)

    Google Scholar 

  9. Bajaj, S., Breslau, L., Shenker, S.: Uniform versus priority dropping for layered video. In: Proc. ACM SIGCOMM (October 1998)

    Google Scholar 

  10. Bersekas, D., Tsitsiklis, J.: Parallel and Distributed Computation: Numerical Methods, 2nd edn. Athena Scientific, Belmont (1997)

    Google Scholar 

  11. Bertsekas, D.: Nonlinear Programming. Athena Scientific, Belmont (1999)

    MATH  Google Scholar 

  12. Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An architecture for differentiated services. RFC 2475 (October 1998)

    Google Scholar 

  13. Bonald, T., Massoulié, L.: Impact of fairness on Internet performance. In: SIGMETRICS 2001: Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, pp. 82–91. ACM, New York (2001)

    Chapter  Google Scholar 

  14. Bonald, T., Massoulié, L., Proutière, A., Virtamo, J.: A queueing analysis of max-min fairness, proportional fairness and balanced fairness. Queueing Syst. Theory Appl. 53(1-2), 65–84 (2006)

    Article  MATH  Google Scholar 

  15. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)

    MATH  Google Scholar 

  16. Braden, R., Clark, D., Shenker, S.: Integrated services in the Internet architecture: An overview. RFC 1633 (June 1994)

    Google Scholar 

  17. Cao, Z., Zegura, E.W.: Utility max-min: an application-oriented bandwidth allocation scheme. In: Proc. IEEE INFOCOM (March 1999)

    Google Scholar 

  18. Chakareski, J., Chou, P.A., Girod, B.: Rate-distortion optimized streaming from the edge of the network. In: Proc. Workshop on Multimedia Signal Process (December 2002)

    Google Scholar 

  19. Chakareski, J., Frossard, P.: Distributed collaboration for enhanced sender-driven video streaming. IEEE Trans. on Multimedia 10(5), 858–870 (2008)

    Article  Google Scholar 

  20. Chen, J.C., Chan, S.H., Li, V.: Multipath routing for video delivery over bandwidth-limited networks. IEEE J. on Selected Areas in Communications 22(10), 1920–1932 (2004)

    Article  Google Scholar 

  21. Chiang, M., Low, S.H., Calderbank, A.R., Doyle, J.C.: Layering as optimization decomposition: A mathematical theory of network architectures. Proceedings of the IEEE 95(1), 255–312 (2007)

    Article  Google Scholar 

  22. Chou, P.A., Miao, Z.: Rate-distortion optimized streaming of packetized media. IEEE Trans. on Multimedia 8(2), 390–404 (2006)

    Article  Google Scholar 

  23. Cover, T., Thomas, J.: Elements of Information Theory. Wiley, Chichester (2006)

    MATH  Google Scholar 

  24. Diggavi, S.N., Calderbank, A.R., Dusad, S., Al-Dhahir, N.: Diversity embedded space-time codes. IEEE Trans. on Information Theory 54(1), 33–50 (2008)

    Article  MathSciNet  Google Scholar 

  25. Fodor, V., Dan, G.: Resilience in live peer-to-peer streaming. IEEE Communications Magazine 45(6), 116–123 (2007)

    Article  Google Scholar 

  26. Girod, B., Kalman, M., Liang, Y., Zhang, R.: Advances in channel-adaptive video streaming. IEEE Wireless Commun. Mobile Comput. 2(6), 549–552 (2002)

    Article  Google Scholar 

  27. Yaiche, H., Mazumber, R.R., Rosenberg, C.: A game theoretic framework for bandwidth allocation and pricing in broadband networks. IEEE/ACM Trans. on Networking 8(5), 667–678 (2000)

    Article  Google Scholar 

  28. Haskell, B.G.: Digital Video: An Overview of MPEG-2 (1997)

    Google Scholar 

  29. He, J., Bresler, M., Chiang, M., Rexford, J.: Towards robust multi-layer traffic engineering: optimization of congestion control and routing. IEEE J. on Selected Areas in Communications 25(5), 868–880 (2007)

    Article  Google Scholar 

  30. Hei, X., Liang, C., Liang, J., Liu, Y., Ross, K.: Insight into pplive: a measurement study of a large-scale p2p IPTV system. In: Proc. WWW 2006 Workshop of IPTV Services over World Wide Web (2006)

    Google Scholar 

  31. Hormis, R., Linzer, E., Wang, X.: Joint diversity- and rate-control for video transmission on multi-antenna channels. In: Proc. IEEE Globecom (November 2007)

    Google Scholar 

  32. Huang, J., Li, Z., Chiang, M., Katsaggelos, A.K.: Joint source adaptation and resource pricing for multi-user wireless video streaming. IEEE Trans. on Circuits and Systems for Video Technology 18(5), 582–595 (2008)

    Article  Google Scholar 

  33. Jain, R.: I want my IPTV. IEEE Multimedia 12(3) (2005)

    Google Scholar 

  34. Kalman, M., Ramanathan, P., Girod, B.: Rate-distortion optimized video streaming with multiple deadlines. In: Proc. IEEE ICIP (September 2003)

    Google Scholar 

  35. Kanakia, H., Mishra, P.P., Reibman, A.R.: An adaptive congestion control scheme for real time packet video transport. IEEE/ACM Trans. on Networking 3(6), 671–682 (1995)

    Article  Google Scholar 

  36. Kelly, F., Maulloo, A., Tan, D.: Rate control for communication networks: Shadow prices, proportional fairness and stability. J. of Operational Research Society 49(3), 237–252 (1998)

    MATH  Google Scholar 

  37. Kelly, F.P.: Charging and rate control for elastic traffic. Eur. Trans. on Telecommun. 8, 33–37 (1997)

    Article  Google Scholar 

  38. Kelly, F.P.: Fairness and stability of end-to-end congestion control. European Journal of Control 9, 159–176 (2003)

    Article  Google Scholar 

  39. Kelly, F.P., Voice, T.: Stability of end-to-end algorithms for joint routing and rate control. ACM Comput. Commun. Rev. 35(2), 5–12 (2005)

    Article  Google Scholar 

  40. Kumar, R., liu, Y., Ross, K.: Stochastic fluid theory for p2p streaming systems. In: Proc. IEEE INFOCOM (May 2007)

    Google Scholar 

  41. Lee, J.W., Chiang, M., Calderbank, R.A.: Price-based distributed algorithm for optimal rate-reliability tradeoff in network utility maximization. IEEE J. on Selected Areas in Communications 24(5), 962–976 (2006)

    Article  Google Scholar 

  42. Li, Y., Chiang, M., Calderbank, R.A., Diggavi, S.N.: Optimal rate-reliability-delay tradeoff in networks with composite links. IEEE Trans. on Communications 57(5), 1390–1401 (2009)

    Article  Google Scholar 

  43. Li, Y., Li, Z., Chiang, M., Calderbank, A.R.: Content-aware video-quality-fair (CAF) streaming. In: Proc. IEEE Globecom (November 2008)

    Google Scholar 

  44. Li, Y., Li, Z., Chiang, M., Calderbank, A.R.: Video transmission scheduling for peer-to-peer live streaming systems. In: Proc. IEEE ICME (June 2008)

    Google Scholar 

  45. Li, Y., Li, Z., Chiang, M., Calderbank, A.R.: Energy-efficient video transmission scheduling for wireless peer-to-peer live streaming. In: Proc. IEEE CCNC (January 2009)

    Google Scholar 

  46. Li, Y., Li, Z., Chiang, M., Calderbank, R.A.: Content-aware distortion-fair video streaming in congested networks. IEEE Trans. on Multimedia 11(6), 1–12 (2009)

    Article  Google Scholar 

  47. Li, Y., Markopoulou, A., Apostolopoulos, J., Bambos, N.: Content-aware playout and packet scheduling for video streaming over wireless links. IEEE Trans. on Multimedia 10(5), 885–895 (2008)

    Article  Google Scholar 

  48. Li, Y., Papachristodoulou, A., Chiang, M.: Stability of congestion control schemes with delay sensitive traffic. In: Proc. American Control Conf (June 2008)

    Google Scholar 

  49. Li, Y., Tian, C., Diggavi, S.N., Chiang, M., Calderbank, A.R.: Optimal network resource allocation for competing multiple description transmissions. In: Proc. IEEE Globecom (November 2008)

    Google Scholar 

  50. Li, Z., Huang, J., Katsaggelos, A.K.: Content reserve utility based video segment transmission scheduling for peer-to-peer live video streaming system. In: Proc. 2007 Allerton Conference on communication, control and computing (October 2007)

    Google Scholar 

  51. Li, Z., Katsaggelos, A.K., Schuster, G., Gandhi, B.: Rate-distortion optimal video summary generation. IEEE Trans. on Image Processing 14(10), 1550–1560 (2005)

    Article  Google Scholar 

  52. Li, Z., Li, Y., Chiang, M., Calderbank, A.R., Chen, Y.C.: Optimal transmission scheduling for scalable wireless video broadcast with rateless erasure correction code. In: Proc. IEEE CCNC (January 2009)

    Google Scholar 

  53. Li, Z., Schuster, G., Katsaggelos, A.K.: MINMAX optimal video summarization and coding. Special issue on Analysis and Understanding for Media Adaptation, IEEE Trans. on Circuits and System for Video Technology 15(10), 1245–1256 (2005)

    Google Scholar 

  54. Low, S.: A duality model of TCP and queue management algorithms. IEEE/ACM Trans. on Networking 11(4), 525–536 (2003)

    Article  MathSciNet  Google Scholar 

  55. Low, S.H., Lapsley, D.E.: Optimal flow control, I: basic algorithm and convergence. IEEE/ACM Trans. on Networking. 7(6), 861–874 (1999)

    Article  Google Scholar 

  56. Low, S.H., Paganini, F., Doyle, J.: Internet congestion control. IEEE Control Syst. Mag. 21, 28–43 (2002)

    Article  Google Scholar 

  57. Marbach, P.: Priority service and max-min fairness. IEEE/ACM Trans. on Networking 11(5), 733–746 (2003)

    Article  Google Scholar 

  58. Mastronarde, N., van der Schaar, M.: A queuing-theoretic approach to task scheduling and processor selection for video decoding applications. IEEE Trans. Multimedia 9(7), 1493–1507 (2007)

    Article  Google Scholar 

  59. Mo, J., Walrand, J.: Fair end-to-end window-based congestion control. IEEE/ACM Trans. on Networking 8(5), 556–567 (2000)

    Article  Google Scholar 

  60. Ohm, J.R.: Advances in scalable video coding. Special Issue on Video Coding, Proceedings of the IEEE 93(1), 42–56 (2005)

    Google Scholar 

  61. Padmanabhan, V.N., Wang, H.J., Chou, P.A.: Resilient peer-to-peer streaming. In: Proc. IEEE International Conference on Network Protocols (2003)

    Google Scholar 

  62. Palomar, D., Chiang, M.: A tutorial on decomposition methods and distributed network resource allocation. IEEE J. on Selected Areas in Communications 24(8), 1439–1451 (2006)

    Article  Google Scholar 

  63. Qiu, D., Srikant, R.: Modeling and performance analysis of bittorrent-like peer-to-peer networks. In: Proc. ACM SIGCOMM (September 2004)

    Google Scholar 

  64. Quaglia, D., de Martin, J.C.: Delivery of MPEG video streams with constant perceptual quality of service. In: Proc. IEEE ICME (August 2002)

    Google Scholar 

  65. Schwarz, H., Marpe, D., Wiegand, T.: Overview of the scalable video coding extension of the H.264/AVC standard. IEEE Trans. on Circuits and Systems for Video Technology 17(9), 1103–1120 (2007)

    Article  Google Scholar 

  66. Seferoglu, H., Markopoulou, A.: Opportunistic network coding for video streaming over wireless. In: Proc. Packet Video (2007)

    Google Scholar 

  67. Shenker, S.: Fundamental design issues for the future Internet. IEEE J. on Selected Areas in Communications 13(7), 1176–1188 (1995)

    Article  Google Scholar 

  68. Shiang, H.P., van der Schaar, M.: Multi-user video streaming over multi-hop wireless networks: a distributed, cross-layer approach based on priority queuing. IEEE J. on Selected Areas in Communications 25(4), 770–785 (2007)

    Article  Google Scholar 

  69. Small, T., Liang, B., Li, B.: Scaling laws and tradeoffs in peer-to-peer live multimedia streaming. In: Proc. ACM MULTIMEDIA (2006)

    Google Scholar 

  70. Srikant, R.: The Mathematics of Internet Congestion Control. Birkhäuser, Boston (2004)

    MATH  Google Scholar 

  71. Sullivan, G.J., Wiegand, T.: Video compression - from concepts to the H.264/AVC standard. Proceedings of the IEEE 93(1), 18–31 (2005)

    Article  Google Scholar 

  72. Tang, A., Andrew, L., Chiang, M., Low, S.: Transport layer. Wiley Encyclopedia of Computer Science and Engineering (2008)

    Google Scholar 

  73. Tang, A., Wang, J., Low, S.H., Chiang, M.: Equilibrium of heterogeneous congestion control: existence and uniqueness. IEEE/ACM Trans. on Networking 15(4), 824–837 (2007)

    Article  Google Scholar 

  74. Wang, W., Palaniswami, M., Low, S.H.: Application-oriented flow control: fundamentals, algorithms and fairness. IEEE/ACM Trans. on Networking 14(6), 1282–1291 (2006)

    Article  Google Scholar 

  75. Wu, D., Ci, S., Wang, H.: Cross-layer optimization for video summary transmission over wireless networks. IEEE J. on Selected Areas in Communications 25(4), 841–850 (2007)

    Article  Google Scholar 

  76. Wu, D., Hou, Y.T., Zhang, Y.Q.: Transporting real-time video over the Internet: challenges and approaches. Proceedings of the IEEE 88(12), 1855–1875 (2000)

    Article  Google Scholar 

  77. Wu, F., Li, S., Zhang, Y.Q.: A framework for efficient progressive fine granular scalable video coding. IEEE Trans. on Circuits and Systems for Video Technology 11(3), 332–344 (2001)

    Article  Google Scholar 

  78. Xin, J., Lin, C.W., Sun, M.T.: Digital video transcoding. Proceedings of the IEEE 93(1), 84–97 (2005)

    Article  Google Scholar 

  79. Xu, D., Li, Y., Chiang, M., Calderbank, A.R.: Provisioning of elastic service availability. In: Proc. IEEE INFOCOM (May 2007)

    Google Scholar 

  80. Xu, D., Li, Y., Chiang, M., Calderbank, A.R.: Provisioning of elastic service availability. IEEE J. on Selected Areas in Communications (2008) (to appear)

    Google Scholar 

  81. Yi, Y., Shakkottai, S.: Hop-by-hop congestion control over a wireless multi-hop network. IEEE/ACM Trans. on Networking 15(1), 133–144 (2007)

    Article  Google Scholar 

  82. Zhai, F., Berry, R., Pappas, T.N., Katsaggelos, A.K.: A rate-distortion optimized error control scheme for scalable video streaming over the internet. In: Proc. IEEE ICME (July 2003)

    Google Scholar 

  83. Zhang, Q., Zhang, Y.Q.: Cross-layer design for QoS support in multihop wireless networks. Proceedings of the IEEE 96(1), 67–76 (2008)

    Article  Google Scholar 

  84. Zhang, X., Liu, J., Li, B., Yum, T.S.P.: Coolstreaming/donet: A data-droven overlay network for peer-to-peer live media streaming. In: Proc. IEEE INFOCOM (2005)

    Google Scholar 

  85. Zhang, Z., Sun, Q., Wong, W.C., Apostolopoulos, J., Wee, S.: An optimized content-aware authentication scheme for streaming JPEG-2000 images over lossy networks. IEEE Trans. on Multimedia 9(2), 320–331 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electrical Engineering Department, Princeton University, NJ, 08540, USA

    Ying Li, Mung Chiang & A. Robert Calderbank

  2. Department of Computing, Hong Kong Polytechnic University, Hong Kong

    Zhu Li

Authors
  1. Ying Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mung Chiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. Robert Calderbank
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University at Buffalo, Buffalo, NY, USA

    Chang Wen Chen

  2. Hong Kong Polytechnic University, China

    Zhu Li

  3. France Telecom R&D, Beijing, China

    Shiguo Lian

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Li, Y., Li, Z., Chiang, M., Calderbank, A.R. (2010). Intelligent Video Network Engineering with Distributed Optimization: Two Case Studies. In: Chen, C.W., Li, Z., Lian, S. (eds) Intelligent Multimedia Communication: Techniques and Applications. Studies in Computational Intelligence, vol 280. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11686-5_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11686-5_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11685-8

  • Online ISBN: 978-3-642-11686-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation