A hybrid controlled dynamic routing scheme called State- and Time-dependent Routing (STR), has been proposed for telephone networks. The STR is characterized by two-level control processes: routing domain definition and call-level routing. In the routing domain definition, a set of possible alternate routes for each origin-destination node pair for each time period of the day is determined once a week by a centralized control method. In the call-level routing, each exchange determines a near-optimum alternate route from the set of possible alternate routes, which is determined in the routing domain definition process according to only the network information obtained in the call-connection processes. This paper proposes advanced call-level routing schemes for improving the performance of the basic STR. Call-by-call computer simulation of call-level routing schemes under unbalanced traffic conditions and focused overload conditions shows that the advanced schemes can achieve high performance with minimal changes of existing exchange software and operations systems. The performance of the advanced scheme based on isolated control capabilities built into each exchange is close to that of an ideal state-dependent scheme that is based on centralized control capabilities and uses data on the status of the entire network.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Akiya INOUE, Hisao YAMAMOTO, Hiro ITO, Kenichi MASE, "Advanced Call-Level Routing Schemes for Hybrid Controlled Dynamic Routing" in IEICE TRANSACTIONS on Communications,
vol. E74-B, no. 12, pp. 4025-4033, December 1991, doi: .
Abstract: A hybrid controlled dynamic routing scheme called State- and Time-dependent Routing (STR), has been proposed for telephone networks. The STR is characterized by two-level control processes: routing domain definition and call-level routing. In the routing domain definition, a set of possible alternate routes for each origin-destination node pair for each time period of the day is determined once a week by a centralized control method. In the call-level routing, each exchange determines a near-optimum alternate route from the set of possible alternate routes, which is determined in the routing domain definition process according to only the network information obtained in the call-connection processes. This paper proposes advanced call-level routing schemes for improving the performance of the basic STR. Call-by-call computer simulation of call-level routing schemes under unbalanced traffic conditions and focused overload conditions shows that the advanced schemes can achieve high performance with minimal changes of existing exchange software and operations systems. The performance of the advanced scheme based on isolated control capabilities built into each exchange is close to that of an ideal state-dependent scheme that is based on centralized control capabilities and uses data on the status of the entire network.
URL: https://global.ieice.org/en_transactions/communications/10.1587/e74-b_12_4025/_p
Copy
@ARTICLE{e74-b_12_4025,
author={Akiya INOUE, Hisao YAMAMOTO, Hiro ITO, Kenichi MASE, },
journal={IEICE TRANSACTIONS on Communications},
title={Advanced Call-Level Routing Schemes for Hybrid Controlled Dynamic Routing},
year={1991},
volume={E74-B},
number={12},
pages={4025-4033},
abstract={A hybrid controlled dynamic routing scheme called State- and Time-dependent Routing (STR), has been proposed for telephone networks. The STR is characterized by two-level control processes: routing domain definition and call-level routing. In the routing domain definition, a set of possible alternate routes for each origin-destination node pair for each time period of the day is determined once a week by a centralized control method. In the call-level routing, each exchange determines a near-optimum alternate route from the set of possible alternate routes, which is determined in the routing domain definition process according to only the network information obtained in the call-connection processes. This paper proposes advanced call-level routing schemes for improving the performance of the basic STR. Call-by-call computer simulation of call-level routing schemes under unbalanced traffic conditions and focused overload conditions shows that the advanced schemes can achieve high performance with minimal changes of existing exchange software and operations systems. The performance of the advanced scheme based on isolated control capabilities built into each exchange is close to that of an ideal state-dependent scheme that is based on centralized control capabilities and uses data on the status of the entire network.},
keywords={},
doi={},
ISSN={},
month={December},}
Copy
TY - JOUR
TI - Advanced Call-Level Routing Schemes for Hybrid Controlled Dynamic Routing
T2 - IEICE TRANSACTIONS on Communications
SP - 4025
EP - 4033
AU - Akiya INOUE
AU - Hisao YAMAMOTO
AU - Hiro ITO
AU - Kenichi MASE
PY - 1991
DO -
JO - IEICE TRANSACTIONS on Communications
SN -
VL - E74-B
IS - 12
JA - IEICE TRANSACTIONS on Communications
Y1 - December 1991
AB - A hybrid controlled dynamic routing scheme called State- and Time-dependent Routing (STR), has been proposed for telephone networks. The STR is characterized by two-level control processes: routing domain definition and call-level routing. In the routing domain definition, a set of possible alternate routes for each origin-destination node pair for each time period of the day is determined once a week by a centralized control method. In the call-level routing, each exchange determines a near-optimum alternate route from the set of possible alternate routes, which is determined in the routing domain definition process according to only the network information obtained in the call-connection processes. This paper proposes advanced call-level routing schemes for improving the performance of the basic STR. Call-by-call computer simulation of call-level routing schemes under unbalanced traffic conditions and focused overload conditions shows that the advanced schemes can achieve high performance with minimal changes of existing exchange software and operations systems. The performance of the advanced scheme based on isolated control capabilities built into each exchange is close to that of an ideal state-dependent scheme that is based on centralized control capabilities and uses data on the status of the entire network.
ER -