| Metadato | Etiqueta | Valor | Idioma |
|---|---|---|---|
| dc.contributor.author | Autor | Canale, Eduardo | es |
| dc.contributor.author | Autor | Cancela, Héctor | es |
| dc.contributor.author | Autor | Robledo, Franco | es |
| dc.contributor.author | Autor | Sartor, Pablo | es |
| dc.date.accessioned | Fecha ingreso | 2014-12-02T16:06:28Z | - |
| dc.date.available | Fecha disponible | 2014-12-02T16:06:28Z | - |
| dc.date.issued | Año de publicación | 2012 | es |
| dc.date.submitted | Fecha de subida | 20141202 | es |
| dc.description.abstract | Resumen | Consider a communication network with a set of sites and a set of links between them. Suppose that the sites are perfect but the links can fail independently from one another. Suppose also that at any given instant t, every link xy is operational or failed with probabilities denoted by p(xy) and 1 - p(xy) respectively. Therefore, there is an \201Coperational subnetwork\201D composed by all the sites and only those links that are operational. Computing the network reliability, i.e. the probability that a given subset K of \201Cdistinguished\201D sites are connected on the operational network yielded at t is known as the K-reliability problem and has been widely studied [1]. When additionaly requiring that the operational network be d-K-connected (i.e. that the distance between any pair of sites of K be bounded by a positive integer d) the problem is known as ddiameter- constrained K-reliability (d-DCKR). In this case the reliability is denoted by Rk(G; d). First introduced in [2], this problem has recently gained relevance because it can model situations where limits exist on the acceptable delay times to propagate traffic (like in voice applications over IP networks) or in the amount of hops that packets can undergo (peer-to-peer networks). The general version is known to belong to the NP-hard complexity class [3]. In this paper we prove | es |
| dc.format.extent | Extensión | 7 p. | es |
| dc.format.mimetype | Formato | application/pdf | es |
| dc.identifier.citation | Citación | CANALE, E., CANCELA, H., ROBLEDO, F., y otros. "The complexity of the K-reliability in networks constrained to diameter two". Reportes Técnicos 12-09. UR. FI – INCO, 2012. | es |
| dc.identifier.issn | ISSN | 0797-6410 | es |
| dc.identifier.uri | URI | http://hdl.handle.net/20.500.12008/3465 | - |
| dc.language | metadata.dc.language | in | es |
| dc.publisher | Editorial | UR. FI – INCO. | es |
| dc.relation.ispartof | EN | Reportes Técnicos 12-09 | es |
| dc.rights | Derechos | Las obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad De La República. (Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014) | es |
| dc.rights.licence | Licencia | Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0) | es |
| dc.subject | Palabras clave | Network reliability | es |
| dc.subject | Palabras clave | Survivability | en |
| dc.subject | Palabras clave | Diameter constraints | en |
| dc.subject | Palabras clave | Combinatorial problems | en |
| dc.subject | Palabras clave | Computational complexity | en |
| dc.subject | Palabras clave | Formal verification | en |
| dc.title | Título | The complexity of the K-reliability in networks constrained to diameter two | en |
| dc.type | Tipo de documento | Reporte técnico | es |
Colecciones:
| Ficheros | Descripción | Tamaño | Formato | ||
|---|---|---|---|---|---|
| TR1209.pdf | — | 115.09 KB | Adobe PDF |