QoS-Driven Service Composition with Reconfigurable Services

Service-oriented architecture provides a framework for achieving rapid system composition and deployment. To satisfy different system QoS requirements, it is possible to select an appropriate set of concrete services and compose them to achieve the QoS goals. In addition, some of the services may be reconfigurable and provide various QoS tradeoffs. To make use of these reconfigurable services, the composition process should consider not only service selection, but also configuration parameter settings. However, existing QoS-driven service composition research does not consider reconfigurable services. Moreover, the decision space may be enormous when reconfigurable services are considered. In this paper, we deal with the issues of reconfigurable service modeling and efficient service composition decision making. We introduce a novel compositional decision making process, CDP, which explores optimal solutions of individual component services and uses the knowledge to derive optimal QoS-driven composition solutions. Experimental studies show that the CDP approach can significantly reduce the search space and achieve great performance gains. We also develop a case study system to validate the proposed approach and the results confirm the feasibility and effectiveness of reconfigurable services.

[1]  Junichi Suzuki,et al.  Multiobjective Optimization of SLA-Aware Service Composition , 2008, 2008 IEEE Congress on Services - Part I.

[2]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.

[3]  Maria Luisa Villani,et al.  An approach for QoS-aware service composition based on genetic algorithms , 2005, GECCO '05.

[4]  David L. Martin,et al.  Bringing Semantic Annotations to Web Services: OWL-S from the SAWSDL Perspective , 2007, ISWC/ASWC.

[5]  Martin J. Oates,et al.  The Pareto Envelope-Based Selection Algorithm for Multi-objective Optimisation , 2000, PPSN.

[6]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[7]  Vijay Karamcheti,et al.  Improving Performance of Internet Services Through Reward-Driven Request Prioritization , 2006, 200614th IEEE International Workshop on Quality of Service.

[8]  Yongtao Sun,et al.  OWL-S Ontology Framework Extension for Dynamic Web Service Composition , 2006, SEKE.

[9]  Bhavani M. Thuraisingham,et al.  Enhancing Security Modeling for Web Services Using Delegation and Pass-On , 2008, 2008 IEEE International Conference on Web Services.

[10]  Andrea D'Ambrogio,et al.  A Model-driven WSDL Extension for Describing the QoS ofWeb Services , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[11]  Danilo Ardagna,et al.  Adaptive Service Composition in Flexible Processes , 2007, IEEE Transactions on Software Engineering.

[12]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[13]  Asit Dan,et al.  Web services on demand: WSLA-driven automated management , 2004, IBM Syst. J..

[14]  Farokh B. Bastani,et al.  Toward effective service composition for real-time SOA-based systems , 2010, Service Oriented Computing and Applications.

[15]  Kalyanmoy Deb,et al.  Optimization for Engineering Design: Algorithms and Examples , 2004 .

[16]  I-Ling Yen,et al.  On the Customization of Components: A Rule-Based Approach , 2007, IEEE Transactions on Knowledge and Data Engineering.

[17]  Farokh B. Bastani,et al.  Toward QoS analysis of adaptive service-oriented architecture , 2005, IEEE International Workshop on Service-Oriented System Engineering (SOSE'05).

[18]  Bu-Sung Lee,et al.  DAML-QoS ontology for Web services , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[19]  Steffen Göbel,et al.  The COMQUAD component model: enabling dynamic selection of implementations by weaving non-functional aspects , 2004, AOSD '04.

[20]  Magnus Westerlund,et al.  Real-Time Transport Protocol (RTP) Payload Format and File Storage Format for the Adaptive Multi-Rate (AMR) and Adaptive Multi-Rate Wideband (AMR-WB) Audio Codecs , 2002, RFC.

[21]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[22]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[23]  B. Urgaonkar,et al.  Cataclysm: policing extreme overloads in internet applications , 2005, WWW '05.

[24]  Wolfgang Emmerich,et al.  Efficient online monitoring of web-service SLAs , 2008, SIGSOFT '08/FSE-16.

[25]  Robert G. Cole,et al.  Voice over IP performance monitoring , 2001, CCRV.

[26]  I-Ling Yen,et al.  Qos-driven composition analysis for component-based system development , 2007 .

[27]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[28]  Javier García,et al.  A QoS Control Mechanism to Provide Service Differentiation and Overload Protection to Internet Scalable Servers , 2009, IEEE Transactions on Services Computing.

[29]  Josef Spillner,et al.  Distributed Contracting and Monitoring in the Internet of Services , 2009, DAIS.

[30]  Heiko Ludwig,et al.  The WSLA Framework: Specifying and Monitoring Service Level Agreements for Web Services , 2003, Journal of Network and Systems Management.

[31]  I-Ling Yen,et al.  QoS analysis for component-based embedded software: Model and methodology , 2006, J. Syst. Softw..

[32]  Abdelhakim Hafid,et al.  A QoS broker based architecture for efficient Web services selection , 2005, IEEE International Conference on Web Services (ICWS'05).

[33]  Dimitris Plexousakis,et al.  Evaluation of QoS-Based Web Service Matchmaking Algorithms , 2008, 2008 IEEE Congress on Services - Part I.

[34]  Gero Mühl,et al.  QoS aggregation for Web service composition using workflow patterns , 2004, Proceedings. Eighth IEEE International Enterprise Distributed Object Computing Conference, 2004. EDOC 2004..

[35]  Djalel Chefrour,et al.  Developing component based adaptive applications in mobile environments , 2005, SAC '05.

[36]  Ian Sommerville,et al.  QoSOnt: a QoS ontology for service-centric systems , 2005 .