loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops
Small World Networks as (Semi)-Structured Overlay Networks
October 20-October 24
ISBN: 978-0-7695-3553-1
ASCII Text
x 
 
Felix Halim, Yongzheng Wu, Roland H.C. Yap, "Small World Networks as (Semi)-Structured Overlay Networks," Self-Adaptive and Self-Organizing Systems Workshops, IEEE International Conference on, pp. 214-218, 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops, 2008.
 
 
BibTex
x
 
@article{ 10.1109/SASOW.2008.56,
author = {Felix Halim and Yongzheng Wu and Roland H.C. Yap},
title = {Small World Networks as (Semi)-Structured Overlay Networks},
journal ={Self-Adaptive and Self-Organizing Systems Workshops, IEEE International Conference on},
volume = {0},
year = {2008},
isbn = {978-0-7695-3553-1},
pages = {214-218},
doi = {http://doi.ieeecomputersociety.org/10.1109/SASOW.2008.56},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Self-Adaptive and Self-Organizing Systems Workshops, IEEE International Conference on
TI - Small World Networks as (Semi)-Structured Overlay Networks
SN - 978-0-7695-3553-1
SP214
EP218
A1 - Felix Halim,
A1 - Yongzheng Wu,
A1 - Roland H.C. Yap,
PY - 2008
KW - small world networks
KW - DHT
KW - structured overlay networks
KW - p2p
VL - 0
JA - Self-Adaptive and Self-Organizing Systems Workshops, IEEE International Conference on
ER -
 
Recent research has shown that Small World Network (SWN) is navigable. In this position paper, we propose that SWN, for example those which are social networks, have nice properties which make them attractive as overlay networks. Such networks occupy a space between structured and unstructured overlay networks. Our thesis is that SWN may be attractive enough to be a replacement for traditional structured overlay networks which are usually based on Chord-style Distributed Hash Tables. Preliminary experiment results show that without node failure, the performance of greedy routing in SWN works very well and with additional links in SWN the robustness in routing can be improved as well as the resilience against node/link failure.
Index Terms:
small world networks, DHT, structured overlay networks, p2p
Citation:
Felix Halim, Yongzheng Wu, Roland H.C. Yap, "Small World Networks as (Semi)-Structured Overlay Networks," sasow, pp.214-218, 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops, 2008
Usage of this product signifies your acceptance of the Terms of Use.