On the structural uniqueness of alternate routing schemes in non-hierarchical networks

Jaidev Kaniyil, Noriaki Hagiya, Shigeru Shimamoto, Yoshikuni Onozato, Shoichi Noguchi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Structural relation between load and blocking probability of an alternate routing scheme employed in a fully connected homogeneous non-hierarchical network is already known. In this paper, we inspect the structural aspects of such a scheme when blocked messages make retrial, and when different alternate routing strategies are employed so as to overcome congestion. the model employed for analysis is based on the flow approximation. It is found that retrials push the stable equilibrium state away from the zero blocking state, thereby aggravating congestion. The alternate routing strategies accommodate the stable equilibrium state close to the zero blocking state. However, both the retrials and the alternate routing strategies do not alter the fundamental structure of the system, namely, the fold catastrophe. By solving the degenerate equation, the valve of appropriate control parameters can be obtained. According to the present model, it is only under schemes with no alternate routing that the system attains stability, in the mathematical sense of the term.

Original languageEnglish
Title of host publicationProceedings - IEEE INFOCOM
Place of PublicationPiscataway, NJ, United States
PublisherPubl by IEEE
Pages330-337
Number of pages8
Volume1
ISBN (Print)0818635800
Publication statusPublished - 1993
Externally publishedYes
EventProceedings of the 12th Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM '93 - San Francisco, CA, USA
Duration: 1993 Mar 301993 Apr 1

Other

OtherProceedings of the 12th Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM '93
CitySan Francisco, CA, USA
Period93/3/3093/4/1

Fingerprint

Blocking probability
System stability

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Kaniyil, J., Hagiya, N., Shimamoto, S., Onozato, Y., & Noguchi, S. (1993). On the structural uniqueness of alternate routing schemes in non-hierarchical networks. In Proceedings - IEEE INFOCOM (Vol. 1, pp. 330-337). Piscataway, NJ, United States: Publ by IEEE.

On the structural uniqueness of alternate routing schemes in non-hierarchical networks. / Kaniyil, Jaidev; Hagiya, Noriaki; Shimamoto, Shigeru; Onozato, Yoshikuni; Noguchi, Shoichi.

Proceedings - IEEE INFOCOM. Vol. 1 Piscataway, NJ, United States : Publ by IEEE, 1993. p. 330-337.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kaniyil, J, Hagiya, N, Shimamoto, S, Onozato, Y & Noguchi, S 1993, On the structural uniqueness of alternate routing schemes in non-hierarchical networks. in Proceedings - IEEE INFOCOM. vol. 1, Publ by IEEE, Piscataway, NJ, United States, pp. 330-337, Proceedings of the 12th Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM '93, San Francisco, CA, USA, 93/3/30.
Kaniyil J, Hagiya N, Shimamoto S, Onozato Y, Noguchi S. On the structural uniqueness of alternate routing schemes in non-hierarchical networks. In Proceedings - IEEE INFOCOM. Vol. 1. Piscataway, NJ, United States: Publ by IEEE. 1993. p. 330-337
Kaniyil, Jaidev ; Hagiya, Noriaki ; Shimamoto, Shigeru ; Onozato, Yoshikuni ; Noguchi, Shoichi. / On the structural uniqueness of alternate routing schemes in non-hierarchical networks. Proceedings - IEEE INFOCOM. Vol. 1 Piscataway, NJ, United States : Publ by IEEE, 1993. pp. 330-337
@inproceedings{3ea9514ee0144b6aae02e9948457c63b,
title = "On the structural uniqueness of alternate routing schemes in non-hierarchical networks",
abstract = "Structural relation between load and blocking probability of an alternate routing scheme employed in a fully connected homogeneous non-hierarchical network is already known. In this paper, we inspect the structural aspects of such a scheme when blocked messages make retrial, and when different alternate routing strategies are employed so as to overcome congestion. the model employed for analysis is based on the flow approximation. It is found that retrials push the stable equilibrium state away from the zero blocking state, thereby aggravating congestion. The alternate routing strategies accommodate the stable equilibrium state close to the zero blocking state. However, both the retrials and the alternate routing strategies do not alter the fundamental structure of the system, namely, the fold catastrophe. By solving the degenerate equation, the valve of appropriate control parameters can be obtained. According to the present model, it is only under schemes with no alternate routing that the system attains stability, in the mathematical sense of the term.",
author = "Jaidev Kaniyil and Noriaki Hagiya and Shigeru Shimamoto and Yoshikuni Onozato and Shoichi Noguchi",
year = "1993",
language = "English",
isbn = "0818635800",
volume = "1",
pages = "330--337",
booktitle = "Proceedings - IEEE INFOCOM",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - On the structural uniqueness of alternate routing schemes in non-hierarchical networks

AU - Kaniyil, Jaidev

AU - Hagiya, Noriaki

AU - Shimamoto, Shigeru

AU - Onozato, Yoshikuni

AU - Noguchi, Shoichi

PY - 1993

Y1 - 1993

N2 - Structural relation between load and blocking probability of an alternate routing scheme employed in a fully connected homogeneous non-hierarchical network is already known. In this paper, we inspect the structural aspects of such a scheme when blocked messages make retrial, and when different alternate routing strategies are employed so as to overcome congestion. the model employed for analysis is based on the flow approximation. It is found that retrials push the stable equilibrium state away from the zero blocking state, thereby aggravating congestion. The alternate routing strategies accommodate the stable equilibrium state close to the zero blocking state. However, both the retrials and the alternate routing strategies do not alter the fundamental structure of the system, namely, the fold catastrophe. By solving the degenerate equation, the valve of appropriate control parameters can be obtained. According to the present model, it is only under schemes with no alternate routing that the system attains stability, in the mathematical sense of the term.

AB - Structural relation between load and blocking probability of an alternate routing scheme employed in a fully connected homogeneous non-hierarchical network is already known. In this paper, we inspect the structural aspects of such a scheme when blocked messages make retrial, and when different alternate routing strategies are employed so as to overcome congestion. the model employed for analysis is based on the flow approximation. It is found that retrials push the stable equilibrium state away from the zero blocking state, thereby aggravating congestion. The alternate routing strategies accommodate the stable equilibrium state close to the zero blocking state. However, both the retrials and the alternate routing strategies do not alter the fundamental structure of the system, namely, the fold catastrophe. By solving the degenerate equation, the valve of appropriate control parameters can be obtained. According to the present model, it is only under schemes with no alternate routing that the system attains stability, in the mathematical sense of the term.

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

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

M3 - Conference contribution

AN - SCOPUS:0027208304

SN - 0818635800

VL - 1

SP - 330

EP - 337

BT - Proceedings - IEEE INFOCOM

PB - Publ by IEEE

CY - Piscataway, NJ, United States

ER -