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

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.

Approaches for engineering adaptive systems in ubiquitous and pervasive environments

“…Another approach for service discovery in large scale network was proposed in [11]. This approach allows organizing resources into communities by creating dynamic affinity relationships with feedback loops to represent services in the network.…”

Trust your social network according to satisfaction, reputation and privacy

“…For example, in the field of information retrieval, per-query answers relevance measures [8,22,19] provide standardized, repeatable measurements of search result quality while usability studies [5,11] try to measure the user experience in a more direct way. Recently, in the context of query allocation and routing services, users' satisfaction -with respect to the system comportment -has been studied [3,17]. It is defined as a long run notion evaluating the capacity of the system to follow the intentions of each participant.…”