Skip to Main content Skip to Navigation
Journal articles

A GRASP-based Approach for Dynamic Cache Resources Placement in Future Networks

Hamza Ben-Ammar 1 Yassine Hadjadj-Aoul 1
1 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
Inria Rennes – Bretagne Atlantique , IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
Abstract : Dealing with the ever-increasing video traffic is certainly one of the major challenges facing Internet Service Providers (ISPs). In this context, the strategic placement of caches is seen as one of the most important remedies, especially with recent advances in the field of virtualization. Unlike the existing works, which only focus on the placement issue, we also consider the problem of determining the optimal amount of cache to place at each possible location. We formalize, in this paper, the problem of caches placement as a multi-objective optimization problem, in which we minimize both the average distance from which contents are retrieved and the peering links utilization. As the proposed problem is NP-hard, we propose to solve it using the Greedy Randomized Adaptive Search Procedure (GRASP) meta-heuristic. Simulations results reveal the quality of the obtained solutions compared to an exhaustive search method. At the same time, they reveal that the solution is not to put all resources at the edge or at the core, as some studies claim, but to partition them judiciously, which mainly depends on the objectives of the ISPs.
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/hal-03122222
Contributor : Yassine Hadjadj Aoul Connect in order to contact the contributor
Submitted on : Tuesday, January 26, 2021 - 9:11:26 PM
Last modification on : Wednesday, November 3, 2021 - 8:07:58 AM
Long-term archiving on: : Tuesday, April 27, 2021 - 7:41:48 PM

File

A_GRASP_based_Approach_for_Dyn...
Files produced by the author(s)

Identifiers

Citation

Hamza Ben-Ammar, Yassine Hadjadj-Aoul. A GRASP-based Approach for Dynamic Cache Resources Placement in Future Networks. Journal of Network and Systems Management, Springer Verlag, 2020, 28 (3), pp.457-477. ⟨10.1007/s10922-020-09521-4⟩. ⟨hal-03122222⟩

Share

Metrics

Les métriques sont temporairement indisponibles