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

Tokumi Yokohira, Hideo Miyahara

Research output: Contribution to journalArticle

Abstract

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)
Volume72
Issue number11
Publication statusPublished - Nov 1989

Fingerprint

Switching networks
Networks (circuits)
Blocking probability

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

@article{d9cc0dc83a884f9facab5000627fc7a6,
title = "Comparison of stability for various routing-procedures in circuit-switched networks",
abstract = "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.",
author = "Tokumi Yokohira and Hideo Miyahara",
year = "1989",
month = "11",
language = "English",
volume = "72",
pages = "43--51",
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 = "11",

}

TY - JOUR

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

AU - Yokohira, Tokumi

AU - Miyahara, Hideo

PY - 1989/11

Y1 - 1989/11

N2 - 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.

AB - 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.

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

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

M3 - Article

VL - 72

SP - 43

EP - 51

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

ER -