Dissertação

Simulação de Redes de Actividades em Java: Aplicação à Estabilização de Redes de Filas de Espera Aplicação à Estabilização de Redes de Filas de Espera EVALUATED

Esta tese tem como objectivo principal o desenvolvimento de um pacote de simulação de redes de actividades em Java. O simulador foi modelado com base no conceito de rede de actividades, desenvolvido por Harrison e com algum contributo por parte desta tese no sentido de englobar as possibilidades de merge, split e utilização de mais de uma unidade de material, mesmo que este venha de um só buffer. Tratando-se de simulação estocástica discreta foram definidos eventos que a regem, bem como as suas variáveis aleatórias. O simulador funciona com base num ficheiro de entrada seleccionado a partir de uma interface gráfica e de alguns parâmetros que esta interface requisita. Foram implementadas várias políticas de sequenciamento para os servidores bem como a opção de permitir que numa rede, servidores distintos tenham políticas distintas. A simulação produz vários ficheiros de saída de modo a que se torne possível estudar o comportamento da rede perante os parâmetros entrada, como o cálculo de tempos de ciclo restantes, estudo de estabilidade, desempenho de várias políticas, etc. Todo o pós processamento foi efectuado em MatLab, mas fica ao critério do utilizador escolher o método que achar mais conveniente, uma vez que os dados de saída contêm toda a informação relativamente à simulação. Entre as políticas implementadas está um mecanismo de bloqueio a buffers com o objectivo de mostrar que, em alguns casos, é vantajoso para a rede que um servidor se mantenha inactivo mesmo na presença de clientes, alargando, ao conjunto de políticas óptimas, políticas idling.
Redes de Actividades, Redes de Filas de Espera, Simulação de Eventos Discretos, Políticas de Sequenciamento

dezembro 11, 2007, 14:30

Documentos da dissertação ainda não disponíveis publicamente

Orientação

ORIENTADOR

Carlos Filipe Gomes Bispo

Departamento de Engenharia Electrotécnica e de Computadores (DEEC)

Professor Auxiliar