An Availability-aware SFC placement Algorithm for Fat-Tree Data Centers

Abstract : Complex inter-connections of virtual functions form the so-called Service Function Chains (SFCs) deployed in the Cloud. Such service chains are used for critical services like e-health or autonomous transportation systems and thus require high availability. Respecting some availability level is hard in general, but it becomes even harder if the operator of the service is not aware of the physical infrastructure that will support the service, which is the case when SFCs are deployed in multi-tenant data centers. In this paper, we propose an algorithm to solve the placement of topology-oblivious SFC demands such that placed SFCs respect availability constraints imposed by the tenant. The algorithm leverages Fat-Tree properties to be computationally doable in an online manner. The simulation results show that it is able to satisfy as many demands as possible by spreading the load between the replicas and enhancing the network resources utilization.
Liste complète des métadonnées

Cited literature [3 references]  Display  Hide  Download

https://hal.inria.fr/hal-01859599
Contributor : Damien Saucez <>
Submitted on : Wednesday, August 22, 2018 - 12:56:12 PM
Last modification on : Wednesday, September 12, 2018 - 1:15:40 AM

File

availability-oriented-algorith...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01859599, version 1

Collections

Citation

Ghada Moualla, Thierry Turletti, Damien Saucez. An Availability-aware SFC placement Algorithm for Fat-Tree Data Centers. [Research Report] Inria. 2018. ⟨hal-01859599⟩

Share

Metrics

Record views

217

Files downloads

184