1. Dynamic Service Composition with QoS Assurance Feb. 26-27, 2009 Jing Dong UTD jdong@utdallas.edu Farokh Bastani UTD bastani@utdallas.edu I-Ling Yen UTD ilyen@utdallas.edu Net-Centric Software & Systems Consortium Kick-off Meeting

2. 25/23/2015 Net-Centric Software & Systems Consortium Problem Description Net-Centric Software & Systems Consortium Kick-off Meeting Dynamic and reconfigurable service compositions Frequently changing business requirements and conditions Dynamic and volatile nature of system and Web environments Non-stop runtime environments Modeling service compositions Complexity in large service composition processes Lack of service abstraction for capturing the relations among services QoS assured net-centric systems System QoS and dependability requirements are very important System needs to dynamically adapt  Automated and dynamic service composition Tool support service compositions satisfying QoS requirements

3. 35/23/2015 Net-Centric Software & Systems Consortium Existing Solutions Net-Centric Software & Systems Consortium Kick-off Meeting Service composition BPEL4WS – Only Functional, no semantics Semantic Web services (OWL-S) – Lack the support for capturing the relations among services Service discovery Individual service selection based on QoS criteria – Focus on the selection of individual services Service selection based on composite QoS behavior – Consider greatly simplified QoS property aggregation functions Service composition analysis Hardware failures for reliability analysis – No critical software faults Simple summation of fixed latency for timing analysis – No consideration of the impact of newly added flows

4. 45/23/2015 Net-Centric Software & Systems Consortium Our Solution Net-Centric Software & Systems Consortium Kick-off Meeting Service composition Abstract service, service modeling and transformation New planning technique: ProcedurePlan A planner that can generate procedures Much more scalable than all existing planners Service discovery Configurable services for QoS Tradeoffs Service composition analysis Compositional QoS analysis for service composition Service-driven compositional reliability model and timing analysis Mutual trust evaluation protocol for trustworthiness Three-level compositional QoS analysis technique

5. 55/23/2015 Net-Centric Software & Systems Consortium Our Solution (cont.) Net-Centric Software & Systems Consortium Kick-off Meeting

6. 65/23/2015 Net-Centric Software & Systems Consortium Experimental Plan Net-Centric Software & Systems Consortium Kick-off Meeting Current status Pieces of techniques and tools Planner, QoS analysis framework with decision process, etc. Future plan Build an integrated system synthesis framework Develop a robust planner and a problem modeling framework Develop QoS compositional analysis techniques and tools Investigate partial planning techniques When the goal cannot be reached with existing components/services Investigate the power of the synthesis framework using real-world examples

7. 75/23/2015 Net-Centric Software & Systems Consortium Industry Member Benefits Net-Centric Software & Systems Consortium Kick-off Meeting Share the techniques and tools which can Dramatically reduce software development cost and time Automate software customization process Greatly enhanced capability in Web service composition Expected from industrial partners Provide real-world applications/scenarios Used to validate the applicability of our solutions Need close collaboration to understand and potentially modify the case and the scenarios Provide development time/cost estimates Used to compare with the time/cost of our approach

8. 85/23/2015 Net-Centric Software & Systems Consortium Deliverables and Budget Net-Centric Software & Systems Consortium Kick-off Meeting Year 1 6 monthsAbstract service modeling. Defining service relationships. Dynamic updating service ontology and super instance. Algorithm for populating the instance pools. Categorizing the service parameters 6 monthsPattern-based planning techniques for service composition. Pattern-based service composition. Service pattern extraction. Planning techniques for complex compositions. Year 2 6 monthsQoS-assured service composition. Service-centric compositional real-time analysis. Service-driven compositional reliability analysis. Trustworthiness analysis for service composition. Configurable web services model. 6 monthsIntegrate the planner, synthesis environment, and QoS analysis tools. Perform development cost/time analysis and comparison. Case studies to validate the approach. (Requires close collaboration with industrial partners to provide the case study, discuss the scenarios and potential modifications, provide cost/time data of the existing development process.)

9. Topic/project/effort description Net-Centric Software & Systems Consortium Kick-off Meeting Develop a tool kit to allow automated composition of web services Develop evaluation suite to evaluate and analyze service composition with QoS requirements Validate our approach on many real-world applications Abstract service captures the relationships among the services and raise the level of abstraction Service selections should consider not only the functional and semantic aspects, but also QoS requirements Service composition analysis with QoS assurance Techniques and tools to analyze and evaluate these compositions Automated service composition can significantly save development time and improve system quality MAIN ACHIEVEMENT: Developed abstract service to allow service composition and analysis at a higher level Developed compositional genetic algorithms to efficiently select compositions that can optimally achieve QoS requirements Developed techniques to evaluate and analyze service composition with QoS assurance HOW IT WORKS: The most challenging issues in reconfigurable service composition with QoS assurance: (1) How to provide a holistic view of multiple QoS properties under changing business requirements? (2) How to dynamically compose the web services that satisfy QoS criteria? (3) How to analyze the service compositions? Our techniques provide partial answers to these issues. ASSUMPTIONS AND LIMITATIONS: Each service has well-defined interface that describes the functional and semantic properties Service implementation is hidden from its interface Generalization of our approach to many applications is to be validated Semantic Web Services Dynamic Service Composition Service Selection with QoS requirements Analysis with QoS Assurance A tool kit for composition of web services with QoS assurance Modeling service composition at a higher level of abstraction Developing algorithms for service selections with QoS criteria Analyzing service composition Evaluation techniques can effectively assess the service composition with a high degree of confidence, and can be used to guide the system design process QUANTITATIVE IMPACT END-OF-PHASE GOAL STATUS QUO NEW INSIGHTS vote Service composition Abstraction Modeling Analysis Comparing results computed by different composition algorithms on different QoS criteria