Methodology to Obtain a Fast and Accurate Estimator for Blocking Probability of Optical Networks

被引:23
作者
de Araujo, Danilo R. B. [1 ,2 ]
Bastos-Filho, Carmelo J. A. [3 ]
Martins-Filho, Joaquim F. [1 ]
机构
[1] Univ Fed Pernambuco, Dept Elect & Syst, BR-50740550 Recife, PE, Brazil
[2] Univ Fed Pernambuco, Dept Stat & Informat, BR-52171900 Recife, PE, Brazil
[3] Univ Fed Pernambuco, BR-50720001 Recife, PE, Brazil
关键词
Artificial neural networks; Blocking probability; Complex networks; Network assessment; Optical networks;
D O I
10.1364/JOCN.7.000380
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The assessment of optical networks considering physical impairments is frequently accomplished by using time-consuming analysis tools. We propose in this paper to use artificial neural networks to predict the blocking probability of optical networks with dynamic traffic by using topological metrics and general information of the physical layer. The training process is accomplished by supervised learning based on a historical database of networks. We also propose a new and simple topological property to represent the capacity of the network to distribute traffic. From the results, we found that this novel topological property improves the estimator accuracy. We compared the results of our proposal with the outcome of a discrete event simulator for optical networks. The simulator provides an estimate for blocking probability of all-optical networks considering physical impairments. We show that our approach is faster than discrete event simulators; we obtained a speedup of greater than 7500 times, with comparable estimation errors.
引用
收藏
页码:380 / 391
页数:12
相关论文
共 19 条
[1]   Computation of Blocking Probability for Large Circuit Switched Networks [J].
Abramov, Vyacheslav ;
Li, Shuo ;
Wang, Meiqian ;
Wong, Eric W. M. ;
Zukerman, Moshe .
IEEE COMMUNICATIONS LETTERS, 2012, 16 (11) :1892-1895
[2]   Accounting for link load correlation in the estimation of blocking probabilities in arbitrary network topologies [J].
Almeida, Raul C., Jr. ;
Campelo, Divanilson R. ;
Waldman, Helio ;
Guild, Ken .
IEEE COMMUNICATIONS LETTERS, 2007, 11 (07) :625-627
[3]  
[Anonymous], 2009, Network Science: Theory and Applications
[4]  
Araujo D. R. B., 2011, Proceedings of the 2011 11th International Conference on Intelligent Systems Design and Applications (ISDA), P76, DOI 10.1109/ISDA.2011.6121634
[5]  
Araujo D. R. B., 2014, USING ENTROPY DFT LA
[6]   Estimating the blocking probability in wavelength-routed optical networks [J].
Bonani, Luiz H. ;
Fonseca, Iguatemi E. .
OPTICAL SWITCHING AND NETWORKING, 2013, 10 (04) :430-438
[7]  
Chaves D. A., 2010, J COMMUNICATION INFO, V25, P1
[8]   Characterization of complex networks: A survey of measurements [J].
Costa, L. Da F. ;
Rodrigues, F. A. ;
Travieso, G. ;
Boas, P. R. Villas .
ADVANCES IN PHYSICS, 2007, 56 (01) :167-242
[9]  
Cvetkovic D., 2011, Selected Topics on Applications of Graph Spectra
[10]  
Hastie T., 2008, ELEMENTS STAT LEARNI