This paper proposes two algorithms for defining a routing domain in multiclass-of-service networks. One an off-line-based method, whose objective is to optimize dynamic routing performance by using precise knowledge on the traffic levels. The algorithm of the proposed method takes into account the random nature of the traffic flow, which is not considered in the network flow approach. The proposed method inherits the conceptual simplicity of the network flow approach and remains applicable to large and complex networks. In simulation experiments, the proposed off-line-based method performs better than the method based on the network flow approach, but has a similar the computation time requirement. The other method proposed here is an on-line-based method for application to B-ISDNs, where precise traffic data is not expected to be available. In this method, the routing domain is defined adaptively according to the network performance (call-blocking probability) measured in real-time. In simulation experiments, the performance of this method is comparable to that of the off-line-based method--especially when highly efficient dynamic routing is used. This paper also derives and describes methods for approximating the implied costs for multiclass-of-service networks. The approximations are very useful not only for off-line-based routing domain definition (RDD) methods but also for other kinds of network controls or optimal network dimensioning based on the concept of revenue optimization.
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
Shigeo SHIODA, "Routing Domain Definition for Multiclass-of-Service Networks" in IEICE TRANSACTIONS on Communications,
vol. E78-B, no. 6, pp. 883-895, June 1995, doi: .
Abstract: This paper proposes two algorithms for defining a routing domain in multiclass-of-service networks. One an off-line-based method, whose objective is to optimize dynamic routing performance by using precise knowledge on the traffic levels. The algorithm of the proposed method takes into account the random nature of the traffic flow, which is not considered in the network flow approach. The proposed method inherits the conceptual simplicity of the network flow approach and remains applicable to large and complex networks. In simulation experiments, the proposed off-line-based method performs better than the method based on the network flow approach, but has a similar the computation time requirement. The other method proposed here is an on-line-based method for application to B-ISDNs, where precise traffic data is not expected to be available. In this method, the routing domain is defined adaptively according to the network performance (call-blocking probability) measured in real-time. In simulation experiments, the performance of this method is comparable to that of the off-line-based method--especially when highly efficient dynamic routing is used. This paper also derives and describes methods for approximating the implied costs for multiclass-of-service networks. The approximations are very useful not only for off-line-based routing domain definition (RDD) methods but also for other kinds of network controls or optimal network dimensioning based on the concept of revenue optimization.
URL: https://global.ieice.org/en_transactions/communications/10.1587/e78-b_6_883/_p
Copy
@ARTICLE{e78-b_6_883,
author={Shigeo SHIODA, },
journal={IEICE TRANSACTIONS on Communications},
title={Routing Domain Definition for Multiclass-of-Service Networks},
year={1995},
volume={E78-B},
number={6},
pages={883-895},
abstract={This paper proposes two algorithms for defining a routing domain in multiclass-of-service networks. One an off-line-based method, whose objective is to optimize dynamic routing performance by using precise knowledge on the traffic levels. The algorithm of the proposed method takes into account the random nature of the traffic flow, which is not considered in the network flow approach. The proposed method inherits the conceptual simplicity of the network flow approach and remains applicable to large and complex networks. In simulation experiments, the proposed off-line-based method performs better than the method based on the network flow approach, but has a similar the computation time requirement. The other method proposed here is an on-line-based method for application to B-ISDNs, where precise traffic data is not expected to be available. In this method, the routing domain is defined adaptively according to the network performance (call-blocking probability) measured in real-time. In simulation experiments, the performance of this method is comparable to that of the off-line-based method--especially when highly efficient dynamic routing is used. This paper also derives and describes methods for approximating the implied costs for multiclass-of-service networks. The approximations are very useful not only for off-line-based routing domain definition (RDD) methods but also for other kinds of network controls or optimal network dimensioning based on the concept of revenue optimization.},
keywords={},
doi={},
ISSN={},
month={June},}
Copy
TY - JOUR
TI - Routing Domain Definition for Multiclass-of-Service Networks
T2 - IEICE TRANSACTIONS on Communications
SP - 883
EP - 895
AU - Shigeo SHIODA
PY - 1995
DO -
JO - IEICE TRANSACTIONS on Communications
SN -
VL - E78-B
IS - 6
JA - IEICE TRANSACTIONS on Communications
Y1 - June 1995
AB - This paper proposes two algorithms for defining a routing domain in multiclass-of-service networks. One an off-line-based method, whose objective is to optimize dynamic routing performance by using precise knowledge on the traffic levels. The algorithm of the proposed method takes into account the random nature of the traffic flow, which is not considered in the network flow approach. The proposed method inherits the conceptual simplicity of the network flow approach and remains applicable to large and complex networks. In simulation experiments, the proposed off-line-based method performs better than the method based on the network flow approach, but has a similar the computation time requirement. The other method proposed here is an on-line-based method for application to B-ISDNs, where precise traffic data is not expected to be available. In this method, the routing domain is defined adaptively according to the network performance (call-blocking probability) measured in real-time. In simulation experiments, the performance of this method is comparable to that of the off-line-based method--especially when highly efficient dynamic routing is used. This paper also derives and describes methods for approximating the implied costs for multiclass-of-service networks. The approximations are very useful not only for off-line-based routing domain definition (RDD) methods but also for other kinds of network controls or optimal network dimensioning based on the concept of revenue optimization.
ER -