Stability of completely connected computer networks employing alternative routing under concentrated traffic

Ami Kanazawa, Shigeru Shimamoto, Yoshikuni Onozato, Ken Teruya

Research output: Contribution to journalArticle

Abstract

It is important to analyze stability in communication systems. Research in this area has been carried out on various systems. Most of the research to date has been carried out in the case where uniform loads are applied to the system; however, research in the case of nonuniform loads is insufficient. In an actual network, it is rare that a load is uniform, and, hence, an analysis for the case of a nonuniform load is necessary. In this paper, a method for system analysis with a nonuniform load is discussed. While the information flow in an information network is recognized, state equations are derived and the stability is discussed by means of the Liapunov function. As an application of the present analysis method, completely connected networks are chosen. The stability of the steady-state is discussed when traffic concentration occurs. The threshold call generation rate that does not cause congestion is determined.

Original languageEnglish
Pages (from-to)37-44
Number of pages8
JournalElectronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)
Volume80
Issue number6
Publication statusPublished - 1997 Jun
Externally publishedYes

Fingerprint

Computer networks
Communication systems
Systems analysis

Keywords

  • Circuit switching network
  • Congestion
  • Dynamic flow model
  • Threshold

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

@article{7bd611733c2041049da09cf78f280216,
title = "Stability of completely connected computer networks employing alternative routing under concentrated traffic",
abstract = "It is important to analyze stability in communication systems. Research in this area has been carried out on various systems. Most of the research to date has been carried out in the case where uniform loads are applied to the system; however, research in the case of nonuniform loads is insufficient. In an actual network, it is rare that a load is uniform, and, hence, an analysis for the case of a nonuniform load is necessary. In this paper, a method for system analysis with a nonuniform load is discussed. While the information flow in an information network is recognized, state equations are derived and the stability is discussed by means of the Liapunov function. As an application of the present analysis method, completely connected networks are chosen. The stability of the steady-state is discussed when traffic concentration occurs. The threshold call generation rate that does not cause congestion is determined.",
keywords = "Circuit switching network, Congestion, Dynamic flow model, Threshold",
author = "Ami Kanazawa and Shigeru Shimamoto and Yoshikuni Onozato and Ken Teruya",
year = "1997",
month = "6",
language = "English",
volume = "80",
pages = "37--44",
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 = "6",

}

TY - JOUR

T1 - Stability of completely connected computer networks employing alternative routing under concentrated traffic

AU - Kanazawa, Ami

AU - Shimamoto, Shigeru

AU - Onozato, Yoshikuni

AU - Teruya, Ken

PY - 1997/6

Y1 - 1997/6

N2 - It is important to analyze stability in communication systems. Research in this area has been carried out on various systems. Most of the research to date has been carried out in the case where uniform loads are applied to the system; however, research in the case of nonuniform loads is insufficient. In an actual network, it is rare that a load is uniform, and, hence, an analysis for the case of a nonuniform load is necessary. In this paper, a method for system analysis with a nonuniform load is discussed. While the information flow in an information network is recognized, state equations are derived and the stability is discussed by means of the Liapunov function. As an application of the present analysis method, completely connected networks are chosen. The stability of the steady-state is discussed when traffic concentration occurs. The threshold call generation rate that does not cause congestion is determined.

AB - It is important to analyze stability in communication systems. Research in this area has been carried out on various systems. Most of the research to date has been carried out in the case where uniform loads are applied to the system; however, research in the case of nonuniform loads is insufficient. In an actual network, it is rare that a load is uniform, and, hence, an analysis for the case of a nonuniform load is necessary. In this paper, a method for system analysis with a nonuniform load is discussed. While the information flow in an information network is recognized, state equations are derived and the stability is discussed by means of the Liapunov function. As an application of the present analysis method, completely connected networks are chosen. The stability of the steady-state is discussed when traffic concentration occurs. The threshold call generation rate that does not cause congestion is determined.

KW - Circuit switching network

KW - Congestion

KW - Dynamic flow model

KW - Threshold

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

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

M3 - Article

AN - SCOPUS:0031165142

VL - 80

SP - 37

EP - 44

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 - 6

ER -