Fluidify: Decentralized Overlay Deployment in a Multi-cloud World

Conference paper

DOI: 10.1007/978-3-319-19129-4_1

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9038)
Cite this paper as:
Resmi A.C., Taiani F. (2015) Fluidify: Decentralized Overlay Deployment in a Multi-cloud World. In: Bessani A., Bouchenak S. (eds) Distributed Applications and Interoperable Systems. DAIS 2015. Lecture Notes in Computer Science, vol 9038. Springer, Cham

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© IFIP International Federation for Information Processing 2015

Authors and Affiliations

  1. 1.Université de Rennes 1 - IRISARennesFrance
  2. 2.ESIRRennesFrance

Personalised recommendations