Article

Semantic overlay networks for p2p systems

Authors:

Hector Garcia-MolinaAuthors Info & Claims

AP2PC'04: Proceedings of the Third international conference on Agents and Peer-to-Peer Computing

Pages 1 - 13

https://doi.org/10.1007/11574781_1

Published: 19 July 2004 Publication History

Abstract

In a peer-to-peer (P2P) system, nodes typically connect to a small set of random nodes (their neighbors), and queries are propagated along these connections. Such query flooding tends to be very expensive. We propose that node connections be influenced by content, so that for example, nodes having many “Jazz” files will connect to other similar nodes. Thus, semantically related nodes form a Semantic Overlay Network (SON). Queries are routed to the appropriate SONs, increasing the chances that matching files will be found quickly, and reducing the search load on nodes that have unrelated content. We have evaluated SONs by using an actual snapshot of music-sharing clients. Our results show that SONs can significantly improve query performance while at the same time allowing users to decide what content to put in their computers and to whom to connect.

References

[1]

Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proc. ACM SIGCOMM. (2001).

Digital Library

[2]

Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: ACM SIGCOMM. (2001).

Digital Library

[3]

Crespo, A., Garcia-Molina, H.: Semantic overlay networks for p2p systems. Technical report, Stanford University (2003) At http://dbpubs.stanford.edu/pub/2003- 75.

[4]

Kossman, D.: The state of the art in distributed queyr processing. ACM Computing Survey (2000).

Digital Library

[5]

Kubiatowicz, J., Bindel, D., Chen, Y., Czerwinski, S., Eaton, P., Geels, D., Gummadi, R., Rhea, S., Weatherspoon, H., Weimer, W., Wells, C., Zhao, B.: Oceanstore: An architecture for global-scale persistent storage. In: ASPLOS. (2000).

Digital Library

[6]

Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: Middleware. (2001).

Digital Library

[7]

Zhao, B., Kubiatowicz, J., Joseph, A.: Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Technical report, U. C. Berkeley (2001).

Digital Library

[8]

Manning, C., Schutze, H.: Foundations of statistical natural language processing. The MIT Press (1999).

Digital Library

[9]

Sahami, M., Baldonado, S.Y.M.: Sonia: A service for organizing networked information autonomously. In: Proceedings of the Third ACM Conference on Digital Libraries. (1998).

Digital Library

[10]

Nejdl, W., Siberski, W., Wolpers, M., Schmitz, C.: (Routing and clustering in schema-based super peer networks).

[11]

WWW: http://www.napster.com: (Napster).

[12]

WWW: http://opennap.sourceforge.net: (OpenNap).

[13]

R. Baeza-Yates, B.R.N.: Modern Information Retrieval. Addison Wesley (1999).

Digital Library

[14]

Rich, E., Knight, K.: Artificial Intelligence. McGraw-Hill Inc. (1991).

Digital Library

[15]

Witten, I., Frank, E.: Data Mining. Morgan Kaufmann Publishers (1999).

Digital Library

[16]

WWW: http://www.allmusic.com: (All Music Guide).

[17]

Yang, B., Garcia-Molina, H.: Comparing hybrid peer-to-peer systems. In: Proceedings of the Tweenty-first International Conference on Very Large Databases (VLDB'01). (2001).

Digital Library

[18]

Korfhage, R.: Information storage and retrieval. Wiley Computer Publishing (1997).

Digital Library

Cited By

Grall ASkaf-Molli HMolli PPerrin M(2020)Collaborative SPARQL Query Processing for Decentralized Semantic DataDatabase and Expert Systems Applications10.1007/978-3-030-59003-1_21(320-335)Online publication date: 14-Sep-2020
https://dl.acm.org/doi/10.1007/978-3-030-59003-1_21
Viji Rajendran VSwamynathan S(2019)SD-CSRJournal of Network and Systems Management10.1007/s10922-018-9479-727:3(625-646)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s10922-018-9479-7
Janke DStaab S(2018)Storing and Querying Semantic Data in the CloudReasoning Web. Learning, Uncertainty, Streaming, and Scalability10.1007/978-3-030-00338-8_7(173-222)Online publication date: 22-Sep-2018
https://dl.acm.org/doi/10.1007/978-3-030-00338-8_7
Show More Cited By

Recommendations

Trustworthiness of Peers in P2P Overlay Networks
NBIS '12: Proceedings of the 2012 15th International Conference on Network-Based Information Systems

In peer-to-peer (P2P) overlay networks, a group of multiple peers have to cooperate with each other. P2P systems are in nature scalable distributed systems, where there is no centralized coordinator. It is difficult for each peer to communicate with ...
Trustworthiness of Acquaintances in Peer-to-Peer(P2P) Overlay Networks
CISIS '10: Proceedings of the 2010 International Conference on Complex, Intelligent and Software Intensive Systems

Systems using peer-to-peer (P2P) overlay networks are getting a central position in information systems. P2P systems are in nature fully distributed, with no centralized coordinator and each peer is autonomous. Each peer has to obtain information on ...
Small-world overlay P2P networks: construction, management and handling of dynamic flash crowds

We consider how to construct and maintain a structured overlay P2P network based on the small-world paradigm. Two main attractive properties of a small-world network are (1) a low average hop distance between any two randomly chosen nodes, and (2) a ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

AP2PC'04: Proceedings of the Third international conference on Agents and Peer-to-Peer Computing

July 2004

245 pages

ISBN:3540297553

Editors:
Gianluca Moro
Dept. of Electronics, Computer Science and Systems, University of Bologna, Via Venezia, 52, Cesena (FC), Italy
,
Sonia Bergamaschi
Dept. of Science Engineering, University of Modena and Reggio-Emilia, via Vignolese, 905, Modena, Italy
,
Karl Aberer
School of Computer and Communication Sciences, École Polytechnique Fédérale de Lausanne (EPFL), via Vignolese, 905, Lausanne, Switzerland

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 19 July 2004

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

35
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Grall ASkaf-Molli HMolli PPerrin M(2020)Collaborative SPARQL Query Processing for Decentralized Semantic DataDatabase and Expert Systems Applications10.1007/978-3-030-59003-1_21(320-335)Online publication date: 14-Sep-2020
https://dl.acm.org/doi/10.1007/978-3-030-59003-1_21
Viji Rajendran VSwamynathan S(2019)SD-CSRJournal of Network and Systems Management10.1007/s10922-018-9479-727:3(625-646)Online publication date: 1-Jul-2019
https://dl.acm.org/doi/10.1007/s10922-018-9479-7
Janke DStaab S(2018)Storing and Querying Semantic Data in the CloudReasoning Web. Learning, Uncertainty, Streaming, and Scalability10.1007/978-3-030-00338-8_7(173-222)Online publication date: 22-Sep-2018
https://dl.acm.org/doi/10.1007/978-3-030-00338-8_7
Ke W(2017)Distributed Search Efficiency and Robustness in Service oriented Multi-agent NetworksProceedings of the 2017 International Conference on Management Engineering, Software Engineering and Service Sciences10.1145/3034950.3034975(9-18)Online publication date: 14-Jan-2017
https://dl.acm.org/doi/10.1145/3034950.3034975
Xiao BRahmani RLi YKanter T(2017)Edge-based interoperable service-driven information distribution for intelligent pervasive servicesPervasive and Mobile Computing10.1016/j.pmcj.2017.07.00240:C(359-381)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1016/j.pmcj.2017.07.002
Ebrahimi MShafieiBavani EWong RFong SFiaidhi J(2017)An adaptive meta-heuristic search for the internet of thingsFuture Generation Computer Systems10.1016/j.future.2015.12.00676:C(486-494)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1016/j.future.2015.12.006
Ding DFan XLuo S(2016)User-oriented cloud resource scheduling with feedback integrationThe Journal of Supercomputing10.1007/s11227-015-1530-972:8(3114-3135)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1007/s11227-015-1530-9
Ebrahimi MRouhani Rankoohi S(2015)An ant-based approach to cluster peers in P2P database systemsKnowledge and Information Systems10.1007/s10115-014-0743-143:1(219-247)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1007/s10115-014-0743-1
Mousannif HKhalil IKotsis G(2013)The cloud is not 'there', we are the cloud!International Journal of Web and Grid Services10.1504/IJWGS.2013.0528549:1(1-17)Online publication date: 1-Mar-2013
https://dl.acm.org/doi/10.1504/IJWGS.2013.052854
Ke WMostafa J(2013)Studying the clustering paradox and scalability of search in highly distributed environmentsACM Transactions on Information Systems10.1145/2457465.245746831:2(1-36)Online publication date: 17-May-2013
https://dl.acm.org/doi/10.1145/2457465.2457468
Show More Cited By

View Options

View options

Figures

Tables

Media

View Table of Conten