A Two-Step Chunk-Based Algorithm for Offloading Streaming Traffic through a Vehicular Cloud

Abstract : Using vehicles equipped with small caches as small base stations has recently been proposed as an interesting middle ground between caching at fixed base stations (which has higher CAPEX/OPEX), and caching at user devices (which has resource limitations). A typical problem in this setup is which content to store in which vehicles. The correct answer depends on the application. Indeed, if the stored content will be streamed (not downloaded), then this offers a natural delay tolerance: latter parts of the content do not need to be downloaded immediately from expensive links (e.g., macro-cells), but could be fetched from encountered vehicles cheaply. In an earlier work, we formulated a related optimal cache allocation problem, in which the proposed solution stores a content in its entirety. In light of recent statistics suggesting that different parts of a content (e.g., YouTube clips) are not watched equally frequently, this method is suboptimal. In this paper, we thus consider per-chunk allocation, and propose a simple two-step heuristic that first allocates the vehicular cloud capacity among content items, then efficiently distributes the capacity for a specific content among its chunks. Trace-driven simulation results suggest that chunk-based allocation can lead to considerable gains.
Document type :
Conference papers
Complete list of metadatas

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/hal-01796994
Contributor : Chadi Barakat <>
Submitted on : Tuesday, May 22, 2018 - 11:22:08 AM
Last modification on : Wednesday, August 28, 2019 - 11:27:49 AM
Long-term archiving on : Monday, September 24, 2018 - 9:30:32 PM

File

SPAWC2018.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Luigi Vigneri, Thrasyvoulos Spyropoulos, Chadi Barakat. A Two-Step Chunk-Based Algorithm for Offloading Streaming Traffic through a Vehicular Cloud. 19th IEEE International Workshop on Signal Processing Advances in Wireless Communications, Jun 2018, Kalamata, Greece. ⟨10.1109/SPAWC.2018.8445782⟩. ⟨hal-01796994⟩

Share

Metrics

Record views

168

Files downloads

223