Multi-criteria Service Selection with Optimal Stopping in Dynamic Service-Oriented Systems

Advanced, service oriented systems can dynamically re-compose service invocations at run time. For this purpose they may opportunistically select services that are available on the Internet or on open platforms in general. In this paper, a multi criteria selection approach is developed on two optimization goals, quality of service and cost of service invocation. Also, stopping theory is applied to optimize the multi criteria service re-composition. An efficient algorithm is presented which is run time capable since it decides within a predefined time frame. The algorithm yields the best possible lower probability bound for taking an optimal choice. The applied theory is confirmed in simulation experiments.

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

[2]  Ivica Crnkovic,et al.  Experimenting the Automated Selection of COTS Components Based on Cost and System Requirements , 2008, J. Univers. Comput. Sci..

[3]  Soundar R. T. Kumara,et al.  Effective Web Service Composition in Diverse and Large-Scale Service Networks , 2008, IEEE Transactions on Services Computing.

[4]  Matthias Ehrgott,et al.  Multiple criteria decision analysis: state of the art surveys , 2005 .

[5]  Perdita Stevens,et al.  Modelling Recursive Calls with UML State Diagrams , 2003, FASE.

[6]  Michele Colajanni,et al.  Models and framework for supporting runtime decisions in Web-based systems , 2008, TWEB.

[7]  S. Beer.  The Brain of the Firm , 1972 .

[8]  Raymond K. Wong,et al.  Dynamic Resource Selection For Service Composition in The Grid , 2004, IEEE/WIC/ACM International Conference on Web Intelligence (WI'04).

[9]  Jesús García,et al.  A cumulative evidential stopping criterion for multiobjective optimization evolutionary algorithms , 2007, GECCO.

[10]  Lei Liu,et al.  A Reference Architecture for Self-organizing Service-Oriented Computing , 2008, ARCS.

[11]  Steffen Becker,et al.  Performance Prediction of Component-Based Systems - A Survey from an Engineering Perspective , 2004, Architecting Systems with Trustworthy Components.

[12]  F Thomas Bruss.  A Unified Approach to a Class of Best Choice Problems with an Unknown Number of Options , 1984 .

[13]  Ee-Peng Lim,et al.  Dynamic Web Service Selection for Reliable Web Service Composition , 2008, IEEE Transactions on Services Computing.

[14]  David Lorge Parnas.  A language for describing the functions of synchronous systems , 1966, CACM.

[15]  Henry Muccini,et al.  Monitoring Architectural Properties in Dynamic Component-Based Systems , 2007, CBSE.

[16]  David Garlan,et al.  Specifying and Analyzing Dynamic Software Architectures , 1998, FASE.

[17]  Lars Grunske,et al.  Early quality prediction of component-based systems - A generic framework , 2007, J. Syst. Softw..

[18]  Lars Grunske,et al.  Identifying "good" architectural design alternatives with multi-objective optimization strategies , 2006, ICSE.

[19]  Christos Dimitrakakis,et al.  Cost-Minimising Strategies for Data Labelling: Optimal Stopping and Active Learning , 2007, FoIKS.

[20]  Laura M. Haas,et al.  Information integration in the enterprise , 2008, CACM.

[21]  Thomas Lukasiewicz.  Proceedings of the 7th International Symposium on the Foundations of Information and Knowledge Systems‚ FoIKS 2012‚ Kiel‚ Germany‚ March 5−9‚ 2012 , 2000 .

[22]  John L. Sibert,et al.  Modeling user interface-application interactions , 1989, IEEE Software.

[23]  Tatiana V. Polushina.  Estimating optimal stopping rules in the multiple best choice problem with minimal summarized rank via the Cross-Entropy method , 2009, 2009 IEEE Congress on Evolutionary Computation.

[24]  Colin Atkinson,et al.  Towards a General Component Model for Web-Based Applications , 2002, Ann. Softw. Eng..

[25]  Daniel Gajski,et al.  Component selection in resource shared and pipelined DSP applications , 1996, Proceedings EURO-DAC '96. European Design Automation Conference with EURO-VHDL '96 and Exhibition.

[26]  Clemens A. Szyperski,et al.  Component software - beyond object-oriented programming , 2002 .

[27]  Klaus Turowski,et al.  Improving service selection in component-based architectures with optimal stopping , 2007, 33rd EUROMICRO Conference on Software Engineering and Advanced Applications (EUROMICRO 2007).

[28]  Mary Shaw,et al.  Software architecture - perspectives on an emerging discipline , 1996 .

[29]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[30]  David Lindley,et al.  Dynamic Programming and Decision Theory , 1961 .

[31]  Rose F. Gamble,et al.  Monoliths to Mashups: Increasing Opportunistic Assets , 2008, IEEE Software.

[32]  Uwe Brinkschulte.  Architecture of Computing Systems - ARCS 2008, 21st International Conference, Dresden, Germany, February 25-28, 2008, Proceedings , 2008, ARCS.

[33]  Sam Malek,et al.  A Tailorable Environment for Assessing the Quality of Deployment Architectures in Highly Distributed Settings , 2004, Component Deployment.

[34]  Steffen Becker,et al.  Performance Prediction of Component-Based Systems A Survey from an Engineering Perspective , 2006 .