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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Salton, G., McGill, M.J.: An Introduction to Modern Information Retrieval. McGraw-Hill, New York (1983)
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)
Singh, M.P., Yu, B., Venkatraman, M.: Community-based service location. Communications of the ACM 44, 49–54 (2001)
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)
Kautz, H., Selman, B., Shah, M.: ReferralWeb: Combining social networks and collaborative filtering. Communications of the ACM 40, 63–65 (1997)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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