Estimating the blocking probability in wavelength-routed optical networks

被引:9
作者
Bonani, Luiz H. [1 ]
Fonseca, Iguatemi E. [2 ]
机构
[1] Univ Fed Abc, Santo Andre, SP, Brazil
[2] Univ Fed Paraiba UFPB, Joao Pessoa, Paraiba, Brazil
基金
巴西圣保罗研究基金会;
关键词
Blocking probability; Wavelength-routed optical networks; CONVERTER PLACEMENT; TRANSLATION; ASSIGNMENT; ALGORITHMS; CONVERSION; MODEL;
D O I
10.1016/j.osn.2013.07.001
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this work, a new methodology to compute the blocking probability in wavelength-routed optical networks is presented. The proposal is based on an interactive procedure, named Interactive Matrix Methodology (IMM), that executes actualization of the network traffic distribution in order to reach a precise blocking performance. The IMM updates an initial network link load continuously and computes the blocking probability for each output link considering that the traffic among the links is dependent and related with all links and nodes in the network, not only with all links in a given path or route. The simulation results obtained in the same conditions and in several optical network scenarios match very well with the theoretical approximation achieved with this methodology. The advantage of this theoretical methodology is to be fast, accurate and applicable in low load regions, where a discrete event simulation is not precise. Furthermore, this method can be used to compute the estimative of blocking probabilities per node and in the network, including the cases where the number of wavelengths is different on each node. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:430 / 438
页数:9
相关论文
共 33 条
[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]  
Arora AS, 2000, IEEE ICC, P1282, DOI 10.1109/ICC.2000.853705
[4]   Models of blocking probability in all-optical networks with and without wavelength changers [J].
Barry, RA ;
Humblet, PA .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1996, 14 (05) :858-867
[5]   Computing approximate blocking probabilities for a class of all-optical networks [J].
Birman, A .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1996, 14 (05) :852-857
[6]  
Bonani L.H., 2012, ONSIM OPTICAL NETWOR
[7]   Wavelength converter placement under different RWA algorithms in wavelength-routed all-optical networks [J].
Chu, XW ;
Li, B ;
Chlamtac, I .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2003, 51 (04) :607-617
[8]  
Cooper R., 1964, ANAL ALTERNATE ROUTI
[9]  
Cormen T.H., 1990, FLOYD WARSHALL ALGOR
[10]   Dependency-based analytical model for computing connection blocking rates and its application in the sparse placement of optical converters [J].
El Houmaidi, M ;
Bassiouni, MA .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2006, 54 (01) :159-168