Skip to Main content Skip to Navigation

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.
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download
Contributor : Damien Saucez Connect in order to contact the contributor
Submitted on : Wednesday, August 22, 2018 - 12:56:12 PM
Last modification on : Wednesday, September 12, 2018 - 1:15:40 AM


Files produced by the author(s)


  • HAL Id : hal-01859599, version 1



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



Record views


Files downloads