Algoritmos de escalonamento em servidores WEB distribuídos com QoS – implementação e testes Aluno: Ricardo Nogueira de Figueiredo Orientador: Prof. Marcos José Santana

Sumário Introdução Servidores Web SWDS Algoritmos de Escalonamento de Requisições Carga de Trabalho Objetivo do Projeto Referências Utilizadas

Introdução A utilização da Internet Primeiras Soluções Oferecer Qualidade de Serviço (QoS) Sistema Web com Diferenciação de Serviço (SWDS)

Servidor WEB Definição Funcionalidades Programa responsável por distribuir conteúdo WEB Funcionalidades Manipulação de páginas não estáticas Conexões seguras ao servidor (HTTPS) Compressão de Conteúdo

Servidor WEB Tipos de Servidores Interativo Processo por Requisição Atende uma requisição Processo por Requisição Cria um processo-filho para processamento Poll de Processos Elimina o tempo de criação de processos Thread por Requisição A vantagem é consumir menos recursos Poll de Threads Maior controle no nível de multiprogramação

Servidor WEB Lista de Servidores disponíveis Microsoft IIS Apache Xitami ZEUS Lighttpd Sun Web Server

Sistema Web com Diferenciação de Serviço (SWDS) Característica Principal É um modelo que visa oferecer QoS, em nível de aplicação, no escopo de servidores

Sistema Web com Diferenciação de Serviço (SWDS) Arquitetura e seus módulos

Sistema Web com Diferenciação de Serviço (SWDS) Classificador Responsável por receber as requisições e processar de acordo com a classe de serviço Controle de Admissão Gerencia a aceitação das requisições de acordo com outros fatores Recursos Computacionais A requisição é enviada para um nó do cluster

Sistema Web com Diferenciação de Serviço (SWDS)

Algoritmos de Escalonamentos de Requisição Escalabilidade e Desempenho Várias Alternativas de Algoritmos Balaceamento X Compartilhamento Centralizado X Distribuído

Algoritmos de Escalonamentos de Requisição Aleatório Todas requisições tem a mesma probabilidade de distribuição Round Robin Lista Circular WFQ (Weighted Fair Queue) Lista Circular com prioridades para as classes de usuário SQF (Shortest Queue First) Análise da fila de processos

Carga de Trabalho Finalidade é analisar o comportamento do servidor Há uma grande dificuldade em produzir material de acordo com as características necessárias

Carga de Trabalho Exemplos Log da Copa de 2008 Mais de 1 bilhão de requisições Média de 11.000 requisições por minuto

Objetivo do Projeto Implementação do modelo Desenvolvimento de algoritmos de escalonamento Determinar o perfil de carga para testes

Referências Bibliográficas Teixeira, M. A., Santana, M. J., Santana, R. H. C. Analysis of Task Scheduling Algorithms in Distributed Web-servers Systems Silva, L. H. C. Caracterização de cargas de trabalho para testes de modelos de servidores web. (Dissertação de Mestrado) Teixeira, M. A., Santana, M. J., Santana, R. H. C. Servidor Web com Diferenciação de Serviços: Fornecendo QoS para os Serviços da Internet Júnior, P. D. M. Modelagem e Análise de um Protocolo de Acesso Alternativo para o Padrão IEEE 802.16 de Redes Metropolitanas sem Fio Traldi, O. A., Barbato, A. K., Santana, R. H. C Service differentiating algorithms for QoS-enabled web servers

Obrigado a Todos !!