Traffic engineering in multi-service networks based on computational intelligence

被引：0
作者：
Pasias, V [1 ]
Karras, D [1 ]
Papademetriou, RC [1 ]
机构：
[1] Univ Portsmouth, Dept Elect & Comp Engn, Portsmouth PO1 2UP, Hants, England
来源：
IWSSIP 2005: PROCEEDINGS OF THE 12TH INTERNATIONAL WORSHOP ON SYSTEMS, SIGNALS & IMAGE PROCESSING | 2005年
关键词：
traffic engineering (TE); quality of service (QoS); best-effort (BE); genetic algorithm; genetic algorithm for numerical optimisation for constraint problems (GENOCOP); heuristic algorithm; constrained simulated annealing; linear programming (LP); Dijkstra's algorithm;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, three new methods for the solution of the off-line Traffic Engineering problem in multi-service networks based on computational intelligence are presented. In the first method the off-line TE problem is formulated as an optimisation model with linear constraints and then solved using a modified version of the Genetic Algorithm for Numerical Optimisation for Constraint Problems (GENOCOP). Besides, a hybrid method for the solution of the aforementioned problem involving GENOCOP and a heuristic TE algorithm is also provided. In the third method the off-line TE optimisation problem is solved using a special constrained simulated annealing algorithm. The performance of the above methods against a standard optimisation method based on Linear Programming is examined through a series of tests and numerical results are provided.
引用
收藏
页码：151 / 156
页数：6
相关论文
共 18 条
  • [1] BERKELAAR M, 1995, IP SOLVE PUBLIC DOMA
  • [2] Dijkstra E.W., 1959, Numerische mathematik, V1, P269, DOI DOI 10.1007/BF01386390
  • [3] FORTZ B, 2002, IEEE J SELECTED AREA
  • [4] Holland JH, 1992, ADAPTATION NATURAL A, DOI DOI 10.7551/MITPRESS/1090.001.0001
  • [5] KARRAS D, 2004, P INT JOINT C NEUR N
  • [6] MEDHI D, 1996, SOME APPROACHES SOLV
  • [7] EQUATION OF STATE CALCULATIONS BY FAST COMPUTING MACHINES
    METROPOLIS, N
    ROSENBLUTH, AW
    ROSENBLUTH, MN
    TELLER, AH
    TELLER, E
    [J]. JOURNAL OF CHEMICAL PHYSICS, 1953, 21 (06) : 1087 - 1092
  • [8] Michalewicz Z, 1995, IEEE C EVOL COMPUTAT, P647, DOI 10.1109/ICEC.1995.487460
  • [9] MICHALEWICZ Z, 1992, GENETIC ALGORITHMS P
  • [10] Techniques for traffic engineering of multiservice, multipriority networks
    Mitra, D
    Ramakrishnan, KG
    [J]. BELL LABS TECHNICAL JOURNAL, 2001, 6 (01) : 139 - 151
12