Comparison of stability for various routing-procedures in circuit-switched networks

Tokumi Yokohira, Hideo Miyahara

Research output: Contribution to journalArticlepeer-review


This paper compares the stability of five routing-procedures: nonalternate-routing (NAR), alternate-routing (AR), alternate-routing-trunk-reservation (AR-TR), alternate-routing-external-blocking (AR-EB), alternate-routing-trunk-reservation-and-external-blocking (AR-TR-EB), in circuit-switched network. First the stability of AR-TR, AR-EB AND AR-TR-EB routing-procedures is discussed by applying the cusp catastrophe theory, and the cusp is found in which a sudden change of end-to-end-blocking-probability (EEBP) occurs. Next, the stability of five routing-procedures is compared using the cusp. Finally, two methods are proposed that change the routing-procedure dynamically when network-traffic becomes large, and their effectiveness is shown.

Original languageEnglish
Pages (from-to)43-51
Number of pages9
JournalElectronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi)
Issue number11
Publication statusPublished - Nov 1 1989

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Comparison of stability for various routing-procedures in circuit-switched networks'. Together they form a unique fingerprint.

Cite this