A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

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.

Apresentações semelhantes


Apresentação em tema: "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."— 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 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; else{ 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?


Carregar ppt "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."

Apresentações semelhantes


Anúncios Google