A comparative study of Shuffle-Exchange, Manhattan Street and Supercube network for lightwave applications

Arunabha Sen, Pradip Maitra

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

The Shuffle-Exchange network and the Manhattan Street network are two interconnection topologies, that have been proposed for application in the design of Metropolitan Area Networks using multihop lightwave techniques. A Hypercube like interconnection network called Supercube was proposed earlier for application in parallel and distributed computation. In this paper we study the suitability of the Supercube structure for application in the design of Metropolitan Area Networks. We study its performance with respect to the Shuffle-Exchange network and the Manhattan Street network. The static characteristics of the networks have been studied through their graph theoretic properties. The stochastic characteristics of the network have been studied through simulation. The results of the study show that the Supercube network is an attractive alternative to the Shuffle-Exchange and Manhattan Street network for Metropolitan Area Network application.

Original languageEnglish (US)
Pages (from-to)1007-1022
Number of pages16
JournalComputer Networks and ISDN Systems
Volume26
Issue number6-8
DOIs
StatePublished - 1994

Fingerprint

Metropolitan area networks
Topology

Keywords

  • Lightwave
  • Manhattan Street network
  • Metropolitan area network
  • Shuffle-Exchange network
  • Simulation
  • Supercube

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

A comparative study of Shuffle-Exchange, Manhattan Street and Supercube network for lightwave applications. / Sen, Arunabha; Maitra, Pradip.

In: Computer Networks and ISDN Systems, Vol. 26, No. 6-8, 1994, p. 1007-1022.

Research output: Contribution to journalArticle

@article{690e0e1b6f324539aead52a14b80c9dc,
title = "A comparative study of Shuffle-Exchange, Manhattan Street and Supercube network for lightwave applications",
abstract = "The Shuffle-Exchange network and the Manhattan Street network are two interconnection topologies, that have been proposed for application in the design of Metropolitan Area Networks using multihop lightwave techniques. A Hypercube like interconnection network called Supercube was proposed earlier for application in parallel and distributed computation. In this paper we study the suitability of the Supercube structure for application in the design of Metropolitan Area Networks. We study its performance with respect to the Shuffle-Exchange network and the Manhattan Street network. The static characteristics of the networks have been studied through their graph theoretic properties. The stochastic characteristics of the network have been studied through simulation. The results of the study show that the Supercube network is an attractive alternative to the Shuffle-Exchange and Manhattan Street network for Metropolitan Area Network application.",
keywords = "Lightwave, Manhattan Street network, Metropolitan area network, Shuffle-Exchange network, Simulation, Supercube",
author = "Arunabha Sen and Pradip Maitra",
year = "1994",
doi = "10.1016/0169-7552(94)90058-2",
language = "English (US)",
volume = "26",
pages = "1007--1022",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",
number = "6-8",

}

TY - JOUR

T1 - A comparative study of Shuffle-Exchange, Manhattan Street and Supercube network for lightwave applications

AU - Sen, Arunabha

AU - Maitra, Pradip

PY - 1994

Y1 - 1994

N2 - The Shuffle-Exchange network and the Manhattan Street network are two interconnection topologies, that have been proposed for application in the design of Metropolitan Area Networks using multihop lightwave techniques. A Hypercube like interconnection network called Supercube was proposed earlier for application in parallel and distributed computation. In this paper we study the suitability of the Supercube structure for application in the design of Metropolitan Area Networks. We study its performance with respect to the Shuffle-Exchange network and the Manhattan Street network. The static characteristics of the networks have been studied through their graph theoretic properties. The stochastic characteristics of the network have been studied through simulation. The results of the study show that the Supercube network is an attractive alternative to the Shuffle-Exchange and Manhattan Street network for Metropolitan Area Network application.

AB - The Shuffle-Exchange network and the Manhattan Street network are two interconnection topologies, that have been proposed for application in the design of Metropolitan Area Networks using multihop lightwave techniques. A Hypercube like interconnection network called Supercube was proposed earlier for application in parallel and distributed computation. In this paper we study the suitability of the Supercube structure for application in the design of Metropolitan Area Networks. We study its performance with respect to the Shuffle-Exchange network and the Manhattan Street network. The static characteristics of the networks have been studied through their graph theoretic properties. The stochastic characteristics of the network have been studied through simulation. The results of the study show that the Supercube network is an attractive alternative to the Shuffle-Exchange and Manhattan Street network for Metropolitan Area Network application.

KW - Lightwave

KW - Manhattan Street network

KW - Metropolitan area network

KW - Shuffle-Exchange network

KW - Simulation

KW - Supercube

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

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

U2 - 10.1016/0169-7552(94)90058-2

DO - 10.1016/0169-7552(94)90058-2

M3 - Article

AN - SCOPUS:38149146845

VL - 26

SP - 1007

EP - 1022

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

IS - 6-8

ER -