Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com...

30
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

Transcript of Algoritmos de escalonamento (com e sem o conceito de Sessões) em servidores WEB distribuídos com...

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.