An effective method for service components selection based on micro-canonical annealing considering dependability assurance  

作　　者：Shichen ZOU Junyu LIN Huiqiang WANG Hongwu LV Guangsheng FENG 

机构地区：[1]College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China [2]Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China [3]Department of Electrical and Computer Engineering, University of Victoria, Victoria V8W 3P6, Canada

出　　处：《Frontiers of Computer Science》2019年第2期264-279,共16页中国计算机科学前沿（英文版）

摘　　要：Distributed virtualization changes the pattern of building software systems. However, it brings some problems on dependability assurance owing to the complex social relationships and interactions between service components. The best way to solve the problems in a distributed virtualized environment is dependable service components selection. Dependable service components selection can be modeled as finding a dependable service path, which is a multiconstrained optimal path problem. In this paper, a service components selection method that searches for the dependable service path in a distributed virtualized environment is proposed from the perspective of dependability assurance. The concept of Quality of Dependability is introduced to describe and constrain software system dependability during dynamic composition. Then, we model the dependable service components selection as a multiconstrained optimal path problem, and apply the Adaptive Bonus-Penalty Microcanonical Annealing algorithm to find the optimal dependable service path. The experimental results show that the proposed algorithm has high search success rate and quick converges.

关 键 词：service components SELECTION DEPENDABILITY ASSURANCE distributed virtualization MICROCANONICAL ANNEALING 

分 类 号：TP[自动化与计算机技术]