Skip to main content

Trustworthy Service Caching: Cooperative Search in P2P Information Systems

  • Conference paper
Agent-Oriented Information Systems (AOIS 2003)

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

Abstract

We are developing an approach for P2P information systems, where the peers are modelled as autonomous agents. Agents provide services or give referrals to one another to help find trustworthy services. We consider the important case of information services that can be cached. Agents request information services through high-level queries, not by describing specific objects as in caching in traditional distributed systems. Moreover, the agents autonomously decide whom to contact for a service, whom to provide a service or referral, whether to follow a referral and whether to cache a service. Thus the information system itself evolves as agents learn about each other and the contents of the caches of the agents change. We study here the effect of caching on service location and on the information system itself. Our main results are that, (1) even with a small cache, agents can locate services more easily; (2) since the agents that cache services can act like service providers, a small number of initial service providers are enough to serve the information needs of the consumers; and (3) agents benefit from being neighbours with others who have similar interests.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Yolum, P., Singh, M.P.: Flexible caching in peer-to-peer information systems. In: Proceedings of the Fourth International Bi-Conference Workshop on Agent-Oriented Information Systems (AOIS), pp. 72–83 (2002)

    Google Scholar 

  2. Salton, G., McGill, M.J.: An Introduction to Modern Information Retrieval. McGraw-Hill, New York (1983)

    Google Scholar 

  3. Yu, B., Singh, M.P.: Searching social networks. In: Proceedings of the 2nd International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS), ACM Press, New York (2003) (to appear)

    Google Scholar 

  4. Singh, M.P., Yu, B., Venkatraman, M.: Community-based service location. Communications of the ACM 44, 49–54 (2001)

    Article  Google Scholar 

  5. Bonnell, R., Huhns, M., Stephens, L., Mukhopadhyay, U.: MINDS: Multiple intelligent node document servers. In: Proceedings of the 1st IEEE International Conference on Office Automation, pp. 125–136 (1984)

    Google Scholar 

  6. Kautz, H., Selman, B., Shah, M.: ReferralWeb: Combining social networks and collaborative filtering. Communications of the ACM 40, 63–65 (1997)

    Article  Google Scholar 

  7. Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peerto- peer lookup service for Internet applications. In: Proceedings of the ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pp. 149–160. ACM, New York (2001)

    Google Scholar 

  8. Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: Ascalable content-addressable network. In: Proceedings of the ACMSIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pp. 161–172 (2001)

    Google Scholar 

  9. Dabrek, F., Kaashoek, M.F., Karger, D., Morris, R., Stoica, I.: Wide-area cooperative storage with CFS. In: Proceedings of the ACM Symposium on Operating System Principles (SOSP), pp. 202–215 (2001)

    Google Scholar 

  10. Rowstron, A., Druschel, P.: Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility. In: Proceedings of the ACM Symposium on Operating System Principles (SOSP), Banff, Canada, pp. 188–201 (2001)

    Google Scholar 

  11. Aberer, K., Despotovic, Z.: Managing trust in a peer-2-peer information system. In: Proceedings of the 10th International Conference on Information and Knowledge Management (CIKM), pp. 310–317 (2001)

    Google Scholar 

  12. Aberer, K.: P-Grid: A self-organizing access structure for P2P information systems. In: Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M. (eds.) CoopIS 2001. LNCS, vol. 2172, pp. 179–194. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Udupi, Y.B., Yolum, P., Singh, M.P. (2004). Trustworthy Service Caching: Cooperative Search in P2P Information Systems. In: Giorgini, P., Henderson-Sellers, B., Winikoff, M. (eds) Agent-Oriented Information Systems. AOIS 2003. Lecture Notes in Computer Science(), vol 3030. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25943-5_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-25943-5_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22127-2

  • Online ISBN: 978-3-540-25943-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics