Um algoritmo ótimo linear para o problema de escalonamento em lote em redes OBS

Gustavo B. FigueiredoNelson 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.

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato:
     Mantida por: