Small world networks as (Semi)-structured overlay networks

Please use this identifier to cite or link to this item: https://doi.org/10.1109/SASOW.2008.56

Title:	Small world networks as (Semi)-structured overlay networks
Authors:	Halim, F. Wu, Y. Yap, R.H.C.
Issue Date:	2008
Citation:	Halim, F., Wu, Y., Yap, R.H.C. (2008). Small world networks as (Semi)-structured overlay networks. Proceedings - 2nd IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops, SASOW 2008 : 214-218. ScholarBank@NUS Repository. https://doi.org/10.1109/SASOW.2008.56
Abstract:	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 ofgreedy 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. © 2008 IEEE.
Source Title:	Proceedings - 2nd IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops, SASOW 2008
URI:	http://scholarbank.nus.edu.sg/handle/10635/40701
ISBN:	9780769535531
DOI:	10.1109/SASOW.2008.56
Appears in Collections:	Staff Publications

There are no files associated with this item.

Check