Maximizing Real-Time Video QoE via Bandwidth Sharing under Markovian setting (2401.10681v3)
Abstract: We consider the problem of optimizing Quality of Experience (QoE) of clients streaming real-time video, served by networks managed by different operators that can share bandwidth with each other. The abundance of real-time video traffic is evident in the popularity of applications like video conferencing and video streaming of live events, which have increased significantly since the recent pandemic. We model the problem as a joint optimization of resource allocation for the clients and bandwidth sharing across the operators, with special attention to how the resource allocation impacts clients' perceived video quality. We propose an online policy as a solution, which involves dynamically sharing a portion of one operator's bandwidth with another operator. We provide strong theoretical optimality guarantees for the policy. We also use extensive simulations to demonstrate the policy's substantial performance improvements (of up to ninety percent), and identify insights into key system parameters (e.g., imbalance in arrival rates or channel conditions of the operators) that dictate the improvements.
- Research and Markets, “Global video conferencing market analysis, forecast to 2023.” [Online]. Available: https://www.researchandmarkets.com/reports/4750113/global-video-conferencing-market-analysis
- GMI Global Market Insights, “Video conferencing market size, growth trends, 2027 report.” [Online]. Available: https://www.gminsights.com/industry-analysis/video-conferencing-market
- Meticulous Research, “Live streaming market by component (platform, services), offering model (B2B, B2C), streaming type (audio, video, game), vertical (media & entertainment, education, sports & gaming, government, fitness), and region - global forecast to 2028.” [Online]. Available: https://www.meticulousresearch.com/product/live-streaming-market-5225
- 3GPP, “Carrier aggregation on mobile networks.” [Online]. Available: https://www.3gpp.org/technologies/carrier-aggregation-on-mobile-networks
- Ofcom, “The future role of spectrum sharing for mobile and wireless data services - Licensed sharing, Wi-Fi, and dynamic spectrum access.” [Online]. Available: https://www.ofcom.org.uk/consultations-and-statements/category-1/spectrum-sharing
- National Institute of Standards and Technology, US Department of Commerce. Spectrum sharing. [Online]. Available: https://www.nist.gov/advanced-communications/spectrum-sharing
- CBRS WlinForum Standards, “What role does the forum play?” [Online]. Available: https://cbrs.wirelessinnovation.org/about
- Department of Telecommunications, Government of India, “Spectrum sharing guidelines 2021.” [Online]. Available: https://dot.gov.in/spectrummanagement/spectrum-sharing-guidelines-2021
- V. Joseph and G. de Veciana, “Jointly optimizing multi-user rate adaptation for video transport over wireless systems: Mean-fairness-variability tradeoffs,” in 2012 Proceedings IEEE INFOCOM. IEEE, 2012, pp. 567–575.
- G. Van der Auwera, P. T. David, and M. Reisslein, “Traffic characteristics of H. 264/AVC variable bit rate video,” IEEE Communications Magazine, vol. 46, no. 11, pp. 164–174, 2008.
- Z. Wang, L. Lu, and A. C. Bovik, “Video quality assessment based on structural distortion measurement,” Signal processing: Image communication, vol. 19, no. 2, pp. 121–132, 2004.
- J.-F. Pâris, D. D. Long, and P. E. Mantey, “Zero-delay broadcasting protocols for video-on-demand,” in Proceedings of the seventh ACM international conference on Multimedia (Part 1), 1999, pp. 189–197.
- C. Palm, “Methods of judging the annoyance caused by congestion,” Tele, vol. 4, no. 189208, pp. 4–5, 1953.
- D. Y. Barrer, “Queuing with impatient customers and ordered service,” Operations Research, vol. 5, pp. 650–656, 1957.
- A. G. D. Kok and H. G. Tijms, “A queueing system with impatient customers,” Journal of Applied Probability, vol. 22, pp. 688–696, 1985.
- G. P. Cosmetatos and G. P. Prastacos, “An approximate analysis of the D/M/1 queue with deterministic customer impatience,” RAIRO-Operations Research, vol. 19, no. 2, pp. 133–142, 1985.
- N. K. Boots and H. Tijms, “A multiserver queueing system with impatient customers,” Management Science, vol. 45, pp. 444–448, 1999.
- J. Lehoczky, “Real-time queueing theory,” in 17th IEEE Real-Time Systems Symposium, 1996, pp. 186–195.
- Ł. Kruk, J. Lehoczky, K. Ramanan, and S. Shreve, “Heavy traffic analysis for edf queues with reneging,” The Annals of Applied Probability, vol. 21, no. 2, pp. 484–545, 2011.
- B. Aazhang, J. Lilleberg, and G. Middleton, “Spectrum sharing in a cellular system,” in Eighth IEEE International Symposium on Spread Spectrum Techniques and Applications - Programme and Book of Abstracts (IEEE Cat. No.04TH8738), 2004, pp. 355–359.
- S. K. Joshi, K. S. Manosha, M. Codreanu, and M. Latva-aho, “Dynamic inter-operator spectrum sharing via Lyapunov optimization,” IEEE Trans. on Wireless Communications, vol. 16, no. 10, pp. 6365–6381, 2017.
- A. Ikami, T. Hayashi, and Y. Amano, “Dynamic channel allocation algorithm for spectrum sharing between different radio systems,” in 2020 IEEE 31st Annual International Symposium on Personal, Indoor and Mobile Radio Communications. IEEE, 2020, pp. 1–6.
- M. Bennis and J. Lilleberg, “Inter base station resource sharing and improving the overall efficiency of B3G systems,” in 2007 IEEE 66th Vehicular Technology Conference. IEEE, 2007, pp. 1494–1498.
- I.-H. Hou, V. Borkar, and P. R. Kumar, “A theory of QoS for wireless,” in IEEE INFOCOM 2009, 2009, pp. 486–494.
- I.-H. Hou, “Scheduling heterogeneous real-time traffic over fading wireless channels,” IEEE/ACM Transactions on Networking, vol. 22, no. 5, pp. 1631–1644, 2013.
- I.-H. Hou and P. R. Kumar, “Scheduling heterogeneous real-time traffic over fading wireless channels,” in 2010 Proceedings IEEE INFOCOM, 2010, pp. 1–9.
- N. Lu, B. Ji, and B. Li, “Age-based scheduling: Improving data freshness for wireless real-time traffic,” in Proceedings of the eighteenth ACM international symposium on mobile ad hoc networking and computing, 2018, pp. 191–200.
- C. Tsanikidis and J. Ghaderi, “On the power of randomization for scheduling real-time traffic in wireless networks,” IEEE/ACM Transactions on Networking, vol. 29, no. 4, pp. 1703–1716, 2021.
- J. Sun, L. Wang, Z. Jiang, S. Zhou, and Z. Niu, “Age-optimal scheduling for heterogeneous traffic with timely throughput constraints,” IEEE Journal on Selected Areas in Communications, vol. 39, no. 5, pp. 1485–1498, 2021.
- Q. Wang, C. He, K. Jaffrès-Runser, J. Huang, and Y. Xu, “Timely-throughput optimal scheduling for wireless flows with deep reinforcement learning,” in 2022 IEEE/ACM 30th International Symposium on Quality of Service (IWQoS), 2022, pp. 1–11.
- S. A. George and V. Joseph, “Optimizing bandwidth sharing for real-time traffic in wireless networks,” in ICC 2023 - IEEE International Conference on Communications, 2023, pp. 3199–3204.
- J. Huang, Z. Li, M. Chiang, and A. K. Katsaggelos, “Joint source adaptation and resource allocation for multi-user wireless video streaming,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 18, no. 5, pp. 582–595, 2008.
- F. Fu and M. Van Der Schaar, “A systematic framework for dynamically optimizing multi-user wireless video transmission,” IEEE Journal on Selected Areas in Communications, vol. 28, no. 3, pp. 308–320, 2010.
- Webex-Help Center, “Troubleshoot Webex calling media quality in control hub.” [Online]. Available: https://help.webex.com/en-us/article/frj1efb/Troubleshoot-Webex-Calling-Media-Quality-in-Control-Hub
- L. Georgiadis, M. Neely, and L. Tassiulas, “Resource allocation and cross-layer control in wireless networks,” Foundations and Trends in Networking, vol. 1, 01 2006.
- MiniTool Video Converter, “What’s the best frame rate for 4k video? 60 fps or 50 fps?” [Online]. Available: https://videoconvert.minitool.com/video-converter/best-frame-rate-for-4k-video.html
- DVDFab, “Best frame rate for 4k video: A beginner guide.” [Online]. Available: https://www.dvdfab.cn/resource/video/best-frame-rate-for-4k-video
- X. Hou, Y. Lu, and S. Dey, “Wireless VR/AR with edge/cloud computing,” in 2017 26th International Conference on Computer Communication and Networks (ICCCN). IEEE, 2017, pp. 1–8.
- A. Hazarika and M. Rahmati, “Towards an evolved immersive experience: Exploring 5G-and beyond-enabled ultra-low-latency communications for augmented and virtual reality,” Sensors, vol. 23, no. 7, p. 3682, 2023.
- Linkedin, “What are the best practices for reducing latency in video conferencing?” [Online]. Available: https://www.linkedin.com/advice/3/what-best-practices-reducing-latency-video-conferencing
- CenturyLink, “How to improve your gaming latency.” [Online]. Available: https://www.centurylink.com/home/help/internet/how-to-improve-gaming-latency.html
- ScreenBeam, “How to reduce latency or lag in gaming.” [Online]. Available: https://www.screenbeam.com/wifihelp/wifibooster/how-to-reduce-latency-or-lag-in-gaming-2/
- WiredShopper, “What is a good latency for gaming?” [Online]. Available: https://thewiredshopper.com/what-is-a-good-latency-for-gaming/
- Haivision, “Video latency.” [Online]. Available: https://www.haivision.com/glossary/video-latency/
- Adobe, “Choosing the right video format.” [Online]. Available: https://www.adobe.com/in/creativecloud/video/discover/best-video-format.html
- Wikipedia, “Video codec.” [Online]. Available: https://en.wikipedia.org/wiki/Video_codec
- Wowza Media Systems, “Video codecs and encoding: Everything you should know.” [Online]. Available: https://www.wowza.com/blog/video-codecs-encoding
- Microsoft, “Real-time media calls and meetings with microsoft teams.” [Online]. Available: https://learn.microsoft.com/en-us/microsoftteams/platform/bots/calls-and-meetings/real-time-media-concepts
- Zoom Video Communications, “Conference room connector supported devices.” [Online]. Available: https://support.zoom.us/hc/en-us/articles/202445433-Conference-Room-Connector-supported-devices
- Webex, “Known issues and limitations for webex video.” [Online]. Available: https://help.webex.com/en-us/article/gw8u4j/Known-issues-and-limitations-for-Webex-video
- M. Fuentes et al., “5G new radio evaluation against IMT-2020 key performance indicators,” IEEE Access, vol. 8, pp. 110 880–110 896, 2020.
- Coleago Consulting Ltd, “Estimating the mid-band spectrum needs in the 2025-2030 time frame.” [Online]. Available: https://www.gsma.com/spectrum/wp-content/uploads/2021/07/Estimating-Mid-Band-Spectrum-Needs.pdf
- Google, “Choose live encoder settings, bitrates, and resolutions.” [Online]. Available: https://support.google.com/youtube/answer/2853702?hl=en#zippy=%2Ck-p-fps%2Cp
- M. J. Neely, “Dynamic power allocation and routing for satellite and wireless networks with time varying channels,” Ph.D. dissertation, Massachusetts Institute of Technology, 2003.