关键词: 服务组合, 动态网络, 可靠性, 服务质量

Abstract: With the development of Service-Oriented Architecture (SOA)，service compositions increasingly appear in various application areas to implement complex tasks. However，in the dynamic network environment, there were influencing factors for the reliability and quality of service compositions. The approaches to service compositions with high reliability in simulated dynamic network environment were presented. A probability model was proposed to quantify the reliability of both serial and parallel service compositions. Three algorithms based on proposed model were designed which included dynamic programming algorithm, improved dynamic programming algorithm and maximum continuity algorithm. These three algorithms were simulated and compared with the random algorithm. The results demonstrated the advantages of proposed algorithms.

Key words: service composition, dynamic network, reliability, quality of service