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
来源：
2007 SECOND INTERNATIONAL CONFERENCE IN COMMUNICATIONS AND NETWORKING IN CHINA, VOLS 1 AND 2 | 2007年
关键词：
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 条
  • [1] Preemption algorithm for Diffserv-Aware traffic engineering in MPLS network
    Zhu, Ming-Ying
    Ye, Wu
    Feng, Sui-Li
    He, Xiao-Ming
    [J]. Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2008, 36 (08): : 54 - 58
  • [2] New preemption policies for DiffServ-aware traffic engineering to minimize rerouting in MPLS networks
    de Oliveira, JC
    Scoglio, C
    Akyildiz, IF
    Uhl, G
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (04) : 733 - 745
  • [3] MINIMIZING PREEMPTION COST FOR DIFFSERV-AWARE MPLS TRAFFIC ENGINEERING
    Zhu, Mingying
    He, Xiaoming
    Ye, Wu
    [J]. 2006 FIRST INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, 2006,
  • [4] Multiple path selection algorithm for DiffServ-aware MPLS traffic engineering
    Hsu, Wu-Hsiao
    Shieh, Yuh-Pyng
    Chen, Jenhui
    [J]. COMPUTER COMMUNICATIONS, 2010, 33 (13) : 1557 - 1565
  • [5] Multiple Paths Selection Algorithm for DiffServ-Aware MPLS Traffic Engineering
    Hsu, Wu-Hsiao
    Yeh, Sheng-Cheng
    Guo, Tsz-Heng
    Wang, Hia-Hui
    [J]. 2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 4368 - +
  • [6] Experimental Research on Diffserv-aware MPLS Traffic Engineering
    Zhou, Jinhe
    Xia, Guomin
    [J]. INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 : 1858 - 1863
  • [7] A new preemption policy for DiffServ-aware Traffic Engineering to minimize rerouting
    de Oliveira, JC
    Scoglio, C
    Akyildiz, IF
    Uhl, G
    [J]. IEEE INFOCOM 2002: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2002, : 695 - 704
  • [8] QoS performance analysis in deployment of DiffServ-aware MPLS traffic engineering
    Zhang, Dongli
    Ionescu, Dan
    [J]. SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS, 2007, : 963 - +
  • [9] A fuzzy LSP regulator for preemption control in a DiffServ-aware MPLS Internet
    Din, NM
    Abidin, HZ
    Rahman, SFA
    Fisal, N
    [J]. 2005 13TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS JOINTLY HELD WITH THE 2005 7TH IEEE MALAYSIA INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS 1 AND 2, 2005, : 415 - 420
  • [10] Differentiated Reliability in Traffic Engineered MPLS and DiffServ-aware Next Generation Networks
    Awad, Christian
    Sanso, Brunilde
    Girard, Andre
    [J]. 2009 7TH INTERNATIONAL WORKSHOP ON THE DESIGN OF RELIABLE COMMUNICATION NETWORKS (DRCN 2009), 2009, : 265 - +
12345