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.
Citation:
Oliver Skroch, Klaus Turowski, "Improving service selection in component-based architectures with optimal stopping," euromicro, pp.39-46, 33rd EUROMICRO Conference on Software Engineering and Advanced Applications (EUROMICRO 2007), 2007