A new preemption algorithm for Diffserv-aware traffic engineering in MPLS networks

被引:0
|
作者
Zhu, Mingying [1 ]
Ye, Wu [1 ]
Feng, Suili [1 ]
He, Xiaoming [1 ]
机构
[1] S China Univ Technol, Sch Elect & Informat Engn, Guangzhou, Peoples R China
关键词
traffic engineering; V-PREPT; B-PREPT; MPLS; preemption;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:377 / 381
页数:5
相关论文
共 50 条
  • [31] Realization of MPLS traffic engineering based on DiffServ
    Liu, Qingnan
    Lin, Sheng
    Bao, Zongti
    [J]. Jisuanji Gongcheng/Computer Engineering, 2003, 29 (09):
  • [32] A traffic engineering scheme for DiffServ over MPLS
    Chen, YZ
    Yu, NG
    Geng, YH
    Li, XL
    [J]. PROCEEDINGS OF 2003 INTERNATIONAL CONFERENCE ON NEURAL NETWORKS & SIGNAL PROCESSING, PROCEEDINGS, VOLS 1 AND 2, 2003, : 1685 - +
  • [33] A preemption-aware on-line routing algorithm for MPLS networks
    Blanchy, F
    Mélin, L
    Leduc, G
    [J]. TELECOMMUNICATION SYSTEMS, 2003, 24 (2-4) : 187 - 206
  • [34] A new traffic engineering manager for DiffServ/MPLS networks: design and implementation on an IP QoS Testbed
    Akyildiz, IF
    Anjali, T
    Chen, L
    de Oliveira, JC
    Scoglio, C
    Sciuto, A
    Smith, JA
    Uhl, G
    [J]. COMPUTER COMMUNICATIONS, 2003, 26 (04) : 388 - 403
  • [35] Traffic engineering in DiffServ over MPLS model
    Tan, Yong-Mao
    Wu, Chan-Le
    Liu, Hai-Ning
    Xu, Wei
    Zhu, Huai-Dong
    [J]. Wuhan Daxue Xuebao (Lixue Ban)/Journal of Wuhan University (Natural Science Edition), 2002, 48 (01):
  • [36] A Preemption-Aware On-line Routing Algorithm for MPLS Networks
    François Blanchy
    Laurent Mélon
    Guy Leduc
    [J]. Telecommunication Systems, 2003, 24 : 187 - 206
  • [37] A new heuristic algorithm for effective preemption in MPLS networks
    Kaezmarek, Sylwester
    Nowak, Krzysztof
    [J]. HPSR: 2006 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2006, : 337 - +
  • [38] Novel SDN architecture for smart MPLS Traffic Engineering-DiffServ Aware management
    Bahnasse, Ayoub
    Ezzahraa Louhab, Fatima
    Ait Oulahyane, Hafsa
    Talea, Mohamed
    Bakali, Assia
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 87 : 115 - 126
  • [39] Delay-Margin based Traffic Engineering for MPLS-DiffServ Networks
    Ashour, Mohamed
    Le-Ngoc, Tho
    [J]. JOURNAL OF COMMUNICATIONS AND NETWORKS, 2008, 10 (03) : 351 - 359
  • [40] TEAM: A traffic engineering automated manager for DiffServ-based MPLS networks
    Scoglio, C
    Anjali, T
    de Oliveira, JC
    Akyildiz, IF
    Uhl, G
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2004, 42 (10) : 134 - 145