Performance evaluation of a multihop network, GEMNET

Shigeo Miki, Yoshihiro Nakahira, Hideki Sunahara, Yuji Oie

Research output: Contribution to journalArticle

Abstract

In the networks of regular topology proposed in the past, such as BMSN or Shuffle Net, the number of nodes constituting the network is restricted, but GEMNET has wide expandability due to the fact that a network can have any number of nodes; it also is superior to other networks in the average hop count and throughput. However, in GEMNET, even when each node sends the packets to other nodes uniformly, the load of each node varies and the degree of this variation depends on the number of nodes. In this article, the effects of the variance of the distribution of load on the throughput character are examined, and it is shown that high throughput can be obtained by the use of a network configuration that has a small variance of load distribution for any given number of nodes.

Original languageEnglish
Pages (from-to)27-36
Number of pages10
JournalElectronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume83
Issue number5
Publication statusPublished - 2000
Externally publishedYes

Fingerprint

Throughput
Topology

Keywords

  • Multihop network
  • Optical network
  • Path control
  • Scalable
  • Wavelength division multiplexing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Performance evaluation of a multihop network, GEMNET. / Miki, Shigeo; Nakahira, Yoshihiro; Sunahara, Hideki; Oie, Yuji.

In: Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi), Vol. 83, No. 5, 2000, p. 27-36.

Research output: Contribution to journalArticle

@article{c9c7047e4cec4a99bcc76c0b97b195a6,
title = "Performance evaluation of a multihop network, GEMNET",
abstract = "In the networks of regular topology proposed in the past, such as BMSN or Shuffle Net, the number of nodes constituting the network is restricted, but GEMNET has wide expandability due to the fact that a network can have any number of nodes; it also is superior to other networks in the average hop count and throughput. However, in GEMNET, even when each node sends the packets to other nodes uniformly, the load of each node varies and the degree of this variation depends on the number of nodes. In this article, the effects of the variance of the distribution of load on the throughput character are examined, and it is shown that high throughput can be obtained by the use of a network configuration that has a small variance of load distribution for any given number of nodes.",
keywords = "Multihop network, Optical network, Path control, Scalable, Wavelength division multiplexing",
author = "Shigeo Miki and Yoshihiro Nakahira and Hideki Sunahara and Yuji Oie",
year = "2000",
language = "English",
volume = "83",
pages = "27--36",
journal = "Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)",
issn = "8756-6621",
publisher = "John Wiley and Sons Inc.",
number = "5",

}

TY - JOUR

T1 - Performance evaluation of a multihop network, GEMNET

AU - Miki, Shigeo

AU - Nakahira, Yoshihiro

AU - Sunahara, Hideki

AU - Oie, Yuji

PY - 2000

Y1 - 2000

N2 - In the networks of regular topology proposed in the past, such as BMSN or Shuffle Net, the number of nodes constituting the network is restricted, but GEMNET has wide expandability due to the fact that a network can have any number of nodes; it also is superior to other networks in the average hop count and throughput. However, in GEMNET, even when each node sends the packets to other nodes uniformly, the load of each node varies and the degree of this variation depends on the number of nodes. In this article, the effects of the variance of the distribution of load on the throughput character are examined, and it is shown that high throughput can be obtained by the use of a network configuration that has a small variance of load distribution for any given number of nodes.

AB - In the networks of regular topology proposed in the past, such as BMSN or Shuffle Net, the number of nodes constituting the network is restricted, but GEMNET has wide expandability due to the fact that a network can have any number of nodes; it also is superior to other networks in the average hop count and throughput. However, in GEMNET, even when each node sends the packets to other nodes uniformly, the load of each node varies and the degree of this variation depends on the number of nodes. In this article, the effects of the variance of the distribution of load on the throughput character are examined, and it is shown that high throughput can be obtained by the use of a network configuration that has a small variance of load distribution for any given number of nodes.

KW - Multihop network

KW - Optical network

KW - Path control

KW - Scalable

KW - Wavelength division multiplexing

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

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

M3 - Article

VL - 83

SP - 27

EP - 36

JO - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

JF - Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)

SN - 8756-6621

IS - 5

ER -