Peer-to-peer in metric space and semantic space

IEEE Transactions on Knowledge and Data Engineering

Volumn 19, Issue 6, 2007, Pages 759-771

  Zhuge, Hai ^a,b   Li, Xiang ^b  

^a IEEE   (China)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

Author keywords

Gossip; Metric space; Peer to peer; Rank; Semantic link network; Semantics

Indexed keywords

GOSSIP MECHANISMS; METRIC SPACE; RANK; SEMANTIC LINK NETWORKS;

CONFORMAL MAPPING; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION ANALYSIS; NETWORK ROUTING; TELECOMMUNICATION LINKS;

SEMANTIC WEB;

EID: 34247560359     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2007.190614     Document Type: Article

References (43)

1. K. Aberer et al., "Indexing Data-Oriented Overlay Networks," Proc. 31st Int'l Conf. Very Large Data Bases, pp. 685-696, 2005.
2. S. Androutsellis-Theotokis and D. Spinellis, "A Survey of Peer-to-Peer Content Distribution Technologies," ACM Computing Surveys, vol. 36, no. 4, pp. 335-371, 2004.
3. N.T.J. Bailey, The Mathematics Theory of Infectious Diseases and Its Applications, second ed. Hafner Press, 1975.
4. H. Balakrishnan et al., "Looking Up Data in P2P Systems," Comm. ACM, vol. 46, no. 2, pp. 43-48, 2003.
5. A.L. Barabási and R. Albert, "Emergence of Scaling in Random Networks," Science, vol. 286, pp. 509-512, 1999.
6. T. Berners-Lee, J. Hendler, and O. Lassila, "The Semantic Web," Scientific Am., vol. 284, no. 5, pp. 24-43, 2001.
7. K.P. Birman et al., "Bimodal Multicast," ACM Trans. Computer Systems, vol. 17, no. 2, pp. 41-88, 1999.
8. S. Brin and L. Page, "The Anatomy of a Large-Scale Hypertextual Web Search Engine," Proc. Seventh Int'l World Wide Web Conf., pp. 107-117, 1998.
9. J. Broekstra, M.C.A. Klein, S. Decker, D. Fensel, F.V. Harmelen, and I. Horrocks, "Enabling Knowledge Representation on the Web by Extending RDF Schema," Proc. 10th Int'l World Wide Web Conf., pp. 467-478, 2001.
10. A. Demers et al., "Epidemic Algorithms for Replicated Database Maintenance," Proc. Sixth Ann. Symp. Principles of Distributed Computing, pp. 1-12, 1987.
11. P.T. Eugster et al., "Epidemic Information Dissemination in Distributed Systems," Computer, pp. 60-67, 2004.
12. A.J. Ganesh, A.M. Kermarrec, and L. Massoulié, "Peer-to-Peer Membership Management for Gossip-Based Protocols," IEEE Trans. Computers, vol. 52, no. 2, pp. 139-149, Feb. 2003.
13. P. Haase et al., "Bibster: A Semantics-Based Bibliographic Peer-to-Peer System," Proc. Int'l Semantic Web Conf., pp. 122-136, 2004.
14. T.H. Haveliwala, "Topic-Sensitive Pagerank: A Context-Sensitive Ranking Algorithm for Web Search," IEEE Trans. Knowledge and Data Eng., vol. 15, no. 4, pp. 784-796, July/Aug. 2003.
15. W.O. Kermack and A.G. Mckendrick, "Contributions to the Mathematical Theory of Epidemics," Proc. Royal Soc. London, vol. 115, pp. 700-721, 1927.
16. A.M. Kermarrec, L. Massoulié, and A.J. Ganesh, "Probabilistic Reliable Dissemination in Large-Scale Systems," IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 3, pp. 248-258, Mar. 2003.
17. J. Kleinberg, "Authoritative Sources in a Hyperlinked Environment," Proc. Ninth Ann. ACM-SIAM Symp. Discrete Algorithms, pp. 668-677, 1998.
18. W.E. Leland, M.S. Taqqu, W. Willinger, and D.V. Wilson, "On the Self-Similar Nature of Ethernet Traffic," IEEE/ACM Trans. Networking, pp. 1-15, 1994.
19. M.J. Lin, K. Marzullo, and S. Masini, "Gossip Versus Deterministically Constrained Flooding on Small Networks," Proc. 14th Int'l Conf. Distributed Computing, pp. 253-267, 2000.
20. Z.Q. Liu and R. Satur, "Contextual Fuzzy Cognitive Maps for Decision Support in Geographic Information Systems," IEEE Trans. Fuzzy Systems, vol. 7, no. 10, pp. 495-502, 1999.
21. A. Löser, S. Staab, and C. Tempich, "Semantic Methods for P2P Query Routing," Proc. German Conf. Multi Agent Technologies (MATES '05), pp. 15-26, 2005.
22. Q. Lv et al., "Search and Replication in Unstructured Peer-to-Peer Networks," Proc. ACM Int'l Conf. Supercomputing, pp. 84-95, 2002.
23. A. Medina, I. Matta, and J. Byers, "On the Origin of Power Laws in Internet Topologies," Computer Comm. Rev., vol. 30, no. 2, pp. 18-28, 2000.
24. S. Melnik, H. Garcia-Molina, and E. Rahm, "Similarity Flooding: A Versatile Graph Matching Algorithm and Its Application to Schema Matching," Proc. 18th Int'l Conf. Data Eng., pp. 117-128, 2002.
25. V. Paxson and S. Floyd, "Wide-Area Traffic: The Failure of Poisson Modeling," IEEE/ACM Trans. Networking, vol. 3, pp. 226-244, 1995.
26. B. Pittel, "On Spreading a Rumor," SIAM J. Applied Math., vol. 47, no. 1, pp. 213-223, 1987.
27. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks," Proc. 35th Ann. Hawaii Int'l Conf. System Sciences (HICSS '02), vol. 9, pp. 298-307, 2002.
28. S. Ratnasamy et al., "A Scalable Content-Addressable Network," Proc. ACM SIGCOMM Symp. Comm., Architecture, and Protocol, pp. 161-172, 2001.
29. R.V. Renesse, K.P. Birman, and W. Vogels, "Astrolabe: A Robust and Scalable Technology for Distributed System Monitoring, Management, and Data Mining," ACM Trans. Computer Systems, vol. 21, no. 2, pp. 164-206, 2003.
30. R.V. Renesse, Y. Minsky, and M. Hayden, "A Gossip-Style Failure Detection Service," Proc. Int'l Federation for Information Processing (IFIP) Int'l Conf. Distributed Systems and Platforms and Open Distributed Processing (Middleware '98), pp. 55-70, 1998.
31. M. Ripeanu, I. Foster, and A. Iamnichi, "Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design," IEEE Internet Computing, vol. 6, no. 1, pp. 50-57, 2002.
32. A. Rowstron and P. Druschel, "Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems," Proc. Int'l Conf. Distributed Systems Platforms, pp. 329-350, 2001.
33. N. Sarshar, P.O. Boykin, and V.P. Roychowdhury, "Percolation Search in Power Law Networks: Making Unstructured Peer-to-Peer Networks Scalable," Proc. Fourth Int'l Conf. Peer-to-Peer Computing, pp. 2-9, 2004.
34. R.M. Stoica et al., "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications," Proc. ACM Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm. (SIGCOMM '01), 2001.
35. C. Tempich, S. Staab, and A. Wranik, "Reminding: Semantic Query Routing in Peer-to-Peer Networks Based on Social Metaphors," Proc. 13th Int'l World Wide Web Conf., pp. 640-649, 2004.
36. W. Vogels, R.V. Renesse, and K. Birman, "The Power of Epidemics: Robust Communication for Large-Scale Distributed Systems," ACM SIGCOMM Computer Comm. Rev., vol. 33, no. 1, pp. 131-135, 2003.
37. S. Voulgaris, M. Jelasity, and M.V. Steen, "A Robust and Scalable Peer-to-Peer Gossiping Protocol," Peer-to-Peer Computing, Springer, 2003.
38. B.Y. Zhao, J.D. Kubiatowicz, and A.D. Joseph, "Tapestry: An Infrastructure for Fault-Resilient Wide-Area Location and Routing," Technical Report UCB/CSD-01-1141, Univ. of California, Berkeley, 2001.
39. H. Zhuge, The Knowledge Grid. World Scientific, 2004.
40. H. Zhuge, "Exploring an Epidemic in an E-Science Environment," Comm. ACM, vol. 48, no. 9, pp. 109-114, 2005.
41. H. Zhuge, J. Liu, L. Feng, X. Sun, and C. He, "Query Routing in a Peer-to-Peer Semantic Link Network," Computational Intelligence, vol. 21, no. 2, pp. 197-216, 2005.
42. H. Zhuge, X. Sun, J. Liu, E. Yao, and X. Chen, "A Scalable P2P Platform for the Knowledge Grid," IEEE Trans. Knowledge and Data Eng., vol. 17, no. 12, pp. 1721-1736, Dec. 2005.
43. H. Zhuge, "Autonomous Semantic Link Networking Model for the Knowledge Grid," Concurrency and Computation: Practice and Experience, DOI: 10.1002/cpe.1097, 2006.