A new multiobjective dynamic routing method for multiservice networks: Modelling and performance

被引：6
|
作者：
Martins L. [1 ,3 ]
Craveirinha J. [1 ,3 ]
Clímaco J. [2 ,3 ]
机构：
[1] Department of Electrical and Computers Engineering, Faculty of Sciences and Technology, University of Coimbra, 3030-290 Coimbra, Polo II da Universidade de Coimbra
[2] Faculty of Economics, University of Coimbra, 3004-152 Coimbra, Av. Dias da Silva
[3] INESC-Coimbra, 3000-033 Coimbra
来源：
Computational Management Science | 2006年 / 3卷 / 3期
关键词：
Communication networks; Dynamic routing; Heuristics; Mutiobjective optimisation;
D O I：
10.1007/s10287-006-0014-z
中图分类号：
学科分类号：
摘要：
There are potential advantages in formulating the routing problems in modern multiservice networks as multiple objective problems. This paper presents a novel hierarchical bi-level multiobjective dynamic routing model for multiservice networks. It is based on a bi-objective shortest path algorithm, with dynamically adapted soft-constraints, to compute alternative paths for each node pair and on a heuristic to synchronously select alternative routing plans for the network in a dynamic alternative routing context. It is a routing method which periodically changes alternative paths as a function of periodic updates of certain QoS related parameters obtained from real-time measurements. The performance of the proposed routing method is compared with two reference dynamic routing methods namely RTNR and DAR by means of a discrete-event simulator. © Springer-Verlag 2006.
引用
收藏
页码：225 / 244
页数：19
相关论文
共 50 条
  • [1] Network dimensioning and performance of multiservice, multirate loss networks with dynamic routing
    Medhi, D
    Guptan, S
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1997, 5 (06) : 944 - 957
  • [2] MULTIOBJECTIVE ROUTING IN MULTISERVICE MPLS NETWORKS WITH TRAFFIC SPLITTING - A NETWORK FLOW APPROACH
    Girao-Silva, Rita
    Craveirinha, Jose
    Climaco, Joao
    Captivo, M. Eugenia
    [J]. JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING, 2015, 24 (04) : 389 - 432
  • [3] Multiobjective routing in multiservice MPLS networks with traffic splitting — A network flow approach
    Rita Girão-Silva
    José Craveirinha
    João Clímaco
    M. Eugénia Captivo
    [J]. Journal of Systems Science and Systems Engineering, 2015, 24 : 389 - 432
  • [4] MULTIOBJECTIVE ROUTING IN MULTISERVICE MPLS NETWORKS WITH TRAFFIC SPLITTING-A NETWORK FLOW APPROACH
    Rita Girao-Silva
    Jose Craveirinha
    Joao Climaco
    M.Eugenia Captivo
    [J]. Journal of Systems Science and Systems Engineering, 2015, 24 (04) : 389 - 432
  • [5] Modelling of Switching Networks with Multiservice Traffic by the IPGBMT Method
    Glabowski, Mariusz
    Stasiak, Michal Dominik
    [J]. INFORMATION SYSTEMS ARCHITECTURE AND TECHNOLOGY - ISAT 2016 - PT III, 2017, 523 : 203 - 213
  • [6] An approximation method for multiservice loss performance in hierarchical networks
    Huang, Qian
    Ko, King-Tim
    Iversen, Villy Bxk
    [J]. MANAGING TRAFFIC PERFORMANCE IN CONVERGED NETWORKS, 2007, 4516 : 901 - +
  • [7] Performance modelling and cost-effective analysis of multiservice integrated networks
    Kouvatsos, D
    [J]. ELECTRONICS & COMMUNICATION ENGINEERING JOURNAL, 1997, 9 (03): : 127 - 135
  • [8] CALL ADMISSION AND ROUTING IN MULTISERVICE LOSS NETWORKS
    DZIONG, Z
    MASON, LG
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (2-4) : 2011 - 2022
  • [9] A Multiobjective and Evolutionary Clustering Method for Dynamic Networks
    Folino, Francesco
    Pizzuti, Clara
    [J]. 2010 INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2010), 2010, : 256 - 263
  • [10] Performance of multiservice dynamic reservation (MDR) TDMA for multimedia wireless networks
    Jafarian, B
    Aghvami, AH
    [J]. ICUPC '96 - 1996 5TH IEEE INTERNATIONAL CONFERENCE ON UNIVERSAL PERSONAL COMMUNICATIONS RECORD, VOLS 1 AND 2, 1996, : 291 - 294
12345