Repository logo
 
Publication

DeterminaĆ§Ć£o de k caminhos disjuntos nos SRLG

dc.contributor.authorGomes, Teresa
dc.contributor.authorSoares, Miguel
dc.contributor.authorCraveirinha, JosƩ
dc.contributor.authorJorge, LuĆ­sa
dc.contributor.authorMelo, Paulo
dc.date.accessioned2014-09-29T10:01:54Z
dc.date.available2014-09-29T10:01:54Z
dc.date.issued2012
dc.description.abstractA determinaĆ§Ć£o de um conjunto de caminhos disjuntos nos SRLG Ć© um problema NP-Completo, de grande interesse no desenvolvimento de mĆ©todos de encaminhamento resiliente. Existem poucas heurĆ­sticas para a determinaĆ§Ć£o de k de caminhos disjuntos nos SRLG, e tanto quanto nos foi possĆ­vel averiguar, nĆ£o existe nenhuma heurĆ­stica que tente minimizar o custo total do conjunto de caminhos a determinar. SĆ£o aqui propostas duas heurĆ­sticas que procuram determinar um conjunto de k caminhos disjuntos nos nĆ³s e nos SRLG, de custo aditivo mĆ­nimo.por
dc.description.sponsorshippartially supported by FCT under project grant PEst-C/EEI/UI0308/2011, by programme COMPETE of the EC Community Support Framework III and cosponsored by the EC fund FEDER and national funds (FCT - PTDC/EEA-TEL/101884/2008) and PT InovaĆ§Ć£o by Project \ProteĆ§Ć£o extremo-a-extremo em redes GMPLS, considerando informaĆ§Ć£o acerca de SRLG"por
dc.identifier.citationGomes, Teresa; Soares, Miguel; Craveirinha, JosĆ©; Jorge, LuĆ­sa; Melo, Paulo (2012). DeterminaĆ§Ć£o de k caminhos disjuntos nos SRLG. Coimbra: Instituto de Engenharia de Sistemas e Computadores de Coimbra.por
dc.identifier.issn1645-2631
dc.identifier.urihttp://hdl.handle.net/10198/10635
dc.language.isoporpor
dc.peerreviewedyespor
dc.publisherINESC Coimbrapor
dc.relation.ispartofseriesINESCC Research Reports;5/2012
dc.titleDeterminaĆ§Ć£o de k caminhos disjuntos nos SRLGpor
dc.typereport
dspace.entity.typePublication
oaire.citation.conferencePlaceCoimbrapor
oaire.citation.titleINESCC Research Reportspor
oaire.citation.volume5/2012por
person.familyNameJorge
person.givenNameLuisa
person.identifier.ciencia-idAB16-0263-87CB
person.identifier.orcid0000-0002-0623-7282
person.identifier.ridF-5156-2014
person.identifier.scopus-author-id22134881600
rcaap.rightsopenAccesspor
rcaap.typereportpor
relation.isAuthorOfPublication103e1f8c-bbdc-4ea3-a014-7b3b69ae5a00
relation.isAuthorOfPublication.latestForDiscovery103e1f8c-bbdc-4ea3-a014-7b3b69ae5a00

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
rrinescc2012.pdf
Size:
422.74 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.75 KB
Format:
Item-specific license agreed upon to submission
Description: