• DocumentCode
    3385550
  • Title

    Improving service selection in component-based architectures with optimal stopping

  • Author

    Skroch, Oliver ; Turowski, Klaus

  • Author_Institution
    Univ. Augsburg, Augsburg
  • fYear
    2007
  • fDate
    28-31 Aug. 2007
  • Firstpage
    39
  • Lastpage
    46
  • Abstract
    This paper describes how optimal stopping strategies are applicable to certain situations of service selection in component-based and service-oriented software architectures. It shows how optimal stopping can be used at runtime to stop with 0(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.
  • Keywords
    Web services; computational complexity; software architecture; Web services; component-based architectures; computational complexity; optimal stopping strategies; service-oriented software architectures; Application software; Computer architecture; Distributed computing; Grid computing; Informatics; Mobile computing; Multimedia computing; Runtime; Software engineering; Web services;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering and Advanced Applications, 2007. 33rd EUROMICRO Conference on
  • Conference_Location
    Lubeck
  • ISSN
    1089-6503
  • Print_ISBN
    978-0-7695-2977-6
  • Type

    conf

  • DOI
    10.1109/EUROMICRO.2007.34
  • Filename
    4301063