Research Article
A New Preemption Algorithm for Diffserv-Aware Traffic Engineering in MPLS Networks
@INPROCEEDINGS{10.1109/CHINACOM.2007.4469322, author={Mingying Zhu and Wu Ye and Suili Feng and Xiaoming He}, title={A New Preemption Algorithm for Diffserv-Aware Traffic Engineering in MPLS Networks}, proceedings={2nd International ICST Conference on Communications and Networking in China}, publisher={IEEE}, proceedings_a={CHINACOM}, year={2008}, month={3}, keywords={Traffic Engineering; V-PREPT; B-PREPT; MPLS; Preemption}, doi={10.1109/CHINACOM.2007.4469322} }- Mingying Zhu
Wu Ye
Suili Feng
Xiaoming He
Year: 2008
A New Preemption Algorithm for Diffserv-Aware Traffic Engineering in MPLS Networks
CHINACOM
IEEE
DOI: 10.1109/CHINACOM.2007.4469322
Abstract
The preemption policy with three main preemption optimization criteria is proposed in many literatures and the choice of LSPs to be preempted is an NP-complete problem. We propose a heuristic algorithm called B-PREPT to solve the problem. Simulation results indicate that our algorithm has higher choice accuracy than the well-known heuristic algorithm recently cited by many other papers. Moreover, the computational complexity of our algorithm is acceptable for router’s online computing in large scale networks.
Copyright © 2007–2025 IEEE
