Low Port Tree Representations

David Peleg

Description

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 ?

Informations

• Publié par: pefav
• Nombre de lectures: 7
• Langue: English

Extrait

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