Twister networks and their applications to load-balanced switches

Authors:
Ching-Min Lien;Cheng-Shang Chang;Jay Cheng;Duan-Shin Lee;Jou-Ting Liao
Affiliations:
Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C.;Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C.;Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C.;Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C.;Institute of Communications Engineering, National Tsing Hua University, Hsinchu, Taiwan, R.O.C.
Venue:
INFOCOM'10 Proceedings of the 29th conference on Information communications
Year:
2010

Citing 11
Cited 0

Broadband integrated networks

Broadband integrated networks
Bipartite graphs and their applications

Bipartite graphs and their applications
Algebraic switching theory and broadband applications

Algebraic switching theory and broadband applications
Broadband Packet Switching Technologies: A Practical Guide to ATM Switches and IP Routers

Broadband Packet Switching Technologies: A Practical Guide to ATM Switches and IP Routers
Survival Reliability of Some Double-Loop Networks and Chordal Rings

IEEE Transactions on Computers
Scaling internet routers using optics

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
The Data Vortex, an All Optical Path Multicomputer Interconnection Network

IEEE Transactions on Parallel and Distributed Systems
Analysis of Chordal Ring Network

IEEE Transactions on Computers
Padded frames: a novel algorithm for stable scheduling in load-balanced switches

IEEE/ACM Transactions on Networking (TON)
A Necessary and Sufficient Condition for the Construction of 2-to-1 Optical FIFO Multiplexers by a Single Crossbar Switch and Fiber Delay Lines

IEEE Transactions on Information Theory
Load balanced Birkhoff-von Neumann switches, part I: one-stage buffering

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Inspired by the recent development of optical queueing theory, in this paper we study a class of multistage interconnection networks (MINs), called twister networks. Unlike the usual recursive constructions of MINs (either by two-stage expansion or by three-stage expansion), twister networks are constructed directly by a concatenation of bipartite networks. Moreover, the biadjacency matrices of these bipartite networks are sums of subsets of the powers of the circular shift matrix. Though MINs have been studied extensively in the literature, we show there are several distinct properties for twister networks, including routability and conditionally nonblocking properties. In particular, we show that a twister network satisfying (A1) in the paper is routable, and packets can be self-routed through the twister network by using the C-transform developed in optical queueing theory. Moreover, we define an N-modulo distance and use it to show that a twister network satisfying (A2) in the paper is conditionally nonblocking if the N-modulo distance between any two outputs is not greater than two times of the N-modulo distance between the corresponding two inputs. Such a conditionally nonblocking property allows us to show that a twister network with N inputs/outputs can be used as a p × p rotator and a p × p symmetric TDM switch for any 2 ≤ p ≤ N. As such, one can use a twister network as the switch fabric for a two-stage load balanced switch that is capable of providing incremental update of the number of linecards.