Análise de Desempenho de Algoritmos de Controle de Admissão de Conexão para Redes Multimídia
Autores
|
1901 |
Magnos Martinelli
|
812,754
|
|
1902 |
812,754
|
Informações:
Publicações do PESC
Análise de Desempenho de Algoritmos de Controle de Admissão de Conexão para Redes Multimídia
Magnos Martinelli
Agosto/2000
| Orientador: | Edmundo A. de Souza e Silva | |
| ||
As redes multimídia são capazes de suportar uma ampla variedade de conexões com diferentes requisitos de banda e característica de tráfego, e garantem qualidade de serviço (QoS) adequada a cada aplicação. O controle de admissão de conexões (CAC) é usado para decidir se uma nova conexão deve ou não ser aceita em um tronco de rede, sem prejuízo de QoS das conexões existentes. Visto que os parâmetros UPC (Usage Parameter Control) são os únicos parâmetros padronizados de caracterização do tráfego, o desenvolvimento de esquemas eficientes de CAC baseados nos parâmetros UPC são importantes para prover a QoS desejada. O objetivo deste trabalho é analisar diferentes algoritmos de CAC propostos na literatura e compará-los baseado em medições feitas em comutador real. Para isso, selecionamos e implementamos dois algoritmos de CAC, um para tráfego não-regulado, proposto[17] e outro para tráfego regulado pelo leaky bucket, proposto em [31]. Comparamos esses algoritmos usando o computador ATM da Fore-Sistems ASX-1000, disponível em nosso laboratório, e analisamos e comportamento deste algoritmo em relação a parâmetros que podem ser escolhidos pela aplicação. Para a realização de testes, desenvolvemos um gerador de tráfego com suporte IP e ATM-Nativo. O gerador foi incorporado ao ambiente Tangram-II [7,35] de modelagem e análise.
Performance Analysis of Connection Admission Control Algorithms to Multimidea Networks
Magnos Martinello
August/2000
| Advisor: | Edmundo A. de Souza e Silva | |
| Department: Systems Engineering and Computer Science | ||
Multimidia networks are capable of supporting a wide range of connections with different bandwidth requirements and traffic characteristics, and provide Quality-of-Service (QoS) guarantees to each application. Connection Admission Control (CAC) is used to decide whether an incoming connection should be accepted or rejected in a network node, keeping (QoS) of aplications. Since the parameters UPC(Usage Parameter Control) are the only standardized parameters to traffic characterization, developing efficient CAC schemes based on UPC parameters are important to provide the required QoS. The objective of this work is analyzing different CAC algorithms proposed in the literature and compare their effectiveness from measurements performed using an ATM switch. We selected and implemented two CAC algorithms, one for a non-regulated traffic, proposed by [17], other for a leaky-bucket regulated traffic, proposed by [31]. We compared those algorithms using the Fore-Systems ASX-1OOO switch, available in our laboratory, and analyzed the algorithm behavior with respect to parameters that can be chosen by the application. To enable test executions, we developed a traffic generator supporting IP and native-ATM. The traffic generator is currently part of the Tangram-II modeling environment [7, 35].