Fast Converging Evolutionary Strategy for Multi-Constraint QoS Routing in Computer Networks Using New Decoding Mechanism
Hadi Shahriar Shahhoseini; School of Electrical Engineering, Iran University of Science and Technology, Narmak, Tehran ; Samaneh Torkzadeh; School of Electrical Engineering, Iran University of Science and Technology, Narmak, Tehran
Computing and Informatics, Tome 35 (2017) no. 4, / Harvested from Computing and Informatics
Text on Computing and Informatics
In recent years, real-time multimedia applications' demands such as Voice-on-IP (VoIP) and video conference are extremely increased which require QoS routing. This type of routing has been considered as an NP-Complete problem since it requires satisfying multiple constraints. Many solutions have been proposed to solve it, but most of them are complex and time consuming. In this paper, a novel multi-constraints QoS routing algorithm is proposed based on Evolutionary Strategies (ES). The algorithm preserves simplicity and offers a feasible solution in a few numbers of generations. This is due to a novel gene decoding mechanism that is used in the algorithm; and consequently more simple evolutionary operators can be applied. The simulation results show that our method outperforms previous algorithms in terms of speed and performance, so that it is 2.6 and 11.3 times faster, and its success ratio is also better.
Publié le : 2017-06-12
Classification:  Computer Architectures and Networking,  Convergence time, evolutionary algorithm, genetic algorithm, multi-objective, population size, QoS routing 
@article{cai2017_2_405,
     author = {Hadi Shahriar Shahhoseini; School of Electrical Engineering, Iran University of Science and Technology, Narmak, Tehran and Samaneh Torkzadeh; School of Electrical Engineering, Iran University of Science and Technology, Narmak, Tehran},
     title = {Fast Converging Evolutionary Strategy for Multi-Constraint QoS Routing in Computer Networks Using New Decoding Mechanism},
     journal = {Computing and Informatics},
     volume = {35},
     number = {4},
     year = {2017},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai2017_2_405}
}

Hadi Shahriar Shahhoseini; School of Electrical Engineering, Iran University of Science and Technology, Narmak, Tehran; Samaneh Torkzadeh; School of Electrical Engineering, Iran University of Science and Technology, Narmak, Tehran. Fast Converging Evolutionary Strategy for Multi-Constraint QoS Routing in Computer Networks Using New Decoding Mechanism. Computing and Informatics, Tome 35 (2017) no. 4, . http://gdmltest.u-ga.fr/item/cai2017_2_405/