On-Demand Prefetching Heuristic Policies: A Performance Evaluation

Abstract : 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.
Type de document :
Communication dans un congrès
ISCIS: International Symposium on Computer and Information Sciences, Oct 2014, Krakow, Poland. 29th International Symposium on Computer and Information Sciences (ISCIS 2014), pp.317-324, 2014, <https://projekty.iitis.pl/iscis>. <10.1007/978-3-319-09465-6_33>
Liste complète des métadonnées

https://hal.inria.fr/hal-01095052
Contributeur : Alain Jean-Marie <>
Soumis le : lundi 15 décembre 2014 - 01:32:27
Dernière modification le : vendredi 9 juin 2017 - 10:42:03

Identifiants

Collections

Citation

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. 29th International Symposium on Computer and Information Sciences (ISCIS 2014), pp.317-324, 2014, <https://projekty.iitis.pl/iscis>. <10.1007/978-3-319-09465-6_33>. <hal-01095052>

Partager

Métriques

Consultations de la notice

158