Dynamic Service Composition with QoS Assurance

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

2. Net-Centric Software & Systems Consortium Kick-off Meeting Problem Description • 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 Net-Centric Software & Systems Consortium

3. Net-Centric Software & Systems Consortium Kick-off Meeting Existing Solutions • 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 Net-Centric Software & Systems Consortium

4. Net-Centric Software & Systems Consortium Kick-off Meeting Our Solution • 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 12/19/2019 Net-Centric Software & Systems Consortium

5. Net-Centric Software & Systems Consortium Kick-off Meeting Our Solution (cont.) 12/19/2019 Net-Centric Software & Systems Consortium 5

6. Net-Centric Software & Systems Consortium Kick-off Meeting Experimental Plan • 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 Net-Centric Software & Systems Consortium

7. Net-Centric Software & Systems Consortium Kick-off Meeting Industry Member Benefits • 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 Net-Centric Software & Systems Consortium

8. Net-Centric Software & Systems Consortium Kick-off Meeting Deliverables and Budget 12/19/2019 Net-Centric Software & Systems Consortium 8

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 Service composition • 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 Abstraction Modeling Analysis STATUS QUO Comparing results computed by different composition algorithms on different QoS criteria QUANTITATIVE IMPACT Semantic Web Services Dynamic Service Composition Service Selection with QoS requirements Analysis with QoS Assurance 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 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 vote END-OF-PHASE GOAL NEW INSIGHTS Automated service composition can significantly save development time and improve system quality