Performance Analysis of Connection Admission Control Scheme in IEEE 802.16 OFDMA Networks

Resumo Técnico: Análise de Desempenho de Esquema de Controle de Admissão de Conexão em Redes IEEE 802.16 OFDMA

Definição do Problema
O artigo aborda o desafio de garantir a Qualidade de Serviço (QoS) em Redes Metropolitanas Sem Fio (WMAN) IEEE 802.16 (WiMAX) que utilizam Acesso Múltiplo por Divisão de Frequência Ortogonal (OFDMA). Embora o padrão defina o sinal de camada física e de controle de acesso ao meio (MAC), ele deixa abertos os métodos de gerenciamento de recursos de rádio, especificamente o Controle de Admissão de Conexão (CAC) e a adaptação dinâmica de largura de banda. Em redes de comutação de pacotes orientadas a dados, como o WiMAX, um controle de admissão eficiente é crítico para garantir métricas de QoS, tais como taxas de bloqueio de chamadas, perda de pacotes e atraso. Modelos analíticos existentes frequentemente focam apenas no desempenho ao nível da conexão (ex: bloqueio de novas chamadas) para redes celulares orientadas a voz ou dependem de processos de Poisson simplificados para chegadas de pacotes. Este artigo visa desenvolver um modelo abrangente de teoria de filas que capture tanto os desempenhos ao nível da conexão quanto ao nível do pacote em um ambiente OFDMA multi-canal e multi-usuário, utilizando um modelo de tráfego mais realista para chegadas de pacotes.

Metodologia
Os autores propõem uma estrutura analítica de filas baseada em uma Cadeia de Markov de Tempo Discreto (DTMC) para modelar um ambiente IEEE 802.16 de célula única. O sistema consiste em uma estação base alocando subcanais para estações assinantes, onde cada estação assinante agrega o tráfego de múltiplas conexões de uplink em uma única fila finita.

• Modelagem de Tráfego:
  • Nível de Conexão: As chegadas de conexões são modeladas como um processo de Poisson, e as durações das conexões são exponencialmente distribuídas.
  • Nível de Pacote: A chegada de pacotes para uma conexão é modelada usando um Processo de Poisson Modulado por Markov (MMPP) de dois estados. Esta abordagem é selecionada para capturar taxas de chegada variáveis e dependências entre quadros consecutivos, oferecendo uma representação mais realista do tráfego de VoIP e dados multiusuários do que os simples processos de Poisson.
• Política de CAC: Um esquema de canal de guarda é implementado na estação assinante. Um limiar $C$ limita o número de conexões em andamento. Uma nova conexão é aceita apenas se o número total de conexões (incluindo a nova) for menor ou igual a $C$; caso contrário, ela é rejeitada.
• Formulação Analítica: O estado do sistema é definido por um processo tridimensional $(X_1, X_2, X_3)$, representando o estado do MMPP, o número de pacotes na fila e o número de conexões em andamento, respectivamente. Os autores constroem uma matriz de transição que combina a dinâmica ao nível da conexão (chegada/saída) e a dinâmica ao nível do pacote (chegada/transmissão de pacotes). A capacidade de transmissão por quadro é determinada pelo número de subcanais alocados e pelo comprimento atual da fila.
• Métricas de Desempenho: Utilizando o vetor de estado estacionário derivado da matriz de transição, os autores computam analítica e numericamente:
  • Probabilidade de bloqueio de conexão.
  • Número médio de conexões em andamento.
  • Comprimento médio da fila.
  • Probabilidade de descarte de pacotes (devido ao estouro do buffer).
  • Vazão (throughput) de pacotes.
  • Atraso médio do pacote (derivado via Lei de Little).

Principais Contribuições

1. Modelagem Integrada: O artigo apresenta um modelo analítico unificado que avalia simultaneamente os desempenhos ao nível da conexão e ao nível do pacote em uma rede WiMAX baseada em OFDMA, uma necessidade para redes centradas em dados onde ambas as métricas são críticas.
2. Modelo de Tráfego MMPP: Diferente de trabalhos anteriores que modelavam as chegadas de pacotes como processos de Poisson simples, este estudo emprega um MMPP de dois estados. Isso permite que o modelo considere características de tráfego em rajadas (bursty) e dependências entre quadros, proporcionando uma avaliação mais precisa da QoS.
3. Implementação de Canal de Guarda: O estudo formaliza um esquema de CAC usando um limiar de conexão (conceito de canal de guarda) dentro do contexto da estação assinante, analisando seu impacto na estabilidade e no desempenho do sistema.
4. Análise Abrangente de Parâmetros: Os autores derivam expressões de forma fechada (dentro da estrutura matricial) para uma ampla gama de parâmetros de desempenho, incluindo probabilidade de descarte de pacotes e vazão, que são frequentemente negligenciados em modelos focados apenas em conexão.

Resultados Numéricos
Os autores utilizaram MATLAB para resolver o modelo analítico numericamente sob vários cenários, comparando o esquema de CAC contra um cenário sem CAC (onde o limite de conexão foi definido suficientemente alto para aproximar um sistema não restrito).

• Impacto da Taxa de Chegada de Conexão: À medida que a taxa de chegada de conexões aumenta, o número médio de conexões em andamento e a probabilidade de bloqueio de conexão aumentam. No entanto, o esquema de CAC limita efetivamente o número de conexões ativas, evitando que a fila fique sobrecarregada. Consequentemente, o esquema de CAC mantém o desempenho ao nível do pacote (menor probabilidade de descarte de pacotes, menor atraso e vazão estável) em níveis alvo, enquanto o sistema sem CAC experimenta uma degradação significativa nessas métricas conforme a carga aumenta.
• Impacto da Qualidade do Canal: Melhorias na qualidade do canal (maior SNR) levam a um melhor desempenho ao nível do pacote (redução de descarte e atraso de pacotes) para ambos os cenários (com e sem CAC), pois mais pacotes podem ser transmitidos por quadro. No entanto, o artigo observa que o desempenho ao nível da conexão (especificamente a probabilidade de bloqueio de conexão) permanece constante independentemente das variações na qualidade do canal, pois a decisão de bloqueio é baseada estritamente no limiar de contagem de conexões $C$.

Significância e Alegações
O artigo afirma que a estrutura analítica proposta fornece uma ferramenta robusta para avaliar e projetar esquemas de CAC em redes OFDMA. Os resultados numéricos demonstram que a implementação de um esquema de CAC com um limiar de conexão é essencial para manter a QoS ao nível do pacote em cenários de alta carga. O estudo destaca que, embora a melhoria da qualidade do canal aumente a eficiência de transmissão, ela não mitiga a necessidade de controle de admissão para evitar o congestionamento ao nível da conexão.

Os autores afirmam modestamente que seus resultados correlacionam-se com achados anteriores (especificamente referenciando seu trabalho anterior em [10]), sendo o principal avanço a substituição do processo de chegada de pacotes de Poisson pelo processo MMPP, que é mais realista. Esta modificação permite capturar de forma mais precisa a dinâmica do tráfego sem alterar as conclusões fundamentais relativas à eficácia do esquema de CAC.