Service substitutability analysis based on behavior automata

  • Authors:
  • Hongmin Ren;Jin Liu

  • Affiliations:
  • Department of Computer Science and Technology, Shanghai Maritime University, Shanghai, China 200433;Department of Computer Science and Technology, Shanghai Maritime University, Shanghai, China 200433

  • Venue:
  • Innovations in Systems and Software Engineering
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Identifying a suitable service to substitute the failed service in Web service composition is a primary means to improve the robustness and dependability of service-oriented computing and cloud computing. Service behavioral substitutability analysis and verification is the main research subject of service-oriented computing. In this paper, based on Finite Automata and characteristics of service-oriented software systems, service behavior automata have been proposed to describe Web service behavior protocols formally; a conceptual hierarchy of service behavioral substitutability has been formally defined to increase service component reuse, and related verification algorithms have been proposed to analyze service behavioral substitutability automatically.