Dynamic multipath routing (DMPR): an approach to improve resource utilization in networks for real-time traffic

To provide quality of service (QoS) guarantee for real-time traffic in conventional wireline networks, the initial source-to-destination route is maintained throughout a session unless there is any failure in the route. Because of time-varying network congestion, the initially selected route may not be optimal in terms of resource utilization. We propose a dynamic multipath routing (DMPR) scheme to improve resource utilization of a network carrying real-time traffic by re-routing on-going calls through shorter routes. Through an analytical model we characterize performance of the proposed DMPR scheme in circuit-switched networks. Results show that the more the network connectivity and the larger the network size, the lesser (better) is the network delay performance. Since the algorithm acts in parallel with the on-going calls, contrary to the popular belief it does not increase network latency while improving resource utilization.