Augusto C. Carlson,  Jean-Marie Farines,  Eduardo Camponogara. 

This paper is concerned with the optimization of resource usage in an intra-domain MPLS network, where flow-request profiles are time-varying and known in advance. This work proposes a path-based routing approach which can cope with multiple resources and QoS constraints, as an alternative to flowbased routing approaches found in the literature. The off-line routing problem is formulated as an integer linear programming problem and a heuristic is developed for on-line routing. Initially, the formulation and heuristic deal with only bandwidth usage, but later they are augmented to treat additional resources and QoS metrics. The proposed path-based approach can handle multiple constraints without modifying the algorithms and heuristics developed to optimize bandwidth usage. On the other hand, the flow-based approaches need profound changes in the procedures with the use of constrained shortest-path algorithms (NP-Hard). Este artigo trata da otimização do uso global de recursos em uma rede MPLS intra-domínio, para situações de demandas de fluxos com perfis predefinidos de banda variantes no tempo. Uma abordagem baseada em caminhos para lidar com múltiplas restrições de QoS e proposta como uma alternativa à abordagem baseada em fluxos encontrada na literatura. O problema de roteamento off-line é formulado em programação linear inteira e uma heurística para roteamento on-line foi desenvolvida. Inicialmente, a formulação e a heurística lidam somente com a utilização de banda. Em seguida, apresenta-se uma extensão para tratar múltiplas restrições de QoS sem efetuar alterações nos algoritmos e heurísticas desenvolvidos. Em contraposição, a abordagem baseada em fluxo necessita de alterações na sua implementação para considerar restrições adicionais, o que implica a solução de subproblemas NP-Difíceis.

http://www.lbd.dcc.ufmg.br/colecoes/wperfomance/2007/004.pdf

Processando consulta.