A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Link Capacity Assignment in Packet-Switched Networks: The Case of Piecewise Linear Concave Cost Function Atribuição de capacidade de link em redes comutadas por pacotes: o caso da função de custo côncava linear por partes

Suwan RUNGGERATIGUL, Sawasd TANTARATANA

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Neste artigo, estudamos o problema de atribuição de capacidade de enlace em redes comutadas por pacotes (problema CA) com foco no caso em que a função custo do enlace é uma função côncava linear por partes. Este tipo de função de custo surge em muitos problemas de projeto de redes de comunicação, como aqueles decorrentes do desenvolvimento de tecnologias de transmissão de comunicação. Já se sabe que o método de atribuição de conjunto de links é aplicável para resolver o problema de CA com função de custo convexa linear por partes. Ou seja, cada link na rede é atribuído a um grupo de conjuntos específicos e verificado quanto à contradição do conjunto de links. Ao estender o método de atribuição de conjunto de links para o caso de função de custo côncava linear por partes, uma característica importante da solução ótima do problema de CA é derivada. Com base nesta característica, a função de custo do enlace não diferenciável pode ser tratada como uma função diferenciável, e um algoritmo heurístico derivado do método do multiplicador de Lagrange é então proposto. Embora seja difícil determinar o ótimo global do problema de CA devido à sua não convexidade, mostra-se pelos resultados numéricos que a solução obtida a partir do algoritmo proposto está muito próxima do ótimo global. Além disso, o tempo de cálculo depende linearmente do número de links no problema. Esses desempenhos mostram que o algoritmo proposto é muito eficiente na resolução do problema de CA, mesmo no caso de redes de grande porte.

Publicação
IEICE TRANSACTIONS on Communications Vol.E82-B No.10 pp.1566-1576
Data de publicação
1999/10/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Redes e Serviços de Comunicação

autores

Palavra-chave