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

Fingerprint

Servers
Switches
Topology
Fault tolerance
Scalability
Computer systems
Interconnection
Costs

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Management Science and Operations Research

Cite this

Hsiao, H-C., Chao, Y. C., & Chu, C. L. (2013). Randomized interconnection networks in clouds. In 15th Asia-Pacific Network Operations and Management Symposium: "Integrated Management of Network Virtualization", APNOMS 2013 [6665234]
Hsiao, Hung-Chang ; Chao, Yu Chang ; Chu, Cheng Lung. / Randomized interconnection networks in clouds. 15th Asia-Pacific Network Operations and Management Symposium: "Integrated Management of Network Virtualization", APNOMS 2013. 2013.
@inproceedings{3a290ede4eb04dea997377f6423f1ccc,
title = "Randomized interconnection networks in clouds",
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.",
author = "Hung-Chang Hsiao and Chao, {Yu Chang} and Chu, {Cheng Lung}",
year = "2013",
language = "English",
isbn = "9784885522796",
booktitle = "15th Asia-Pacific Network Operations and Management Symposium",

}

Hsiao, H-C, Chao, YC & Chu, CL 2013, Randomized interconnection networks in clouds. in 15th Asia-Pacific Network Operations and Management Symposium: "Integrated Management of Network Virtualization", APNOMS 2013., 6665234, 15th Asia-Pacific Network Operations and Management Symposium: "Integrated Management of Network Virtualization", APNOMS 2013, Hiroshima, Japan, 13-09-25.

Randomized interconnection networks in clouds. / Hsiao, Hung-Chang; Chao, Yu Chang; Chu, Cheng Lung.

15th Asia-Pacific Network Operations and Management Symposium: "Integrated Management of Network Virtualization", APNOMS 2013. 2013. 6665234.

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

TY - GEN

T1 - Randomized interconnection networks in clouds

AU - Hsiao, Hung-Chang

AU - Chao, Yu Chang

AU - Chu, Cheng Lung

PY - 2013

Y1 - 2013

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

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

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

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

M3 - Conference contribution

SN - 9784885522796

BT - 15th Asia-Pacific Network Operations and Management Symposium

ER -

Hsiao H-C, Chao YC, Chu CL. Randomized interconnection networks in clouds. In 15th Asia-Pacific Network Operations and Management Symposium: "Integrated Management of Network Virtualization", APNOMS 2013. 2013. 6665234