On-Demand Prefetching Heuristic Policies: A Performance Evaluation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

On-Demand Prefetching Heuristic Policies: A Performance Evaluation

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

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 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More