Title :
Minimizing Preemption Cost for Diffserv-Aware MPLS Traffic Engineering
Author :
Mingying Zhu ; He, Xiaoming ; Wu Ye
Author_Institution :
Sch. of Electron. & Inf. Eng., South China Univ. of Technol., Guangzhou
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.
Keywords :
DiffServ networks; cost reduction; multiprotocol label switching; optimisation; telecommunication traffic; Diffserv-aware MPLS traffic engineering; computational intractability; heuristic algorithm; optimization formulation; path selection scheme; preemption cost minimization; preemption policy; Bandwidth; Computational modeling; Cost function; Diffserv networks; Helium; Heuristic algorithms; IP networks; Multiprotocol label switching; Scalability; Telecommunication traffic;
Conference_Titel :
Communications and Networking in China, 2006. ChinaCom '06. First International Conference on
Conference_Location :
Beijing
Print_ISBN :
1-4244-0463-0
Electronic_ISBN :
1-4244-0463-0
DOI :
10.1109/CHINACOM.2006.344769