Scafida: A scale-free network inspired data center architecture

László Gyarmati, Tuan Anh Trinh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Citations (Scopus)

Abstract

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 Barabási 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
Title of host publicationSIGCOMM'10 - Proceedings of the SIGCOMM 2010 Conference
Pages5-12
Number of pages8
Publication statusPublished - 1 Dec 2010
Event7th International Conference on Autonomic Computing, SIGCOMM 2010 - New Delhi, India
Duration: 30 Aug 20103 Sep 2010

Publication series

NameSIGCOMM'10 - Proceedings of the SIGCOMM 2010 Conference

Other

Other7th International Conference on Autonomic Computing, SIGCOMM 2010
CountryIndia
CityNew Delhi
Period30/8/103/9/10

    Fingerprint

Keywords

  • Data center
  • Scale-free network

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Theoretical Computer Science

Cite this

Gyarmati, L., & Trinh, T. A. (2010). Scafida: A scale-free network inspired data center architecture. In SIGCOMM'10 - Proceedings of the SIGCOMM 2010 Conference (pp. 5-12). (SIGCOMM'10 - Proceedings of the SIGCOMM 2010 Conference).