Minimizing Preemption Cost for Diffserv-Aware MPLS Traffic Engineering

Mingying  Zhu; Xiaoming  He; Wu  Ye

1st International ICST Conference on Communications and Networking in China

Research Article

Minimizing Preemption Cost for Diffserv-Aware MPLS Traffic Engineering

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/CHINACOM.2006.344769,
    author={Mingying  Zhu and Xiaoming  He and Wu  Ye},
    title={Minimizing Preemption Cost for Diffserv-Aware MPLS Traffic Engineering},
    proceedings={1st International ICST Conference on Communications and Networking in China},
    publisher={IEEE},
    proceedings_a={CHINACOM},
    year={2007},
    month={4},
    keywords={},
    doi={10.1109/CHINACOM.2006.344769}
}

Mingying Zhu
Xiaoming He
Wu Ye
Year: 2007
Minimizing Preemption Cost for Diffserv-Aware MPLS Traffic Engineering
CHINACOM
IEEE
DOI: 10.1109/CHINACOM.2006.344769

Mingying Zhu^1,2,3^,*, Xiaoming He^1,2,3, Wu Ye¹

1: School of Electronic and Information Engineering, South China University of Technology
2: Guangzhou Research Institute China Telecom Corporation Ltd. Co
3: Guangzhou, China

*Contact email: zhumy@gsta.com

Abstract

In this paper, we propose an improved heuristic algorithm for the well-known optimization formulation based on versatile preemption policy, which can minimize the preemption cost with high accuracy and less computational intractability. Simulation results show that the proposed algorithm significantly outperforms the heuristic recently proposed in the literature. Moreover, we also present a new path selection scheme to minimize preemption. Due to preemption of those LSPs that share more links with the selected path, the proposed scheme obviously minimize rerouting in DS-TE environments.

Published: 2007-04-10
Publisher: IEEE

: http://dx.doi.org/10.1109/CHINACOM.2006.344769