skip to main content
10.1145/2811587.2811604acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

Anticipatory Admission Control and Resource Allocation for Media Streaming in Mobile Networks

Published: 02 November 2015 Publication History

Abstract

The exponential growth of media streaming traffic will have a strong impact on the bandwidth consumption of the future wireless infrastructure. One key challenge is to deliver services taking into account the stringent requirements of mobile video streaming, e.g., the users' expected Quality-of-Service. Admission control and resource allocation can strongly benefit from the use of anticipatory information such as the prediction of future user's demand and expected channel gain. In this paper, we use this information to formulate an optimal admission control scheme that maximizes the number of accepted users into the system with the constraint that not only the current but also the expected demand of all users must be satisfied. Together with the optimal set of accepted users, the optimal resource scheduling is derived. In order to have a solution that can be computed in a reasonable time, we propose a low complexity heuristic. Numerical results show the performance of the proposed scheme with respect to the state of the art.

References

[1]
Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2014.
[2]
H. Abou-zeid, H. Hassanein, and S. Valentin. Optimal predictive resource allocation: Exploiting mobility patterns and radio maps. In Proc. IEEE GLOBECOM, 2013.
[3]
H. Abou-zeid, H. Hassanein, and S. Valentin. Energy-efficient adaptive video transmission: Exploiting rate predictions in wireless networks. IEEE Transactions on Vehicular Technology, 63(5):2013--2026, June 2014.
[4]
M. Ahmed, S. Spagna, F. Huici, and S. Niccolini. A peek into the future: predicting the evolution of popularity in user generated content. In Proc. ACM WSDM, 2013.
[5]
A. Ashraf, F. Jokhio, T. Deneke, S. Lafond, I. Porres, and J. Lilius. Stream-based admission control and scheduling for video transcoding in cloud computing. In Proc. IEEE/ACM CCGrid, 2013.
[6]
T. Braun, C. Castelluccia, G. Stattenberger, and I. Aad. An analysis of the diffserv approach in mobile environments. In Proc. IQWiM-Workshop, 1999.
[7]
N. Bui, F. Michelinakis, and J. Widmer. A model for throughput prediction for mobile users. In European Wireless, 2014.
[8]
N. Bui, S. Valentin, and J. Widmer. Anticipatory quality-resource allocation for multi-user mobile video streaming. In Proc. IEEE CNTCV, 2015.
[9]
N. Bui and J. Widmer. Mobile network resource optimization under imperfect prediction. In Proc. IEEE WoWMoM, 2015.
[10]
F. Dobrian, V. Sekar, A. Awan, I. Stoica, D. Joseph, A. Ganjam, J. Zhan, and H. Zhang. Understanding the impact of video quality on user engagement. ACM SIGCOMM Computer Communication Review, 41(4):362--373, 2011.
[11]
M. Dräxler and H. Karl. Cross-layer scheduling for multi-quality video streaming in cellular wireless networks. In Proc. IEEE IWCMC, 2013.
[12]
J. Froehlich and J. Krumm. Route prediction from trip observations. SAE SP, 2193:53, 2008.
[13]
H.-F. Geerdes, E. Lamers, P. Lourenço, E. Meijerink, U. Türke, S. Verwijmeren, and T. Kürner. Evaluation of reference and public scenarios. Technical Report D5.3, IST-2000-28088 MOMENTUM, 2003.
[14]
Gurobi Optimization, Inc. Gurobi optimizer reference manual, 2015.
[15]
V. Joseph and G. de Veciana. NOVA: QoE-driven optimization of DASH-based video delivery in networks. In Proc. IEEE INFOCOM, 2014.
[16]
P. Koutsakis, M. Vafiadis, and H. Papadakis. Prediction-based resource allocation for multimedia traffic over high-speed wireless networks. AEU-International Journal of Electronics and Communications, 2006.
[17]
G. Majid, J. Capka, and R. Boutaba. Prediction-based admission control for DiffServ wireless internet. In Proc. IEEE VTC-Fall, 2003.
[18]
R. Margolies, A. Sridharan, V. Aggarwal, R. Jana, N. Shankaranarayanan, V. A. Vaishampayan, and G. Zussman. Exploiting mobility in proportional fair cellular scheduling: Measurements and algorithms. In Proc. IEEE INFOCOM, 2014.
[19]
A. K. Moorthy, L. K. Choi, A. C. Bovik, and G. De Veciana. Video quality assessment on mobile devices: Subjective, behavioral and objective studies. IEEE J-STSP, 6(6):652--671, 2012.
[20]
A. J. Nicholson and B. D. Noble. Breadcrumbs: forecasting mobile connectivity. In ACM MobiCom, 2008.
[21]
O. Østerbø. Scheduling and capacity estimation in LTE. In Proc. IEEE ITC, 2011.
[22]
R. Pantos and W. May. HTTP live streaming. IETF Draft, June, 2010.
[23]
U. Paul, A. P. Subramanian, M. M. Buddhikot, and S. R. Das. Understanding traffic dynamics in cellular data networks. In Proc. IEEE INFOCOM, 2011.
[24]
Y. Qiao, J. Skicewicz, and P. Dinda. An empirical study of the multiscale predictability of network traffic. In Proc. IEEE HDPC, 2004.
[25]
N. Sadek and A. Khotanzad. Multi-scale high-speed network traffic prediction using k-factor Gegenbauer ARMA model. In IEEE ICC, 2004.
[26]
M. Z. Shafiq, L. Ji, A. X. Liu, and J. Wang. Characterizing and modeling internet traffic dynamics of cellular devices. In Proc. ACM SIGMETRICS, 2011.
[27]
T. Taleb and A. Ksentini. QoS/QoE predictions-based admission control for femto communications. In Proc. IEEE ICC, 2012.
[28]
S. Wang, Y. Xin, S. Chen, W. Zhang, and C. Wang. Enhancing spectral efficiency for LTE-advanced and beyond cellular networks {Guest Editorial}. IEEE Wireless Communications, 21(2):8--9, April 2014.

Cited By

View all

Index Terms

  1. Anticipatory Admission Control and Resource Allocation for Media Streaming in Mobile Networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    MSWiM '15: Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
    November 2015
    358 pages
    ISBN:9781450337625
    DOI:10.1145/2811587
    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: 02 November 2015

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. anticipatory networking
    2. multi-user
    3. optimization

    Qualifiers

    • Research-article

    Funding Sources

    • European Union H2020-ICT
    • Alcatel-Lucent Bell Labs
    • Spanish Ministry of Economy and Competitiveness
    • Madrid Regional Government

    Conference

    MSWiM'15
    Sponsor:

    Acceptance Rates

    MSWiM '15 Paper Acceptance Rate 34 of 142 submissions, 24%;
    Overall Acceptance Rate 398 of 1,577 submissions, 25%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 26 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media