research unit 1

This site is powered by Aigaion - A PHP/Web based management system for shared and annotated bibliographies. For more information visit


Type of publication:Inproceedings
Entered by:
TitleAn Experimental Study of Greedy Routing Algorithms
Bibtex cite IDRACTI-RU1-2010-33
Booktitle The 2010 International Confernce onHigh Performance Computing & Simulation (HPCS)
Year published 2010
Location France
Note to appear
Keywords greedy routing,long range contacts,peerto- peer systems,experimental evaluation.
The “small world” phenomenon, i.e., the fact that the global social network is strongly connected in the sense that every two persons are inter-related through a small chain of friends, has attracted research attention and has been strongly related to the results of the social psychologistĘs Stanley Milgram experiments; properties of social networks and relevant problems also emerge in peer-to-peer systems and their study can shed light on important modern network design properties. In this paper, we have experimentally studied greedy routing algorithms, i.e., algorithms that route information using “long-range” connections that function as shortcuts connecting “distant” network nodes. In particular, we have implemented greedy routing algorithms, and techniques from the recent literature in networks of line and grid topology using parallelization for increasing efficiency. To the best of our knowledge, no similar attempt has been made so far
Athanassopoulos, Stavros
Kaklamanis, Christos
Laftsidis, Ilias
Papaioannou, Evi
HPCS-2010-05547143.pdf (main file)
Publication ID776