International Journal of Advanced Networking and Applications

Open Access Open Access  Restricted Access Subscription Access

Bandwidth Estimation Techniques for Relative ‘Fair’ Sharing in DASH


Affiliations
1 Department of Computing and Information Technology The University of the West Indies, Trinidad and Tobago
 

In the adaptive video streaming (AVS) literature the term fair sharing has been used to describe equal amounts of bandwidth allocated to adaptive client players. However, we argue that even though bandwidth sharing is an important aspect in some problems the same does not apply to AVS. Here the term relative ‘fair’ sharing is more applicable. The reason is that videos have different quality levels and will require differing amounts of the bandwidth to satisfy their needs. A 90% to 10% sharing may be sufficient for two players, one with high demands and the other with low demands. A 50% sharing may lead the player with the high bandwidth demand to get too little of the needed bandwidth resource. In addition, channel conditions may lead to players requiring different amount of bandwidth. Again, the concept of fair sharing has to be extended to relative ‘fair’ sharing for such scenarios. Hence, bandwidth estimation techniques players use to estimate the network bandwidth is very important in segment selection. A player utilizes one of the many techniques to determine what share of the bandwidth it can utilize among competing players. In this paper we explore some of the techniques used in stateof- the-art players in their attempt to obtain a ‘fair’ share of the network bandwidth.

Keywords

Adaptive Video Streaming, Bandwidth, Demand, Sharing.
User
Notifications
Font Size

  • Akhshabi, Saamer, Lakshmi Anantakrishnan, Ali C. Begen, and Constantine Dovrolis. "What happens when HTTP adaptive streaming players compete for bandwidth?." In Proceedings of the 22nd international workshop on Network and Operating System Support for Digital Audio and Video, pp. 9-14. ACM, 2012.

  • Altman, Eitan, Chadi Barakat, Emmanuel Laborde, Patrick Brown, and Denis Collange. "Fairness analysis of TCP/IP." In Decision and Control, 2000. Proceedings of the 39th IEEE Conference on, vol. 1, pp. 61-66. IEEE, 2000.

  • Alvarez-Horine, Rafael, and Melody Moh. "Experimental evaluation of Linux TCP for adaptive video streaming over the cloud." In Globecom Workshops (GC Wkshps), 2012 IEEE, pp. 747-752. IEEE, 2012.

  • Claeys, Maxim, Steven Latre, Jeroen Famaey, and Filip De Turck. "Design and evaluation of a selflearning HTTP adaptive video streaming client." IEEE communications letters18, no. 4 (2014): 716-719.

  • De Cicco, Luca, Vito Caldaralo, Vittorio Palmisano, and Saverio Mascolo. "Elastic: a client-side controller for dynamic adaptive streaming over http (dash)." In Packet Video Workshop (PV), 2013 20th International, pp. 1-8. IEEE, 2013.

  • Georgopoulos, Panagiotis, Yehia Elkhatib, Matthew Broadbent, Mu Mu, and Nicholas Race. "Towards network-wide QoE fairness using openflow-assisted adaptive video streaming." In Proceedings of the 2013 ACM SIGCOMM workshop on Future human-centric multimedia networking, pp. 15-20. ACM, 2013.

  • Goel, Ashvin, Charles Krasic, Kang Li, and Jonathan Walpole. "Supporting low latency TCP-based media streams." In Quality of Service, 2002. Tenth IEEE International Workshop on, pp. 193-203. IEEE, 2002.

  • Huang, Weiwei, Yipeng Zhou, Xueyan Xie, Di Wu, Min Chen, and Edith Ngai. "Buffer State is Enough: Simplifying the Design of QoE-Aware HTTP Adaptive Video Streaming." IEEE Transactions on Broadcasting (2018).

  • Jiang, Junchen, Vyas Sekar, and Hui Zhang. "Improving fairness, efficiency, and stability in httpbased adaptive videostreaming with festive." IEEE/ACM Transactions on Networking (TON) 22, no. 1 (2014): 326-340.

  • Kesavan, Selvaraj, and J. Jayakumar. "Network performance analysis of cloud based multimedia streaming service." International Journal of New Computer Architectures and their Applications (IJNCAA) 4, no. 3 (2014): 156-166.

  • Koffka Khan, Wayne Goodridge, “Markov Decision Processes for bitrate harmony in adaptive video streaming”, 2017 Future Technologies Conference (FTC), Vancouver, Canada, unpublished.

  • Kong, Fanxin, Xingjian Lu, Mingyuan Xia, Xue Liu, and Haibing Guan. "Distributed optimal datacenter bandwidth allocation for dynamic adaptive video streaming." In Proceedings of the 23rd ACM international conference on Multimedia, pp. 531-540. ACM, 2015.

  • Kua, Jonathan, Grenville Armitage, and Philip Branch. "A survey of rate adaptation techniques for dynamic adaptive streaming over HTTP." IEEE Communications Surveys & Tutorials 19, no. 3 (2017): 1842-1866.

  • Li, Mingfu, Chien-Lin Yeh, and Shao-Yu Lu. "Realtime QoE monitoring system for video streaming services with adaptive media playout." International Journal of Digital Multimedia Broadcasting 2018 (2018).

  • Li, Zhi, Xiaoqing Zhu, Joshua Gahm, Rong Pan, Hao Hu, Ali C. Begen, and David Oran. "Probe and adapt: Rate adaptation for HTTP video streaming at scale." IEEE Journal on Selected Areas in Communications 32, no. 4 (2014): 719-733.

  • Mansy, Ahmed, Marwan Fayed, and Mostafa Ammar. "Network-layer fairness for adaptive video streams." In IFIP Networking Conference (IFIP Networking), 2015, pp. 1-9. IEEE, 2015.

  • Mori, Shungo, and Masaki Bandai. "QoE-aware quality selection method for adaptive video streaming with scalable video coding." In Consumer Electronics (ICCE), 2018 IEEE International Conference on, pp.

  • -4. IEEE, 2018.

  • Mu, Mu, Matthew Broadbent, Arsham Farshad, Nicholas Hart, David Hutchison, Qiang Ni, and Nicholas Race. "A scalable user fairness model for adaptive video streaming over SDN-assisted future networks." IEEE Journal on Selected Areas in Communications 34, no. 8 (2016): 2168-2184.

  • Oyman, Ozgur, and Sarabjot Singh. "Quality of experience for HTTP adaptive streaming services."

  • IEEE Communications Magazine 50, no. 4 (2012).

  • Pantos, Roger, and William May. "HTTP live streaming." (2017).

  • Petrangeli, Stefano, Jeroen Famaey, Maxim Claeys, Steven Latré, and Filip De Turck. "QoE-driven rate adaptation heuristic for fair adaptive video streaming." ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM) 12, no. 2 (2016): 28.

  • Petrangeli, Stefano, Jeroen Famaey, Maxim Claeys, Steven Latré, and Filip De Turck. "QoE-driven rate adaptation heuristic for fair adaptive video streaming." ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM) 12, no. 2 (2016): 28.

  • Ramakrishnan, Sangeeta, Xiaoqing Zhu, Frank Chan, and Kashyap Kambhatla. "SDN based QoE

  • optimization for HTTP-based adaptive video streaming." In Multimedia (ISM), 2015 IEEE International Symposium on, pp. 120-123. IEEE, 2015.

  • Schmidt, Mark S., Praveen N. Moorthy, Ajay Luthra, and Paul Moroney. "Server side adaptive bit rate control for HTTP streaming clients." U.S. Patent 9,769,235, issued September 19, 2017.

  • Seufert, Michael, Sebastian Egger, Martin Slanina, Thomas Zinner, Tobias Hossfeld, and Phuoc TranGia. "A survey on quality of experience of HTTP adaptive streaming." IEEE Communications Surveys & Tutorials 17, no. 1 (2015): 469-492.

  • Tanwir, Savera, and Harry Perros. "Modeling live adaptive streaming over HTTP." Computer Communications 85 (2016): 74-88.

  • Weisstein, Eric W. CRC concise encyclopedia of mathematics. CRC press, 2002.

  • Xie, Xiufeng, Xinyu Zhang, Swarun Kumar, and Li Erran Li. "pistream: Physical layer informed adaptive video streaming over lte." In Proceedings of the 21st Annual International Conference on Mobile Computing and Networking, pp. 413-425. ACM, 2015.

  • Ye, Zakaria, Rachid El-Azouzi, Tania Jimenez, Eitan Altman, and Stefan Valentin. "Backward-shifted strategies based on SVC for HTTP adaptive video streaming." In IFIP Networking Conference (IFIP Networking) and Workshops, 2016, pp. 494-502. IEEE, 2016.

  • Yin, Xiaoqi, Abhishek Jindal, Vyas Sekar, and Bruno Sinopoli. "A control-theoretic approach for dynamic adaptive video streaming over HTTP." In ACM SIGCOMM Computer Communication Review, vol. 45, no. 4, pp. 325-338. ACM, 2015.

  • Zambelli, A. "The microsoft ISS smooth streaming (MSS) client." (2015).


Abstract Views: 231

PDF Views: 0




  • Bandwidth Estimation Techniques for Relative ‘Fair’ Sharing in DASH

Abstract Views: 231  |  PDF Views: 0

Authors

Koffka Khan
Department of Computing and Information Technology The University of the West Indies, Trinidad and Tobago
Wayne Goodridge
Department of Computing and Information Technology The University of the West Indies, Trinidad and Tobago

Abstract


In the adaptive video streaming (AVS) literature the term fair sharing has been used to describe equal amounts of bandwidth allocated to adaptive client players. However, we argue that even though bandwidth sharing is an important aspect in some problems the same does not apply to AVS. Here the term relative ‘fair’ sharing is more applicable. The reason is that videos have different quality levels and will require differing amounts of the bandwidth to satisfy their needs. A 90% to 10% sharing may be sufficient for two players, one with high demands and the other with low demands. A 50% sharing may lead the player with the high bandwidth demand to get too little of the needed bandwidth resource. In addition, channel conditions may lead to players requiring different amount of bandwidth. Again, the concept of fair sharing has to be extended to relative ‘fair’ sharing for such scenarios. Hence, bandwidth estimation techniques players use to estimate the network bandwidth is very important in segment selection. A player utilizes one of the many techniques to determine what share of the bandwidth it can utilize among competing players. In this paper we explore some of the techniques used in stateof- the-art players in their attempt to obtain a ‘fair’ share of the network bandwidth.

Keywords


Adaptive Video Streaming, Bandwidth, Demand, Sharing.

References