Mostrar el registro sencillo del ítem

Impact de la dynamique sur la fiabilité d'informations de routage

hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
hal.structure.identifierAlgorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]
dc.contributor.authorGLACET, Christian
hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
hal.structure.identifierAlgorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]
dc.contributor.authorHANUSSE, Nicolas
hal.structure.identifierAlgorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]
hal.structure.identifierCombinatoire et Algorithmique
dc.contributor.authorILCINKAS, David
dc.date.accessioned2024-04-15T09:41:30Z
dc.date.available2024-04-15T09:41:30Z
dc.date.created2014-04-30
dc.date.issued2014
dc.date.conference2014-06-03
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/197602
dc.description.abstractPour 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.isofr
dc.source.titleALGOTEL - 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications
dc.titleImpact de la dynamique sur la fiabilité d'informations de routage
dc.typeCommunication dans un congrès
dc.subject.halInformatique [cs]/Algorithme et structure de données [cs.DS]
bordeaux.page1-4
bordeaux.hal.laboratoriesLaboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.conference.titleALGOTEL 2014 -- 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications
bordeaux.countryFR
bordeaux.title.proceedingALGOTEL - 16èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications
bordeaux.conference.cityLe Bois-Plage-en-Ré
bordeaux.peerReviewedoui
hal.identifierhal-00985637
hal.version1
hal.invitednon
hal.proceedingsoui
hal.conference.end2014-06-06
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-00985637v1
bordeaux.COinSctx_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


Archivos en el ítem

ArchivosTamañoFormatoVer

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem