Low-stretch greedy embedding heuristics
Greedy embedding is a graph embedding that makes the simple greedy packet forwarding scheme successful for every source-destination pair. It is desirable that graph embeddings also yield low hop stretch of the greedy over the shortest paths. In this paper we study how topological and geometric prope...
Saved in:
Published in | 2012 Proceedings IEEE INFOCOM Workshops pp. 232 - 237 |
---|---|
Main Authors | , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
01.03.2012
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | Greedy embedding is a graph embedding that makes the simple greedy packet forwarding scheme successful for every source-destination pair. It is desirable that graph embeddings also yield low hop stretch of the greedy over the shortest paths. In this paper we study how topological and geometric properties of embedded graphs influence the hop stretch. Based on the obtained insights, we construct embedding heuristics that yield minimal hop stretch greedy embeddings. |
---|---|
ISBN: | 1467310166 9781467310161 |
DOI: | 10.1109/INFCOMW.2012.6193497 |