Structural stability aspects of alternate routing in non-hierarchical networks under reservation

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

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

2 Citations (Scopus)

Abstract

This paper presents a behavioral characterization of non-hierarchical alternate routing schemes in which a certain number of trunks are reserved for direct routed traffic. It is found that the fundamental behavioral characteristic of the alternate routing schemes with trunk reservation control remains the same as that of the schemes without reservation. With no reservation, the system has two equilibrium states separated wide apart [10]. Under the trunk reservation, the spatial distance between the equilibrium states of the system is considerably reduced. Even for a small number of trunks under reservation, the spatial distribution of the two equilibrium states is so close to each other that both the equilibrium states can be considered to coincide. The approach of this paper can explain why the conventional numerical analysis, under the assumption that the arrival rate of both the direct and the alternate routed traffic are Poisson processes, does not indicate instability of reservation schemes, and, why the empirical results indicate that the optimal number of trunks under reservation is not unique. A sufficient condition, which can be utilized to find the minimum number of trunks to be reserved for direct routed traffic so as to avoid the instability, is obtained. Though the sufficient condition ensures absolute stability of the system from the point of view of the catastrophe theory, the designer may select a lower number of trunks to be reserved, provided that the stable equilibrium states remain close to each other. A performance index to compare various levels of reservations among themselves, is proposed.

Original languageEnglish
Title of host publicationGLOBECOM 1992 - Communication for Global Users
Subtitle of host publicationIEEE Global Telecommunications Conference
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages797-801
Number of pages5
ISBN (Electronic)0780306082, 9780780306080
DOIs
Publication statusPublished - 1992 Jan 1
Event1992 IEEE Global Telecommunications Conference: Communication for Global Users, GLOBECOM 1992 - Orlando, United States
Duration: 1992 Dec 61992 Dec 9

Publication series

NameGLOBECOM 1992 - Communication for Global Users: IEEE Global Telecommunications Conference

Conference

Conference1992 IEEE Global Telecommunications Conference: Communication for Global Users, GLOBECOM 1992
CountryUnited States
CityOrlando
Period92/12/692/12/9

Fingerprint

Spatial distribution
Numerical analysis
Routing
Reservation
Structural stability
Performance index
Catastrophe theory
Poisson process
Empirical results

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality

Cite this

Kaniyil, J., Hagiya, N., Shimamoto, S., Onozato, Y., & Noguchi, S. (1992). Structural stability aspects of alternate routing in non-hierarchical networks under reservation. In GLOBECOM 1992 - Communication for Global Users: IEEE Global Telecommunications Conference (pp. 797-801). [276410] (GLOBECOM 1992 - Communication for Global Users: IEEE Global Telecommunications Conference). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GLOCOM.1992.276410

Structural stability aspects of alternate routing in non-hierarchical networks under reservation. / Kaniyil, Jaidev; Hagiya, Noriaki; Shimamoto, Shigeru; Onozato, Yoshikuni; Noguchi, Shoichi.

GLOBECOM 1992 - Communication for Global Users: IEEE Global Telecommunications Conference. Institute of Electrical and Electronics Engineers Inc., 1992. p. 797-801 276410 (GLOBECOM 1992 - Communication for Global Users: IEEE Global Telecommunications Conference).

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

Kaniyil, J, Hagiya, N, Shimamoto, S, Onozato, Y & Noguchi, S 1992, Structural stability aspects of alternate routing in non-hierarchical networks under reservation. in GLOBECOM 1992 - Communication for Global Users: IEEE Global Telecommunications Conference., 276410, GLOBECOM 1992 - Communication for Global Users: IEEE Global Telecommunications Conference, Institute of Electrical and Electronics Engineers Inc., pp. 797-801, 1992 IEEE Global Telecommunications Conference: Communication for Global Users, GLOBECOM 1992, Orlando, United States, 92/12/6. https://doi.org/10.1109/GLOCOM.1992.276410
Kaniyil J, Hagiya N, Shimamoto S, Onozato Y, Noguchi S. Structural stability aspects of alternate routing in non-hierarchical networks under reservation. In GLOBECOM 1992 - Communication for Global Users: IEEE Global Telecommunications Conference. Institute of Electrical and Electronics Engineers Inc. 1992. p. 797-801. 276410. (GLOBECOM 1992 - Communication for Global Users: IEEE Global Telecommunications Conference). https://doi.org/10.1109/GLOCOM.1992.276410
Kaniyil, Jaidev ; Hagiya, Noriaki ; Shimamoto, Shigeru ; Onozato, Yoshikuni ; Noguchi, Shoichi. / Structural stability aspects of alternate routing in non-hierarchical networks under reservation. GLOBECOM 1992 - Communication for Global Users: IEEE Global Telecommunications Conference. Institute of Electrical and Electronics Engineers Inc., 1992. pp. 797-801 (GLOBECOM 1992 - Communication for Global Users: IEEE Global Telecommunications Conference).
@inproceedings{c42c9f517c394b2e8f902b9e046c6c18,
title = "Structural stability aspects of alternate routing in non-hierarchical networks under reservation",
abstract = "This paper presents a behavioral characterization of non-hierarchical alternate routing schemes in which a certain number of trunks are reserved for direct routed traffic. It is found that the fundamental behavioral characteristic of the alternate routing schemes with trunk reservation control remains the same as that of the schemes without reservation. With no reservation, the system has two equilibrium states separated wide apart [10]. Under the trunk reservation, the spatial distance between the equilibrium states of the system is considerably reduced. Even for a small number of trunks under reservation, the spatial distribution of the two equilibrium states is so close to each other that both the equilibrium states can be considered to coincide. The approach of this paper can explain why the conventional numerical analysis, under the assumption that the arrival rate of both the direct and the alternate routed traffic are Poisson processes, does not indicate instability of reservation schemes, and, why the empirical results indicate that the optimal number of trunks under reservation is not unique. A sufficient condition, which can be utilized to find the minimum number of trunks to be reserved for direct routed traffic so as to avoid the instability, is obtained. Though the sufficient condition ensures absolute stability of the system from the point of view of the catastrophe theory, the designer may select a lower number of trunks to be reserved, provided that the stable equilibrium states remain close to each other. A performance index to compare various levels of reservations among themselves, is proposed.",
author = "Jaidev Kaniyil and Noriaki Hagiya and Shigeru Shimamoto and Yoshikuni Onozato and Shoichi Noguchi",
year = "1992",
month = "1",
day = "1",
doi = "10.1109/GLOCOM.1992.276410",
language = "English",
series = "GLOBECOM 1992 - Communication for Global Users: IEEE Global Telecommunications Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "797--801",
booktitle = "GLOBECOM 1992 - Communication for Global Users",

}

TY - GEN

T1 - Structural stability aspects of alternate routing in non-hierarchical networks under reservation

AU - Kaniyil, Jaidev

AU - Hagiya, Noriaki

AU - Shimamoto, Shigeru

AU - Onozato, Yoshikuni

AU - Noguchi, Shoichi

PY - 1992/1/1

Y1 - 1992/1/1

N2 - This paper presents a behavioral characterization of non-hierarchical alternate routing schemes in which a certain number of trunks are reserved for direct routed traffic. It is found that the fundamental behavioral characteristic of the alternate routing schemes with trunk reservation control remains the same as that of the schemes without reservation. With no reservation, the system has two equilibrium states separated wide apart [10]. Under the trunk reservation, the spatial distance between the equilibrium states of the system is considerably reduced. Even for a small number of trunks under reservation, the spatial distribution of the two equilibrium states is so close to each other that both the equilibrium states can be considered to coincide. The approach of this paper can explain why the conventional numerical analysis, under the assumption that the arrival rate of both the direct and the alternate routed traffic are Poisson processes, does not indicate instability of reservation schemes, and, why the empirical results indicate that the optimal number of trunks under reservation is not unique. A sufficient condition, which can be utilized to find the minimum number of trunks to be reserved for direct routed traffic so as to avoid the instability, is obtained. Though the sufficient condition ensures absolute stability of the system from the point of view of the catastrophe theory, the designer may select a lower number of trunks to be reserved, provided that the stable equilibrium states remain close to each other. A performance index to compare various levels of reservations among themselves, is proposed.

AB - This paper presents a behavioral characterization of non-hierarchical alternate routing schemes in which a certain number of trunks are reserved for direct routed traffic. It is found that the fundamental behavioral characteristic of the alternate routing schemes with trunk reservation control remains the same as that of the schemes without reservation. With no reservation, the system has two equilibrium states separated wide apart [10]. Under the trunk reservation, the spatial distance between the equilibrium states of the system is considerably reduced. Even for a small number of trunks under reservation, the spatial distribution of the two equilibrium states is so close to each other that both the equilibrium states can be considered to coincide. The approach of this paper can explain why the conventional numerical analysis, under the assumption that the arrival rate of both the direct and the alternate routed traffic are Poisson processes, does not indicate instability of reservation schemes, and, why the empirical results indicate that the optimal number of trunks under reservation is not unique. A sufficient condition, which can be utilized to find the minimum number of trunks to be reserved for direct routed traffic so as to avoid the instability, is obtained. Though the sufficient condition ensures absolute stability of the system from the point of view of the catastrophe theory, the designer may select a lower number of trunks to be reserved, provided that the stable equilibrium states remain close to each other. A performance index to compare various levels of reservations among themselves, is proposed.

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

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

U2 - 10.1109/GLOCOM.1992.276410

DO - 10.1109/GLOCOM.1992.276410

M3 - Conference contribution

AN - SCOPUS:84865414341

T3 - GLOBECOM 1992 - Communication for Global Users: IEEE Global Telecommunications Conference

SP - 797

EP - 801

BT - GLOBECOM 1992 - Communication for Global Users

PB - Institute of Electrical and Electronics Engineers Inc.

ER -