Gustavo B. Figueiredo,  Nelson L. S. da Fonseca. 

In the channel batch scheduling problem for OBS networks, there is atrade-off between the quality of the solution in terms of blocking probability andthe execution time required for obtaining such solutions. This paper presents anoptimal algorithm with linear computational complexity to the problem of batchscheduling in OBS networks. Results obtained via simulations show the goodperformance of the algorithm when compared to other in the literature.

http://www.lbd.dcc.ufmg.br/colecoes/sbrc/2010/0057.pdf

Processando consulta.