Open Access Open Access  Restricted Access Subscription Access

Variants of the Constrained Bottleneck LAN Edge Link in Household Networks


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

Competition among adaptive video streaming players severely reduces user-QoE. This occurs as resource allocation becomes unfair. We refer to this as the bottleneck link problem. The resource imbalance creates severe user annoyance such as screen flickering and video freezes. However, there are numerous conditions that amplifies the problems. Some of these are well documented in the literature but we intend to highlight the major conditions at a bottleneck link in household LANs. These are time-varying bandwidth, TCP long-lived flows, players pausing, starting/re-starting and stopping and increases in player numbers. We explore these conditions and evaluate the performance of heuristic adaptive video players. ELASTIC and PANDA players are evaluated. Experimental setup includes the TAPAS player and emulated network conditions. The results show that players are well suited to specific conditions.

Keywords

User-QoE, Resource, Allocation, Unfair, Screen Flickering, Video Freezes, Bottleneck, Household, Time-Varying, TCP Long-Lived Flow, TAPAS, ELASTIC, PANDA.
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.
  • Akhshabi, Saamer, Lakshmi Anantakrishnan, Constantine Dovrolis, and Ali C. Begen. "Serverbased traffic shaping for stabilizing oscillating adaptive streaming players." In Proceeding of the 23rd ACM Workshop on Network and Operating Systems Support for Digital Audio and Video, pp. 19-24. ACM, 2013.
  • Antal, E. and T. Vinkó (2017). Modeling maxmin fair bandwidth allocation in bittorrent communities. Computational Optimization and Applications 66 (2), 383-400.
  • Bouten, Niels, Steven Latré, Jeroen Famaey, Werner Van Leekwijck, and Filip De Turck. "In-network quality optimization for adaptive video streaming services." IEEE Transactions on Multimedia 16, no. 8 (2014): 2281-2293.
  • Chen, Liang, Yipeng Zhou, and Dah Ming Chiu. "Smart streaming for online video services." IEEE Transactions on Multimedia 17, no. 4 (2015): 485-497.
  • De Cicco, Luca, and Saverio Mascolo. "An adaptive video streaming control system: Modeling, validation, and performance evaluation." IEEE/ACM Transactions on Networking (TON) 22, no. 2 (2014): 526-539.
  • De Cicco, Luca, Vito Caldaralo, Vittorio Palmisano, and Saverio Mascolo. "Elastic: a client-side controller for dynamic adaptive streaming over http (dash)." In 2013 20th International Packet Video Workshop, pp. 1-8. IEEE, 2013.
  • De Cicco, Luca, Vito Caldaralo, Vittorio Palmisano, and Saverio Mascolo. "TAPAS: a Tool for rApid Prototyping of Adaptive Streaming algorithms." In Proceedings of the 2014 Workshop on Design, Quality and Deployment of Adaptive Video Streaming, pp. 1-6. ACM, 2014.
  • Dong, Y.-n. and K. Wang (2017). Fine grained classification of internet multimedia tra-cs. In Advanced Communication Technology (ICACT), 2017 19th International Conference on, pp. 668-672. IEEE.
  • Ebrahimi-Taghizadeh, S., A. Helmy, and S. Gupta (2005). Tcp vs. tcp: a systematic study of adverse impact of short-lived tcp flows on long-lived tcp flows. In INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, Volume 2, pp. 926-937. IEEE.
  • Ekelin, S., M. Nilsson, E. Hartikainen, A. Johnsson, J.-E. Mangs, B. Melander, and M. Bjorkman (2006). Real-time measurement of end-to-end available bandwidth using kalman filtering. In Network Operations and Management Symposium, 2006. NOMS 2006. 10th IEEE/IFIP, pp. 73–84. IEEE.
  • Ginevičius, Romualdas. "Normalization of quantities of various dimensions."Journal of business economics and management 9, no. 1 (2008): 79-86.
  • He, Jian, Zheng Xue, Di Wu, Dapeng Oliver Wu, and Yonggang Wen. "CBM: online strategies on costaware buffer management for mobile video streaming." IEEE Transactions on Multimedia 16, no. 1 (2014): 242-252.
  • Irondi, Iheanyi, Qi Wang, and Christos Grecos. "Empirical evaluation of H. 265/HEVC-based dynamic adaptive video streaming over HTTP (HEVC-DASH)." In SPIE Photonics Europe, pp. 91390L-91390L. International Society for Optics and Photonics, 2014.
  • Ishakian, V., R. Sweha, and A. Bestavros (2017). Angelcast: Peer-assisted live streaming using optimized multi-tree construction. Computer Communications.
  • Jarnikov, Dmitri, and Tanır Özçelebi. "Client intelligence for adaptive streaming solutions." Signal Processing: Image Communication 26, no. 7 (2011): 378-389.
  • Jiang, Junchen, Vyas Sekar, and Hui Zhang. "Improving fairness, efficiency, and stability in http-based adaptive video streaming with festive." InProceedings of the 8th international conference on Emerging networking experiments and technologies, pp. 97-108. ACM, 2012.
  • Juluri, Parikshit, Venkatesh Tamarapalli, and Deep Medhi. "Measurement of Quality of Experience of Video-on-Demand Services: A Survey." IEEE Communications Surveys & Tutorials 18, no. 1 (2016): 401-418.
  • K. Khan and W. Goodridge, "S-MDP: Streaming with Markov Decision Processes," in IEEE Transactions on Multimedia. doi: 10.1109/TMM.2019.2892304
  • Khan, Koffka, and Wayne Goodridge. "B-DASH: broadcast-based dynamic adaptive streaming over HTTP." International Journal of Autonomous and Adaptive Communications Systems 12, no. 1 (2019): 50-74.
  • Khan, Koffka, and Wayne Goodridge. "Server-based and network-assisted solutions for adaptive video streaming." International Journal of Advanced Networking and Applications 9, no. 3 (2017): 3432-3442.
  • Lederer, Stefan, Christopher Müller, and Christian Timmerer. "Dynamic adaptive streaming over HTTP dataset." In Proceedings of the 3rd Multimedia Systems Conference, pp. 89-94. ACM, 2012.
  • Li, L., K. Xu, D. Wang, C. Peng, K. Zheng, R. Mijumbi, and Q. Xiao (2017). A longitudinal measurement study of tcp performance and behavior in 3g/4g networks over high speed rails. IEEE/ACM Transactions on Networking.
  • Li, Y., Y. Wang, S. Wang, and S. Ma (2016). An adaptative bitrate algorithm for dash. In Multimedia & Expo Workshops (ICMEW), 2016 IEEE International Conference on, pp. 1–4. IEEE.
  • 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.
  • Liu, K., V. Aggarwal, Z. Shao, and M. Chen (2017). Joint upload-download tcp acceleration over mobile data networks. In Sensing, Communication, and Networking (SECON), 2017 14th Annual IEEE International Conference on, pp. 1-9. IEEE.
  • Liu, K., V. Aggarwal, Z. Shao, and M. Chen (2017). Joint upload-download tcp acceleration over mobile data networks. In Sensing, Communication, and Networking (SECON), 2017 14th Annual IEEE International Conference on, pp. 1–9. IEEE.
  • Magharei, Nazanin, Reza Rejaie, Ivica Rimac, Volker Hilt, and Markus Hofmann. "ISP-friendly live P2P streaming." IEEE/ACM Transactions on Networking 22, no. 1 (2014): 244-256.
  • Mansy, Ahmed, Bill Ver Steeg, and Mostafa Ammar. "Sabre: A client based technique for mitigating the buffer bloat effect of adaptive video flows." InProceedings of the 4th ACM Multimedia Systems Conference, pp. 214-225. ACM, 2013.
  • Miller, Konstantin, Dilip Bethanabhotla, Giuseppe Caire, and Adam Wolisz. "A control-theoretic approach to adaptive video streaming in dense wireless networks." IEEE Transactions on Multimedia 17, no. 8 (2015): 1309-1322.
  • Miller, Konstantin, Emanuele Quacchio, Gianluca Gennari, and Adam Wolisz. "Adaptation algorithm for adaptive streaming over HTTP." In 2012 19th International Packet Video Workshop (PV), pp. 173-178. IEEE, 2012.
  • Mueller, Christopher, Stefan Lederer, and Christian Timmerer. "A proxy effect analyis and fair adatpation algorithm for multiple competing dynamic adaptive streaming over HTTP clients." In Visual Communications and Image Processing (VCIP), 2012 IEEE, pp. 1-6. IEEE, 2012.
  • Nikmanzar, Sepideh, Akbar Ghaffarpour Rahbar, and Amin Ebrahimzadeh. "On-Demand Video Streaming Schemes Over Shared-WDM-PONs." IEEE Transactions on Circuits and Systems for Video Technology 23, no. 9 (2013): 1577-1588.
  • Pavithra, K., and E. Karthikeyan. "A Study on Congestion Control Algorithms in Computer Networks." In Proceedings of the UGC Sponsored National Conference on Advanced Networking and Applications. 2015.
  • 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.
  • Prasad, R., C. Dovrolis, M. Murray, and K. Claffy (2003). Bandwidth estimation: metrics, measurement techniques, and tools. IEEE network 17 (6), 27–35.
  • Rastegarfar, H., K. Keykhosravi, K. Szczerba, E. Agrell, L. LaComb, and M. Glick (2017). Optical circuit granularity impact in tcp-dominant hybrid data center networks. In Computing, Networking and Communications (ICNC), 2017 International Conference on, pp. 318322. IEEE.
  • Robinson, David C., Yves Jutras, and Viorel Craciun. "Subjective video quality assessment of HTTP adaptive streaming technologies." Bell Labs Technical Journal 16, no. 4 (2012): 5-23.
  • Seufert, Michael, Sebastian Egger, Martin Slanina, Thomas Zinner, Tobias Hoßfeld, and Phuoc Tran-Gia. "A survey on quality of experience of http adaptive streaming." IEEE Communications Surveys & Tutorials 17, no. 1 (2015): 469-492.
  • Stockhammer, Thomas. "Dynamic adaptive streaming over HTTP--: standards and design principles." In Proceedings of the second annual ACM conference on Multimedia systems, pp. 133-144. ACM, 2011.
  • Su, Guan-Ming, Xiao Su, Yan Bai, Mea Wang, Athanasios V. Vasilakos, and Haohong Wang. "QoE in video streaming over wireless networks: perspectives and research challenges." Wireless Networks (2015): 1-23.
  • Sunny, A., S. Panchal, N. Vidhani, S. Krishnasamy, S. Anand, M. Hegde, J. Kuri, and A. Kumar (2017). A generic controller for managing tcp transfers in ieee 802.11 infrastructure wlans. Journal of Network and Computer Applications 93, 13-26.
  • Tran, H. T. T., Y. Won, and J. Kim (2017). An e-cient hybrid push-pull methodology for peer-to-peer video live streaming system on mobile broadcasting social media. Multimedia Tools and Applications 76 (2), 2557-2568.
  • Tychogiorgos, G., A. Gkelias, and K. K. Leung (2012). Utility-proportional fairness in wireless networks. In Personal indoor and mobile radio communications (PIMRC), 2012 IEEE 23rd international symposium on, pp. 839–844. IEEE.
  • Wamser, Florian, David Hock, Michael Seufert, Barbara Staehle, Rastin Pries, and Phuoc Tran‐Gia. "Using buffered playtime for QoE‐oriented resource management of YouTube video streaming." Transactions on Emerging Telecommunications Technologies 24, no. 3 (2013): 288-302.
  • Wichtlhuber, Matthias, Robert Reinecke, and David Hausheer. "An SDN-based CDN/ISP collaboration architecture for managing high-volume flows."IEEE Transactions on Network and Service Management 12, no. 1 (2015): 48-60.
  • Wu, Jiyan, Bo Cheng, Chau Yuen, Ngai-Man Cheung, and Junliang Chen. "Trading delay for distortion in one-way video communication over the internet." IEEE Transactions on Circuits and Systems for Video Technology26, no. 4 (2016): 711-723.
  • Yin, Xiaoqi, Vyas Sekar, and Bruno Sinopoli. "Toward a principled framework to design dynamic adaptive streaming algorithms over http." In Proceedings of the 13th ACM Workshop on Hot Topics in Networks, p. 9. ACM, 2014.
  • Yu, Hongliang, Dongdong Zheng, Ben Y. Zhao, and Weimin Zheng. "Understanding user behavior in large-scale video-on-demand systems." InACM SIGOPS Operating Systems Review, vol. 40, no. 4, pp. 333-344. ACM, 2006.
  • Zhang, S., B. Li, and B. Li (2015). Presto: Towards fair and efficient http adaptive streaming from multiple servers. In Communications (ICC), 2015 IEEE International Conference on, pp. 6849–6854. IEEE.
  • Zhou, Chao, Chia-Wen Lin, Xinggong Zhang, and Zongming Guo. "A control-theoretic approach to rate adaption for DASH over multiple content distribution servers." IEEE Transactions on Circuits and Systems for Video Technology 24, no. 4 (2014): 681-694.
  • Zou, S., J. Huang, Y. Zhou, J. Wang, and T. He (2017). Flow-aware adaptive pacing to mitigate tcp incast in data center networks. In Distributed Computing Systems (ICDCS), 2017 IEEE 37th International Conference on, pp. 2119–2124. IEEE.

Abstract Views: 154

PDF Views: 0




  • Variants of the Constrained Bottleneck LAN Edge Link in Household Networks

Abstract Views: 154  |  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


Competition among adaptive video streaming players severely reduces user-QoE. This occurs as resource allocation becomes unfair. We refer to this as the bottleneck link problem. The resource imbalance creates severe user annoyance such as screen flickering and video freezes. However, there are numerous conditions that amplifies the problems. Some of these are well documented in the literature but we intend to highlight the major conditions at a bottleneck link in household LANs. These are time-varying bandwidth, TCP long-lived flows, players pausing, starting/re-starting and stopping and increases in player numbers. We explore these conditions and evaluate the performance of heuristic adaptive video players. ELASTIC and PANDA players are evaluated. Experimental setup includes the TAPAS player and emulated network conditions. The results show that players are well suited to specific conditions.

Keywords


User-QoE, Resource, Allocation, Unfair, Screen Flickering, Video Freezes, Bottleneck, Household, Time-Varying, TCP Long-Lived Flow, TAPAS, ELASTIC, PANDA.

References