Performance evaluation of a multihop network, GEMNET

Shigeo Miki, Yoshihiro Nakahira, Hideki Sunahara, Yuji Oie

研究成果: Article

抄録

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.

元の言語English
ページ(範囲)27-36
ページ数10
ジャーナルElectronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)
83
発行部数5
出版物ステータスPublished - 2000
外部発表Yes

Fingerprint

Throughput
Topology

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

これを引用

@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

AN - SCOPUS:24044451310

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 -