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 2015Publication 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.Google ScholarGoogle Scholar
  2. H. Abou-zeid, H. Hassanein, and S. Valentin. Optimal predictive resource allocation: Exploiting mobility patterns and radio maps. In Proc. IEEE GLOBECOM, 2013.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. T. Braun, C. Castelluccia, G. Stattenberger, and I. Aad. An analysis of the diffserv approach in mobile environments. In Proc. IQWiM-Workshop, 1999.Google ScholarGoogle Scholar
  7. N. Bui, F. Michelinakis, and J. Widmer. A model for throughput prediction for mobile users. In European Wireless, 2014.Google ScholarGoogle Scholar
  8. N. Bui, S. Valentin, and J. Widmer. Anticipatory quality-resource allocation for multi-user mobile video streaming. In Proc. IEEE CNTCV, 2015.Google ScholarGoogle ScholarCross RefCross Ref
  9. N. Bui and J. Widmer. Mobile network resource optimization under imperfect prediction. In Proc. IEEE WoWMoM, 2015.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. M. Dräxler and H. Karl. Cross-layer scheduling for multi-quality video streaming in cellular wireless networks. In Proc. IEEE IWCMC, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  12. J. Froehlich and J. Krumm. Route prediction from trip observations. SAE SP, 2193:53, 2008.Google ScholarGoogle Scholar
  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.Google ScholarGoogle Scholar
  14. Gurobi Optimization, Inc. Gurobi optimizer reference manual, 2015.Google ScholarGoogle Scholar
  15. V. Joseph and G. de Veciana. NOVA: QoE-driven optimization of DASH-based video delivery in networks. In Proc. IEEE INFOCOM, 2014.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  17. G. Majid, J. Capka, and R. Boutaba. Prediction-based admission control for DiffServ wireless internet. In Proc. IEEE VTC-Fall, 2003.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle Scholar
  20. A. J. Nicholson and B. D. Noble. Breadcrumbs: forecasting mobile connectivity. In ACM MobiCom, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. O. Østerbø. Scheduling and capacity estimation in LTE. In Proc. IEEE ITC, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. R. Pantos and W. May. HTTP live streaming. IETF Draft, June, 2010.Google ScholarGoogle Scholar
  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.Google ScholarGoogle ScholarCross RefCross Ref
  24. Y. Qiao, J. Skicewicz, and P. Dinda. An empirical study of the multiscale predictability of network traffic. In Proc. IEEE HDPC, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. N. Sadek and A. Khotanzad. Multi-scale high-speed network traffic prediction using k-factor Gegenbauer ARMA model. In IEEE ICC, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. T. Taleb and A. Ksentini. QoS/QoE predictions-based admission control for femto communications. In Proc. IEEE ICC, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

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

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • 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

      Copyright © 2015 ACM

      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]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 2 November 2015

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      MSWiM '15 Paper Acceptance Rate34of142submissions,24%Overall Acceptance Rate398of1,577submissions,25%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader