Randomized interconnection networks in clouds

Hung-Chang Hsiao, Yu Chang Chao, Cheng Lung Chu

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

Abstract

Data center networks are large-scaled interconnects which demand high scalability and fault tolerance. Production systems highly depend on regular structures (e.g., the FAT tree) to organize servers in direct networks (or switches in indirect networks). While the recent proposals are scalable to accommodate an increasing number of servers added to the system, the regular topologies are not flexible as servers (or switches) cannot be interconnected freely and installation errors may incur due to network operators, thus increasing their provisioning and maintenance costs. In this paper, we present a randomized topology for data center network. Our proposed network is not only scalable and fault-tolerant, but supports flexible provisioning. Servers (or switches) can link to one another in some probability. Our proposed networks exhibit nice properties, including the exploitation of geographical hierarchy and the low diameter of the networks. We assess our proposal in rigorous theoretical analysis.

Original languageEnglish
Title of host publication15th Asia-Pacific Network Operations and Management Symposium
Subtitle of host publication"Integrated Management of Network Virtualization", APNOMS 2013
Publication statusPublished - 2013
Event15th Asia-Pacific Network Operations and Management Symposium: "Integrated Management of Network Virtualization", APNOMS 2013 - Hiroshima, Japan
Duration: 2013 Sep 252013 Sep 27

Other

Other15th Asia-Pacific Network Operations and Management Symposium: "Integrated Management of Network Virtualization", APNOMS 2013
CountryJapan
CityHiroshima
Period13-09-2513-09-27

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Management Science and Operations Research

Fingerprint Dive into the research topics of 'Randomized interconnection networks in clouds'. Together they form a unique fingerprint.

Cite this