A new preemption policy for DiffServ-aware traffic engineering to minimize rerouting

In this paper, a new preemption policy is proposed and complemented with an adaptive scheme that aims to minimize rerouting. The preemption policy combines the three main optimization criteria: number of LSP to be preempted, priority of LSP to be preempted, and amount of bandwidth to be preempted. The preemption policy is complemented by an adaptive scheme that selects LSP with lower priority and reduces their rate in order to accommodate the new high-priority LSP setup request. Heuristics for both preemption and adaptive preemption policies are derived. Simulation results show the heuristics' accuracy. Performance comparisons of a non-preemptive approach, our preemption policy, the adaptive rate policy, and the policy in use by commercial routers are included.

[1]  Juan A. Garay,et al.  Call preemption in communication networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[2]  Chang-Gun Lee,et al.  Bounding Cache-Related Preemption Delay for Real-Time Systems , 2001, IEEE Trans. Software Eng..

[3]  Francois Le Faucheur,et al.  Requirements for support of Diff-Serv-aware MPLS Traffic Engineering , 2000 .

[4]  Pasi Vaananen,et al.  Framework for Traffic Management in MPLS Networks , 1998 .

[5]  QU Wan-li.  Quality of Service in IP networks , 2000 .

[6]  Vijay Srinivasan,et al.  RSVP-TE: Extensions to RSVP for LSP Tunnels , 2001, RFC.

[7]  S. Poretsky.  Connection precedence and preemption in military asynchronous transfer mode (ATM) networks , 1998, IEEE Military Communications Conference. Proceedings. MILCOM 98 (Cat. No.98CH36201).

[8]  Grenville Armitage.  Quality of Service in IP Networks , 2000 .

[9]  S. Poretsky,et al.  An algorithm for connection precedence and preemption in asynchronous transfer mode (ATM) networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[10]  Dharma P. Agrawal,et al.  Performance analysis of preemptive handoff scheme for integrated wireless mobile networks , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[11]  Daniel O. Awduche,et al.  Requirements for Traffic Engineering Over MPLS , 1999, RFC.

[12]  Antonio Puliafito,et al.  A Modeling Framework to Implement Preemption Policies in Non-Markovian SPNs , 2000, IEEE Trans. Software Eng..

[13]  Jim Boyle.  Accomplishing Diffserv TE needs with Current Specifications , 2001 .

[14]  Ajay D. Kshemkalyani,et al.  Decentralized Network Connection Preemption Algorithms , 1998, Comput. Networks.

[15]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.