Publication details

<< back
 

On Investigating Scalability and Robustness in a Self-organizing Retrieval System

Basic information
Original title:On Investigating Scalability and Robustness in a Self-organizing Retrieval System
Authors:Jan Sedmidubský, Vlastislav Dohnal, Pavel Zezula
Further information
Citation:SEDMIDUBSKÝ, Jan - DOHNAL, Vlastislav - ZEZULA, Pavel. On Investigating Scalability and Robustness in a Self-organizing Retrieval System. In Proceedings of CIKM 2011 and the co-located Workshops. New York, NY 10087-0777 : ACM Digital Library, 2011. ISBN 978-1-4503-0717-8, pp. 33-38. 2011, Glasgow, Scotland, UK.
Original language:English
Field:Informatika
Type:Article in Proceedings
Keywords:similarity search; scalability; robustness; self-organization

We introduce a self-organizing similarity search system for a large-scale unstructured peer-to-peer network, called the Metric Social Network. This system does not rely on any centralized control and does not define any data clustering or partitioning principle. It combines multiple strategies into a single system which results in abilities to scale to a large number of peers, to adapt to different data distributions, and to be robust to abrupt peer disconnections. We prove these abilities by running various experimental trials on real-life, as well as, synthetic data sets stored on up to 2,000 peers. Additionally, different data distributions among the peers, ranging from clustered to totally non-clustered and real-life data distributions, are also considered.

Related projects:

 
 
top