Scafida: A scale-free network inspired data center architecture

Laszlo Gyarmati, Tuan Ann Trinh

Research output: Contribution to journalArticle

42 Citations (Scopus)


Data centers have a crucial role in current Internet architecture supporting content-centric networking. State-of-the-art data centers have different architectures like fat-tree (16, 10], DCell [12], or BCube [11]. However, their architectures share a common property: symmetry. Due to their symmetric nature, a tricky point with these architectures is that they are hard to be extended in small quantities. Contrary to state-of-the-art data center architectures, we propose an asymmetric data center topology generation method called Scafida inspired by scale-free networks; these data centers have not only small diameters and high fault tolerance, inherited by scale-free networks, but can also be scaled in smaller and less homogenous increments. We extend the original scale-free network generation algorithm of Barabasi and Albert [5] to meet the physical constraints of switches and routers. Despite the fact that our method artificially limits the node degrees in the network, our data center architectures keep the preferable properties of scale-free networks. Based on extensive simulations we present preliminary results that are promising regarding the error tolerance, scalability, and flexibility of the architecture.

Original languageEnglish
Pages (from-to)4-12
Number of pages9
JournalComputer Communication Review
Issue number5
Publication statusPublished - 1 Oct 2010
Externally publishedYes



  • Data center
  • Scale-free network

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Cite this