Permutation generation for routing in bcube connected crossbars

Zhenhua Li; Yuanyuan Yang

doi:10.1109/ICC.2015.7249192

Permutation generation for routing in bcube connected crossbars

Zhenhua Li
, Yuanyuan Yang

Electrical Engineering

Stony Brook University

Stony Brook University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

5 Scopus citations

Abstract

BCube Connected Crossbars (BCCC) is a recently proposed network structure with short diameter and good expandability for cloud-based networks. Its diameter increases linearly to its order (dimension) and it has multiple near-equal parallel paths between any pair of servers. These advantages make BCCC a very promising network structure for next generation cloudbased networks. An efficient routing algorithm for BCCC has also been proposed, in which a permutation is used to determine which order (or dimension) will be routed first. However, there is no discussion yet about how to choose the permutation. In this paper, we mainly focus on permutation generations for routing in BCCC. We analyze the impact of choosing different permutations in both theory and simulation and propose two efficient permutation generation algorithms which take advantage of BCCC structure and give good performance.

Original language	English
Title of host publication	2015 IEEE International Conference on Communications, ICC 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	5460-5465
Number of pages	6
ISBN (Electronic)	9781467364324
DOIs	https://doi.org/10.1109/ICC.2015.7249192
State	Published - Sep 9 2015
Event	IEEE International Conference on Communications, ICC 2015 - London, United Kingdom Duration: Jun 8 2015 → Jun 12 2015

Publication series

Name	IEEE International Conference on Communications
Volume	2015-September

Conference

Conference	IEEE International Conference on Communications, ICC 2015
Country/Territory	United Kingdom
City	London
Period	06/8/15 → 06/12/15

Keywords

BCube Connected Crossbars (BCCC)
Cloud-based networks
dual-port server
load balance

Access to Document

10.1109/ICC.2015.7249192

Cite this

@inproceedings{dbaeed6ce1604d4c8531bc25c8624cbb,

title = "Permutation generation for routing in bcube connected crossbars",

abstract = "BCube Connected Crossbars (BCCC) is a recently proposed network structure with short diameter and good expandability for cloud-based networks. Its diameter increases linearly to its order (dimension) and it has multiple near-equal parallel paths between any pair of servers. These advantages make BCCC a very promising network structure for next generation cloudbased networks. An efficient routing algorithm for BCCC has also been proposed, in which a permutation is used to determine which order (or dimension) will be routed first. However, there is no discussion yet about how to choose the permutation. In this paper, we mainly focus on permutation generations for routing in BCCC. We analyze the impact of choosing different permutations in both theory and simulation and propose two efficient permutation generation algorithms which take advantage of BCCC structure and give good performance.",

keywords = "BCube Connected Crossbars (BCCC), Cloud-based networks, dual-port server, load balance",

author = "Zhenhua Li and Yuanyuan Yang",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; IEEE International Conference on Communications, ICC 2015 ; Conference date: 08-06-2015 Through 12-06-2015",

year = "2015",

month = sep,

day = "9",

doi = "10.1109/ICC.2015.7249192",

language = "English",

series = "IEEE International Conference on Communications",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "5460--5465",

booktitle = "2015 IEEE International Conference on Communications, ICC 2015",

}

Li, Z & Yang, Y 2015, Permutation generation for routing in bcube connected crossbars. in 2015 IEEE International Conference on Communications, ICC 2015., 7249192, IEEE International Conference on Communications, vol. 2015-September, Institute of Electrical and Electronics Engineers Inc., pp. 5460-5465, IEEE International Conference on Communications, ICC 2015, London, United Kingdom, 06/8/15. https://doi.org/10.1109/ICC.2015.7249192

Permutation generation for routing in bcube connected crossbars. / Li, Zhenhua; Yang, Yuanyuan.
2015 IEEE International Conference on Communications, ICC 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 5460-5465 7249192 (IEEE International Conference on Communications; Vol. 2015-September).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Permutation generation for routing in bcube connected crossbars

AU - Li, Zhenhua

AU - Yang, Yuanyuan

PY - 2015/9/9

Y1 - 2015/9/9

N2 - BCube Connected Crossbars (BCCC) is a recently proposed network structure with short diameter and good expandability for cloud-based networks. Its diameter increases linearly to its order (dimension) and it has multiple near-equal parallel paths between any pair of servers. These advantages make BCCC a very promising network structure for next generation cloudbased networks. An efficient routing algorithm for BCCC has also been proposed, in which a permutation is used to determine which order (or dimension) will be routed first. However, there is no discussion yet about how to choose the permutation. In this paper, we mainly focus on permutation generations for routing in BCCC. We analyze the impact of choosing different permutations in both theory and simulation and propose two efficient permutation generation algorithms which take advantage of BCCC structure and give good performance.

AB - BCube Connected Crossbars (BCCC) is a recently proposed network structure with short diameter and good expandability for cloud-based networks. Its diameter increases linearly to its order (dimension) and it has multiple near-equal parallel paths between any pair of servers. These advantages make BCCC a very promising network structure for next generation cloudbased networks. An efficient routing algorithm for BCCC has also been proposed, in which a permutation is used to determine which order (or dimension) will be routed first. However, there is no discussion yet about how to choose the permutation. In this paper, we mainly focus on permutation generations for routing in BCCC. We analyze the impact of choosing different permutations in both theory and simulation and propose two efficient permutation generation algorithms which take advantage of BCCC structure and give good performance.

KW - BCube Connected Crossbars (BCCC)

KW - Cloud-based networks

KW - dual-port server

KW - load balance

UR - https://www.scopus.com/pages/publications/84953807163

U2 - 10.1109/ICC.2015.7249192

DO - 10.1109/ICC.2015.7249192

M3 - Conference contribution

T3 - IEEE International Conference on Communications

SP - 5460

EP - 5465

BT - 2015 IEEE International Conference on Communications, ICC 2015

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - IEEE International Conference on Communications, ICC 2015

Y2 - 8 June 2015 through 12 June 2015

ER -

Permutation generation for routing in bcube connected crossbars

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this