Optimization of Semantic Routing Table

In a semantic routed network (SRN), messages are routed based on the meaning of the message key. This means network nodes can be addressed by the meaning of the data content. Providing fast and successful semantic routing for any key is a challenging task due to conflicting performance demands. We present semantic routing table optimizing techniques to realize small world topology for fast and successful message routing. Our simulation shows that a SRN of 1000 nodes can achieve a competitive 57% routing success within 6 messaging delays, and have message delivery response of 3.3 messaging delays.

[1]  Surendar Chandra,et al.  Improving Search Using a Fault-Tolerant Overlay in Unstructured P2P Systems , 2007, 2007 International Conference on Parallel Processing (ICPP 2007).

[2]  Rohana K. Rajapakse,et al.  Fast Access to Concepts in Concept Lattices via Bidirectional Associative Memories , 2005, Neural Computation.

[3]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[4]  Rohana K. Rajapakse,et al.  Text retrieval with more realistic concept matching and reinforcement learning , 2006, Inf. Process. Manag..

[5]  D. Watts.  Networks, Dynamics, and the Small‐World Phenomenon1 , 1999, American Journal of Sociology.

[6]  Karl Erich Wolff,et al.  A First Course in Formal Concept Analysis How to Understand Line Diagrams , 2003 .

[7]  Steve R. Waterhouse,et al.  Distributed Search in P2P Networks , 2002, IEEE Internet Comput..

[8]  Hari Balakrishnan,et al.  The design and implementation of an intentional naming system , 1999, SOSP.

[9]  Steffen Staab,et al.  Remindin': semantic query routing in peer-to-peer networks based on social metaphors , 2004, WWW '04.

[10]  David M. W. Powers,et al.  Measuring Semantic Similarity in the Taxonomy of WordNet , 2005, ACSC.

[11]  Juan Li,et al.  A scalable semantic routing architecture for grid resource discovery , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[12]  M E J Newman,et al.  Identity and Search in Social Networks , 2002, Science.

[13]  Dimitrios Gunopulos,et al.  Information Retrieval in Peer-to-Peer Networks , 2003 .

[14]  Babak Bagheri Hariri,et al.  A new Structural Similarity Measure for Ontology Alignment , 2006, SWWS.

[15]  Benoît Lemaire,et al.  Incremental Construction of an Associative Network from a Corpus , 2004 .