Optimizing Service Selection for Probabilistic QoS Attributes

Ulrich Lampe, Dieter Schuller, Julian Eckert, Ralf Steinmetz

Abstract

The service selection problem (SSP) – i.e., choosing from sets of functionally equivalent services in order to fulfill certain business process steps based on non-functional requirements – has frequently been addressed in literature considering deterministic values for the Quality of Service (QoS) attributes. However, the usage of deterministic values does not reflect the uncertainty about the actual value of an attribute during execution, thus ignoring the risk of QoS violations. In the paper at hand, a simulative step, based on stochastic QoS attributes, is performed as complement for optimally solving the SSP using linear programming methods. With this two-step approach, uncertainties in the selected set of services can be explicitly revealed and addressed through repeated selection steps, thus allowing to prevent the violation of QoS restrictions much more effectively.

References

  1. Krafzig, D., Banke, K., Slama, D.: Enterprise SOA: Service-Oriented Architecture Best Practices. Prentice Hall PTR, Upper Saddle River, NJ, USA (2004)
  2. Papazoglou, M.P.: Web Services: Principles and Technology. Pearsor Education Limited, Harlow, England (2008)
  3. Anselmi, J., Ardagna, D., Cremonesi, P.: A QoS-based Selection Approach of Autonomic Grid Services. In: International Conference on Service-oriented Computing. (2007) 1-8
  4. Menascé, D.A., Casalicchio, E., Dubey, V.: A Heuristic Approach to optimal Service Selection in Service-oriented Architectures. In: Workshop on Software and Performance. (2008) 13-24
  5. Mabrouk, N.B., Georgantas, N., Issarny, V.: A Semantic end-to-end QoS Model for Dynamic Service-oriented Environments. In: Proceedings of the 2009 ICSE Workshop on Principles of Engineering Service-oriented Systems. (2009) 34-41
  6. Huang, A.F.M., Lan, C.W., Yang, S.J.H.: An Optimal QoS-based Web Service Selection Scheme. Information Sciences 179 (2009) 3309-3322
  7. Domschke, W., Drexl, A.: Einführung in Operations Research. Springer Verlag, Heidelberg (2007)
  8. Schuller, D., Eckert, J., Miede, A., Schulte, S., Steinmetz, R.: QoS-Aware Service Composition for Complex Workflows. In: International Conference on Internet and Web Applications and Services. (forthcoming 2010)
  9. van der Aalst, W.M., van Hee, K.M.: Workflow Management: Models, Methods, and Systems. MIT Press (2002)
  10. Heckmann, O.: A System-oriented Approach to Efficiency and Quality of Service for Internet Service Providers. PhD thesis, TU Darmstadt, Fachbereich Informatik (2004)
  11. Dawson, R.J., Dawson, C.W.: Practical Proposals for Managing Uncertainty and Risk in Project Planning. International Journal of Project Management 16 (1998) 299-310
  12. Dawson, C.W., Dawson, R.J.: Generalised Activity-on-the-Node Networks for Managing Uncertainty in Projects. International Journal of Project Management 13 (1995) 353-362
  13. Miller, R.W.: How to Plan and Control with PERT. Harvard Business Review 40 (1962) 93-104
  14. Schonberger, R.: Why Projects are ”always” late: a Rationale based on Manual Simulation of a PERT/CPM Network. Interfaces (1981) 66-70
  15. Rosario, S., Benveniste, A., Haar, S., Jard, C.: Probabilistic QoS and Soft Contracts for Transaction-Based Web Services Orchestrations. Transactions on Services Computing 1 (2008) 187-200
Download


Paper Citation


in Harvard Style

Lampe U., Schuller D., Eckert J. and Steinmetz R. (2010). Optimizing Service Selection for Probabilistic QoS Attributes . In Proceedings of the 4th International Workshop on Architectures, Concepts and Technologies for Service Oriented Computing - Volume 1: ACT4SOC, (ICSOFT 2010) ISBN 978-989-8425-20-1, pages 92-101. DOI: 10.5220/0003051000920101


in Bibtex Style

@conference{act4soc10,
author={Ulrich Lampe and Dieter Schuller and Julian Eckert and Ralf Steinmetz},
title={Optimizing Service Selection for Probabilistic QoS Attributes},
booktitle={Proceedings of the 4th International Workshop on Architectures, Concepts and Technologies for Service Oriented Computing - Volume 1: ACT4SOC, (ICSOFT 2010)},
year={2010},
pages={92-101},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003051000920101},
isbn={978-989-8425-20-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Workshop on Architectures, Concepts and Technologies for Service Oriented Computing - Volume 1: ACT4SOC, (ICSOFT 2010)
TI - Optimizing Service Selection for Probabilistic QoS Attributes
SN - 978-989-8425-20-1
AU - Lampe U.
AU - Schuller D.
AU - Eckert J.
AU - Steinmetz R.
PY - 2010
SP - 92
EP - 101
DO - 10.5220/0003051000920101