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

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

研究成果: Conference contribution

抄録

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.

本文言語English
ホスト出版物のタイトルProceedings - IEEE INFOCOM
出版社Publ by IEEE
ページ330-337
ページ数8
ISBN(印刷版)0818635800
出版ステータスPublished - 1993 1 1
外部発表はい
イベントProceedings of the 12th Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM '93 - San Francisco, CA, USA
継続期間: 1993 3 301993 4 1

出版物シリーズ

名前Proceedings - IEEE INFOCOM
1
ISSN(印刷版)0743-166X

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

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

フィンガープリント 「On the structural uniqueness of alternate routing schemes in non-hierarchical networks」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル