Skip to main content
SpringerLink
Log in

Efficient Algorithms for Agent-Based Semantic Resource Discovery

  • Conference paper
Agents and Peer-to-Peer Computing (AP2PC 2009, AP2PC 2008)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6573))

  • 370 Accesses

Abstract

A semantic overlay network is a powerful mechanism for collaborative environments where multiple agents, managing several resources, can cooperate in pursuing common and individual goals while achieving good overall performance. However, building such a social structure dynamically from an unstructured peer-to-peer network is a lengthy process if appropriate algorithms and techniques are not used. In this paper, we analyse a set of network evolution techniques that improve the performance of classic approaches, such as the flooding search algorithm. We compare the efficiency of these enhanced classic algorithms with our previously proposed search algorithm, which has also been improved through the referred techniques. Evaluation tests show that the improved version of our algorithm outperforms the improved version of the classic search algorithm and efficiently creates a semantic overlay network for agent-based resource coordination.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 72.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adjiman, P., Chatalic, P., Goasdoué, F., Rousset, M.-C., Laurent, S.: Distributed Reasoning in a Peer-to-Peer Setting: Application to the Semantic Web. Journal of Artificial Intelligence Research 25, 269–314 (2006)

    MathSciNet  MATH  Google Scholar 

  2. Arpinar, I.B., Aleman-Meza, B., Zhang, R., Maduko, A.: Ontology-Driven Web Services Composition Platform. In: Proc. of the IEEE Int. Conf. on E-Commerce Technology, pp. 146–152. IEEE Computer Society, Washington D.C. (2004)

    Chapter  Google Scholar 

  3. Babaoglu, O., Meling, H., Montresor, A.: Anthill: a Framework for the Development of Agent Based Peer to Peer Systems. In: Proc. IEEE ICDCS 2002, pp. 15–22 (2002)

    Google Scholar 

  4. Balakrishnan, H., Kaashoek, M.F., Karger, D., Morris, R., Stoica, I.: Looking Up Data in P2P Systems. Communications of the ACM 46(2), 43–48 (2003)

    Article  Google Scholar 

  5. Bianchini, D., De Antonellis, V., Melchiori, M., Salvi, D.: Peer-to-Peer Semantic-Based Web Service Discovery: State of the Art. Technical Report, Dipartimento di Elettronica per l’Automazione Università di Brescia (2006)

    Google Scholar 

  6. Crespo, A., Garcia-Molina, H.: Routing Indices for Peer-to-Peer Systems. In: Proc of the 22nd Int. Conf. on Distributed Computing Systems, pp. 23–30 (2002)

    Google Scholar 

  7. Crespo, A., Garcia-Molina, H.: Semantic Overlay Networks for P2P Systems. In: Moro, G., Bergamaschi, S., Aberer, K. (eds.) AP2PC 2004. LNCS (LNAI), vol. 3601, pp. 1–13. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  8. Dasgupta, P(R.): Improving Peer-to-Peer Resource Discovery Using Mobile Agent Based Referrals. In: Moro, G., Sartori, C., Singh, M.P. (eds.) AP2PC 2003. LNCS (LNAI), vol. 2872, pp. 186–197. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  9. Emekci, F., Sahin, O.D., Agrawal, D., El Abbadi, A.: A Peer-to-Peer Framework for Web Service Discovery With Ranking. In: Proc. of the IEEE Int. Conf. on Web Services, pp. 192–199 (2004)

    Google Scholar 

  10. Ermolayev, V., Keberle, N., Plaksin, S., Terziyan, V., Kononenko, O.: Towards a Framework for Agent-Enabled Semantic Web Service Composition. International Journal of Web Service Research X (2004)

    Google Scholar 

  11. Fletcher, G.H.L., Sheth, H.A., Börner, K.: Unstructured Peer-to-Peer Networks: Topological Properties and Search Performance. In: Moro, G., Bergamaschi, S., Aberer, K. (eds.) AP2PC 2004. LNCS (LNAI), vol. 3601, pp. 14–27. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  12. Gagnes, T., Plagemann, T., Munthe-Kaas, E.: A Conceptual Service Discovery Architecture for Semantic Web Services in Dynamic Environments. In: Proc. of the 22nd Int. Conf. on Data Engineering Workshops, p. 74. IEEE Computer Society, Washington, DC (2006)

    Google Scholar 

  13. Kalogeraki, V., Gunopulos, D., Zeinalipour-Yazti, D.: A Local Search Mechanism for Peer-to-Peer Networks. In: Proc. of the 11th Int. Conf. on Information and Knowledge Management, pp. 300–307 (2002)

    Google Scholar 

  14. Küngas, P., Matskin, M.: Semantic Web Service Composition Through a P2P-Based Multi-agent Environment. In: Despotovic, Z., Joseph, S., Sartori, C. (eds.) AP2PC 2005. LNCS (LNAI), vol. 4118, pp. 106–119. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  15. Li, T.-Y., Zhao, Z.-G., You, S.-Z.: A-Peer: An Agent Platform Integrating Peer-to-Peer Network. In: Proc. of 3rd IEEE/ACM Int. Symposium on Cluster Computing and the Grid, pp. 614–617 (2003)

    Google Scholar 

  16. Lin, Q., Rao, R., Li, M.: DWSDM: a Web Services Discovery Mechanism Based on a Distributed Hash Table. In: Proc. of the 5th Int. Conf. on Grid and Cooperative Computing Workshops, pp. 176–180 (2006)

    Google Scholar 

  17. Lopes, A., Botelho, L.: Improving Multi-Agent Based Resource Coordination in Peer-to-Peer Networks. J. Networks (2008) (to appear)

    Google Scholar 

  18. Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and Replication in Unstructured Peer-to-Peer Networks. In: Proc. of the 16th Int. Conf. on Supercomputing, pp. 84–95. ACM Press, New York (2002)

    Chapter  Google Scholar 

  19. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content Addressable Network. In: Proc. of ACM SIGCOMM 2001 Conference (2001)

    Google Scholar 

  20. Ratsimor, O., Chakraborty, D., Joshi, A., Finin, T., Yesha, Y.: Service Discovery in Agent-Based Pervasive Computing Environments. J. Mobile Network Applications 9(6), 679–692 (2004)

    Article  Google Scholar 

  21. Risson, J., Moors, T.: Survey of Research Towards Robust Peer-to-Peer Networks: Search Methods. Comput. Networks 50(17), 3485–3521 (2006)

    Article  MATH  Google Scholar 

  22. Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  23. Sheldon, M.A., Duda, A., Weiss, R., Gifford, D.K.: Discover: a Resource Discovery System Based on Content Routing. In: Proc. of the 3rd Int. World-Wide Web Conference on Technology, Tools and Applications, pp. 953–972 (1995)

    Google Scholar 

  24. Sivashanmugam, K., Verma, K., Sheth, V.: Discovery of Web Services in a Federated Registry Environment. In: Proc. of the IEEE Int. Conf. on Web Services, pp. 270–278 (2004)

    Google Scholar 

  25. Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. In: Proc. of the ACM SIGCOMM 2001 Conference (2001)

    Google Scholar 

  26. Tsoumakos, Q., Roussopoulos, N.: Adaptive Probabilistic Search for Peer-to-Peer Networks. In: Proc. of the 3rd Int. Conf. on Peer-to-Peer Computing, pp. 102–110 (2003)

    Google Scholar 

  27. Yang, B., Garcia-Molina, H.: Efficient Search in Peer to Peer Networks. In: Proc. of Int. Conf. on Distributed Computing Systems (2002)

    Google Scholar 

  28. Zhao, B.Y., Kubiatowicz, J.D., Joseph, A.D.: Tapestry: an Infrastructure for Fault-Tolerant Wide-Area Location and Routing. Technical Report. UMI Order Number: CSD-01-1141, University of California at Berkeley (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. We, the Body, and the Mind Research Lab of Adetti-ISCTE, Av. Forças Armadas, Edifício ISCTE, 1600-082, Lisboa, Portugal

    António Luís Lopes & Luís Miguel Botelho

Authors
  1. António Luís Lopes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Luís Miguel Botelho
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Università di Modena e Reggio Emilia, via Vignolese, 905, 41100, Modena, Italy

    Domenico Beneventano

  2. DOCOMO Euro-Labs, Landsberger Str. 312, 80687, Munich, Germany

    Zoran Despotovic

  3. Università di Modena e Reggio Emilia, via Vignolese 905, 41100, Modena, Italy

    Francesco Guerra

  4. University of Hawaii, Hawai’i Pacific University, 1164 Bishop Street, 96813, Honolulu, HI, USA

    Sam Joseph

  5. Università di Bologna, via Venezia 52, 47521, Cesena, Italy

    Gianluca Moro

  6. CSIC - Spanish National Research Council, 08193, Bellaterra, Catalonia, Spain

    Adrián Perreau de Pinninck

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lopes, A.L., Botelho, L.M. (2012). Efficient Algorithms for Agent-Based Semantic Resource Discovery. In: Beneventano, D., Despotovic, Z., Guerra, F., Joseph, S., Moro, G., de Pinninck, A.P. (eds) Agents and Peer-to-Peer Computing. AP2PC AP2PC 2009 2008. Lecture Notes in Computer Science(), vol 6573. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31809-2_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31809-2_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31808-5

  • Online ISBN: 978-3-642-31809-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation