A Hybrid Methodology for the Performance Evaluation of Internet-scale Cache Networks - IMT - Institut Mines-Télécom Accéder directement au contenu
Article Dans Une Revue Elsevier Computer Networks Année : 2017

A Hybrid Methodology for the Performance Evaluation of Internet-scale Cache Networks

Résumé

Two concurrent factors challenge the evaluation of large-scale cache networks: complex algorithmic interactions, which are hardly represented by analytical models, and catalog/network size, which limits the scalability of event-driven simulations. To solve these limitations, we propose a new hybrid technique, that we colloquially refer to as ModelGraft, which combines elements of stochastic analysis within a simulative Monte-Carlo approach. In ModelGraft, large scenarios are mapped to a downscaled counterpart built upon Time-To-Live (TTL) caches, to achieve CPU and memory scalability. Additionally, a feedback loop ensures convergence to a consistent state, whose performance accurately represent those of the original system. Finally, the technique also retains simulation simplicity and flexibility, as it can be seamlessly applied to numerous forwarding, meta-caching, and replacement algorithms. We implement and make ModelGraft available as an alternative simulation engine of ccnSim. Performance evaluation shows that, with respect to classic event-driven simulation, ModelGraft gains over two orders of magnitude in both CPU time and memory complexity, while limiting accuracy loss below 2%. Ultimately, ModelGraft pushes the boundaries of the performance evaluation well beyond the limits achieved in the current state of the art, enabling the study of Internet-scale scenarios with content catalogs comprising hundreds billions objects.
Fichier non déposé

Dates et versions

hal-01613509 , version 1 (09-10-2017)

Identifiants

  • HAL Id : hal-01613509 , version 1

Citer

E. Leonardi, Dario Rossi, Michele Tortelli. A Hybrid Methodology for the Performance Evaluation of Internet-scale Cache Networks. Elsevier Computer Networks, 2017, 125, pp.146-159. ⟨hal-01613509⟩
253 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More