Subscribe Now Subscribe Today
Research Article

Enhancing Satisfaction of Actor’s Requirements in Web Service Composition: A Guided Negotiation Based Approach

Yassine Jamoussi

Web service composition is a crucial aspect of SOA. The diversity of web services and their composition methods puts heavy demands for satisfying the actors involved in the composition process. Currently in SOA, contracts are used to satisfy web service provider and consumer and manage their relationship. However, contracts adapted to single web service, restricted to Quality of Service and fall short to deal with dynamic web service composition processes. Hence, a guided negotiation-based approach was proposed, for enhancing the actor’s satisfaction within web service composition, that combines satisfaction notion with a negotiation meta-strategy. The consumer interacts during the composition process and is used as a negotiation decision maker whereas the providers guide the negotiators to make their decisions.

Related Articles in ASCI
Similar Articles in this Journal
Search in Google Scholar
View Citation
Report Citation

  How to cite this article:

Yassine Jamoussi , 2015. Enhancing Satisfaction of Actor’s Requirements in Web Service Composition: A Guided Negotiation Based Approach. Journal of Software Engineering, 9: 429-450.

DOI: 10.3923/jse.2015.429.450

Received: November 16, 2014; Accepted: January 12, 2015; Published: March 05, 2015


With the emergence of Web Services technology, people and organizations are increasingly turning to SOA to design and build their applications. The SOA promises to enable rich, flexible and dynamic interoperation of loosely coupled web services (Papazoglou and van den Heuvel, 2007).

The necessity to combine the functionality of several web services known as web services composition is one of the main current research topics in SOA field (Gong and Janssen, 2012). Some of works focus on the web services composition as a means of satisfying the requirements of different parties, whereas others focus on the development of standards and formalisms for composition. Composition formalism can be executable or conceptual. Executable formalisms are languages such as Business Process Execution Language (BPEL). Although, these formalisms describe coordination and collaboration between services, they are essentially technical, developer-oriented and incomprehensible by users. To address this problem, conceptual formalisms based on goal-oriented models are proposed by the requirement engineering community (Liaskos et al., 2011).

Satisfaction is an active research topic in the marketing literature which uses behavioral theories to study the customer satisfaction (Kotler and Armstrong, 2013). In the Goal Oriented Requirement Engineering (GORE) works, satisfaction refers to “Hardgoal” and “Softgoal” satisfaction. Hardgoals are goals where satisfaction can be established by using (formal) verification techniques whereas softgoals cannot be satisfied in a clear-cut sense but only satisfied when thresholds of some precise criteria are reached (Oster et al., 2012).

Currently in the SOA context, satisfaction is addressed at two perspectives. The first perspective is concerned with the user request satisfaction and is ensured thanks to the variability concept, whereas the second perspective is related to provider and consumer relationship through Service Level Agreement (SLA) (Yan et al., 2007).

Variability is the capacity of a system or an artefact to be changed, customized or configured in a particular use context (Bennasri and Souveyet, 2004). Currently, in the web service composition literature, the need of accommodating a Business Process (BP) relies on business rules and late modelling techniques for changing BPs. However, these approaches are usually quite low-level and the possible configurations are not explicitly evaluated with respect to business goals and priorities (Ardagna and Pernici, 2007; Oster et al., 2012). To alleviate these problems, new models of high variability web services and BP are proposed such as those described by Nurcan et al. (2005) and Driss et al. (2010).

Active research on SLA management mainly focuses on developing standards for specification and negotiation of SLA. Unfortunately, these standards have several problems. First, they are only carried out in the context of single service offering and the composition process is not addressed (Khadka and Sapkota, 2010). Second, the subject of a SLA is mainly restricted to Quality of Service (QoS) constraints. The QoS are low-level aspects and do not deal with user intentions and business goals. Finally, negotiation is commonly limited to an exchange and acceptance or refusal of contract templates and no decision making support is proposed (Paurobally et al., 2007).

To overcome these problems, the present study fits into approaches that create service compositions based on goal-oriented requirements engineering principles. However, most of these approaches do not care about the actor’s satisfaction during the composition process. Thus, the main contribution in this study is summarized as follows:

A goal-oriented requirements modeling was proposed to enhance actors’ satisfaction to deal with goal-oriented composition
A new negotiation-based approach was proposed. This approach offer a broker that allows user to interact during the composition process and we propose a negotiation based approach for enhancing the satisfaction of parties involved in the composition process


The present proposal is based on the satisfaction of different actors implied in dynamic web service composition. In particular, variability arisen during early process modeling phases is a mean of accommodating systems to changing business priorities and varying client preferences in order to satisfy all actors.

An actor satisfaction is measured by the fulfilment of his goals by the composition alternatives. In the SOA context, actors may have antagonist interests and may not be satisfied with the same aspects. Negotiation is then adopted to solve undesired conflicts.

These concepts are integrated into an approach through which the gap between variability and satisfaction is bridged. We first introduce these concepts in more detail, before presenting the present proposed approach.

Actors: Different relevant type of actors related to web service composition process were identified in the literature (Feenstra et al., 2007). Basically, two actors namely provider and requester were considered. The provider publishes the service whereas the requester uses the service. Given that the actors are associated with the dynamic web service composition process, the actors’ roles were expanded and often are called stakeholders in order to emphasize the fact that they can affect or be affected by the actions undertaken during this composition process.

Three stakeholders were considered here: Service Provider, who publishes basic services; Composite Services Provider, who has the capability to describe different manners how to create composite services and End-user who is implied during the dynamic composition process.

Variability: Variability is defined as “the capacity of a system or an artifact to be changed, custom or configured in a particular use context” (Kang et al., 2002). Variability can concern functional or non-functional aspects. In web service context, functional variability deals with the capabilities offered by the service whereas non-functional aspects concern different service quality dimensions.

Currently, in the web service composition literature, the need of accommodating a business process relays on business rules and late modeling techniques for changing BPs. However, these approaches are usually quite low-level and the possible configurations are not explicitly evaluated with respect to business goals and priorities (Bennasri and Souveyet, 2004).

These limits arisen, the need of modeling and eliciting variability in intentional terms. Many goal-oriented formalisms are used to explore and analyze the variability.

For instance, the I* framework (Lapouchnian et al., 2007) provides a goal and agent-oriented approach for exploring possible alternatives for creating new or improving existing business or information system situations.

Rolland et al. (1998) proposed a formalism that allows representing a process model, expressed in intentional terms, called MAP. This formalism provides a representation mechanism based on a non-deterministic ordering of goals to be accomplished (intentions) and the different alternative ways for achieving them (strategies).

Applying those models in the web service field attracted many researchers who proposed different approaches such as exploring web services from a business value perspective (Nurcan et al., 2005), aligning web services with business strategy (Bleistein et al., 2006) and different others approaches related to web service modelling, discovery, selection and composition (Driss et al., 2010; Halima et al., 2012).

The previously published study (Driss et al., 2010), presented a new concept of service called intentional service that abstracts technical description of a service and stresses on the goal that the service can achieve. An Intentional Service Model (IMS) for describing intentional services is proposed within this study. The IMS model is deduced from the process model described with map and present a high variability composite service.

Satisfaction: To deal with actor’s satisfaction in an SOA context, four facets must be addressed: the actors, the satisfaction type, its time and functions.

Although, SOA paradigm has introduced new actors and roles such as web service composition brokers and web service intermediary providers (Tang and Cheng, 2005), almost existing approaches still address only a requesters and providers. Cheng et al. (2006), the authors compare three application service strategies for providing Web services with complementary functionalities. These strategies are Independent Service Vendors (ISVs) providing single services, Joint Venture (JV) providing composite services and Strategic Alliance (SA) providing both services. Providing composite web service is a promising strategy and more interest should be accorded.

Obviously, current approaches address only the end-user satisfaction by adapting composition process to the end-user context, the used canal or the end-user requirements (Kaabi et al., 2004). In this sense, satisfaction functions are simply constraints, utility functions or end-user preferences that are considered when discovering process alternatives or selecting candidate services.

In the Requirement Engineering works, in the other hand, satisfaction is related to goal satisfaction. This research area is concerned with the identification of the goals to be achieved by the system “to-be”, the operationalization of such goals into specifications of services and constraints and the assignment of responsibilities for such services and constraints among human, physical and software components forming the system agents (Letier and van Lamsweerde, 2004).

In GORE, the goals are used in different levels of abstraction, from the strategic goals of high-level technical goals to low-level (Letier and van Lamsweerde, 2004). According to Jureta et al. (2007) there are two taxonomies of goals. The first taxonomy distinguishes between functional and non-functional goals while the second divides goals into “Hard” and “Soft”. Functional goals are used for specifying what the service is expected to deliver whereas nonfunctional goals refer to quality requirements that the software needs to satisfy while delivering the services.

Hard goals are goals which satisfaction can be established using (formal) verification techniques while softgoals cannot be satisfied in a clear-cut sense but only satisfied when thresholds of some precise criteria are reached (Oster et al., 2012).

Negotiation: Negotiation is an approach used to settle a conflict. Conflicts are negative undesired interactions. In a web service context, causes of conflicts can be goal conflict, resource contention, deployment and ownership, violation of assumptions, inadequate interface, policy conflict and concurrency (Weiss et al., 2007). Although, other different methods are proposed to resolve conflicts such as competition, arbitration, coercion and education, we only focus on negotiation as it is a widely used approach in the classic marketplace context.

Each negotiation situation is characterized by a set of component. Mathieu and Verrons (2004) proposed, three components: Negotiation objects, negotiation actors and negotiation language acts. Munier et al. (2000) proposed, a more complete model. It covered negotiators (N), decision base (B), language acts (A), negotiation protocol (P), tactics (T) and negotiation effects (E). The negotiation model is the set (N, B, A, P, T, E).

In the negotiation literature, many types of negotiation are cited. According to Weiss et al. (2007), the authors classify different negotiation types from a basic form where negotiation is reduced to a take it or leave it offer to a more complete negotiation form using the argumentation skills.

Between these levels, the voting systems, auctions, Contract Net Protocol, mutli-attribute negotiation, multi-level negotiation and combined negotiation were found.

Negotiation was adopted in some web service composition approaches but it was generally reduced to an agent-oriented negotiation using agents’ skills and protocols and context dependant decision functions. To compute their decision, agents use utility functions which lack of explicit relation with satisfactions factors.


A considerable number of research efforts on Service Based Application (SBAs) modelling are conducted both in industry and academia. Indeed, these initiatives aimed to propose languages (e.g., BPEL4WS (Pistore et al., 2005) and OWL-S (Martin et al., 2004) and formalisms (Petri nets) (Hamadi and Benatallah, 2003) for modelling SBAs.

Fig. 1:Business goals for purchasing a book

All these initiatives adopt a ‘function-driven’ service modelling focusing on ‘low level’ technical statements (e.g., coordination messages, input/output parameters and bindings) that are understandable by software programmers but far to be comprehensible by end-users. However, end-users need to interact with service providers to obtain SBAs satisfying their requirements. Thus, SBAs must be modelled in terms of business goals and not in terms of technical statements. Hence, a ‘Requirement-driven’ approach was adopted that allows a ‘high level’ modelling of SBAs (Driss et al., 2010; Halima et al., 2012).

The methodology follows three steps: (1) Modelling services in business term, (2) Modelling the Service in intentional term, (3) A negotiation-based approach to support the composition.

Modelling services in business term by MAP formalism: The MAP meta-model was adopted to represent business goals. There are two main reasons for using the MAP formalism: first, the MAP was already applied to service modelling domain (Kaabi et al., 2004), previous knowledge and experiences can be used. Second, the MAP permits to capture variability by focusing on the strategy to achieve an intention and the potential alternatives to accomplish the same intention. This explicit representation of variability offered by MAPs is missing in other requirement engineering formalisms such as TROPOS or KAOS (Nurcan et al., 2005).

A MAP is a meta-process formalism which allows designing several processes (Rolland et al., 1998). A MAP is a labelled directed graph with intentions as nodes and strategies as edges between intentions. A strategy is a manner to achieve an intention. An intention is a requirement that can be achieved by following different strategies. Each MAP has two distinct intentions Start and Stop to respectively begin and end the navigation in the MAP.

Figure 1 represents business goals for purchasing a book with the MAP formalism. The e-books application MAP has four key intentions to be achieved, namely “Search a book”, “Acquire a book”, “Organize the shipment” and “Finalize the buy”. To achieve the “Search a book” intention, users can follow the “By manual search” strategy or the “By formulating a request” strategy.

A MAP is composed of one or more sections. A section is a triplet <Source Intention Ii, Target Intention Ij, Strategy Sij> that captures a specific manner to achieve the target intention Ij starting from the source intention Ii with the strategy Sij.

Fig. 2:Refinement of a section of the MAP

For instance, <Start, Search a book, by formulating a request> represents a way to achieve the target intention “Search a book” from the source intention “Start” following the “By formulating a request strategy”.

There exist four relationships between sections: bundle, multi-thread, path and multi-path relationships (Driss et al., 2010).

Bundle relationship: Sections in a bundle are mutually exclusive; exactly one strategy can be used to realize the target intention. In Fig. 1, “By formulating a request” is a bundle consisting of three different strategies: “By ISBN”, “By author(s)” and finally “By editor”.

Multi-thread relationship: a target intention can be achieved from a source intention in many different ways. Each of these ways is expressed as a section in the MAP. One or more of these sections can be used to realize the target intention. For example, “By formulating a request” and “By manual search” are two different strategies to “Search a book”. These two strategies are in a multi-thread relationship.

Path relationship: This establishes a precedence/succession relationship between sections. For example, the sections <Start, Search a book, By formulating a request> and <Search a book, Acquire a book, By purchase> constitute a path.

Multi-path relationship: Given the three previous strategies, a target intention can be achieved by combining several sections. For instance, there are two distinct paths to achieve the intention “Finalize the buy” from “Start”. The first is the path via “Search a book”, “acquire a book” and “organize the shipping” intentions. The second is the path via only the “Search a book” and the “Acquire a book” intentions.

In general, a MAP from its “Start” to its “Stop” intention is a multi-path and may contain multi-threads. Finally, it is possible to refine a section of a MAP into another one. Refinement is an abstraction mechanism by which a complex assembly of sections at level i+1 is viewed as a unique section at level i. Figure 2 shows the refinement of the section <Finalize the buy, Stop, By payment> as a MAP. This MAP is composed of two key intentions “Sign in” and “Finish the payment” and it provides several strategies to achieve each of them.

Fig. 3:Intentional Service Model (ISM)

Modelling the service in intentional term: Intentional services are services presented by MAPs. Intentional services allow the achievement of users’ requirements represented as intentions using the MAP formalism. Intentional services are specified by the Intentional Service Model (ISM). Figure 3 presents the ISM meta-model using UML notations (Driss et al., 2010; Halima et al., 2012). As shown in Fig. 3, the ISM describes intentional services through four main aspects: The intentional service interface, behaviour, composition and soft goal:

Intentional service interface: There are two elements that constitute interface, namely Intention and Situation (Initial or Final). The key idea of the ISM is that an intentional service allows the achievement of an intention given an initial situation and terminating with a final situation. The intention replaces the functionalities that can be achieved by the service. The achievement of an intention will ultimately lead to a state that is expected to be reached or to be maintained. The initial situation and the final situation represent, respectively the input and output parameters of the intentional service
Service behaviour: Pre-condition and post-condition describe the service behaviour aspect. Pre-condition and post-condition are respectively the initial and final state, i.e., the state requiring the achievement of the intention and the state resulting from its achievement
Intentional service composition: Atomic and aggregate services are involved in the service composition aspect. An atomic service has an operationalized intention that can be achieved directly by an atomic operational service. An aggregate service has a high level intention that should be decomposed till atomic operational services are identified. Aggregation of services can result either by composite or variant services. Composite services express the precedence/succession relationship between intentional services. Three types of composition can be distinguished: Sequential, Parallel and Iterative. Variant services describe variability needed for SBAs. There are three variants in the ISM, namely Alternative, Choice and Multi-path
Intentional service softgoal: There are two elements specifying soft goal of intentional services, namely sub goal and NFR. A soft goal is high level goal that should be decomposed till NFRs are identified

Support the composition by a negotiation-based approach: The proposed approach supports high level goal-driven configuration of BP. In the BP model, atomic services are mapped to web service communities, hence giving more flexibility to the web service selection step. According to choices made at the conceptual level, the BP is configured at runtime through a negotiation process. This approach is based on an interactive broker supporting web service composition, satisfaction evaluation and negotiation.

The negotiation process is based on a meta-strategy which supports the decision-making process by guiding every negotiator to choose the appropriate decision. The decision function of the meta-strategy is based on the satisfaction degrees.


This section details the approach of the composition process. First, a motivating sample was introduced. Then, the architecture of the broker was described and explained how the end-user interact during the composition followed by the models to capture actors’ satisfaction. Finally, the negotiation process was described.

Motivation sample: The motivation sample is taken from the e-Book application which is presented in Fig. 4. A part of the ISM related to users’ requirement of an e-Book store application is presented in Fig. 4. The e-Book store application is composed of the following intentions: Search a book, acquire a book, organize the shipment and finalize the buy. We especially focus on variability when achieving a user intention. For instance, acquire a book can be performed with or without organizing shipment. To buy a book, user has the choice between organizing shipment and selecting the nearest seller store.

Sometimes, requester and provider may not have the same preference because they have different goals.

Fig. 4:e-Books store sample

Fig. 5:Broker’s architecture

For instance to acquire a book, the service consumer may prefer by selecting the nearest seller manner because it lets him personalize his buying but this service variant may not suit the provider who prefers to organize a shipment. In such a case, a choice cannot be systematically done. Detecting conflict between customer and provider is based on their satisfaction factors.

Architecture: The architecture of the broker is illustrated in Fig. 5. It contains databases for storing BPs, users’ data and negotiation historic and web services communities. As proposed in several web service negotiation brokers (Issarny et al., 2011), the assumption behind this approach is that web service providers feed the broker with required information and let it negotiate on their behalf. In the present case, two provider types can use the broker: Virtual organizations, i.e., composite service providers and single web service providers that publish their services in the broker. In this study, focus is put in negotiation with composite web services providers.

To use the broker, such provider connects and supplies a high-variability intentional service. Service model and related data are stored in the broker databases. Provider also expresses his satisfaction requirements in terms of wished satisfaction degree and customizes his negotiation behaviour.

When a user is connected, he interact at run-time during the composition process and the system responses with a list of possible providers. Once the user makes a choice, the corresponding BP is loaded and a high-variability executable BP is generated and deployed in the orchestration engine.

As shown in Fig. 5, the composition process is an iterative process. At each iteration, the BP model is explored to discover candidate composition strategies, select services and execute them. Unlike classical approaches that choose the best alternative according to the user profile or preferences, the variant that satisfies both service requester and provider is picked. If any conflict is detected and cannot be ignored, a negotiation process is launched. To detect conflicts, actor’s goals are elicited in an approach similar to the WinWin approach (Kazman et al., 2005) that starts by eliciting the win conditions. Win conditions are factors that satisfy an actor. For this reason, a more complete satisfaction model was introduced for both web service consumer and provider. Since, provider preferences are stocked in the broker databases and requester preferences are unknown, the broker starts by selecting alternatives according to the provider strategy and then proposes them to the user. The system invites user to evaluate his satisfaction with the proposition. If he feels unsatisfied, he can launch negotiation. Once a service is executed, each user satisfaction is assessed on the basis of stored information and/or direct judgments for the service requester.

Expression of user’s interaction: In the present approach, during the composition process the user interact continuously to adapt the composition to its expectations. We consider two types of interactions: Before the composition and during the composition. Before the composition, the user expresses its target goals. During the process, the user expresses his feedbacks and/or some corrections actions.

Goals in the present approach are divided into two categories: Functional and non-functional (Driss et al., 2010; Halima et al., 2012). The functional goal expresses what the user needs to achieve by executing a service. Non-functional goals are considered as values given to possible and available characteristics related to the service.

Functional goals: These are expressed in the terms of a meta-model defined in a previously published paper (Driss et al., 2010). Briefly, a goal is represented upon a verbal sentence by using the following syntax: Verb <Target> [<parameter>]*, where Target is a verb complement which can be object or result and parameters are complementary information related to the goal (i.e., source, beneficiary, destination, means, manner, place, time, quantity, quality, reference).

For example, if the user needs a service offering possibility of searching and buying books, he would express: (buy) verb (a book)target. So, buy a book is a functional goal of the user. Search a book is also a functional goal. But if we consider that searching a book is a part of a complex process called buy a precise book then this goal can be reached by different strategies.

Non-functional goals: These are presented with a list of values requested by the user for each chosen characteristic. For example, if the user requires exploitation cost that does not exceed certain amount means that the maximal value of the characteristic cost will be that amount. The user is satisfied when the characteristic is obtained with the precise values at precise time.

The non-functional goals, noted NFR, are a set of tuples where each element is a value of SATLEVEL, CHARAC, OPERATOR, VALUE, where:

SATLEVEL is the satisfaction level that can be satisfied, not satisfied, or partially satisfied. More generally, NFR is a rate that means the satisfaction level of the user
CHARAC is the considered characteristic related to operational service, infrastructure or network. It can be cost, reliability, etc
OPERATOR is a conditional operator used to compare a characteristic to a value. Operators can be>, =, etc.
VALUE is a value of a characteristic. For qualitative requirements, VALUE is a string whereas it is a numeric for quantitative requirements

In the following, an example of quantitative non-functional requirement is given:

NFR = {(100% SATISFIED, COST, <, 10), (70% SATISFIED, COST, >, 10),
(60% SATISFIED, COST, <, 20), (0 % SATISFIED, COST, >, 20)}

This example states that the user is satisfied when the cost is less than 10. The user is partially satisfied when the cost is between 10 and 20 and not satisfied when the cost is greater than 20.

The following example is a qualitative non-functional requirement:


This later example means that the user is satisfied when the reliability is in a HIGH. The user is not satisfied when the reliability is LOW.

Satisfaction models: The present approach support actors’ satisfaction all over the composition process. We elicit actors’ satisfaction at an early phase through softgoals that are imprecise, subjective, idealistic and context-specific goals (Jureta et al., 2007). Taking into account an actor satisfaction all over the composition process is motivated by the influence of past and current experience on the future perceptions. This idea is clearly expressed in the marketing research area that distinguishes between transaction-specific satisfaction and cumulative satisfaction (Shou et al., 2007). While transaction-specific satisfaction may provide specific diagnostic information about a particular service encounter, cumulative satisfaction is concerned with all of consumer’s previous experiences with a firm, product, or service cumulatively (Shou et al., 2007).

Taking the state-based conceptualization of satisfaction, a local satisfaction measurement was defined relative to each step of the composition process and a cumulative one relative to all the achieved steps in the process. To measure the cumulative satisfaction, we introduce the excelling concept suggested by Jureta et al. (2007). Jureta et al. (2007), authors noticed that satisfying soft goals does not cover situations in which continual improvement of thresholds is expected. They introduced the excelling notion to express this need. The concept of the satisfaction degree as a customized measure of the satisfaction was also introduced. The satisfaction degree plays the role of the negotiation decision function. All these concepts are presented in the proposed meta-model of Fig. 6.

Although, these concepts are proposed in the consumer satisfaction context, it was believed that they also reflect the buyer satisfaction. The difference between the two parties resides on the satisfaction factors. We introduce for each actor his satisfaction factors and a method to measure them.

Provider satisfaction: We suppose that the alignment and therefore the provider satisfaction are traduced in terms of benefits (Bleistein et al., 2006). Benefit is the difference between the value and the cost of a service.

Fig. 6:Satisfaction meta-model

According to the present approach, the provider satisfaction should be considered at different steps. For this end, we need to evaluate the benefit of functional choices (composition strategies in the ISM) and non-functional choices (concrete services among a service community). To measure a composition strategy benefit, the following technique was used:

A decision model for the organization is built. It consists in a goal model described with softgoals hierarchy and reflects its long term vision. The top of this hierarchy is the main goal and the lower levels are the refinement of the main goal in more concrete goals. For example, as shown in Fig. 7, the mission of e-Book store is to become the first virtual seller
We enrich the goal model by numerical annotations showing the contribution of each subgoal to goals of the upper level. To rank these contributions, we use the smart method and give ‘1’ to the weakest contribution and multiply it to more important contributions. For instance, satisfying its consumers has a high contribution to the e-Book store mission
The contribution of each leaf goal to the mission is calculated by an inference rule defined as follow: If C(Oi/Oj) = x and C(Oj/Ok) = y then C(Oi/Ok) = x*y, Oi, Oj and Ok are goals
To measure the contribution of a service variant to the enterprise mission, we use a method similar to that exposed on (Papadacci-Stephanopoli et al., 2006). This approach uses MAP to model BPs and evaluates the contribution of each section to the leaf goals of the goal model. This contribution is first estimated in terms of value then in terms of cost. The contribution of each section to the organization mission is then calculated
Finally, the obtained values are used to calculate the cost and the value of each service by using the following rules:
A section of the MAP corresponds to an atomic service and so service value and cost are directly deduced
At a variation point, the maximum of the variant costs (or values) is selected to evaluate the aggregate service
At a composition point, the component costs (or values) are summed

Fig. 7:Provider decision model

Unlike functional strategy evaluation which is done in a static manner, measuring the benefit of a concrete service is done dynamically. The value and cost of a service are determined according to its non-functional attributes. In our current work, we consider only price and response time. In the study of Tang and Cheng (2005), authors mentioned the importance of both service requester and single service provider location to price the integrated web service provided by a web service intermediary due to the added delay cost.

The price of a web service is defined by t*x where t is the cost per unit of distance and x is the distance between the service requester and provider. In the case where the service requester is in turn another intermediary provider he will inflict an added t’*y cost on his consumer where, t’ is the cost per unit of distance of the integrated service and y is the distance between him and his consumer. To price the integrated service, the Service Provider (SP) should take into consideration that consumers expect that buying an integrated service is cheaper than buying all its components separately. Thus, more the distance from the single service provider is short, more the SP is lucky to win benefit. To measure the provider satisfaction after executing each service, the real benefit is calculated.

Finally, to bind benefit with the satisfaction degree, the provider can clearly make assumptions such as “A benefit over 10 unities satisfies me to 80%”.

Requester satisfaction: In the context of Internet-based services, satisfaction factors encompass service attributes, system attributes and information quality attributes (Khalifa and Lui, 2003). Although requirement engineering has studied extensively end-user satisfaction, it doesn’t focus on the process of satisfaction formation (Khalifa and Lui, 2003). In the marketing literature, on the other hand, many models are provided to describe satisfaction formation. An important framework for understanding the satisfaction formation process is the disconfirmation paradigm. According to this theory, satisfaction is determined by the discrepancy between perceived performance and cognitive standards such as expectations and desires (Kotler and Armstrong, 2013). On line with those paradigms, a model of user satisfaction was proposed based on his expectations and desires which distinguishes between two stages: before the execution time and after it. To determine the user satisfaction at the discovery and selection times, we use a technique similar to the service provider case. However, unlike service provider, the service requester has a short term vision of its goals and objectives. In this sense a decision model is associated to each discovery and selection step. For instance, a book search service satisfies the user if he makes a minimum effort and gives him pertinent results. However a good book search service is a service that allows him to customize his choices. To select a concrete service, the user may require a high security rate for a payment service and not wonder about the security rate of the search service. The decision model is also a goal model described with softgoals related to the current step.

After the service execution step, the user is asked to give a macro feedback of his impressions about the adopted service on the basis of perceived performance. He is asked to answer the following questions: “To what extent the service fulfils your expectations?” and “To what extent the service fulfils your desires?” User’s responses to these questions are mainly qualitative and subjective. In such kinds of situations, fuzzy values are adequate. As proposed by Ounaies et al. (2008), response can be possibly performed by linguistic variables like: “bad”, “poor”, “fair”, “good” and “excellent”. A triangular fuzzy number is associated to each linguistic value. Finally, assuming that expectations and desires have the same weight for the user, the two assessments are summed and then defuzzified with the center of area method to get a non- fuzzy value expressing the user satisfaction degree.

Negotiation process: As mentioned in the description of our approach, negotiation is adopted in situations where interest conflicts are detected and cannot be ignored. The negotiation model was used in the study of Munier et al. (2000) and focus especially on negotiation strategies that are used by a negotiator to decide its negotiation behaviour and tactics as manners to realize them.

Obviously, how to effectively make a good decision in a negotiation process is critical to the success of the negotiation (Yan et al., 2007). In the decision theory literature, some models of strategy, based on game theory, heuristics and argumentation are proposed. However, most of those models are related to some specific problems and fall short from being adapted in other circumstances (Rahwan et al., 2007). The problems with those models are the lack of methodology to use them, the subjectivity of the evaluation of a negotiation situation and the difference of experience in negotiation. To alleviate the above problems, a negotiation meta-strategy was proposed. Assets of our proposal are its independence from any specific context, particular negotiator attitude and the guidance of the negotiator decision formation. Our aim is to improve the negotiation process by achieving more satisfaction degrees for the negotiators.

A negotiation meta-strategy: The motivation of the meta-strategy is to guide a negotiator to make his negotiation decision on the basis of a judgment on a negotiation situation which takes into account the actual satisfaction degree, the cumulative satisfaction value, the opponent behaviour and anything he finds important to make his decision. For instance, a negotiation situation can be qualified as bad if the satisfaction degree is in a continuous decrease; he is conceding more than his opponent or the later does not respect his commitments.

Fig. 8:Negotiation meta-strategy

Based on the literature review (Yan et al., 2007; Rahwan et al., 2007; Sycara, 1990; Faratin et al., 2002) we ended up with the meta-strategy illustrated in Fig. 8.

Figure 8 describes the meta-strategy using the MAP formalism. Indeed, this latter allows specifying process models in a flexible way by focusing on the process intentions and on the various ways to achieve them (Rolland and Prakash, 2000).

Making a decision in any negotiation situation may lead to one of the three following states: The negotiator may maintain the same satisfaction degree, decrease, or increase it. These three states represent negotiator intentions. To reach an intention in the MAP model, strategies are used. Three types of strategies are proposed in the negotiation literature:

Concession strategy: Allows negotiator to decrease, within the acceptance range, his utility function to reach an agreement. Many tactics can be used to generate concession. For instance, time dependent tactics are adapted if the time has an impact in the negotiator decision, behaviour dependent are used when a negotiator tries to imitate the opponent’s behaviour and resource dependent can be applied if the negotiator takes into account the existing resources
Trade-off strategy: Allows a negotiator to make offers that keep his same satisfaction degree as in the previous step but expecting to be more acceptable for its opponent. A trade-off algorithm is proposed by (Faratin et al., 2002). The idea of this algorithm is to generate propositions that increase progressively some variables values
Argumentation strategy: Allows negotiators to add explications or to exercise persuasion forces on opponents. Possible tactics for persuasion are threats, rewards, appeals and explications. By using different arguments, a negotiator can increase or maintain his satisfaction degree by convincing his opponent to accept his offer (Sycara, 1990)

Fig. 9:Intention achievement guideline

Meta-strategy guidelines: A goal/strategy MAP contains a number or paths from ‘Start’ to ‘Stop’. No path is recommended a priori. Decision is rather based on situations encountered. To make his choice, a negotiator is supported by guidelines. A guideline is a set of indications on how to achieve a goal or execute an activity. The signature of the guideline is a couple <situation, intention>. Guidelines are classified according to their size into three types: simple (executable, informal), tactic (choice, plan) and strategic. We distinguish between 3 types of directives:

Intention Achievement Guideline (IAG): They explain how to achieve the selected intention and specify the operationalizing mechanism of this intention. For instance, as shown in Fig. 9, the IAG1 explains how to maintain a satisfaction degree by the trade-off strategy. It is an action plan and indicates different steps of the trade-off algorithm
Intention Selection Guideline (ISG): They help the progress in the MAP by indicating how to pick an intention. In Fig. 10, we present an ISG that explains how to progress from the intention “maintain the satisfaction degree”. A negotiator can continue with this intention if no agreement is reached and his situation is good. He can choose to concede if his situation is very good and he can generate concessions. If he finds that his situation is bad, he can choose the argumentation strategy. He stops if an agreement is reached or he decides to withdraw
Strategy Selection Guideline (SSG): They allow progress in the MAP by helping the choice of a strategy among a range of available strategies. To explain the usage of the argumentation strategy, a SSG should guide the choice between different argumentation tactics. Reward tactic can be used if it is possible for the negotiator to give an offer and the cost of the offer is under his value. Threats are useful in some critic cases but should not be commonly used. Explanation tactic is appropriate when the opponent is expected to ignore the benefit of the proposed solution


To deal with the dynamic web service composition process, we defined rules that generate in a semi-automatic manner the high variability BPEL from the ISM model. The idea of these rules is to define a pick activity for each variation point in the ISM model. Each variant is integrated in an On-Message event allowing the choice of an alternative on the run-time.

Fig. 10:Intention selection guideline

To supply the pick activity with the necessary information, we use the human task extension that allows feeding the orchestration process with a human decision. Other generation rules for sequence and loop are trivial in the sense that they have the same nature in ISM and BPEL.

The obtained result is an abstract BPEL that has the structure of the process but lacks for necessary information required by the execution that we complete manually. To implement the web service community concept, we used the dynamic binding mechanism that allows dynamic selection of concrete services. We used an expert system to implement our negotiation meta-strategy. We defined the generic template of the MAP and let every party customize the definition of its negotiation situation.

To validate the present approach, we experiment our tool with a small population of users. In Fig. 11, the x-axis represents composition steps, the y-axis the satisfaction degree. The solid lines inform about average of local satisfaction degrees of provider and requester populations. Cumulative satisfaction is plotted in dotted lines.

Figure 11 shows that considering cumulative satisfaction gives clearer idea about the real state of negotiators’ satisfaction. Even if the local satisfaction degrees seem to be distant, cumulative satisfaction degrees are quite close and converge to close values thanks to the use of our meta-strategy. Cumulative satisfaction reflects the negotiator experience and is more expressive than simple utility functions.

Service composition is a wide research area. Our focus in this area was the actors’ satisfaction through a composition process. The empirical results were satisfying.

Fig. 11:Local vs. cumulative satisfaction

In the following we discuss our findings in comparison to some related work:

Authors focus on selecting a provider among a set of possible providers (Esmaeilsabzali and Larson, 2005). They present a pricing strategy that helps a service provider to beat his opponent among a web service community in a reverse auction. They also provide an algorithm that allocates for each service in a composition process the most suitable supplier according to the requester constraints. Although this work considers the provider and requester perspectives, it does not deal with the process of reaching accord between them
Menasce and Dubey (2007) proposed an extended QoS brokering approach that maximizes the utility function for service consumer under a cost constraint and use a provider selection algorithm. The extended broker support SLA negotiation on behalf of web services providers. The novelty of this approach is the concept of Super QoS Broker (SQB) that provides support for web service providers to locate a QoS broker offering the best QoS brokering services for a given cost. Although the described broker supports SLA negotiations, the authors have not demonstrates how the negotiation takes place
In the study of Kovacs et al. (2007), authors presented a semantic web service discovery engine that uses WSML goals and provides a list of matching semantic web services and additional data for web service selection. They proposed the added value concept that allows providers to make more attraction and consumers to add preferences to their goals. The added value is considered as another factor of the user satisfaction. However, that approach does not outline the user satisfaction formation according to their goals and optional values
Negotiation based semantic web service composition (Kungas and Matskin, 2005; Kumar and Mastorakis, 2010) uses combined agent based symbolic and non-symbolic negotiation for web service composition and Morge et al. (2007) proposed a modular architecture of argumentative agents to compose services. Another approach proposed by Yan et al. (2007) deals with the SLA negotiation for composite web services. All these approaches use the agents’ skills to negotiate and focus on QoS as satisfaction factors. The considered provider is the single web service provider and a broker is generally responsible of the composition process without addressing his position and interests


We have presented an approach for enhancing actor’s satisfaction within web service composition. It is motivated by the potential conflicts of interest between different parties involved in the composition process. This latter is based in negotiation as a resolution method.

Our approach supports all composition steps and defines methods and models to assess composite web service provider and consumer satisfaction within each step. We have contributed in the definition of negotiation decision function by introducing locale and cumulative satisfaction degrees and negotiation decision making thanks to a meta-negotiation strategy.

The benefit of the present proposed approach includes the fact that actor’s satisfaction, especially cumulative satisfaction degree, gives an important negotiation decision function. Another asset is the negotiation meta-strategy that guides negotiators to choose the most appropriate negotiation decision and strategy to achieve it in order to reach high satisfaction degrees.

The proposed work can be further extended with different directions. One possible extension is the support of customer satisfaction. In fact, in the Internet-based services, offers are changing so rapidly introducing an important novelty element that the customer’s ability to define its satisfaction factors are limited. Customer can be guided to choose satisfaction elements according to his profile and past system experiences. An extension for the negotiation approach is the introduction of methods to automate situations configuration. A Case Base Reasoning technique can be used to automate this configuration. Another extension concerns the support of negotiation with providers of single web services that we have not considered here.

In addition, as we are currently defining method fragments that challenge both IT and business service engineering by considering the Welke’s SOA maturity model (Welke et al., 2011), we intend to consider more complex situations caused by the high variability of these fragments.


The author gratefully acknowledges use of the services and facilities of the Sultan Qaboos University of Oman, funded by TRC project Grant TRC/SCI/COMP/15/01.

Ardagna, D. and B. Pernici, 2007. Adaptive service composition in flexible processes. IEEE Trans. Software Eng., 33: 369-384.
CrossRef  |  Direct Link  |  

Bennasri, S. and C. Souveyet, 2004. Capturing requirements variability into components: A goal driven approach. Proceedings of the International Conference on Enterprise Information Systems, June 3, 2004, Porto, Portugal, pp: 438-443.

Bleistein, S.J., K. Cox, J. Verner and K.T. Phalp, 2006. B-SCP: A requirements analysis framework for validating strategic alignment of organizational IT based on strategy, context and process. Inform. Software Technol., 48: 846-868.
CrossRef  |  Direct Link  |  

Cheng, H.K., Q.C. Tang and J.T. Zhao, 2006. Web services and service-oriented application provisioning: An analytical study of application service strategies. IEEE Trans. Eng. Manage., 53: 520-533.
CrossRef  |  Direct Link  |  

Driss, M., N. Moha, Y. Jamoussi, J.M. Jezequel and H.H.B. Ghezala, 2010. A requirement-centric approach to web service modeling, discovery and selection. Proceedings of the 8th International Conference on Service-Oriented Computing, December 7-10, 2010, San Francisco, CA., USA., pp: 258-272.

Esmaeilsabzali, S. and K. Larson, 2005. Service allocation for composite Web services based on quality attributes. Proceedings of the IEEE 7th International Conference on E-Commerce Technology Workshops, July 19, 2005, Munich, Germany, pp: 71-79.

Faratin, P., C. Sierra and N.R. Jennings, 2002. Using similarity criteria to make issue trade-offs in automated negotiations. Artif. Intell., 142: 205-237.
CrossRef  |  Direct Link  |  

Feenstra, R.W., M. Janssen and R.W. Wagenaar, 2007. Evaluating web service composition methods: The need for including multi-actor elements. Elect. J. e-Govt., 5: 153-164.

Gong, Y. and M. Janssen, 2012. From policy implementation to business process management: Principles for creating flexibility and agility. Govt. Inform. Q., 29: S61-S71.
CrossRef  |  Direct Link  |  

Halima, Y.B., Y. Jamoussi, H.B. Ghezala and S. Tata, 2012. Prediction of cloud environment characteristics to satisfy user requirements in service compositions. Proceedings of the IEEE 21st International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, June 25-27, 2012, Toulouse, France, pp: 84-91.

Hamadi, R. and B. Boualem, 2003. A petri net-based model for web service composition. Proceedings of the 14th Australasian Database Conference, Volume 17, February, 2003, Australian Computer Society, Adelaide, South Australia, pp: 191-200.

Issarny, V., N. Georgantas, S. Hachem, A. Zarras and P. Vassiliadist et al., 2011. Service-oriented middleware for the future internet: State of the art and research directions. J. Intern. Serv. Applic., 2: 23-45.
CrossRef  |  Direct Link  |  

Jureta, I.J., S. Faulkner and P.Y. Schobbens, 2007. Achieving, Satisficing and Excelling. In: Advances in Conceptual Modeling-Foundations and Applications, Hainaut, J.L., E.A. Rundensteiner, M. Kirchberg, M. Bertolotto and M. Brochhausen et al. (Eds.). Springer, New Zealand, ISBN: 978-3-540-76291-1, pp: 286-295.

Kaabi, R.S., C. Souveyet and C. Rolland, 2004. Eliciting service composition in a goal driven manner. Proceedings of the 2nd International Conference on Service Oriented Computing, November 15-18, 2004, New York, USA., pp: 308-315.

Kang, K.C., J. Lee and P. Donohoe, 2002. Feature-oriented product line engineering. IEEE Software, 19: 58-65.
CrossRef  |  Direct Link  |  

Kazman, R., H.P. In and H.M. Chen, 2005. From requirements negotiation to software architecture decisions. Inform. Software Technol., 47: 511-520.
CrossRef  |  Direct Link  |  

Khadka, R. and B. Sapkota, 2010. An evaluation of dynamic web service composition approaches. Proceedings of the 4th International Workshop on Architectures, Concepts and Technologies for Service Oriented Computing, July 23, 2010, Athens, Greece, pp: 67-79.

Khalifa, M. and V. Lui, 2003. Determinants of satisfaction at different adoption stages of internet-based services. J. Assoc. Inform. Syst., 4: 206-232.
Direct Link  |  

Kotler, P. and G. Armstrong, 2013. Principles of Marketing. 15th Edn., Prentice Hall, ISBN-13: 978-0133084047, Pages: 720.

Kovacs, L., A. Micsik and P. Pallinger, 2007. Handling user preferences and added value in discovery of semantic web services. Proceeding of the IEEE International Conference on Web Services, July 9-13, 2007, Salt Lake City, UT., pp: 225-232.

Kumar, S. and N.E. Mastorakis, 2010. Novel models for multi-agent negotiation based semantic web service composition. WSEAS Trans. Comput., 9: 339-350.
Direct Link  |  

Kungas, P. and M. Matskin, 2005. Combining symbolic and non-symbolic negotiation for agent-based web service composition. Proceedings of the International Conference on Artificial Intelligence, June 27-30, 2005, Las Vegas, Nevada, USA., pp: 513-519.

Lapouchnian, A., Y. Yu and J. Mylopoulos, 2007. Requirements-driven design and configuration management of business processes. Proceedings of the 5th International Conference on Business Process Management, September 24-28, 2007, Brisbane, Australia, pp: 246-261.

Letier, E. and A. van Lamsweerde, 2004. Reasoning about partial goal satisfaction for requirements and design engineering. Proceedings of the 12th International Symposium on Foundations of Software Engineering, Volume 29, October 31-November 5, 2004, New Port Beach, USA., pp: 53-62.

Liaskos, S., M. Litoiu, M.D. Jungblut and J. Mylopoulos, 2011. Goal-based behavioral customization of information systems. Proceedings of the 23rd International Conference on Advanced Information Systems Engineering, June 20-24, 2011, London, UK., pp: 77-92.

Martin, D., M. Burstein, J. Hobbs, O. Lassila and D. McDermott et al., 2004. OWL-S: Semantic markup for web services. W3C Member Submission, 22 November 2004.

Mathieu, P. and M.H. Verrons, 2004. Three different kinds of negotiation applications achieved with GeNCA. Proceedings of the International Conference on Advances in Intelligent Systems, November 15-18, 2004, Luxembourg -.

Menasce, D.A. and V. Dubey, 2007. Utility-based QoS brokering in service oriented architectures. Proceedings of the IEEE International Conference on Web Services, July 9-13, 2007, Salt Lake City, UT., pp: 422-430.

Morge, M., J. McGinnis, S. Bromuri, F. Toni, P. Mancarella and K. Stathis, 2007. Toward a modular architecture of argumentative agents to compose services. Proceedings of the 5th European Workshop on Multi-Agent Systems, December 13-14, 2007, Hammamet, Tunisia -.

Munier, M., K. Baina and K. Benali, 2000. A negotiation model for CSCW. Proceedings of the 7th International Conference on Cooperative Information Systems, Volume 1901, September 6-8, 2000, Eilat, Israel, pp: 224-235.

Nurcan, S., A. Etien, R. Kaabi, I. Zoukar and C. Rolland, 2005. A strategy driven business process modelling approach. Bus. Process Manage. J., 11: 628-649.
CrossRef  |  Direct Link  |  

Oster, Z.J., S.A. Ali, G.R. Santhanam, S. Basu and P.S. Roop, 2012. A service composition framework based on goal-oriented requirements engineering, model checking and qualitative preference analysis. Proceedings of the 10th International Conference on Service-Oriented Computing, November 12-15, 2012, Shanghai, China, pp: 283-297.

Ounaies, H.Z., Y. Jamoussi and H.H. Ben Ghezala, 2008. Evaluation framework based on fuzzy measured method in adaptive learning system. Themes Sci. Technol. Edu., 1: 49-58.
Direct Link  |  

Papadacci-Stephanopoli, E., C. Salinesi and C. Rolland, 2006. NENO process: Information systems arbitration process in enterprise architecture project. Proceedings of the 2nd Information and Communication Technologies, Volume 1, April 24-28, 2006, Damascus, Syria, pp: 298-303.

Papazoglou, M.P. and W.J. van den Heuvel, 2007. Service oriented architectures: Approaches, technologies and research issues. VLDB J., 16: 389-415.
CrossRef  |  Direct Link  |  

Paurobally, S., V. Tamma and M. Wooldrdige, 2007. A framework for web service negotiation. ACM Trans. Autonomous Adapt. Syst., Vol. 14. 10.1145/1293731.1293734

Pistore, M., P. Traverso, P. Bertoli and A. Marconi, 2005. Automated synthesis of composite BPEL4WS web services. Proceedings of the IEEE International Conference on Web Services, July 11-15, 2005, IEEE., pp: 293-301.

Rahwan, T., S.D. Ramchurn, V.D. Dang, A. Giovannucci and N.R. Jennings, 2007. Anytime optimal coalition structure generation. Assoc. Adv. Artif. Intell., 7: 1184-1190.
Direct Link  |  

Rolland, C. and N. Prakash, 2000. Bridging the gap between organisational needs and ERP functionality. Requirements Eng., 5: 180-193.
CrossRef  |  Direct Link  |  

Rolland, C., C. Souveyet and C.B. Achour, 1998. Guiding goal modeling using scenarios. IEEE Trans. Software Eng., 24: 1055-1071.
CrossRef  |  Direct Link  |  

Shou, Z.G., F. Wang and J.M. Jia, 2007. A cumulative satisfaction measure model based on dynamic customer expectation. Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing, September 21-25, 2007, Shanghai, pp: 3224-3427.

Sycara, K.P., 1990. Persuasive argumentation in negotiation. Theory Decision, 28: 203-242.
CrossRef  |  Direct Link  |  

Tang, Q.C. and H.K. Cheng, 2005. Optimal location and pricing of web services intermediary. Decis. Support Syst., 40: 129-141.
CrossRef  |  Direct Link  |  

Weiss, M., B. Esfandiari and Y. Luo, 2007. Towards a classification of web service feature interactions. Comput. Networks, 51: 359-381.
CrossRef  |  Direct Link  |  

Welke, R., R. Hirschheim and A. Schwarz, 2011. Service-oriented architecture maturity. IEEE Comput., 44: 61-67.
CrossRef  |  Direct Link  |  

Yan, J., R. Kowalczyk, J. Lin and M.B. Chhetri, S.K. Goh and J. Zhang, 2007. Autonomous service level agreement negotiation for service composition provision. Future Gener. Comput. Syst., 23: 748-759.
CrossRef  |  Direct Link  |  

©  2020 Science Alert. All Rights Reserved