Multi-Service Dynamic QoS Routing Schemes with Call Admission Control: A Comparative Study

In this paper we consider wide-area backbone networks where multiple connection-oriented guaranteed services with differing bandwidth/flow requirements are offered. Specifically, we consider the case where each service requires a quality-of-service (QoS) peak rate bandwidth/flow allocation (different rate for different services) for the duration of the connection in a loss network environment. We present several dynamic routing schemes in such multi-service settings along with an admission control policy. The routing schemes cover issues such as crankback, periodicity of computation of routing, what type of information is to be used in routing decision, and whether to use centralized or decentralized computation. We present results for various measures, i.e., in addition to well-known call blocking performance, we also address and quantify measures such as signaling loads impact due to alternate routing, crankback impact, and revenue impact, and provide a comparative evaluation of various dynamic routing schemes in multi-service settings.