Please use this identifier to cite or link to this item:
|Title:||Small world networks as (Semi)-structured overlay networks||Authors:||Halim, F.
|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|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Aug 4, 2020
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.