Adaptive Service Composition in Flexible Processes

Dipt. di Elettronica e Inf., Politecnico di Milano;
IEEE Transactions on Software Engineering (Impact Factor: 2.59). 07/2007; 33(6):369-384. DOI: 10.1109/TSE.2007.1011
Source: IEEE Xplore

ABSTRACT In advanced service oriented systems, complex applications, described as abstract business processes, can be executed by invoking a number of available Web services. End users can specify different preferences and constraints and service selection can be performed dynamically identifying the best set of services available at runtime. In this paper, we introduce a new modeling approach to the Web service selection problem that is particularly effective for large processes and when QoS constraints are severe. In the model, the Web service selection problem is formalized as a mixed integer linear programming problem, loops peeling is adopted in the optimization, and constraints posed by stateful Web services are considered. Moreover, negotiation techniques are exploited to identify a feasible solution of the problem, if one does not exist. Experimental results compare our method with other solutions proposed in the literature and demonstrate the effectiveness of our approach toward the identification of an optimal solution to the QoS constrained Web service selection problem

  • [Show abstract] [Hide abstract]
    ABSTRACT: Service-oriented systems are performed in a highly dynamic and heterogeneous environment to achieve a user's business requirements. In this paper, we introduce a case-based reasoning approach to improve the system's fault-tolerant ability meeting the end-to-end Quality-of-Service QoS constraints. We consider and quantify the fault information and QoS information together in a case. In addition, one case also includes one solution to cope with the corresponding fault. When a new fault occurs, its failure symptoms are extracted and matched against the case base to look for the most similar case. Furthermore, solution templates are presented considering the business process structure features. We also develop an influential region-based algorithm to minimise the handle cost. Based on our proposed method, a fault-tolerant framework is implemented. Comprehensive experiments are conducted employing a real QoS dataset and the experimental results show that our approach improves the fault-tolerant capability encouragingly.
    International Journal of Web and Grid Services 01/2014; 10(1):80-99. · 1.62 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, we propose an efficient QoS management approach for QoS-aware web service composition. In the approach, we classify web services according to theirs similarity and then design a QoS tree to manage the QoS the classified web services. Besides, by querying the managed QoS, we propose a QoS-aware web service composition via a particle swarm optimisation algorithm to perform fast web service composition. Experimental results based on two kinds of dataset show our proposed approach outperforms other schemes in terms of query cost, computation time and optimality.
    International Journal of Web and Grid Services 01/2014; 10(1):1-23. · 1.62 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: This research establishes a predictive model to forecast the impact on service performance for changes to the underlying activities of the service's components. It deduces a relational model between a service's performance, its application component latencies and the request load. The major challenge the IT industry is currently facing with the cost associated with repeated performance testing to modify live systems has been addressed. The notion of implicit Operation Impedance gradient (IG) and Operation Potential (V) in Service Provider-Consumer contracts has been introduced. This work establishes that 'IG', which impacts the overall Operation Performance (P), is influenced by the underlying application components' activities in distinct patterns. A high-level runtime abstract model is empirically deduced between 'IG', 'V' and 'P' by applying established mathematical techniques. Model based indicative values of some features are computed and associated with the actual empirical values of other features against various system configurations. Appropriate regression types are applied to enable trend extrapolation/interpolation. The datasets affirmed effectiveness of the model to assess impact of modifications to the underlying application components on the operation's performance without repetitive full scale external performance/benchmark testing. This also enables fine tuning of application components to retrofit prescribed Quality of Services. To address real life applications, this paper describes a Matrix based technique used for the assessment of changes to multiple types of application component activities simultaneously. The method of calibrating the Matrix aided model has also been discussed briefly.
    Journal of Web Engineering. 06/2012; 11(2):146-176.


Available from