Abstract:The emergence of smart Wi-Fi APs (Access Point), which are equipped with huge storage space, opens a new research area on how to utilize these resources at the edge network to improve users' quality of experience (QoE) (e.g., a short startup delay and smooth playback). One important research interest in this area is content prefetching, which predicts and accurately fetches contents ahead of users' requests to shift the traffic away during peak periods. However, in practice, the different video watching patterns among users, and the varying network connection status lead to the time-varying server load, which eventually makes the content prefetching problem challenging. To understand this challenge, this paper first performs a large-scale measurement study on users' AP connection and TV series watching patterns using real-traces. Then, based on the obtained insights, we formulate the content prefetching problem as a Markov Decision Process (MDP). The objective is to strike a balance between the increased prefetching&storage cost incurred by incorrect prediction and the reduced content download delay because of successful prediction. A learning-based approach is proposed to solve this problem and another three algorithms are adopted as baselines. In particular, first, we investigate the performance lower bound by using a random algorithm, and the upper bound by using an ideal offline approach. Then, we present a heuristic algorithm as another baseline. Finally, we design a reinforcement learning algorithm that is more practical to work in the online manner. Through extensive trace-based experiments, we demonstrate the performance gain of our design. Remarkably, our learning-based algorithm achieves a better precision and hit ratio (e.g., 80%) with about 70% (resp. 50%) cost saving compared to the random (resp. heuristic) algorithm.

Socially-Driven Learning-Based Prefetching in Mobile Online Social Networks

Spice: Socially-driven Learning-Based Mobile Media Prefetching

Network Agile Preference-Based Prefetching for Mobile Devices

O 2 SM: Enabling Efficient Offline Access to Online Social Media and Social Networks.

Prefetching strategy in peer-assisted social video streaming

From Intermittent to Ubiquitous

Behavior prediction based on interest characteristic and user communication in opportunistic social networks

Assessing the Feasibility of Web-Request Prediction Models on Mobile Platforms

Context-aware advertisement recommendation for high-speed social news feeding

Toward Wi-Fi AP-Assisted Content Prefetching for an On-Demand TV Series: A Learning-Based Approach

Learning at the Edge: Smart Content Delivery in Real World Mobile Social Networks.

Optimizing Offline Access to Social Network Content on Mobile Devices

When Social Network Meets Mobile Cloud: A Social Group Utility Approach for Optimizing Computation Offloading in Cloudlet

Collaborative Edge Caching with Personalized Modeling of Content Popularity over Indoor Mobile Social Networks

SocialCache: A Pervasive Social-Aware Caching Strategy for Self-Operated Content Delivery Networks of Online Social Networks.

Enhancing Multimedia Network Resource Allocation Using Social Prediction

Towards Wi-Fi AP-Assisted Content Prefetching for On-Demand TV Series: A Reinforcement Learning Approach

Machine Learning Assisted Content Delivery at Edge of Mobile Social Networks

Optimizing Data Center Traffic of Online Social Networks

A Social-Aware Framework for Efficient Information Dissemination in Wireless Ad Hoc Networks.

MUSA: Wi-Fi AP-assisted video prefetching via Tensor Learning