Cet ouvrage fait partie de la bibliothèque YouScribe
Obtenez un accès à la bibliothèque pour le lire en ligne
En savoir plus

Low Port Tree Representations

De
38 pages
Low-Port Tree Representations Presented by: Shiri Chechik Joint with: David Peleg

  • graph exploration

  • ?n-node graph

  • background ?many distributed

  • port

  • port-based representations

  • low-port tree

  • informative labeling schemes

  • convergecast ?


Voir plus Voir moins
Low-Port Tree Representations
Presented by: Shiri Chechik Joint with: David Peleg
Background
Many distributed applications make use ofpredefined network representations:
Compact routing schemes
Informative labeling schemes for a variety of applications
Background
An important special case of a predefined network representation is that of aspanning tree.
Applications:
Broadcast
Convergecast
Graph exploration
Un pour Un
Permettre à tous d'accéder à la lecture
Pour chaque accès à la bibliothèque, YouScribe donne un accès à une personne dans le besoin