Fluidify: Decentralized Overlay Deployment in a Multi-Cloud World

Resmi Ariyattu 1 François Taïani 1
1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
Abstract : As overlays get deployed in large, heterogeneous systems-of systems with stringent performance constraints, their logical topology must exploit the locality present in the underlying physical network. In this paper, we propose a novel decentralized mechanism|Fluidify|for deploying an overlay network on top of a physical infrastructure while maximizing network locality. Fluidify uses a dual strategy that exploits both the logical links of an overlay and the physical topology of its underlying network. Simulation results show that in a network of 25,600 nodes, Fluidify is able to produce an overlay with links that are on average 94% shorter than that produced by a standard decentralized approach based on slicing, while demonstrating a sub-linear time complexity.
Complete list of metadatas

Cited literature [30 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01168137
Contributor : Resmi Ariyattu <>
Submitted on : Thursday, September 24, 2015 - 11:29:18 AM
Last modification on : Thursday, February 7, 2019 - 2:35:26 PM
Long-term archiving on : Tuesday, December 29, 2015 - 9:45:32 AM

File

Fluidify.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01168137, version 2

Citation

Resmi Ariyattu, François Taïani. Fluidify: Decentralized Overlay Deployment in a Multi-Cloud World. DAIS, Jun 2015, INRIA Grenoble, France. pp.14. ⟨hal-01168137v2⟩

Share

Metrics

Record views

315

Files downloads

232