Rerouting in advance for preempted IR calls in QoS-enabled networks

When network resources are shared between Instantaneous Request (IR) and Book-Ahead (BA) connections, activation of future BA connections may cause preemption of on-going IR connections due to resource scarcity. Rerouting of preempted calls via alternative feasible paths is often considered as the final option to restore and maintain service continuity. Existing rerouting techniques, however, do not ensure acceptably low service disruption time and suffer from high failure rate and low network utilization. In this work, a new rerouting strategy is proposed that estimates the future resource scarcity, identifies the probable candidate connections for preemption and initiates the rerouting process in advance for those connections. Simulations on a widely used network topology suggest that the proposed rerouting scheme achieves a higher successful rerouting rate with lower service disruption time, while not compromising other network performance metrics like utilization and call blocking rate. (C) 2008 Elsevier B.V. All rights reserved.