Return to search

Estudo comparativo de técnicas de restauração de caminhos em redes de serviços

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

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/2758
Date January 2005
CreatorsJerônimo, Klarissa de Souza
ContributorsMeira, Silvio Romero de Lemos
PublisherUniversidade Federal de Pernambuco
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0019 seconds