Impact de la dynamique sur la fiabilité d'informations de routage
| hal.structure.identifier | Laboratoire Bordelais de Recherche en Informatique [LaBRI] | |
| hal.structure.identifier | Algorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE] | |
| dc.contributor.author | GLACET, Christian | |
| hal.structure.identifier | Laboratoire Bordelais de Recherche en Informatique [LaBRI] | |
| hal.structure.identifier | Algorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE] | |
| dc.contributor.author | HANUSSE, Nicolas | |
| hal.structure.identifier | Algorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE] | |
| hal.structure.identifier | Combinatoire et Algorithmique | |
| dc.contributor.author | ILCINKAS, David | |
| dc.date.accessioned | 2024-04-15T09:41:30Z | |
| dc.date.available | 2024-04-15T09:41:30Z | |
| dc.date.created | 2014-04-30 | |
| dc.date.issued | 2014 | |
| dc.date.conference | 2014-06-03 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/197602 | |
| dc.description.abstract | Pour permettre le routage dans un graphe, les nœuds doivent connaître des portions de route. La dynamique du graphe peut rendre les informations stockées erronées. Cet article s'intéresse à la caractérisation de la quantité d'informations erronées, ainsi qu'aux nombre de changements de distances dans le graphe suite à L suppressions d'arêtes et L' suppressions de nœuds. Nous considérons un graphe G de diamètre D possédant N nœuds et M arêtes. Nous montrons que l'espérance du nombre d'erreurs et de changement de distance est d'au plus D (LN/M + L'). | |
| dc.language.iso | fr | |
| dc.source.title | ALGOTEL - 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications | |
| dc.title | Impact de la dynamique sur la fiabilité d'informations de routage | |
| dc.type | Communication dans un congrès | |
| dc.subject.hal | Informatique [cs]/Algorithme et structure de données [cs.DS] | |
| bordeaux.page | 1-4 | |
| bordeaux.hal.laboratories | Laboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800 | * |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.conference.title | ALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications | |
| bordeaux.country | FR | |
| bordeaux.title.proceeding | ALGOTEL - 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications | |
| bordeaux.conference.city | Le Bois-Plage-en-Ré | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00985637 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | oui | |
| hal.conference.end | 2014-06-06 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00985637v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.title=Impact%20de%20la%20dynamique%20sur%20la%20fiabilit%C3%A9%20d'informations%20de%20routage&rft.btitle=ALGOTEL%20-%2016%C3%A8mes%20Rencontres%20Francophones%20sur%20les%20Aspects%20Algorithmiques%20des%20T%C3%A9l%C3%A9communications&rft.atitle=Impact%20de%20la%20dynamique%20sur%20la%20fiabilit%C3%A9%20d'informations%20de%20routage&rft.date=2014&rft.spage=1-4&rft.epage=1-4&rft.au=GLACET,%20Christian&HANUSSE,%20Nicolas&ILCINKAS,%20David&rft.genre=unknown |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||