Abstract:The emergence of smart Wi-Fi access points (AP), 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 (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. The objective is to strike a balance between the increased prefetching and 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.

A Study of Measurement-Based Web Prefetch Control

INTELLIGENT PREFETCH AND CACHE TECHNIQUES BASED ON NETWORK PERFORMANCE

Preventing Freeway Capacity Drop Via MTFC and Ramp Metering.

Prefetching strategy in peer-assisted social video streaming

A More Aggressive Prefetching Scheme for Streaming Media Delivery over the Internet.

Incorporating Caching with Prefetching for Wireless Web Access

A Study of the Object-Based Limited Cache Prefetching Strategy in Proxy Servers

Measurement And Analysis Of Mobile Web Cache Performance

Network Agile Preference-Based Prefetching for Mobile Devices

Server-assisted prefetching for internet streaming media delivery

Delving into Internet Streaming Media Delivery

Preemptive packet-mode scheduling to improve TCP performance

Congestion Control for Web Real-Time Communication

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

An Efficient Mechanism for Video Streaming over Wide-Area Networks

A Statistics-based Web Cache Prediction Model

APRank: Joint Mobility and Preference-Based Mobile Video Prefetching.

WCET Analysis of Unified Cache with Software Prefetching

Research on Adaptive Web Caching

Understanding Performance of Edge Prefetching

Measurement and Redesign of BBR-based MPTCP.