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 条
  • [21] Minimizing preemption cost for path selection in Diffserv-ware MPLS networks
    He, Xiaoming
    Chu, Qingxin
    Zhu, Mingying
    COMPUTER COMMUNICATIONS, 2006, 29 (18) : 3825 - 3832
  • [22] TCP flow aware adaptive path switching in diffserv enabled MPLS networks
    Alparslan, Onur
    Akar, Nail
    Karasan, Ezhan
    EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2011, 22 (05): : 185 - 199
  • [24] Multicast traffic merging in diffserv-supported MPLS networks
    Wang, KB
    Agarwal, A
    CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS: TOWARD A CARING AND HUMANE TECHNOLOGY, 2003, : 905 - 910
  • [25] MTENS: A new simulator for the design of MPLS networks with traffic engineering support
    Adami D.
    Callegari C.
    Giordano S.
    Pagano M.
    International Journal of Computers and Applications, 2010, 32 (01) : 110 - 118
  • [26] Path computation for traffic engineering in MPLS networks
    Banerjee, G
    Sidhu, D
    NETWORKING - ICN 2001, PART II, PROCEEDINGS, 2001, 2094 : 302 - 308
  • [27] Smart systems approach for development of explicit congestion marking and traffic engineering model for Diffserv/MPLS networks
    Arafah M.
    Alhindi H.
    Mathkour H.
    Faisal M.
    Lytras M.D.
    Journal of Ambient Intelligence and Humanized Computing, 2023, 14 (12) : 15971 - 15981
  • [28] A New Low-Complexity QoS Routing Algorithm for MPLS Traffic Engineering
    Alidadi, A.
    Mahdavi, M.
    Hashmi, M. R.
    2009 IEEE 9TH MALAYSIA INTERNATIONAL CONFERENCE ON COMMUNICATIONS (MICC), 2009, : 205 - 210
  • [29] A New Preemption policy for Minimizing path preemption cost in MPLS Networks
    Zhu, Mingying
    Xing, Yu
    Hu, Junjun
    Ye, Wu
    Feng, Suili
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [30] A constrained multipath traffic engineering scheme for MPLS networks
    Lee, Y
    Seok, Y
    Choi, Y
    Kim, C
    2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 2431 - 2436