A Buffer Aware Resource Allocation Framework for Video Streaming over LTE

  • Satish KumarEmail author
  • Dheeraj Puri Goswami
  • Arnab Sarkar
  • Arijit Sur
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10340)


Latency sensitive high bandwidth multimedia data is expected to capture more than \(70\%\) of the available bandwidths in LTE and future wireless networks. This is expected to pose enormous challenges on the radio resource and management mechanisms in these networks. One of the most important factors that diminish the quality of viewing experience of delivered videos is frequent client side rebuffering events. This paper proposes a buffer-aware downlink scheduling framework (called BA-TLS) for streaming video applications. The problem of scheduling a set of video streams over LTE has first been formulated as an Integer Linear Programming (ILP) problem. It has been shown that a conventional Dynamic Programming (DP) solution for the ILP imposes prohibitive online overheads. Then, by utilizing analytical properties of the problem, a genetic algorithm based stochastic solution has been implemented. Further, a fast and efficient deterministic heuristic known as Proportionally Balanced Robustness-level Allocator (PBRA) has been implemented over the proposed framework. Experimental results show that while the optimal DP based solution performs significantly better at reducing rebuffering events with respect to the stochastic as well as the deterministic solutions, both of them incur much lower temporal overheads compared to DP. Further, it may be observed that although the stochastic and deterministic solutions are comparable in performance, the deterministic heuristic solution PBRA is about 300 to 600 times faster on average compared to its stochastic counterpart.


Video streaming LTE Radio resource allocation Buffer awareness Genetic algorithm Low overhead scheduling 


  1. 1.
    Cox, C.: An Introduction to LTE: LTE, LTE-advanced, SAE and 4G Mobile Communications. Wiley, London (2012)Google Scholar
  2. 2.
    Capozzi, F., Piro, G., Grieco, L.A., Boggia, G., Camarda, P.: Downlink packet scheduling in LTE cellular networks: key design issues and a survey. IEEE Commun. Surv. Tutorials 15(2), 678–700 (2013)CrossRefGoogle Scholar
  3. 3.
    Chen, J., Mahindra, R., Khojastepour, M.A., Rangarajan, S., Chiang, M.: A scheduling framework for adaptive video delivery over cellular networks. In: Proceedings of the 19th Annual International Conference on Mobile Computing & Networking, pp. 389–400. ACM (2013)Google Scholar
  4. 4.
    Kumar, S., Sarkar, A., Sriram, S., Sur, A.: A three level LTE downlink scheduling framework for RT VBR traffic. Comput. Netw. 91, 654–674 (2015)CrossRefGoogle Scholar
  5. 5.
    Müller, C., Lederer, S., Timmerer, C.: An evaluation of dynamic adaptive streaming over HTTP in vehicular environments. In: Proceedings of the 4th Workshop on Mobile Video, pp. 37–42. ACM (2012)Google Scholar
  6. 6.
    Golberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning, vol. 1989, p. 102. Addison Wesley, Boston (1989)Google Scholar
  7. 7.
    Kumar, S., Goswami, D., Sarkar, A., Sur, A.: Buffer aware three level scheduler for video streaming over LTE. In: 2017 9th International Conference on COMmunication Systems and NETworkS (COMSNETS). IEEE (2017)Google Scholar
  8. 8.
    Nossenson, R.: Long-term evolution network architecture. In: IEEE International Conference on Microwaves, Communications, Antennas and Electronics Systems, COMCAS 2009, pp. 1–4. IEEE (2009)Google Scholar
  9. 9.
    Piro, G., Grieco, L., Boggia, G., Capozzi, F., Camarda, P.: Simulating LTE cellular systems: an open-source framework. IEEE Trans. Veh. Technol. 60(2), 498–513 (2011)CrossRefGoogle Scholar
  10. 10.
    3GPP: Tech. Specif. Group Radio Access Network; Conveying MCS and TB Size via PDCCH. 3GPP TSG-RAN WG1 R1–081483Google Scholar
  11. 11.
    Riiser, H., Bergsaker, H.S., Vigmostad, P., Halvorsen, P., Griwodz, C.: A comparison of quality scheduling in commercial adaptive HTTP streaming solutions on a 3G network. In: Proceedings of the 4th Workshop on Mobile Video, pp. 25–30. ACM (2012)Google Scholar
  12. 12.
    Ramamurthi, V., Oyman, O.: Video-QoE aware radio resource allocation for HTTP adaptive streaming. In: 2014 IEEE International Conference on Communications (ICC), pp. 1076–1081. IEEE (2014)Google Scholar
  13. 13.
    Chen, Y., Liu, G., Chen, X.: Playout buffer aware scheduling scheme for video streaming over LTE networks. In: 2014 IEEE/CIC International Conference on Communications in China (ICCC), pp. 840–845. IEEE (2014)Google Scholar
  14. 14.
  15. 15.
    Sinha, P., Zoltners, A.A.: The multiple-choice knapsack problem. Oper. Res. 27(3), 503–515 (1979)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Kaya, Y., Uyar, M., et al.: A novel crossover operator for genetic algorithms: ring crossover. arXiv preprint arXiv:1105.0355 (2011)

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Satish Kumar
    • 1
    Email author
  • Dheeraj Puri Goswami
    • 1
  • Arnab Sarkar
    • 1
  • Arijit Sur
    • 1
  1. 1.Department of Computer Science and EngineeringIndian Institute of Technology GuwahatiGuwahatiIndia

Personalised recommendations