Improving service selection in component-based architectures with optimal stopping

  • Authors:
  • Oliver Skroch;Klaus Turowski

  • Affiliations:
  • Universitat Augsburg, Universitätsstr. 16, D-86159 Augsburg, Germany;Universitat Augsburg, Universitätsstr. 16, D-86159 Augsburg, Germany

  • Venue:
  • EUROMICRO '07 Proceedings of the 33rd EUROMICRO Conference on Software Engineering and Advanced Applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes how optimal stopping strategies [9,11] are applicable to certain situations of service selection in component-based and serviceoriented software architectures. It shows how optimal stopping can be used at runtime to stop with O(n) complexity a dynamic service selection process and then yield 1/e probability for the best choice. It provides experimental confirmation in a simulation with currency conversion Web services. Areas of further applicability include grid computing, distributed multimedia and mobile computing.