Utility optimal scheduling and admission control for adaptive video streaming in small cell networks

Bethanabhotla, Dilip; Caire, Giuseppe; Neely, Michael J.

doi:10.1109/isit.2013.6620565

Cited by 17 publications

(18 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This paper is motivated by a novel architecture that we have developed in the framework of a wide universityindustry collaborative project [8], [9] and articulated in a number of papers covering various aspects of our proposal [10]- [15]. As summarized in [16], the main idea of this architecture, nicknamed FemtoCaching, consists of replacing backhaul capacity with storage capacity at the small cell access points.…”

Section: Introductionmentioning

confidence: 99%

FemtoCaching: Wireless video content delivery through distributed caching helpers

Golrezaei

Shanmugam

Dimakis

et al. 2012

2012 Proceedings IEEE INFOCOM

671

709

View full text Add to dashboard Cite

Abstract-Video on-demand streaming from Internetbased servers is becoming one of the most important services offered by wireless networks today. In order to improve the area spectral efficiency of video transmission in cellular systems, small cells heterogeneous architectures (e.g., femtocells, WiFi off-loading) are being proposed, such that video traffic to nomadic users can be handled by short-range links to the nearest small cell access points (referred to as "helpers"). As the helper deployment density increases, the backhaul capacity becomes the system bottleneck. In order to alleviate such bottleneck we propose a system where helpers with low-rate backhaul but high storage capacity cache popular video files. Files not available from helpers are transmitted by the cellular base station. We analyze the optimum way of assigning files to the helpers, in order to minimize the expected downloading time for files. We distinguish between the uncoded case (where only complete files are stored) and the coded case, where segments of Fountain-encoded versions of the video files are stored at helpers. We show that the uncoded optimum file assignment is NP-hard, and develop a greedy strategy that is provably within a factor 2 of the optimum. Further, for a special case we provide an efficient algorithm achieving a provably better approximation ratio of 1where d is the maximum number of helpers a user can be connected to. We also show that the coded optimum cache assignment problem is convex that can be further reduced to a linear program. We present numerical results comparing the proposed schemes.

show abstract

Section: Introductionmentioning

confidence: 99%

FemtoCaching: Wireless video content delivery through distributed caching helpers

Golrezaei

Shanmugam

Dimakis

et al. 2012

2012 Proceedings IEEE INFOCOM

671

709

View full text Add to dashboard Cite

show abstract

“…In the paper we consider only the scheduling algorithms whose allocation functions satisfy the following simple restrictions (1)- (2).…”

Section: B Channel Resources Sharingmentioning

confidence: 99%

“…[1] There are a few papers where authors propose their interpretation of QoE and build algorithms for the QoE improvement. For example, in [2] quality profiles for users are measured by structural similarity index (SSIM), and are improved by joint use of scheduling and admission control. In paper [3] QoE is defined as rebuffering percentage (percentage of the total presentation time in which the user experiences rebuffering due to buffer starvation).…”

Section: Introductionmentioning

confidence: 99%

Lower bound of mean user waiting/watching time ratio in wireless video streaming networks

Bakin

Evseev

Turlikov

2014

2014 IEEE Global Communications Conference

View full text Add to dashboard Cite

We consider centralized wireless networks for users of video streaming services. If the network is congested, wireless channel resources can be insufficient to satisfy all user requests. In this case QoE with some users may heavily degrade (video playback may periodically interrupt due to rebuffering effect, or startup buffering can take an intolerably long time). These negative effects can be partly reduced by appropriate scheduling of radio resources of the network. In the paper we propose a lower bound for the mean user waiting time spent on startup buffering and rebufferings in all possible schedulers. Through asymptotic analysis and simulation, this bound is compared with the results of a few generic scheduling policies. The proposed bound can be used as a basic performance test for existing and new algorithms of radio resources management in wireless video streaming networks.978-1-4799-3512-3/14/$31.00 ©2014 IEEE Globecom 2014 -Communications QoS, Reliability and Modelling Symposium

show abstract

“…Based on this importance, various types of video streaming algorithms have been investigated; and one of major research directions is stochastic video streaming which aiming at the time-average video quality maximization subject to video queue/buffer stability [3]- [8]. In [3]- [5], stochastic video streaming algorithms for device-to-device distributed computing systems are proposed.…”

Section: Introductionmentioning

confidence: 99%

Feasibility study of stochastic streaming with 4K UHD video traces

Kim

Ryu

2015

2015 International Conference on Information and Communication Technology Convergence (ICTC)

View full text Add to dashboard Cite

This paper performs the feasibility study of stochastic video streaming algorithms with up-to-date 4K ultra-highdefinition (UHD) video traces. In previous work, various stochastic video streaming algorithms were proposed which maximize time-average video streaming quality subject to queue stability based on the information of queue-backlog length. The performance improvements with the stochastic video streaming algorithms were verified with traditional MPEG test sequences; but there is no study how much the proposed stochastic algorithm is better when we consider up-to-date 4K UHD video traces. Therefore, this paper evaluates the stochastic streaming algorithms with 4K UHD video traces; and verifies that the stochastic algorithms perform better than queue-independent algorithms, as desired.

show abstract

Utility optimal scheduling and admission control for adaptive video streaming in small cell networks

Cited by 17 publications

References 12 publications

FemtoCaching: Wireless video content delivery through distributed caching helpers

FemtoCaching: Wireless video content delivery through distributed caching helpers

Lower bound of mean user waiting/watching time ratio in wireless video streaming networks

Feasibility study of stochastic streaming with 4K UHD video traces

Contact Info

Product

Resources

About