An Enhanced Time Space Priority Scheme to Manage QoS for Multimedia Flows transmitted to an end user in HSDPA Network

Resumo Técnico: Um Esquema de Prioridade Tempo-Espaço Aperfeiçoado para Gerenciar QoS para Fluxos Multimídia em Redes HSDPA

Definição do Problema
Em redes de Acesso de Pacotes de Alta Velocidade no Downlink (HSDPA), os usuários finais frequentemente recebem múltiplos fluxos de dados simultâneos com requisitos divergentes de Qualidade de Serviço (QoS). Pacotes em Tempo Real (RT) (ex: voz, vídeo) exigem atraso limitado, enquanto pacotes Não-Tempo Real (NRT) (ex: navegação web, e-mail) são sensíveis à perda de pacotes. Quando esses fluxos compartilham recursos de rede limitados, especificamente espaço de buffer e largura de banda, o gerenciamento eficaz de filas e escalonamento são essenciais.

O artigo identifica uma limitação específica no esquema existente de "Prioridade Tempo-Espaço Básica" (B-TSP). No B-TSP, os pacotes RT recebem prioridade de transmissão (prioridade de tempo), mas são restringidos por um limiar $R$ em relação ao número máximo de pacotes RT permitidos no buffer (prioridade de espaço). Os autores argumentam que esse limiar rígido cria uma desvantagem significativa: se o buffer estiver cheio e o número de pacotes RT for inferior a $R$, um pacote RT que chega é ainda assim rejeitado se o buffer estiver ocupado por pacotes NRT. Isso resulta em quedas desnecessárias de pacotes RT mesmo quando há espaço de buffer tecnicamente disponível (reservado para NRT), levando a um QoS subótimo para fluxos RT e utilização ineficiente do buffer.

Metodologia
Para abordar as limitações do B-TSP, os autores propõem um esquema de "B-TSP Aperfeiçoado" (EB-TSP). O mecanismo central modifica a lógica de controle de admissão dentro do buffer:

• Lógica de Admissão: Quando um pacote RT chega, se o buffer estiver cheio, mas o número atual de pacotes RT estiver abaixo do limiar $R$, o sistema rejeita um pacote NRT para admitir o pacote RT. Inversamente, se um pacote NRT chega e o buffer está cheio, ele é rejeitado apenas se o número de pacotes RT estiver abaixo de $R$; caso contrário, um pacote RT é rejeitado para admitir o pacote NRT.
• Lógica de Serviço: Os pacotes RT permanecem sempre à frente da fila para transmissão (prioridade de tempo), garantindo que sejam servidos antes dos pacotes NRT.

Para avaliar o esquema, os autores desenvolvem um modelo matemático usando uma cadeia de Markov de tempo contínuo (CTMC).

• Premissas: As chegadas de pacotes RT e NRT seguem processos de Poisson independentes ($\lambda_{RT}$, $\lambda_{NRT}$), e os tempos de serviço seguem distribuições exponenciais independentes ($\mu_{RT}$, $\mu_{NRT}$).
• Espaço de Estados: O estado do sistema é definido pelo número de pacotes RT e NRT no buffer.
• Análise: Os autores derivam as probabilidades de equilíbrio resolvendo um sistema de equações de balanço. Usando essas probabilidades, eles calculam analiticamente métricas de QoS fundamentais: probabilidade de perda para pacotes RT e NRT, o número médio de pacotes no buffer e o atraso médio (derivado via Fórmula de Little).

Principais Contribuições

1. Aperfeiçoamento Algorítmico: A proposta do algoritmo EB-TSP, que gerencia dinamicamente o espaço do buffer para evitar a rejeição de pacotes RT quando pacotes NRT ocupam o espaço abaixo do limiar de RT $R$.
2. Modelagem Matemática: A formulação de um modelo de cadeia de Markov ergódica para caracterizar analiticamente a transição do sistema sob o esquema EB-TSP, fornecendo expressões de forma fechada para medidas de QoS.
3. Análise Comparativa: Uma comparação rigorosa entre o EB-TSP proposto e o esquema B-TSP padrão, demonstrando que o aperfeiçoamento visa especificamente a perda de pacotes RT sem degradar outras métricas de desempenho.

Resultos
Simulações numéricas foram conduzidas utilizando o software Maple com um comprimento total de fila de 60, um limiar de RT de 15 e taxas específicas de chegada/serviço. Os resultados indicam que:

• Perda de Pacotes RT: O esquema EB-TSP reduz significativamente a probabilidade de perda de pacotes RT em comparação ao B-TSP, particularmente conforme a taxa de chegada de pacotes RT aumenta.
• Atraso de RT: O atraso médio para pacotes RT permanece comparável entre os dois esquemas.
• Desempenho NRT: A probabilidade de perda e o atraso médio para pacotes NRT no esquema EB-TSP permanecem no mesmo nível que no esquema B-TSP.

Significância
O artigo afirma que o esquema EB-TSP oferece um gerenciamento mais eficiente dos recursos de rede em ambientes HSDPA. Ao superar a desvantagem específica do esquema B-TSP, onde pacotes RT são descartados apesar da capacidade de buffer disponível, o método proposto melhora a qualidade percebida pelos usuários finais, especificamente para chamadas de áudio e vídeo. Os autores concluem que o esquema alcança um melhor equilíbrio, aumentando o QoS para fluxos RT enquanto mantém os níveis de desempenho para fluxos NRT e garante uma utilização eficaz do espaço de buffer.