ArgP2P: An Argumentative Approach for Intelligent Query Routing in P2P Networks
The Internet is a cooperative and decentralized network built out of millions of participants that share large amounts of information. Peer-to-peer (P2P) systems go hand-in-hand with this huge decentralized network, where each individual node can serve content as well as request it. In this scenario, thematic search algorithms should lead to and benefit from the emergence of semantic communities that are the result of the interaction among participants. As a consequence, intelligent algorithms for neighbor selection should give rise to a logical network topology reflecting efficient communication patterns. When routing queries within a P2P network different conflicting issues may arise in individual nodes, such as deciding whether to propagate a query or to reject its processing. Such issues emerge in the context of incomplete and potentially inconsistent information in a distributed setting. To the best of our knowledge, current algorithmic approaches to P2P query processing are mostly based on a “reactive” approach, endowing the individual nodes with little or no intelligence. This paper presents a novel approach to use argumentation as part of the decision making machinery within individual nodes in a P2P network for thematic search. Our approach will rely on assumption-based argumentation (ABA). We provide a formalization for P2P networks for thematic search, on top of which intelligent algorithms based on ABA are specified. A case study is used to illustrate the proposed approach, providing insights into the performance of the new framework.
This research was funded by CONICET (PIP 112-201201-00487 and PIP 112-201101-01000),Universidad Nacional del Sur (PGI-UNS 24/N029) and ANPCyT(PICT 2014-0624).
- 1.Akavipat, R., Wu, L.-S., Menczer, F., Maguitman, A.G.: Emerging semantic communities in peer web search. In: Proceedings of the International Workshop on Information Retrieval in Peer-to-Peer Networks, P2PIR 2006, pp. 1–8. ACM, New York, NY, USA (2006)Google Scholar
- 2.Amaury Matt, P., Toni, F.: Argumentation-based agents for eprocurementGoogle Scholar
- 4.Besnard, P., et al.: Towards argumentation-based contract negotiation. Comput. Models Argument: Proc. COMMA 172, 134 (2008)Google Scholar
- 6.Chen, H., Gong, Z., Huang, Z.: Self-learning routing in unstructured p2p network. Int. J. Inf. Technol. 11(12), 59–67 (2005)Google Scholar
- 10.Dung, P.M., Kowalski, R.A., Toni, F.: Assumption-based argumentation. Argumentation in Artificial Intelligence, pp. 199–218. Springer, Heidelberg (2009)Google Scholar
- 11.Dung, P.M., Thang, P.M.: Towards an argument-based model of legal doctrines in common law of contracts. In: Proceedings, CLIMA IX, vol. 7 (2008)Google Scholar
- 13.Jin, X., Chan, S.-H.G.: Unstructured peer-to-peer network architectures. In Handbook of Peer-to-Peer Networking, pp. 117–142. Springer, Heidelberg (2010)Google Scholar
- 15.Korzun, D., Gurtov, A.: Structured peer-to-peer systems: fundamentals of hierarchical organization, routing, scaling, and security. Springer Science & Business Media (2012)Google Scholar
- 16.Kowalski, R.A.: Using meta-logic to reconcile reactive with rational agents. Meta-logics and logic programming, pp. 227–242 (1995)Google Scholar
- 18.Nicolini, A.L., Lorenzetti, C.M., Maguitman, A.G., Chesñevar, C.I.: Intelligent algorithms for reducing query propagation in thematic p2p search. Anales del XIX Congreso Argentino de Ciencias de la Computación (CACIC), pp. 71–79. Mar del Plata, Buenos Aires, Argentina (2013)Google Scholar
- 21.Schollmeier, R.: A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications. In: 2001 Proceedings of the First International Conference on Peer-to-Peer Computing, pp. 101–102 (2001)Google Scholar
- 22.Tang, C., Xu, Z., Dwarkadas, S.: Peer-to-Peer information retrieval using self-organizing semantic overlay networks. In: Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, SIGCOMM 2003, pp. 175–186. ACM, New York, NY, USA (2003)Google Scholar
- 26.Voulgaris, S., Kermarrec, A., Massouli, L., van Oteen, M.: Exploiting semantic proximity in peer-to-peer content searching. In: Proceedings of the 10th IEEE International Workshop on Future Trends of Distributed Computing Systems, pp. 238–243. IEEE Computer Society, Washington, DC, USA (2004)Google Scholar