Algoritmo de Escalonamento DRR com Quantum Adaptativo para Redes IEEE 802.16j
Download
1 / 34

Algoritmo de Escalonamento DRR com Quantum Adaptativo para Redes IEEE 802.16j - PowerPoint PPT Presentation


  • 79 Views
  • Uploaded on

Algoritmo de Escalonamento DRR com Quantum Adaptativo para Redes IEEE 802.16j. Einar César Santos. ORIENTADOR: Paulo Roberto Guardieiro, Dr. Introdução e Motivação. - Crescente demanda por redes banda larga sem fio; - Redes WiMAX (4G) possuem custo relativamente baixo;

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Algoritmo de Escalonamento DRR com Quantum Adaptativo para Redes IEEE 802.16j' - talia


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

Algoritmo de Escalonamento DRR com Quantum Adaptativo para Redes IEEE 802.16j

Einar César Santos

ORIENTADOR: Paulo Roberto Guardieiro, Dr.


Introdução e Motivação Redes IEEE 802.16j

- Crescente demanda por redes banda larga sem fio;

- Redes WiMAX (4G) possuem custo relativamente baixo;

- Área de cobertura extensa;


Introdução e Motivação Redes IEEE 802.16j

- Padrão IEEE 802.16 não especifica algoritmos de

escalonamento;

- Poucas propostas de escalonamento relevantes

existentes para IEEE 802.16j.


Descrição do Problema Redes IEEE 802.16j

- Recursos alocados não são quantificados

adequadamente;

- Necessidade de melhor aproveitamento de informações da camada física;

- Utilização eficaz dos recursos disponíveis;


Solução Proposta Redes IEEE 802.16j

- Mecanismo dinâmico de alocação e quantificação de recursos;

- Mecanismo mais ágil e menos rígido de controle de congestionamento;

- Mecanismo de informação sobre estado da conexão.


Roteiro da Apresentação Redes IEEE 802.16j

- Histórico e fundamentos do IEEE 802.16j;

- Algoritmos de escalonamento e obtenção de QoS;

- Detalhamento da solução proposta;

- Avaliação da solução proposta;

- Conclusões gerais.


Histórico do IEEE 802.16 Redes IEEE 802.16j

- WiMAX foi criado em 2001 e publicado em 2002;

- Versão IEEE 802.16a (2003) operava em frequências de 2 a 11 GHz NLOS;

- IEEE 802.16d (2004) tinha alcance de até 50 Km com taxas de até 70 Mbps

- IEEE 802.16e (2006) introduziu mobilidade;

- IEEE 802.16j (2009) introduziu o conceito Multihop Relay em substituição ao modo mesh;

- IEEE 802.16m última versão recente publicada.


Topologia e Modos de Operação Redes IEEE 802.16j

- Modo Transparent Relay (T-RS);

- Modo Non-Transparent Relay (NT-RS).


Implantação da(s) RS(s) Redes IEEE 802.16j

- Fixed Relay Station (F-RS);

- Nomadic Relay Station (N-RS);

- Mobile Relay Station (M-RS).


Arquitetura – Camada PHY Redes IEEE 802.16j

-Padrão define camadas PHY e MAC correspondentes às

camadas 1 e 2 do modelo de referência OSI/ISO;

- PHY utiliza modulação OFDMA nos modos TDD ou FDD;

- Quadro é dividido em Downlink (DL) e Uplink (UL);

- Subdivisão DL e UL em zonas access e relay.



Cabeçalho de Controle de Quadro Redes IEEE 802.16j

FCH – Frame Control Header


Arquitetura – Camada MAC Redes IEEE 802.16j

- Dividida em três subcamadas:

* Convergence Sublayer (CS);

* Common Part Sublayer (CPS);

* Security Sublayer (SS).

- CS classifica os quadros e mapeia-os em Service Data

Units (SDU);

- CPS realiza alocação de recursos e rotinas de entrada

de dispositivos à rede;

- SS implementa criptografia e autenticação de acesso.


Arquitetura – Camada MAC Redes IEEE 802.16j


Encaminhamento de Quadros Redes IEEE 802.16j

- Tunelamento;

- Connection Identifier (CID);

- Tunelamento utiliza campo T-CID no cabeçalho;

- Campo MT-CID utilizado para gerenciamento, possui informações para aplicação de AMC e obtenção de QoS;

- CID utilizado em esquema onde BS e RS gerenciam seus próprios links.


Esquemas de Retransmissão Redes IEEE 802.16j

- Amplificação e Encaminhamento:

* Simples;

* Baixo atraso.

- Decodificação e Encaminhamento Seletivo:

* Evita propagação de erro;

* Requer maiores taxas de transmissão.

- Demodulação e Encaminhamento:

* Adequado para situações com dois ou mais tipos de modulação.


Esquemas de Pareamento Redes IEEE 802.16j

- Centralizado:

* Responsabilidade total da BS.

- Distribuído:

* Decisões de pareamento realizadas isoladamente.

- Aleatório:

* Nenhum critério considerado.

- Oportunista:

* “Melhor” estação superordenada escolhida.


Controle de Tráfego e QoS Redes IEEE 802.16j

* Conexões são classificadas em 5 classes de serviço:

- UGS: voz sem supressão de silêncio (VoIP);

- rtPS: taxa de dados variável (MPEG);

- ertPS: voz com supressão de silêncio;

- nrtPS: tráfego com largura de banda mínima

reservada (FTP);

- BE: tráfego com baixa prioridade.

* CS classifica conexão e associa a um Service Flow (SF);

* SFs são escalonados de acordo com regras internas.


Modos de Escalonamento e CAC Redes IEEE 802.16j

- Escalonamento e roteamento centralizados

(T-RS e NT-RS);

- Escalonamento centralizado e roteamento distribuído

(NT-RS);

- Escalonamento e roteamento distribuídos (NT-RS);

- Escalonamento e roteamento híbridos (NT-RS);

- Connection Admission Control (CAC): Mecanismo auxilia o escalonamento, aceitando ou rejeitando conexões.


Alocação de Largura de Banda e Mecanismos de Correção Redes IEEE 802.16j

- Requisição de largura de banda (BW-REQ) incremental ou agregada;

- Automatic Repeat Request (ARQ);

- Hybrid Automatic Repeat Request (HARQ);

* End-to-End;

* Two-links;

* Hop-by-Hop;


Handover Redes IEEE 802.16jou Handoff

- Hard Handover (HHO):

* MS conecta com apenas uma estação superordenada por vez.

- Macro Diversity Handover (MDHO):

* MS mantém lista de estações superordenadas;

* Active Set.

- Fast Base Station Switching (FBSS):

* MS mantém Active Set e CID válido para estações superordenadas;

* MS conecta apenas com estação âncora;

* Dispensa sinalização de handover.


Critérios para Seleção de Escalonadores Redes IEEE 802.16j

- Simplicidade;

- Utilização eficiente do link;

- Degradação de serviço;

- Escalabilidade;

- Justiça;

- Economia de Energia;

- Proteção contra fluxos indesejados;

- Desacoplamento entre atraso e largura de banda;

- Design Cross-Layer;

- Reuso do espectro de frequência;

- Roteamento;

- Estratégia de requisição de largura de banda.


Parâmetros para Obtenção de QoS Redes IEEE 802.16j

- Taxa máxima de tráfego sustentada;

- Taxa mínima de tráfego reservada;

- Latência Máxima;

- Jitter Tolerado;

- Prioridade de Tráfego;

- Política de Requisição e Transmissão.


Critérios para Seleção de Escalonadores Redes IEEE 802.16j

- Simplicidade;

- Utilização eficiente do link;

- Degradação de serviço;

- Escalabilidade;

- Justiça;

- Economia de Energia;

- Proteção contra fluxos indesejados;

- Desacoplamento entre atraso e largura de banda;

- Design Cross-Layer;

- Reuso do espectro de frequência;

- Roteamento;

- Estratégia de requisição de largura de banda.


Tipos de Escalonadores Redes IEEE 802.16j

- Wireline:

  • * Generalized Processor Sharing – GPS;

  • * Virtual Clock – VC;

  • * Weighted Round Robin – WRR;

  • * Fair Queuing – FQ;

  • * Stochastic Fair Queuing – SFQ;

  • * Deficit Round Robin – DRR;

  • * Weighted Fair Queuing – WFQ;

  • * Worst-Case Fair Weighted Fair Queuing – WF²Q;

  • * Self-Clocked Fair Queuing – SCFQ;

  • * Earliest Deadline First – EDF.

    - Wireless:

  • * Idealized Wireless Fair Queuing – IWFQ;

  • * Channel-Independent Fair Queuing – CIFQ.


Estratégias de Escalonamento Redes IEEE 802.16j

- Estratégias Homogêneas;

- Estratégias Heterogêneas ou Híbridas;

- Estratégias Diversas:

  • * Abordagem Cross-Layer;

  • * Abordagem por Informações de Comprimento de Filas;

  • * Abordagem por Diversidade de Múltiplos Usuários;

  • * Abordagens Oportunistas e Adaptativas.


Framework Redes IEEE 802.16j de Escalonamento


Descrição do Problema Redes IEEE 802.16j

- Algoritmo DRR adotado em [1] possui quantum fixo, sendo inflexível a variações;

- Propostas DRR com quantum adaptativo não consideram MTU como parâmetro [2];

- Ausência de mecanismos que combinem:

  • * Escalonamento;

  • * Equilíbrio do comprimento médio das filas dos buffers de saída;

  • * Máxima utilização de recursos disponíveis;

  • * Variação na quantidade de dados alocados.


Solução Proposta – Estado da Conexão Redes IEEE 802.16j

- RS informa estado de congestionamento. Adaptado de [1];

- Informação auxilia escalonamento downlink na BS;

- Estado obtido em função do comprimento médio da fila do buffer de saída:


Solução Proposta – Estado da Conexão Redes IEEE 802.16j

- Estados:

  • * NORMAL (00);

  • * PRÉ-CONGESTIONAMENTO (01);

  • * CONGESTIONAMENTO (10);

  • * DESCARTE (11).


Algoritmo de Gerenciamento de Filas Redes IEEE 802.16j

- Implementação de algoritmo de gerenciamento de filas na camada MAC (CPS);

- Algoritmo baseado no ARED;

- Algoritmo realiza descartes aleatórios, de acordo com probabilidade calculada em função do nível de ocupação das filas;

- Probabilidade descarte define agressividade do algoritmo.


Escalonamento DRR c/ Redes IEEE 802.16jQuantum Adaptativo


Cálculo do Redes IEEE 802.16jQuantum


[1] Congestion Aware - Chang Redes IEEE 802.16j

[2] DRR adaptativo – Sayenko


ad