RayNet : approximation de structures complexes pour la recherche de données multidimensionnelles à grande échelle

作者: Anne-Marie Kermarrec , Olivier Beaumont , Bretagne Atlantique , Inria Rennes , Étienne Rivière

DOI:

关键词:

摘要: Resume Cet article presente le reseau logique RayNet [7], qui a pour objectif d’etre support de recherches complexes, dans des reseaux dynamiques et grande echelle. construit un d’objets fonde sur une approximation du diagramme Voronoi en dimension elevee, l’aide d’un estimateur Monte-Carlo. Il emploie outre graphe routage aux proprietes petit-monde. Ces deux graphes sont construits par protocoles epidemiques permettent auto-organisant robuste. Les performances la justesse l’approche evaluees simulation. montre qu’il est possible se fonder approximations structures complexes supporter mecanismes recherche exhaustifs, efficaces expressifs.

参考文章(22)
Anne-Marie Kermarrec, Spyros Voulgaris, Maarten van Steen, Etienne Riviere, Sub-2-Sub: Self-Organizing Content-Based Publish and Subscribe for Dynamic and Large Scale Collaborative Networks international workshop on peer-to-peer systems. pp. 16- ,(2006)
Lali Barriére, Pierre Fraigniaud, Evangelos Kranakis, Danny Krizanc, Efficient Routing in Networks with Long Range Contacts international symposium on distributed computing. pp. 270- 284 ,(2001) , 10.1007/3-540-45414-4_19
François Bonnet, Anne-Marie Kermarrec, Michel Raynal, Small-World Networks: From Theoretical Bounds to Practical Systems Lecture Notes in Computer Science. pp. 372- 385 ,(2007) , 10.1007/978-3-540-77096-1_27
S. Milgram, The Small World Problem Psychology today. ,vol. 1, pp. 60- 67 ,(1967)
J. K. Lawder, P. J. H. King, Querying multi-dimensional data indexed using the Hilbert space-filling curve ACM SIGMOD Record. ,vol. 30, pp. 19- 24 ,(2001) , 10.1145/373626.373678
Qin Lv, Pei Cao, Edith Cohen, Kai Li, Scott Shenker, Search and replication in unstructured peer-to-peer networks international conference on supercomputing. pp. 84- 95 ,(2002) , 10.1145/2591635.2667182
Lars Arge, David Eppstein, Michael T. Goodrich, Skip-webs: efficient distributed data structures for multi-dimensional data sets principles of distributed computing. pp. 69- 76 ,(2005) , 10.1145/1073814.1073827
Spyros Voulgaris, Maarten van Steen, Epidemic-Style Management of Semantic Overlays for Content-Based Searching Euro-Par 2005 Parallel Processing. pp. 1143- 1152 ,(2005) , 10.1007/11549468_125
R. Bellman, V. Adaptive Control Processes IEEE Transactions on Circuit Theory. ,vol. 11, pp. 13- 15 ,(1964) , 10.1109/TCT.1964.1082221
Olivier Beaumont, Anne-Marie Kermarrec, Loris Marchal, Etienne Riviere, VoroNet: A scalable object network based on Voronoi tessellations international parallel and distributed processing symposium. pp. 1- 10 ,(2007) , 10.1109/IPDPS.2007.370210