Made available in DSpace on 2014-06-12T16:00:58Z (GMT). No. of bitstreams: 2 arquivo7120_1.pdf: 886001 bytes, checksum: 31e8efcb46de8c59822494479b8af868 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2005 / A comunicação entre dois pontos (enlace) de uma rede de computadores, como na Internet, pode falhar. Para se tentar manter a comunicação, utilizam-se técnicas de restauração, via outros enlaces, formando um novo caminho. Essa restauração representa um aumento de custo em relação ao caminho original. Em uma rede de serviços, há uma série de serviços distribuídos entre os nós. Na realização de uma tarefa, que é uma seqüência de serviços, o caminho que liga o nó de origem ao nó destino é formado por uma seqüência de enlaces e de nós, devendo conter essa seqüência de serviços. Os nós intermediários não importam, apenas a seqüência de serviços e o custo do caminho. A criação de uma técnica de restauração para redes de serviços mostrou-se necessária, pois as técnicas de restauração de rede não consideram a possibilidade de se seguir por um outro caminho, capaz da realização da tarefa, contendo outros nós e não apenas os nós do caminho original. Esta dissertação tem como contribuição a análise comparativa de três técnicas de restauração: rede, local e total. A de rede é a usual, religando os mesmos nós do caminho via enlaces que não falharam. As duas últimas baseiam-se em um mapa que representa os serviços da rede e os nós onde eles se encontram. A técnica local considera a restauração a partir do ponto antes da falha. A total recria um novo caminho para todos os serviços, podendo ainda incluir partes do caminho original. A técnica de restauração total mostrou-se melhor do que a de rede em dois pontos: teve um aumento do custo de 10% contra de 20 a 50%, dependendo do número de nós; e independência do aumento de custo com o aumento do número de nós, indicando ser melhor adaptável para grandes redes. Estas comparações indicam ainda que a técnica de rede pode ser utilizada para a restauração de aplicações de curta duração ou que não tenham a rede como seu maior gargalo