Abstract
Service oriented networks are distributed computing infrastructures that provide widely distributed resources. These networks are dynamic and their size and complexity continue to increase and allow to users a ubiquitous access to available resources and services. Therefore, efficient query routing approaches in large and highly distributed service oriented networks are required and need to be adaptive in order to cope with a dynamically changing environment. In this paper, a query routing approach based on mobile agents and random walks with a reinforcement learning technique is presented. By enhancing random walks with a reinforcement learning mechanism centered on users’ satisfaction, this approach allows dynamic and self-adaptive location of required resources. Peers incorporate knowledge from past and present queries which will be used during next searches by mobile agents to select their next hops. This approach is analyzed through two query routing techniques using the network simulator ns2.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Amin, K.A., Mikler, A.R.: Dynamic Agent Population in Agent-based Distance Vector Routing, Second International Workshop on Intelligent Systems Design and Applications, pp. 195–200. Atlanta, USA (2002), ISBN:0-9640398-0-X, August
Baala, H., Flauzac, O., Gaber, J., Buid, M., El-Ghazawi, T.: A self-stabilizing distributed algorithm for spanning tree construction in wireless ad hoc networks. J. Parallel Distrib. Comput. 63(1), 97–104 (2003)
Bakhouya, M., Gaber, J.: Adaptive approach for the regulation of a mobile agent population in a distributed network. In: 5th International Symposium on Parallel and Distributed Computing (ISPDC’06), pp. 360–366. IEEE Press (2006)
Bakhouya, M., Gaber, J.: Model-driven walks for resource discovery in peer-to-peer. In: International Conference on Intelligent Agents, Web Technologies and Internet Commerce—(IAWTIC’2006, and CIMCA’06), p. 240. IEEE Press (2006)
Bakhouya, M., Gaber, J.: Service composition approaches for ubiquitous and pervasive computing environments: A survey. In: Li, E.Y., Yuan, S.-T. (eds.) Agent Systems in Electronic Business, pp. 323–409. Information Science Reference/IGI Publishing, Hershey, Pennsylvania, USA (2007)
Bakhouya, M., Gaber, J.: Approaches for ubiquitous computing. In: Labiod, H. (ed.) Wireless Ad hoc and Sensor Networks, pp. 111–142. ISTE Publishing Knowledge/John Wiley and Sons Inc., London, UK (2008)
Bettini, C., Maggiorini, D., Riboni, D.: Distributed context monitoring for the adaptation of continuous services. World Wide Web 10(4), 503–528 (2007)
Bianchini, D., De Antonellis, V., Melchiori, M.: Flexible semantic-based service matchmaking and discovery. World Wide Web 11(2), 227–251 (2008)
BRITE generator, available at the Computer Sciences Department of Boston University web site: http://www.cs.bu.edu/brite/
Broder, A.Z., Karlin, A.R., Raghavann, P., Upfal, E.: Trading space for time in undirected s-t connectivity. Proceedings of 21st ACM Symposium on Theory of Computing, 543–549 (1989)
Carzaniga, A., Picco, G.P., Vigna, G.: Designing distributed applications with mobile code paradigms. Proceedings of the 19th International Conference on Software Engineering, (1997)
Chess, D., Harrison, C., Kershenbaum, A.: Mobile Agents: Are They a Good Idea? IBM Research Report. IBM Research Division, T. J. Watson Research Center. Yorktown Heights, NY, http://www.research.ibm.com/massive (1994)
Chuang, S.N., Chan, A.T.S.: Active service for mobile middleware. World Wide Web 8(2), 127–157 (2005)
Czerwinski, S., Zhao, B., Hodes, T., Joseph, A., Katz, R.: An architecture for a secure service discovery service. Proceeding of ACM MobiCom’99, (1999), Sep
Gaber, J., Bakhouya, M.: Mobile agent-based approach for resource discovery in peer-to-peer networks. In: Fifth International Workshop on Agents and Peer-to-Peer Computing (AP2PC) at AAMAS’06, pp. 1–9, Mai (2006)
Gauron, P.: Topologies dynamiques pour les systèmes pair-à-pair, Rapport de stage de DEA Informatique distribuée, Université Paris-Sud-Orsay (2002)
Gnutella: http://www.gnutella.com/
Iamnitchi, A., Foster, I., Nurmi, D.: A peer-to-peer approach to resource discovery in grid environments. In: HPDC’02, citeseer.ist.psu.edu/iamnitchi02peertopeer.html
Kazaa media descktop. http://www.kazaa.com/
Klampanos, I.A., Jose, J.M.: An architecture for information retrieval over semi-collaborating peer-to-peer networks. ACM Symposium on Applied Computing, pp. 1078–1083. Nicosia, Cyprus (2004), ISBN/ISSN: 1-58113-812-1
Krauter, K., Buyya, R., Maheswaran, M.: A taxonomy and survey of grid resource management systems for distributed computing. Software Pract. Ex. 32(2), 135–164 (2002)
Long, X., Suel, T.: Three-level caching for efficient query processing in large web search engines. World Wide Web 9(4), 369–395 (2006)
Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and replication in unstructured peer-to-peer networks. In: Proceedings of 16th ACM International Conference on Supercomputing (ICS’02), pp. 84–95. New York, USA (2002), June
Milojicic, D.S., Kalogeraki, V., Lukose, R., Nagaraja, K., Pruyne, J., Richard, B., Rollins, S., Xu, Z.: Peer-to-peer computing, Research Report No HPL-2002-57, HP Labs (2002), March
Napster Inc. The Napster homepage. In http://www.napster.com/, (2001)
NS2 patch, available at the Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Telematics web site: http://www.item.ntnu.no/∼wittner/ns/index.html
Paolucci, M., Kawmura, T., Payne, T., Sycara, K.: Semantic matching of web services capabilities. LNCS 2342, 333–347 (2002), ISBN:3-540-43760-6
Perkins, C.: Service location protocol, ACTS Mobile Networking Summit/ MMITS Software Radio Workshop. Rhodes, Greece (1998), June
Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. Lect. Notes Comput. Sci, N_ 2218 (2001)
Shvaiko, P., Euzenat, J.: A survey of schema-based matching approaches. J. Data Semantics IV, 146–171 (2005)
Stoicay, I., Morrisz, R., Liben-Nowellz, D., Kargerz, D.R., Frans Kaashoekz, M., Dabekz, F., Balakrishnanz, H.: Chord: A scalable peer-to-peer lookup protocol for internet applications, http://www.pdos.csail.mit.edu/papers/, (2001)
Straber, M., Schwehm, M.: A performance model for mobile agent systems. Proc. Int. Conf.on. Parallel and Distributed Processing Techniques and Application (PDPTA’97), pp. 1132–1140, Las Vegas (1997)
Tang, C., Xu, Z., Mahalingam, M.: PeerSearch: Efficient Information Retrieval in Peer-to-Peer Networks, Internet Systems and Storage Laboratory, HP Laboratories Palo Alto, HPL-2002-198, http://www.hpl.hp.com/techreports/2002/HPL-2002-198.pdf
Tsoumakos, D., Roussopoulos, N.: Adaptive probabilistic search for peer-to-peer networks. In: Proceedings of the 3rd IEEE International Conference on P2P Computing, Linkoping, Sweden (2003), Sept 1–3
Wang, D.: A resource discovery model based on multi-agent technology in P2P system, Intelligent Agent Technology (IAT’04), IEEE/WIC/ACM International Conference, pp. 548–551, (2004)
Wang, C., Li, B.: Peer-to-peer overlay networks: a survey, http://comp.uark.edu/cgwang/Papers/TR-P2P.pdf (2003)
Xu, D., Nahrstedt, K., Wichadakul, D.: Qos-aware discovery of wide-area distributed services. In: First IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid01), (2001)
Zhao, W., Schulzrinne, H., Guttman, E.: mSLP-Mesh-enhanced Service Location Protocol, ICCCN 2000, Internet Draft draft-zhao-slp-da-interaction-07.txt
Zhao, B.Y., Kubiatowicz, J.D., Joseph, A.D.: Tapestry: An infrastructure for fault-tolerant wide-area location and routing, UC Berkeley, UCB/CSD-01-1141 (2001)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bakhouya, M., Gaber, J. A Query Routing Approach Based on Users’ Satisfaction for Resource Discovery in Service-Oriented Networks. World Wide Web 13, 61–73 (2010). https://doi.org/10.1007/s11280-009-0079-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11280-009-0079-z