On-Demand Prefetching Heuristic Policies: A Performance Evaluation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

On-Demand Prefetching Heuristic Policies: A Performance Evaluation


Prefetching is a basic mechanism in the World Wide Web that speculates on the future behaviour of users to avoid the response delays. The relatively new requirement of the instantaneous response in some interactive services like On-Demand applications fuelled the need for ways to represent and reason about the challenging problem of prefetching control and performance evaluation. We study this challenging problem under a network protocol that adopts the simultaneous prefetching with equal-shared bandwidth, and in prefetching situations in which the controller seeks to reach a Zero-Cost system state as quickly as possible. Within this context, our first contribution is providing the backbone of a new paradigm for the performance evaluation of the On-demand prefetching policy. This backbone consists of our previously developed prefetching control model; the PREF-CT model and our previously developed optimal control algorithms; the ONE-PASS and the TREE-DEC algorithms. Our second contribution is developing the prefetching heuristic algorithm: the RBP. Compared to the optimal prefetching policies, the prefetching policies computed by our heuristic algorithm the RBP show significant performance in terms of the user’s latency and the bandwidth utilization.
No file

Dates and versions

hal-01095052 , version 1 (15-12-2014)



Olivia Morad, Alain Jean-Marie. On-Demand Prefetching Heuristic Policies: A Performance Evaluation. ISCIS: International Symposium on Computer and Information Sciences, Oct 2014, Krakow, Poland. pp.317-324, ⟨10.1007/978-3-319-09465-6_33⟩. ⟨hal-01095052⟩
202 View
0 Download



Gmail Facebook X LinkedIn More