Computer Science – Networking and Internet Architecture
Scientific paper
2011-09-19
Computer Science
Networking and Internet Architecture
11 pages, 13 figures
Scientific paper
We propose and analyze a novel way for increasing the area spectral efficiency of video transmission in cellular communications systems. Small base stations called helpers with low-rate backhaul but high storage capacity cache popular video files. Mobile stations requesting video files receive them via short-range transmissions from helpers, if they are present in their caches; files not available from helpers are transmitted by the base station. We analyze the optimum way of assigning files to the different helpers, in order to minimize the expected file 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 for the uncoded files, the optimum file assignment is NP-hard, and develop a greedy strategy that is provably within a factor 2 of the optimum. We furthermore show that for the coded case, the optimum file assignment can be formulated as a convex problem that can be further reduced to a linear program. Numerical simulations based on measured traces of YouTube requests demonstrate that our approach can improve video throughput by a factor 3-5 in realistic settings.
Caire Giuseppe
Dimakis Alexandros G.
Golrezaei Negin
Molisch Andreas F.
Shanmugam Karthikeyan
No associations
LandOfFree
FemtoCaching: Wireless Video Content Delivery through Distributed Caching Helpers does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with FemtoCaching: Wireless Video Content Delivery through Distributed Caching Helpers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and FemtoCaching: Wireless Video Content Delivery through Distributed Caching Helpers will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-145821