algoritmos de escalonamento (com e sem o conceito de sessões) em servidores web distribuídos com...
TRANSCRIPT
![Page 1: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/1.jpg)
Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e
testes
Aluno: Ricardo Nogueira de Figueiredo
Orientador: Marcos José Santana
![Page 2: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/2.jpg)
Sumário
Introdução
Servidor Web
Qualidade de Serviço (QoS)
Modelo SWDS
Proposta de Trabalho
Trabalhos Realizados
![Page 3: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/3.jpg)
Introdução
• O projeto inicial da Internet
– Usada por pesquisadores e estudantes acadêmicos– Transferência de um volume de dados pequenos
• A criação da World Wide Web
– Responsável pela expansão da Internet– Adição de novos recursos: telefonia, rádio e TV
• Problemas decorrentes do Crescimento
– Protocolo IP utiliza o conceito de best-effort para entrega dos dados
![Page 4: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/4.jpg)
Introdução
Motivação:
• A Web está se tornando cada vez mais uma mídia orientada a negócios
• Se torna mais importante projetar sistemas capazes de diferenciar o desempenho designado a usuários e serviços
•Carência de servidores Web com diferenciação de serviços implementados.
![Page 5: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/5.jpg)
Servidor Web
Um servidor web é um programa de laço infinito atendendo requisições e enviando resposta (Orfali et al, 1999).
Baseado no modelo cliente/servidor.
![Page 6: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/6.jpg)
Servidor Web
Outras características de um servidor web:
• Virtual Hosting;
• Conexões seguras;
• Manipulação de páginas estáticas e dinâmicas;
• Suporte a Arquivos Grandes;
• Compressão dos Dados.
![Page 7: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/7.jpg)
Servidor Web
Servidores Web disponíveis:
• Apache
•Lighttpd
•Microsoft IIS
•Zeus Web Server
•Sun Java System Web Server
•Xitami Web Server
•TUX *
•KHTTPd *
![Page 8: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/8.jpg)
Servidor Web
Gráfico do total de servidores ativos em todos os domínios.
![Page 9: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/9.jpg)
Servidor Web - Apache
Inicialmente desenvolvido por Robert McCool em 1994.
Servidor Web APACHE é o programa mais utilizado atualmente.
Possui arquitetura modular.
Possui duas versões:
1.x: Preforking2.x: Módulos de Multiprocessamento (MPM)
![Page 10: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/10.jpg)
Servidor Web - Apache
![Page 11: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/11.jpg)
Qualidade de Serviço (QoS)
Definição:
– É um requisito da aplicação para a qual exige-se que determinados parâmetros estejam dentro de limites bem definidos.
![Page 12: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/12.jpg)
Qualidade de Serviço (QoS)
Parâmetros de QoS:
– Vazão
– Atraso (Latência)
– Jitter
– Perda de Pacotes
![Page 13: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/13.jpg)
Qualidade de Serviço (QoS)
• Oferece maior garantia e segurança nas aplicações da Internet
• Em caso de congestionamento, somente pacotes de melhor esforço serão descartados
• Modelo de Qualidade de Serviço na Internet:
• Serviços Integrados (IntServ)
• Serviços Diferenciados (DiffServ)
![Page 14: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/14.jpg)
Serviços Integrados
• Caracterizado pela reserva de recursos
• Utiliza o protocolo RSVP (Resource Reservation Protocol)
![Page 15: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/15.jpg)
Serviços Diferenciados
• O modelo mais utilizado para a implementação de Qualidade de Serviço
•Classificação de pacotes nos pontos de ingresso na rede
![Page 16: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/16.jpg)
Comparação entre Modelos
![Page 17: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/17.jpg)
Qualidade de Serviço em nível de Aplicação
• Reconhecer os diferentes tipos de demanda
• Melhor atender cada classe de cliente
• Alguns trabalhos foram elaborados implementando QoS
•Modelo proposto por Teixeira, 2004
![Page 18: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/18.jpg)
Modelo SWDS
Os componentes que compõem o modelo SWDS são:
– Módulo Classificador
– Controle de Admissão
– Cluster de servidores Web
![Page 19: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/19.jpg)
Modelo SWDS
![Page 20: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/20.jpg)
Modelo SWDS - Classificador
• Responsável por distribuir as requisições para as classes de serviço.
Critérios:
• Urgência no Atendimento;
• Conteúdo a ser requisitado;
• Origem da Requisição;
• Políticas de Atendimento.
![Page 21: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/21.jpg)
Modelo SWDS – Controle de Admissão
Possui o objetivo de gerenciar a aceitação das requisições no cluster.
![Page 22: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/22.jpg)
Modelo SWDS – Reconhecimento de Sessão
![Page 23: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/23.jpg)
Proposta de TrabalhoFerramentas e Técnicas utilizadas:
Técnica: Proxy Reverso
Softwares:
– Ubuntu Server 8.04
– Apache Web Server HTTP
– Gerador de Carga:
• AB (Apache Bench);• HTTPerf;• JMETER;
![Page 24: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/24.jpg)
Proposta de Trabalho
![Page 25: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/25.jpg)
Proposta de Trabalho
![Page 26: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/26.jpg)
Proposta de Trabalho
• Objetivos:
• Implementar um protótipo para o Servidor Web com Diferenciação de Serviço;
• Implementar no protótipo os algoritmos já elaborados pelo GSDPC;
• Validar, testar e avaliar o sistema implementado;
• Realizar comparações do SWDS com:• servidor Web tradicional• os resultados obtidos por Messias, 2007
![Page 27: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/27.jpg)
Proposta de Trabalho
![Page 28: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/28.jpg)
Trabalhos Realizados
•Trabalhos preliminares já realizados no contexto do projeto proposto:
• avaliação dos algoritmos de balanceamento de carga implementados no servidor APACHE.
• desenvolvimento de um algoritmo de escalonamento dinâmico baseado na carga de CPU de cada nó do cluster.
![Page 29: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/29.jpg)
Trabalhos Realizados
![Page 30: Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com QoS - implementação e testes Aluno: Ricardo Nogueira de](https://reader035.vdocuments.pub/reader035/viewer/2022070311/552fc10b497959413d8c27eb/html5/thumbnails/30.jpg)