Aluno: Paulo Sérgio Franco Eustáquio

Apresentação em tema: "Aluno: Paulo Sérgio Franco Eustáquio"— Transcrição da apresentação:

1 Estudo de algoritmos de controle de admissão em servidores WEB distribuídos com QoS.
Aluno: Paulo Sérgio Franco Eustáquio Orientadora: Profa. Dra. Sarita Mazzini Bruschi

2 Roteiro Introdução SWDS Objetivo do trabalho Algoritmo Drop Tail
Algoritmo de Negociação Testes e Resultados Preliminares Histograma

3 Introdução Internet cresce a cada dia mais
Pessoas podem se comunicar em tempo real em lugares distintos Meio de comunicação comum Com o crescimento da rede... Degradação dos recursos

4 Introdução Soluções para a degradação Aumento na largura de banda
Não é suficiente :-( Criação de protocolos para diminuir o congestionamento da rede Modelo atual da internet é o best effort Não diferencia as requisições :-(

5 Introdução Usuários diferentes têm necessidades diferentes.
Diretor de empresa tem mais privilégios do que os programadores Usuários pagantes tem mais prioridade que não pagantes

6 Introdução Com a intenção de satisfazer as requisições de modo eficiente e respeitando as prioridades de cada usuário Desenvolveu-se a arquitetura SWDS (Teixeira, 2004)

7 Servidor Web com Diferenciação de Serviços

8 Servidor Web com Diferenciação de Serviços
Classificador: separa as requisições em classes Controle de Admissão: onde a requisição é aceita ou descartada, de acordo com as políticas de atendimento vigentes e a carga de trabalho Escalonamento: assim que a requisição é aceita, ela é escalonada para um dos nós servidores, e a resposta é enviada a quem originou a requisição

9 Objetivo do Trabalho O objetivo principal deste trabalho é o estudo, implementação e teste de algoritmos de controle de admissão, visando o emprego no Servidor Web com Diferenciação de Serviços.

10 Algoritmo Drop Tail Controle de admissão com algoritmo Drop Tail
Modelo Estático Descarta tudo depois de um certo limite

11 Algoritmo de Negociação
Proposto por Júlio Estrella (2006). Objetivo da negociação Oferecer uma nova chance para requisições que iriam ser descartadas Recursos não são desperdiçados quando uma certa classe está com carga baixa.

12 Algoritmo de Negociação
if(class == 1){ media_class1 = tamanho_fila1(); if (media_class1 <= LIMIT_CLASS1){ return ACEITO; } else{ media_class2 = tamanho_fila2(); if (media_class2 <= LIMITE_CLASS2){ return NEGOCIADO; else return DESCARTE; else{ media_class2 = tamanho_fila2(); if (media_class2 <= LIMIT_CLASS2) return ACEITO; media_classe1 = tamanho_fila1(); if(media_classe1 <= LIMITE_CLASS1){ return NEGOCIADO; } else return DESCARTE;

13 Algoritmo de Negociação

14 Testes e Resultados Preliminares

15 Tempo de Resposta Drop Tail e Negociação

16 % classe 1 / % classe 2

17 % classe 1 / % classe 2

18 % classe 1 / % classe 2

19 % classe 1 / % classe 2

20 % classe 1 / % classe 2

21 Obrigado Dúvidas?