More Web Proxy on the site http://driver.im/

article

Distortion-aware scalable video streaming to multinetwork clients

Authors:

Nikolaos M. Freris,

Cheng-Hsin Hsu,

Jatinder Pal Singh,

Xiaoqing ZhuAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 21, Issue 2

Pages 469 - 481

https://doi.org/10.1109/TNET.2012.2203608

Published: 01 April 2013 Publication History

Abstract

We consider the problem of scalable video streaming from a server to multinetwork clients over heterogeneous access networks, with the goal of minimizing the distortion of the received videos. This problem has numerous applications including: 1) mobile devices connecting to multiple licensed and ISM bands, and 2) cognitive multiradio devices employing spectrum bonding. In this paper, we ascertain how to optimally determine which video packets to transmit over each access network. We present models to capture the network conditions and video characteristics and develop an integer program for deterministic packet scheduling. Solving the integer program exactly is typically not computationally tractable, so we develop heuristic algorithms for deterministic packet scheduling, as well as convex optimization problems for randomized packet scheduling. We carry out a thorough study of the tradeoff between performance and computational complexity and propose a convex programming-based algorithm that yields good performance while being suitable for real-time applications. We conduct extensive trace-driven simulations to evaluate the proposed algorithms using real network conditions and scalable video streams. The simulation results show that the proposed convex programming-based algorithm: 1) outperforms the rate control algorithms defined in the Datagram Congestion Control Protocol (DCCP) by about 10-15 dB higher video quality; 2) reduces average delivery delay by over 90% compared to DCCP; 3) results in higher average video quality of 4.47 and 1.92 dB than the two developed heuristics; 4) runs efficiently, up to six times faster than the best-performing heuristic; and 5) does indeed provide service differentiation among users.

References

[1]

M. Megna, "AT&T faces 5,000 percent surge in traffic," Oct. 2009 [Online]. Available: http://www.internetnews.com/mobility/article. php/3843001

[2]

"CVX: Matlab software for disciplined convex programming," 2009 [Online]. Available: http://www.stanford.edu/~boyd/cvx/

[3]

K. Fitchard, "T-Mobile's growth focusing on 3G," 2009 [Online]. Available: http://connectedplanetonline.com/wireless/news/t-mobile- 3g-growth-0130

[4]

Cisco Systems, San Jose, CA, "Cisco Visual Networking Index forecast Web site," 2010 [Online]. Available: http://www.cisco.com/go/vni

[5]

Stanford University, Stanford, CA, "A bing project page," 2004 [Online]. Available: http://www-iepm.slac.stanford.edu/tools/abing/

[6]

T. Alpcan, J. Singh, and T. Basar, "Robust rate control for heterogeneous network access in multihomed environments," IEEE Trans. Mobile Comput., vol. 8, no. 1, pp. 41-51, Jan. 2009.

[7]

I. Amonou, N. Cammas, S. Kervadec, and S. Pateux, "Optimized rate-distortion extraction with quality layers in the scalable extension of H.264/AVC," IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 9, pp. 1186-1193, Sep. 2007.

[8]

D. Bertsekas, Convex Optimization Theory. Belmont, MA: Athena Scientific, 2009.

[9]

S. Boyd and L. Vandenberghe, Convex Optimization, 1st ed. Cambridge, U.K.: Cambridge Univ. Press, 2004.

[10]

J. Chakareski and B. Girod, "Rate-distortion optimized packet scheduling and routing for media streaming with path diversity," in Proc. DCC, Snowbird, UT, Mar. 2003, pp. 203-212.

[11]

P. Chou and Z. Miao, "Rate-distortion optimized streaming of packetized media," IEEE Trans. on Multimedia, vol. 8, no. 2, pp. 390-404, Apr. 2006.

[12]

K. Evensen, T. Kupka, D. Kaspar, P. Halvorsen, and C. Griwodz, "Quality-adaptive scheduling for live streaming over multiple access networks," in Proc. ACM NOSSDAV, Amsterdam, The Netherlands, Jun. 2010, pp. 21-26.

[13]

N. Freris, C. Hsu, X. Zhu, and J. Singh, "Resource allocation for multihomed scalable video streaming to multiple clients," in Proc. IEEE ISM, Taichung, Taiwan, Dec. 2010, pp. 9-16.

[14]

P. Fuxjager, H. Fischer, I. Gojmerac, and P. Reichl, "Radio resource allocation in urban femto-WiFi convergence scenarios," in Proc. Euro-NF NGI, Paris, France, Jun. 2010, pp. 1-8.

[15]

D. Gross, J. Shortle, J. Thompson, and C. Harris, Fundamentals of Queueing Theory, 4th ed. Hoboken, NJ: Wiley-Interscience, 2008.

[16]

Y. He and R. Yuan, "A novel scheduled power saving mechanism for 802.11 wireless lans," IEEE Trans. Mobile Comput., vol. 8, no. 10, pp. 1368-1383, Oct. 2009.

[17]

M. Hefeeda and C. Hsu, "Rate-distortion optimized streaming of fine-grained scalable video sequences," Trans. Multimedia Comput., Commun.s, Appl., vol. 4, no. 1, pp. 2:1-2:28, Jan. 2008.

[18]

C. Hsu, N. Freris, J. Singh, and X. Zhu, "Rate control and stream adaptation for scalable video streaming over multiple access networks," in Proc. IEEE PV, Hong Kong, Dec. 2010, pp. 33-40.

[19]

C. Hsu and M. Hefeeda, "Broadcasting video streams encoded with arbitrary bit rates in energy-constrained mobile TV networks," IEEE/ACM Trans. Netw., vol. 18, no. 3, pp. 681-694, Jun. 2010.

[20]

L. Jiang and J. Walrand, "A distributed CSMA algorithm for throughput and utility maximization in wireless networks," IEEE/ACM Trans. Netw., vol. 18, no. 3, pp. 960-972, Jun. 2010.

[21]

D. Jurca and P. Frossard, "Media-specific rate allocation in heterogeneous wireless networks," in Proc. IEEE PV, Hangzhou, China, May 2006, pp. 713-726.

[22]

E. Kohler, M. Handley, and S. Floyd, "Datagram congestion control protocol (DCCP)," RFC 4340, 2006.

[23]

W. Li, "Overview of fine granularity scalability in MPEG-4 video standard," IEEE Trans. Circuits Syst. Video Technol., vol. 11, no. 3, pp. 301-317, Mar. 2001.

[24]

Y. Liang, J. Apostolopoulos, and B. Girod, "Analysis of packet loss for compressed video: Effect of burst losses and correlation between error frames," IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 7, pp. 861-874, Jul. 2008.

[25]

H. Mansour, V. Krishnamurthy, and P. Nasiopoulos, "Channel aware multiuser scalable video streaming over lossy under-provisioned channels: Modeling and analysis," IEEE Trans. Multimedia, vol. 10, no. 7, pp. 1366-1381, Nov. 2008.

[26]

N. Mattsson, "A DCCP module for NS-2," Master's thesis, Dept. Comput. Sci. Elect. Eng., Lulea Tekniska University, Lulea, Sweden, 2004.

[27]

"The network simulator," 2012 [Online]. Available: http://www.isi. edu/nsnam/ns/

[28]

A. D. Rikun, "A convex envelope formula for multilinear functions," J. Global Optimiz., vol. 10, no. 4, pp. 425-437, 1997.

[29]

H. Schwarz, D. Marpe, and T. Wiegand, "Overview of the scalable video coding extension of the H.264/AVC standard," IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 9, pp. 1103-1120, Sep. 2007.

[30]

J. Singh, T. Alpcan, P. Agrawal, and V. Sharma, "An optimal flow assignment framework for heterogeneous network access," in Proc. IEEE WoWMoM, Helsinki, Finland, Jun. 2007, pp. 1-12.

[31]

J. Sun, W. Gao, D. Zhao, and W. Li, "On rate-distortion modeling and extraction of H.264/SVC fine-granular scalable video," IEEE Trans. Circuits Syst. Video Technol., vol. 19, no. 3, pp. 323-336, Mar. 2009.

[32]

A. Szwabe, A. Schorr, F. Hauck, and A. Kassler, "Dynamic multimedia stream adaptation and rate control for heterogeneous networks," in Proc. IEEE PV, Hangzhou, China, May 2006, pp. 63-69.

[33]

E. Tan, L. Guo, S. Chen, and X. Zhang, "PSM-throttling: Minimizing energy consumption for bulk data communications in WLANs," in Proc. IEEE ICNP, Beijing, China, Oct. 2007, pp. 123-132.

[34]

J. Wang, M. Ghosh, and K. Challapali, "Emerging cognitive radio applications: A survey," IEEE Commun. Mag., vol. 49, no. 3, pp. 74-81, Mar. 2011.

[35]

M. Wien, H. Schwarz, and T. Oelbaum, "Performance analysis of SVC," IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 9, pp. 1194-1203, Sep. 2007.

[36]

J. Xin, C. Lin, and M. Sun, "Digital video transcoding," Proc. IEEE, vol. 93, no. 1, pp. 84-97, Jan. 2005.

[37]

X. Xing, S. Mishra, and X. Liu, "ARBOR: Hang together rather than hang separately in 802.11 WiFi networks," in Proc. IEEE INFOCOM, San Diego, CA, Mar. 2010, pp. 1352-1360.

[38]

Q. Zhang, W. Zhu, and Y. Zhang, "End-to-end QoS for video delivery over wireless Internet," Proc. IEEE, vol. 93, no. 1, pp. 123-134, Jan. 2005.

[39]

X. Zhu, P. Agrawal, J. Singh, T. Alpcan, and B. Girod, "Distributed rate allocation policies for multihomed video streaming over heterogeneous access networks," IEEE Trans. Multimedia, vol. 11, no. 4, pp. 752-764, Jun. 2009.

[40]

X. Zhu, E. Setton, and B. Girod, "Congestion-distortion optimized video transmission over ad hoc networks," Signal Process., Image Commun., vol. 20, no. 8, pp. 773-783, Sep. 2005.

[41]

X. Zhu, J. Singh, and B. Girod, "Joint routing and rate allocation for multiple video streams in ad-hoc wireless networks," in Proc. IEEE PV, Hangzhou, China, May 2006, pp. 727-736.

Cited By

Wu JTan RWang M(2019)Energy-Efficient Multipath TCP for Quality-Guaranteed Video Over Heterogeneous Wireless NetworksIEEE Transactions on Multimedia10.1109/TMM.2018.287974821:6(1593-1608)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1109/TMM.2018.2879748
Wu JTan RWang M(2019)Streaming High-Definition Real-Time Video to Mobile Devices with Partially Reliable TransferIEEE Transactions on Mobile Computing10.1109/TMC.2018.283691418:2(458-472)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1109/TMC.2018.2836914
Luitel PAlsadoon APrasad PAl‐Janabi SChapagain BPham LHisham Alsadoon O(2019)A novel solution for real‐time wireless networksTransactions on Emerging Telecommunications Technologies10.1002/ett.355030:3Online publication date: 18-Mar-2019
https://dl.acm.org/doi/10.1002/ett.3550
Show More Cited By

Index Terms

Distortion-aware scalable video streaming to multinetwork clients

Recommendations

Resource Allocation for Multihomed Scalable Video Streaming to Multiple Clients
ISM '10: Proceedings of the 2010 IEEE International Symposium on Multimedia

We consider multihomed scalable video streaming, where videos are transmitted by a single server to multiple clients over heterogeneous access networks. The specific problem that we address is to determine which video packets to transmit over each ...
Rate-distortion optimized streaming of fine-grained scalable video sequences

We present optimal schemes for allocating bits of fine-grained scalable video sequences among multiple senders streaming to a single receiver. This allocation problem is critical in optimizing the perceived quality in peer-to-peer and distributed multi-...
A receiver-centric rate control scheme for layered video streams in the Internet

We present a new end-to-end protocol, namely Dynamic Video Rate Control (DVRC), which operates on top of UDP and enables the adaptive delivery of layered video streams over the Internet. The protocol optimizes the performance on video delivery with ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 21, Issue 2

April 2013

333 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 April 2013

Accepted: 19 May 2012

Revised: 22 February 2012

Received: 05 September 2011

Published in TON Volume 21, Issue 2

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
180
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wu JTan RWang M(2019)Energy-Efficient Multipath TCP for Quality-Guaranteed Video Over Heterogeneous Wireless NetworksIEEE Transactions on Multimedia10.1109/TMM.2018.287974821:6(1593-1608)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1109/TMM.2018.2879748
Wu JTan RWang M(2019)Streaming High-Definition Real-Time Video to Mobile Devices with Partially Reliable TransferIEEE Transactions on Mobile Computing10.1109/TMC.2018.283691418:2(458-472)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1109/TMC.2018.2836914
Luitel PAlsadoon APrasad PAl‐Janabi SChapagain BPham LHisham Alsadoon O(2019)A novel solution for real‐time wireless networksTransactions on Emerging Telecommunications Technologies10.1002/ett.355030:3Online publication date: 18-Mar-2019
https://dl.acm.org/doi/10.1002/ett.3550
Li ZGui FGeng JLi DWang ZLi JCheng YZafar U(2018)DanteProceedings of the 2nd Asia-Pacific Workshop on Networking10.1145/3232565.3234686(15-21)Online publication date: 1-Aug-2018
https://dl.acm.org/doi/10.1145/3232565.3234686
Wu JCheng BWang M(2018)Improving Multipath Video Transmission With Raptor Codes in Heterogeneous Wireless NetworksIEEE Transactions on Multimedia10.1109/TMM.2017.274142520:2(457-472)Online publication date: 1-Feb-2018
https://dl.acm.org/doi/10.1109/TMM.2017.2741425
Zhang XLiang JZhang L(2018)Delay-constrained streaming in hybrid cellular and cooperative ad hoc networksComputer Communications10.1016/j.comcom.2017.12.005118:C(205-216)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1016/j.comcom.2017.12.005
Wu JCheng BWang MChen JJiyan Wu Bo Cheng Ming Wang Junliang Chen (2017)Quality-Aware Energy Optimization in Wireless Video Communication With Multipath TCPIEEE/ACM Transactions on Networking10.1109/TNET.2017.270115325:5(2701-2718)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1109/TNET.2017.2701153
Siekkinen MMasala ENurminen J(2017)Optimized Upload Strategies for Live Scalable Video Transmission from Mobile DevicesIEEE Transactions on Mobile Computing10.1109/TMC.2016.258513816:4(1059-1072)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1109/TMC.2016.2585138
Wu JCheng BWang MChen J(2017)Priority-Aware FEC Coding for High-Definition Mobile Video Delivery Using TCPIEEE Transactions on Mobile Computing10.1109/TMC.2016.258404916:4(1090-1106)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1109/TMC.2016.2584049
Tsiftsis TDing GZou YKaragiannidis GHan ZHanzo L(2017)Guest Editorial Spectrum Sharing and Aggregation for Future Wireless Networks, Part IIIIEEE Journal on Selected Areas in Communications10.1109/JSAC.2016.263309835:1(1-5)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1109/JSAC.2016.2633098
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents