Redes

´
CATIA GARCIA MORAIS

MODELAGEM DE DESEMPENHO DE
SERVIDORES WEB EMPREGANDO
A TEORIA NETWORK CALCULUS

CURITIBA
2005

´
CATIA GARCIA MORAIS

MODELAGEM DE DESEMPENHO DE
SERVIDORES WEB EMPREGANDO
A TEORIA NETWORK CALCULUS

Disserta¸˜o apresentada como requisito ca parcial ` obten¸˜o do grau de Mestre a ca em Inform´tica no Programa de P´sa o Gradua¸˜o em Inform´tica, Setor de ca a
Ciˆncias Exatas, Universidade Federal do e Paran´. a Orientadora: Profa.
Dra.
Cristina
Duarte Murta

CURITIBA
2005

Agradecimentos
Agrade¸o a Deus por conceder esta oportunidade. c Agrade¸o ` professora Cristina Duarte Murta pela competˆncia e dedica¸˜o e tamb´m c a e ca e pela orienta¸˜o em todas as fases do desenvolvimento deste trabalho. ca Agrade¸o a meu esposo Paulo Henrique Cayres e a minha filha Paula Morais Cayres c pelas manifesta¸˜es de amor e carinho. co Um agradecimento especial ao professor Alexandre Ibrahim Direne e ao professor Elias
Proc´pio Duarte Jr. pelo apoio em momentos importantes durante o mestrado. o Aos amigos do mestrado e a todos aqueles que de alguma forma contribu´ ıram para a realiza¸˜o deste trabalho. ca i

Resumo
Network Calculus ´ uma teoria que modela o desempenho de sistemas de filas e permite o e c´lculo de limites determin´ a ısticos de desempenho, quando os fluxos de entrada obedecem a certas restri¸˜es. Este trabalho descreve a aplica¸˜o desta teoria para a modelagem de co ca desempenho de servidores Web. O desempenho dos servidores Web ´ vital para o sucesso e de muitas organiza¸˜es. Acompanhar, avaliar e modelar o desempenho dos servidores co Web s˜o tarefas fundamentais para prover acesso eficiente e confi´vel, em especial no a a caso de servidores populares e eventualmente sobrecarregados. Diferentes t´cnicas est˜o e a dispon´ ıveis para a avalia¸˜o de desempenho de um sistema. Cada uma apresenta possibilica dades, vantagens e limita¸˜es e ´ aplic´vel em diferentes