[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/2500423.2500433acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
research-article

A scheduling framework for adaptive video delivery over cellular networks

Published: 30 September 2013 Publication History

Abstract

As the growth of mobile video traffic outpaces that of cellular network speed, industry is adopting HTTP-based adaptive video streaming technology which enables dynamic adaptation of video bit-rates to match changing network conditions. However, recent measurement studies have observed problems in fairness, stability, and efficiency of resource utilization when multiple adaptive video flows compete for bandwidth on a shared wired link. Through experiments and simulations, we confirm that such undesirable behavior manifests itself in cellular networks as well. To overcome these problems, we design an in-network resource management framework, AVIS, that schedules HTTP-based adaptive video flows on cellular networks. AVIS effectively manages the resources of a cellular base station across adaptive video flows. AVIS also provides a framework for mobile operators to achieve a desired balance between optimal resource allocation and user quality of experience. AVIS has three key differentiating features: (1) It optimally computes the bit-rate allocation for each user, (2) It includes a scheduler and per-flow shapers to enforce bit-rate stability of each flow and (3) It leverages the resource virtualization technique to separate resource management of adaptive video flows from regular video flows. We implement a prototype system of AVIS and evaluate it on both a WiMAX network testbed and a LTE system simulator to show its efficacy and scalability.

References

[1]
MPEG DASH standard. http://dashif.org/mpeg-dash.
[2]
S. Akhshabi et al. An Experimental Evaluation of Rate-Adaptation Algorithms in Adaptive Streaming over HTTP. In MMSys, 2011.
[3]
S. Akhshabi et al. What Happens When HTTP Adaptive Streaming Players Compete for Bandwidth? In NOSSDAV, 2012.
[4]
C. Muller et al. An Evaluation of Dynamic Adaptive Streaming over HTTP in Vehicular Environments. In MoVid, 2012.
[5]
J. Jiang et al. Improving Fairness, Efficiency, and Stability in HTTP-based Adaptive Video Streaming. In CoNEXT, 2012.
[6]
R. Kokku et al. CellSlice: Cellular Wireless Resource Slicing for Active RAN Sharing. In COMSNETS, 2013.
[7]
PicoChip Femtocell Solutions. http://www.picochip.com/.
[8]
Intel WiMAX. http://tinyurl.com/73dp8wz.
[9]
Adobe HTTP Dynamic Streaming. http://tinyurl.com/aqnv7y5.
[10]
Akamai HD Streaming. http://tinyurl.com/yaknp7a.
[11]
Microsoft Smooth Streaming. http://tinyurl.com/cyqldms.
[12]
Apple http live streaming. http://tinyurl.com/cwkv9kz.
[13]
R.K. Jain et al. A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems. In Technical Report DEC, 1984.
[14]
N. Cranley et al. User perception of adapting video quality. In Int. Journal of Human-Computer Studies, 2006.
[15]
B.Shenet et al. A Quest for an Internet Video Quality-of-Experience Metric. In HotNets, 2012.
[16]
Adobe OSMF Player. http://www.osmf.org.
[17]
Sandvine. http://www.sandvine.com.
[18]
F. Kelly. Charging and rate control for elastic traffic. In European Transactions on Telecommunications, 1997.
[19]
M. Andrew et al. Optimal Utility Based Multi-User Throughput Allocation subject to Throughput Constraints. In Infocom, 2005.
[20]
H. Kellerer et al. Knapsack Problems. Springer, 2004.
[21]
3GPP Standard Rel 8. http://www.3gpp.org/Release-8.
[22]
OPT+: An Object-Oriented Nonlinear Optimization Library. https://software.sandia.gov/opt+/.
[23]
R. Morris et al. The click modular router. SIGOPS Oper. Syst. Rev., 33(5), 1999.
[24]
R. Mahindra et al. Farsighted Flow Management for Video Delivery in wireless networks. In COMSNETS, 2011.
[25]
G. Liebl et al. Advanced Wireless Multiuser Video Streaming using the Scalable Video Coding Extensions of H.264/MPEG4-AVC. In IEEE ICME, 2006.
[26]
M. Lu et al. Video streaming over 802.11 wlans with content-aware adaptive retry. In Proc. IEEE Int. Conference on Multimedia and Expo, 2007.
[27]
H. Zhang et al. Cross-Layer Optimization for Streaming Scalable Video over Fading Wireless Networks. In IEEE JSAC, 2010.
[28]
M. Burza et al. Adaptive Streaming of MPEG-based Audio/Video Content over Wireless Networks. Multimedia, 2007.
[29]
R. Mok et al. QDASH: QoE-aware DASH system. In MMSys, 2012.
[30]
Openwave Media Optimizer. http://www.openwave.com/solutions.
[31]
B. Shen et al. Dynamic video transcoding in mobile environments. In Proc. IEEE Multimedia, 2008.

Cited By

View all
  • (2024)A Survey on QoE Management Schemes for HTTP Adaptive Video Streaming: Challenges, Solutions, and OpportunitiesIEEE Access10.1109/ACCESS.2024.349161312(170803-170839)Online publication date: 2024
  • (2023)Adaptive Streaming Scheme with Reinforcement Learning in Edge Computing Environments2023 International Conference on Information Networking (ICOIN)10.1109/ICOIN56518.2023.10048966(128-133)Online publication date: 11-Jan-2023
  • (2023)HTTP adaptive streaming scheme based on reinforcement learning with edge computing assistanceJournal of Network and Computer Applications10.1016/j.jnca.2023.103604213(103604)Online publication date: Apr-2023
  • Show More Cited By

Index Terms

  1. A scheduling framework for adaptive video delivery over cellular networks

        Recommendations

        Comments

        Please enable JavaScript to view thecomments powered by Disqus.

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        MobiCom '13: Proceedings of the 19th annual international conference on Mobile computing & networking
        September 2013
        504 pages
        ISBN:9781450319997
        DOI:10.1145/2500423
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 30 September 2013

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. QoE
        2. adaptive streaming
        3. cellular networks
        4. proportional fairness

        Qualifiers

        • Research-article

        Conference

        MobiCom'13
        Sponsor:

        Acceptance Rates

        MobiCom '13 Paper Acceptance Rate 28 of 207 submissions, 14%;
        Overall Acceptance Rate 440 of 2,972 submissions, 15%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)31
        • Downloads (Last 6 weeks)1
        Reflects downloads up to 31 Dec 2024

        Other Metrics

        Citations

        Cited By

        View all
        • (2024)A Survey on QoE Management Schemes for HTTP Adaptive Video Streaming: Challenges, Solutions, and OpportunitiesIEEE Access10.1109/ACCESS.2024.349161312(170803-170839)Online publication date: 2024
        • (2023)Adaptive Streaming Scheme with Reinforcement Learning in Edge Computing Environments2023 International Conference on Information Networking (ICOIN)10.1109/ICOIN56518.2023.10048966(128-133)Online publication date: 11-Jan-2023
        • (2023)HTTP adaptive streaming scheme based on reinforcement learning with edge computing assistanceJournal of Network and Computer Applications10.1016/j.jnca.2023.103604213(103604)Online publication date: Apr-2023
        • (2023)Content-aware QoE optimization in MEC-assisted Mobile video streamingMultimedia Tools and Applications10.1007/s11042-023-15163-w82:27(42053-42085)Online publication date: 4-Apr-2023
        • (2022)NG-ScopeProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/35080326:1(1-26)Online publication date: 28-Feb-2022
        • (2022)Reinforcement Learning-Based HTTP Adaptive Streaming Scheme in Edge Computing EnvironmentsProcedia Computer Science10.1016/j.procs.2022.03.004201(8-15)Online publication date: 2022
        • (2021)QoE-Aware Stable Adaptive Video Streaming Using Proportional-Derivative Controller for MPEG-DASHIEICE Transactions on Communications10.1587/transcom.2020EBP3038E104.B:3(286-294)Online publication date: 1-Mar-2021
        • (2021) Not Taken for Granted: Configuring Scalable Live Video Streaming Under Throughput Fluctuations in Mobile Edge Networks IEEE Transactions on Vehicular Technology10.1109/TVT.2021.305867670:3(2771-2782)Online publication date: Mar-2021
        • (2021)Edge Computing Assisted Adaptive Streaming Scheme for Mobile NetworksIEEE Access10.1109/ACCESS.2020.30473739(2142-2152)Online publication date: 2021
        • (2020)Lumos5GProceedings of the ACM Internet Measurement Conference10.1145/3419394.3423629(176-193)Online publication date: 27-Oct-2020
        • Show More Cited By

        View Options

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media