Scafida: A scale-free network inspired data center architecture

Laszlo Gyarmati, Tuan Ann Trinh

Research output: Contribution to journalArticle

38 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 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
Volume40
Issue number5
DOIs
Publication statusPublished - 1 Oct 2010
Externally publishedYes

Fingerprint

Complex networks
Fault tolerance
Oils and fats
Routers
Scalability
Switches
Topology
Internet

Keywords

  • Data center
  • Scale-free network

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Cite this

Scafida : A scale-free network inspired data center architecture. / Gyarmati, Laszlo; Trinh, Tuan Ann.

In: Computer Communication Review, Vol. 40, No. 5, 01.10.2010, p. 4-12.

Research output: Contribution to journalArticle

@article{0389c3ffba9a4c03b05a0fdfebdda4ca,
title = "Scafida: A scale-free network inspired data center architecture",
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 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.",
keywords = "Data center, Scale-free network",
author = "Laszlo Gyarmati and Trinh, {Tuan Ann}",
year = "2010",
month = "10",
day = "1",
doi = "10.1145/1880153.1880155",
language = "English",
volume = "40",
pages = "4--12",
journal = "Computer Communication Review",
issn = "0146-4833",
publisher = "Association for Computing Machinery (ACM)",
number = "5",

}

TY - JOUR

T1 - Scafida

T2 - A scale-free network inspired data center architecture

AU - Gyarmati, Laszlo

AU - Trinh, Tuan Ann

PY - 2010/10/1

Y1 - 2010/10/1

N2 - 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.

AB - 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.

KW - Data center

KW - Scale-free network

UR - http://www.scopus.com/inward/record.url?scp=84873662574&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84873662574&partnerID=8YFLogxK

U2 - 10.1145/1880153.1880155

DO - 10.1145/1880153.1880155

M3 - Article

AN - SCOPUS:84873662574

VL - 40

SP - 4

EP - 12

JO - Computer Communication Review

JF - Computer Communication Review

SN - 0146-4833

IS - 5

ER -