Modelos de Redes Confiáveis

Detalhes bibliográficos
Autor(a) principal: Lima, Leonardo
Data de Publicação: 2014
Outros Autores: Teixeira, Leandro da Silva, de Abreu, Nair Maria Maia
Tipo de documento: Artigo
Idioma: por
Título da fonte: Sistemas & Gestão
Texto Completo: https://www.revistasg.uff.br/sg/article/view/V9N4A7
Resumo:  RESUMO: A confiabilidade de uma rede é a probabilidade da mesma permanecer conexa após a remoção de um subconjunto de seus vértices e/ou arestas.  Com o número de vértices e de arestas previamente dados e assumindo que os vértices são confiáveis e que as arestas estão sujeitas a falhas, apresentamos, neste artigo, modelos de redes com máxima confiabilidade e, com base nisto, projetamos algoritmos para construção de tais redes.ABSTRACT: The reliability of a network is its probability to remain connected after vertices or edges failures. In this paper, assuming that vertices are reliable and that an edge subset can fail,   we present network models with maximum reliability when the number of vertices and edges are previously known and also designed algorithms in order to build such graphs. 
id UFF-13_c2cf86cdbd3583a7279e1100bc81525c
oai_identifier_str oai:ojs.www.revistasg.uff.br:article/863
network_acronym_str UFF-13
network_name_str Sistemas & Gestão
repository_id_str
spelling Modelos de Redes ConfiáveisGrafos de Hararyconfiabilidadeconectividade de arestagrafos purificados RESUMO: A confiabilidade de uma rede é a probabilidade da mesma permanecer conexa após a remoção de um subconjunto de seus vértices e/ou arestas.  Com o número de vértices e de arestas previamente dados e assumindo que os vértices são confiáveis e que as arestas estão sujeitas a falhas, apresentamos, neste artigo, modelos de redes com máxima confiabilidade e, com base nisto, projetamos algoritmos para construção de tais redes.ABSTRACT: The reliability of a network is its probability to remain connected after vertices or edges failures. In this paper, assuming that vertices are reliable and that an edge subset can fail,   we present network models with maximum reliability when the number of vertices and edges are previously known and also designed algorithms in order to build such graphs. ABEC2014-12-03info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://www.revistasg.uff.br/sg/article/view/V9N4A710.7177/sg.2014.V9.N4.A7Sistemas & Gestão; v. 9 n. 4 (2014): Dezembro/2014; 488-4941980-516010.7177/sg.2014.v9.n4reponame:Sistemas & Gestãoinstname:Universidade Federal Fluminense (UFF)instacron:UFFporhttps://www.revistasg.uff.br/sg/article/view/V9N4A7/SGV9N4A7Copyright (c) 2015 Sistemas & Gestãoinfo:eu-repo/semantics/openAccessLima, LeonardoTeixeira, Leandro da Silvade Abreu, Nair Maria Maia2021-06-23T20:36:27Zoai:ojs.www.revistasg.uff.br:article/863Revistahttps://www.revistasg.uff.br/sgPUBhttps://www.revistasg.uff.br/sg/oai||sg.revista@gmail.com|| periodicos@proppi.uff.br1980-51601980-5160opendoar:2021-06-23T20:36:27Sistemas & Gestão - Universidade Federal Fluminense (UFF)false
dc.title.none.fl_str_mv Modelos de Redes Confiáveis
title Modelos de Redes Confiáveis
spellingShingle Modelos de Redes Confiáveis
Lima, Leonardo
Grafos de Harary
confiabilidade
conectividade de aresta
grafos purificados
title_short Modelos de Redes Confiáveis
title_full Modelos de Redes Confiáveis
title_fullStr Modelos de Redes Confiáveis
title_full_unstemmed Modelos de Redes Confiáveis
title_sort Modelos de Redes Confiáveis
author Lima, Leonardo
author_facet Lima, Leonardo
Teixeira, Leandro da Silva
de Abreu, Nair Maria Maia
author_role author
author2 Teixeira, Leandro da Silva
de Abreu, Nair Maria Maia
author2_role author
author
dc.contributor.author.fl_str_mv Lima, Leonardo
Teixeira, Leandro da Silva
de Abreu, Nair Maria Maia
dc.subject.por.fl_str_mv Grafos de Harary
confiabilidade
conectividade de aresta
grafos purificados
topic Grafos de Harary
confiabilidade
conectividade de aresta
grafos purificados
description  RESUMO: A confiabilidade de uma rede é a probabilidade da mesma permanecer conexa após a remoção de um subconjunto de seus vértices e/ou arestas.  Com o número de vértices e de arestas previamente dados e assumindo que os vértices são confiáveis e que as arestas estão sujeitas a falhas, apresentamos, neste artigo, modelos de redes com máxima confiabilidade e, com base nisto, projetamos algoritmos para construção de tais redes.ABSTRACT: The reliability of a network is its probability to remain connected after vertices or edges failures. In this paper, assuming that vertices are reliable and that an edge subset can fail,   we present network models with maximum reliability when the number of vertices and edges are previously known and also designed algorithms in order to build such graphs. 
publishDate 2014
dc.date.none.fl_str_mv 2014-12-03
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.revistasg.uff.br/sg/article/view/V9N4A7
10.7177/sg.2014.V9.N4.A7
url https://www.revistasg.uff.br/sg/article/view/V9N4A7
identifier_str_mv 10.7177/sg.2014.V9.N4.A7
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://www.revistasg.uff.br/sg/article/view/V9N4A7/SGV9N4A7
dc.rights.driver.fl_str_mv Copyright (c) 2015 Sistemas & Gestão
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2015 Sistemas & Gestão
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv ABEC
publisher.none.fl_str_mv ABEC
dc.source.none.fl_str_mv Sistemas & Gestão; v. 9 n. 4 (2014): Dezembro/2014; 488-494
1980-5160
10.7177/sg.2014.v9.n4
reponame:Sistemas & Gestão
instname:Universidade Federal Fluminense (UFF)
instacron:UFF
instname_str Universidade Federal Fluminense (UFF)
instacron_str UFF
institution UFF
reponame_str Sistemas & Gestão
collection Sistemas & Gestão
repository.name.fl_str_mv Sistemas & Gestão - Universidade Federal Fluminense (UFF)
repository.mail.fl_str_mv ||sg.revista@gmail.com|| periodicos@proppi.uff.br
_version_ 1798320143881732096

Registros relacionados