Skip to main content
SpringerLink
Log in

A Query Routing Approach Based on Users’ Satisfaction for Resource Discovery in Service-Oriented Networks

  • Published:
World Wide Web Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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

  2. 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)

    Article  MATH  Google Scholar 

  3. 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)

  4. 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)

  5. 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)

  6. 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)

  7. Bettini, C., Maggiorini, D., Riboni, D.: Distributed context monitoring for the adaptation of continuous services. World Wide Web 10(4), 503–528 (2007)

    Article  Google Scholar 

  8. Bianchini, D., De Antonellis, V., Melchiori, M.: Flexible semantic-based service matchmaking and discovery. World Wide Web 11(2), 227–251 (2008)

    Article  Google Scholar 

  9. BRITE generator, available at the Computer Sciences Department of Boston University web site: http://www.cs.bu.edu/brite/

  10. 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)

  11. Carzaniga, A., Picco, G.P., Vigna, G.: Designing distributed applications with mobile code paradigms. Proceedings of the 19th International Conference on Software Engineering, (1997)

  12. 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)

  13. Chuang, S.N., Chan, A.T.S.: Active service for mobile middleware. World Wide Web 8(2), 127–157 (2005)

    Article  Google Scholar 

  14. 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

  15. 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)

  16. Gauron, P.: Topologies dynamiques pour les systèmes pair-à-pair, Rapport de stage de DEA Informatique distribuée, Université Paris-Sud-Orsay (2002)

  17. Gnutella: http://www.gnutella.com/

  18. 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

  19. Kazaa media descktop. http://www.kazaa.com/

  20. 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

  21. 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)

    Article  MATH  Google Scholar 

  22. Long, X., Suel, T.: Three-level caching for efficient query processing in large web search engines. World Wide Web 9(4), 369–395 (2006)

    Article  Google Scholar 

  23. 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

  24. 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

  25. Napster Inc. The Napster homepage. In http://www.napster.com/, (2001)

  26. 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

  27. Paolucci, M., Kawmura, T., Payne, T., Sycara, K.: Semantic matching of web services capabilities. LNCS 2342, 333–347 (2002), ISBN:3-540-43760-6

    Google Scholar 

  28. Perkins, C.: Service location protocol, ACTS Mobile Networking Summit/ MMITS Software Radio Workshop. Rhodes, Greece (1998), June

  29. 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)

  30. Shvaiko, P., Euzenat, J.: A survey of schema-based matching approaches. J. Data Semantics IV, 146–171 (2005)

    Article  Google Scholar 

  31. 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)

  32. 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)

  33. 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

  34. 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

  35. 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)

  36. Wang, C., Li, B.: Peer-to-peer overlay networks: a survey, http://comp.uark.edu/cgwang/Papers/TR-P2P.pdf (2003)

  37. 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)

  38. Zhao, W., Schulzrinne, H., Guttman, E.: mSLP-Mesh-enhanced Service Location Protocol, ICCCN 2000, Internet Draft draft-zhao-slp-da-interaction-07.txt

  39. 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)

Download references

Author information

Authors and Affiliations

  1. Université de Technologies de Belfort-Montbéliard, Rue Thierry Mieg, 90010, Belfort Cedex, France

    Mohamed Bakhouya & Jaafar Gaber

Authors
  1. Mohamed Bakhouya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jaafar Gaber
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohamed Bakhouya.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11280-009-0079-z

Keywords

Search

Navigation