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] New preemption policies for DiffServ-aware traffic engineering to minimize rerouting in MPLS networks
    de Oliveira, JC
    Scoglio, C
    Akyildiz, IF
    Uhl, G
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (04) : 733 - 745
  • [2] Experimental Research on Diffserv-aware MPLS Traffic Engineering
    Zhou, Jinhe
    Xia, Guomin
    INFORMATION TECHNOLOGY APPLICATIONS IN INDUSTRY, PTS 1-4, 2013, 263-266 : 1858 - 1863
  • [3] A fuzzy LSP regulator for preemption control in a DiffServ-aware MPLS Internet
    Din, NM
    Abidin, HZ
    Rahman, SFA
    Fisal, N
    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
  • [4] A preemption-aware path selection algorithm for DiffServ/MPLS networks
    Yu, K
    Zhang, L
    Zhang, HM
    2004 IEEE WORKSHOP ON IP OPERATIONS AND MANAGEMENT PROCEEDINGS (IPOM 2004): SELF-MEASUREMENT & SELF-MANAGEMENT OF IP NETWORKS & SERVICES, 2004, : 129 - 133
  • [5] TRAFFIC ENGINEERING WITH REROUTING IN DIFFSERV MPLS NETWORKS
    Phang, K. K.
    Ling, T. C.
    Ang, T. F.
    MALAYSIAN JOURNAL OF COMPUTER SCIENCE, 2012, 25 (03) : 122 - 135
  • [6] A preemption-aware on-line routing algorithm for MPLS networks
    Blanchy, F
    Mélin, L
    Leduc, G
    TELECOMMUNICATION SYSTEMS, 2003, 24 (2-4) : 187 - 206
  • [7] A new heuristic algorithm for effective preemption in MPLS networks
    Kaezmarek, Sylwester
    Nowak, Krzysztof
    HPSR: 2006 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2006, : 337 - +
  • [8] A Preemption-Aware On-line Routing Algorithm for MPLS Networks
    François Blanchy
    Laurent Mélon
    Guy Leduc
    Telecommunication Systems, 2003, 24 : 187 - 206
  • [9] On efficient traffic engineering with DV-based routing protocols in DiffServ-aware IP networks
    Stojanovic, Mirjana D.
    Acimovic-Raspopovic, Vladanka S.
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2006, 60 (05) : 387 - 398
  • [10] Design and management tools for a DiffServ-aware MPLS domain QoS manager
    de Oliveira, JC
    Scoglio, C
    Anjali, T
    Chen, L
    Akyildiz, I
    Smith, JA
    Uhl, G
    Sciuto, A
    SCALABILITY AND TRAFFIC CONTROL IN IP NETWORKS II, 2002, 4868 : 43 - 54
12345