Rerouting Technique for Faster Restoration of Preempted Calls
ABSTRACT In a communication network where resources are shared between instantaneous request (IR) and book-ahead (BA) connections, activation of future BA connections causes preemption of many on-going IR connections upon resource scarcity. A solution to this problem is to reroute the preempted calls via alternative feasible paths, which often does not ensure acceptably low disruption of service. In this paper, a new rerouting strategy is proposed that uses the destination node to initiate the rerouting and thereby reduces the rerouting time, which ultimately improves the service disruption time. Simulations on a widely used network topology suggest that the proposed rerouting scheme achieves more successful rerouting rate with lower service disruption time, while not compromising other network performance metrics like utilization and call blocking rate.
SourceAvailable from: Fangqian Xu[Show abstract] [Hide abstract]
ABSTRACT: This paper studies rerouting in advance reservation networks. Namely, a novel load-balancing scheme is proposed to reroute admitted inactive reservations in order to lower blocking probability and improve future bandwidth utilization. Detailed algorithms are outlined in the form of pseudo-code, followed by analyses of related time and space complexities. Simulation results are then presented to compare the performance of the proposed solution versus existing advance reservation schemes.IEEE Communications Letters 07/2010; DOI:10.1109/LCOMM.2010.06.091998 · 1.46 Impact Factor
[Show abstract] [Hide abstract]
ABSTRACT: The advance reservation of network connections is an area of growing interest and a range of service models and algorithms have been proposed to achieve various scheduling objectives, i.e., including optimization-based strategies and heuristic schemes. Now given the time-shifted nature of future requests, rerouting strategies have also been considered to improve resource allocation and carried loads. However, most existing rerouting schemes have focused on minimizing connection disruptions and have not considered further link load information. Along these lines, this paper develops novel rerouting strategies to improve connection scheduling in advance reservation networks. Specifically, a dynamic optimization formulation is presented to handle “on-line” arrivals along with a new heuristic load-balancing strategy. The performance of these proposed solutions is then evaluated for a wide range of network topologies and also compared against some existing rerouting schemes.Computer Communications 07/2012; 35(12):1411–1421. DOI:10.1016/j.comcom.2012.02.011 · 1.35 Impact Factor
[Show abstract] [Hide abstract]
ABSTRACT: In this paper, a system of systems (SoS) framework for the reliability analysis of telecommunication networks is proposed. In this framework, two hazard analysis techniques, hazard and operability analysis and fault tree analysis, are combined in a hybrid scheme. This is further enhanced using the Bayesian network model along with sensitivity analysis in order to answer complex probability queries and to estimate the impact of residual mishap risks, unknown events, or events that cannot easily be modeled. The SoS emergent behavior is further revealed using exploratory modeling. The proposed SoS framework is applied in the case of a fiber-to-the-curb VDSL telecommunication network.IEEE Systems Journal 01/2012; 7(1). DOI:10.1109/JSYST.2012.2207274 · 1.75 Impact Factor