Conceito e Análise de algoritmos para o modelo SWDS

Apresentação em tema: "Conceito e Análise de algoritmos para o modelo SWDS"— Transcrição da apresentação:

1 Conceito e Análise de algoritmos para o modelo SWDS
Ricardo Nogueira de Figueiredo

2 Objetivo Mostrar “O que já foi feito” relacionado ao modelo SWDS.
Os algoritmos implementados (Escalonamento e Controle de Admissão)

3 Algoritmos de Escalonamento
Algoritmos implementados: RSV RSVAdap

4 RSV

5 RSVAdap

6 RSVAdap

7 RSVAdap

8 Algoritmo RED (Random Early Detection)
Desenvolvida por Sally Floyd e Van Jacobson em 1993. Foi aplicado em roteadores. Possui a característica de anular congestionamento na rede Faz o controle gerenciando a fila de processos ativos.

9 Funcionamento do algoritmo RED

10 Funcionamento do algoritmo RED

11 Procedimentos do Algoritmo RED
Consiste de 2 procedimentos: 1° - Cálculo do tamanho médio da fila. avg = (1 – wq ) avg + wq * q, – q é a fila instantânea e wq é o peso; – Funciona como um filtro, atenuando as variações instantâneas; – wq é um parâmetro configurável do RED

12 Procedimentos do Algoritmo RED
2° - Cálculo da probabilístico para descarte de requisições baseando na ocupação da fila Escolha dos parâmetros (wq, Pmax, Min, Max) Pmax: Probabilidade Máxima Min: Limiar Mínimo Max: Limiar Máximo

13 Ferramentas Foram utilizadas os seguintes softwares: Apache Web Server
Juntamente os módulos: mod_rewrite, mod_proxy, mod_status. Httperf Como gerador de carga de trabalho Autobench Automatizar o processo de testes.

14 Servidor Web O Apache HTTP Server é o servidor mais utilizado atualmente, segundo o Netcraft. Bom suporte ao desenvolvimento de módulos para tratamento de requisições.

15 Httperf É uma ferramenta para mensurar o desempenho de servidores web.
Foi desenvolvido por David Mosberger Bastante utilizado nos artigos científicos.

16 Autobench É um script em Perl que automatiza o processo de benchmark em servidores web. Encapsula o HTTPERF para geração de carga de trabalho. Pode-se fazer benchmark com clientes distribuídos.

17 Autobench – Benchmark Distribuído

18 Experimentos O objetivo dos testes foi analisar o tempo de resposta e Throughput utilizando o algoritmo RED juntamente com o RSV.

19 Experimentos Experimento 1 Experimento 2 Experimento 3 Experimento 4
Pmax = 0,02; wq = 0,0042; Min = 650; Max = 950; Conns = 4000 Experimento 2 Pmax = 0,02; wq = 0,002; Min = 650; Max = 950; Conns = 4000 Experimento 3 Pmax = 0,02; wq = 0,001; Min = 650; Max = 950; Conns = 4000 Experimento 4 Pmax = 0,02; wq = 0,0042; Min = 750; Max = 950; Conns = 4000 Experimento 5 Pmax = 0,02; wq = 0,002; Min = 750; Max = 950; Conns = 400 Experimento 6 Pmax = 0,02; wq = 0,001; Min = 750; Max = 950; Conns = 400 Experimento 7 Pmax = 0,02; wq = 0,0042; Min = 500; Max = 750; Conns = 4000 Experimento 8 Pmax = 0,02; wq = 0,002; Min = 500; Max = 750; Conns = 4000 Experimento 9 Pmax = 0,02; wq = 0,001; Min = 500; Max = 750; Conns = 4000 Experimento 10 Colocando todos os resultados de tempo de resposta (Classe 1 e Classe 2).

20 Experimento 1

21 Experimento 2

22 Experimento 3

23 Experimento 4

24 Experimento 5

25 Experimento 6

26 Experimento 7

27 Experimento 8

28 Experimento 9

29 Experimento 10 – Classe 1

30 Experimento 10 – Classe 2

31 Conclusão É visto que os experimentos 2 e 3 obtiveram um bom tempo de resposta para a classe 1. Também é analisado que os experimentos 1 e 7 tiveram baixos tempos de resposta. Com isso pode-se propor uma variação do algoritmo RED, baseando-se na classe de serviço.

32 O que ainda falta ... Não foi realizada a análise da quantidade de descarte de pacotes. Também não foi feita a análise da fila.

33 Muito Obrigado !! Dúvidas ou Sugestões