%0 Conference Proceedings
%T Fluidify: Decentralized Overlay Deployment in a Multi-cloud World
%+ As Scalable As Possible: foundations of large scale dynamic distributed systems (ASAP)
%+ Ecole Superieure d'Ingenieurs de Rennes [Rennes] (ESIR)
%A Resmi, Ariyattu, C.
%A Taïani, François
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 15th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS)
%C Grenoble, France
%Y Alysson Bessani
%Y Sara Bouchenak
%I Springer International Publishing
%3 Distributed Applications and Interoperable Systems
%V LNCS-9038
%P 1-15
%8 2015-06-02
%D 2015
%R 10.1007/978-3-319-19129-4_1
%K Overlay Network
%K Physical Infrastructure
%K Logical Topology
%K Physical Topology
%K Dual Strategy
%Z Computer Science [cs]
%Z Computer Science [cs]/Networking and Internet Architecture [cs.NI]Conference papers
%X 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.
%G English
%Z TC 6
%Z WG 6.1
%2 https://inria.hal.science/hal-01775032/document
%2 https://inria.hal.science/hal-01775032/file/978-3-319-19129-4_1_Chapter.pdf
%L hal-01775032
%U https://inria.hal.science/hal-01775032
%~ UNIV-RENNES1
%~ CNRS
%~ INRIA
%~ UNIV-UBS
%~ INSA-RENNES
%~ INRIA-RENNES
%~ IRISA
%~ IRISA_SET
%~ INRIA_TEST
%~ TESTALAIN1
%~ IFIP-LNCS
%~ IFIP
%~ CENTRALESUPELEC
%~ INRIA2
%~ IFIP-TC
%~ IFIP-WG
%~ IFIP-TC6
%~ IFIP-WG6-1
%~ IFIP-DAIS
%~ UR1-HAL
%~ UR1-MATH-STIC
%~ UR1-UFR-ISTIC
%~ IFIP-DISCOTEC
%~ TEST-UR-CSS
%~ UNIV-RENNES
%~ INRIA-RENGRE
%~ IFIP-LNCS-9038
%~ UR1-MATH-NUM