English

CIn - Centro de Informática UFPE




Eventos Relacionados

Defesa de Dissertação de Mestrado Profissional Nº 262: "Mapeamento sistemático sobre Disciplinas de Escalonamento em Redes de Computadores"

O aluno Thiago Martorelli de Andrade irá defender sua pesquisa no dia 11 de julho, às 10h, na Sala de Reunião E403 Início: 11/07/2017 às 10:00 Término: 11/07/2017 às 00:00 Local: Sala de Reunião E403/E404

Pós-Graduação em Ciência da Computação    CIn / UFPE
Defesa de Dissertação de Mestrado Profissional Nº 262

 Aluno : Thiago Martorelli de Andrade
Orientador : José Augusto Suruagy Monteiro
Título : Mapeamento sistemático sobre Disciplinas de Escalonamento em Redes de Computadores

Data : 11/07/2017
Horário: 10:00
Local: Sala de Reunião E403/404

Banca :
1o Examinador: Fabio Queda Bueno da Silva  (CIn/UFPE)
2o Examinador: Joberto Sérgio Barbosa Martins (UNIFACS)
3o Examinador: José Augusto Suruagy Monteiro (CIn/UFPE)

Resumo:

 Uma das principais formas de implementar qualidade de serviço (QoS) em redes de computadores é com a adoção de algoritmos de enfileiramento e escalonamento. Os algoritmos de escalonamento são implementados nas filas de saída e focam em garantir níveis de prioridade em relação aos fluxos de dados. Quando os recursos de rede não são capazes de atender a todos os fluxos de dados, os algoritmos de escalonamento têm um papel fundamental, pois são eles que escolhem a ordem em que os fluxos de dados serão servidos. Embora a importância dos algoritmos de escalonamento seja facilmente demonstrada, existe uma lacuna grande entre os estudos propostos pela academia e a aplicação prática nos ativos de rede, o que não acontece em relação aos algoritmos de enfileiramento. Porém, a popularização dos dispositivos móveis e das redes de dados sem fio, como o Long Term Evolution (LTE), LTE Advanced, as Body Area Networks (BANs), fornecem mais subsídios para novos estudos do tópico de disciplinas de escalonamento de recursos, em relação a questões de eficiência energética das disciplinas, garantia de transferência de dados sensíveis, entre outros. O mesmo ocorre com as novas propostas de arquiteturas de rede com características modulares, como a Recursive InterNetwork Architecture (RINA), que podem aplicar no mesmo roteador mais de uma disciplina de escalonamento (política), sendo utilizadas em escopos diferentes da rede. Esta pesquisa apresenta os resultados do mapeamento sistemático sobre três questões específicas relacionadas à evolução do número e tipos de disciplinas de escalonamento ao longo dos anos, das principais características que podem afetar as disciplinas de escalonamento e dos principais métodos de avaliação que estão sendo utilizados sobre disciplinas de escalonamento de recursos em redes de computadores. Foram utilizados 149 estudos primários que apresentaram 179 algoritmos de escalonamento de redes de computadores. O tipo de metodologia empregada nos estudos em 62% dos casos foi a teórico-empírica. A experimentação utilizando simulação foi realizada em 130 estudos, com a utilização do simulador NS-2 em 33% das vezes. A justiça foi a característica mais importante citada nos estudos, aparecendo em 44% deles. A latência e a taxa de transferência foram as métricas mais utilizadas, sendo utilizadas em 99 e 84 estudos, respectivamente. Os algoritmos apresentados em sua grande maioria são baseados em disciplinas clássicas de escalonamento de recursos tais como WFQ (Weighted Fair Queuing), DWRR (Deficit Weighted Round Robin) e WRR (Weighted Round Robin).

Palavras-chave: Disciplinas de escalonamento, Mapeamento sistemático, Revisão da literatura, Redes de computadores, Alocação de recursos.
  • © Centro de Informática UFPE - Todos os direitos reservados
    Tel +55 81 2126.8430 - Cidade Universitária - 50740-560 - Recife/PE
Plano4 Consultoria Web