An effective method for service components selection based on micro-canonical annealing considering dependability assurance
- 17 Downloads
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.
Keywordsservice components selection dependability assurance distributed virtualization microcanonical annealing
Unable to display preview. Download preview PDF.
This paper was supported by the National Natural Science Foundation of China (Grant Nos. 61370212, 61402127, 61502118), the Research Fund for the Doctoral Program of Higher Education of China (20122304130002), the Fundamental Research Fund for the Central Universities (HEUCF100601) and the Natural Science Foundation of Heilongjiang Province (F2015029).
- 1.Yang F Q, Lv J, Mei H. Technical framework for Internetware: an architecture centric approach. Science in China Series F: Information Sciences, 2008, 51(6): 610–622Google Scholar
- 6.Korkmaz T, Krunz M. Multi-constrained optimal path selection. In: Proceedings of 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001). 2001, 834–843Google Scholar
- 10.Zhou B, Llewellyn-Jones D, Shi Q, Asim M, Merabti M, Lamb D. Secure service composition adaptation based on simulated annealing. In: Proceedings of the 6th Layered Assurance Workshop. 2012, 49–55Google Scholar
- 12.Xu J J. A study on the theory and applications of meta-heuristic optimization algorithms. Dissertation for the Doctoral Degree. Beijing: Beijing University of Posts and Telecommunications. 2007Google Scholar
- 14.Salama H F. Multicast routing for real-time communication of highspeed networks. Dissertation for the Doctoral Degree. Raleigh, NC: North Carolina State University. 1996Google Scholar
- 17.Zhou T, Zheng X L, Song W W, Du X F, Chen D R. Policy-based Web service selection in context sensitive environment. In: Proceedings of IEEE Congress on Services. 2008, 255–260Google Scholar
- 18.Tang L, Huai X Y, Li M S. An approach to dynamic service composition based on context negotiation. Journal of Computer Research and Development, 2008, 45(11): 1902–1910Google Scholar
- 19.Nie W R, Zhang J, Lin K J. Estimating real-time service process response time using server utilizations. In: Proceedings of IEEE International Conference on Service-Oriented Computing and Applications. 2010, 1–8Google Scholar
- 25.Gupta S, Muntes-Mulero V, Matthews P, Dominiak J, Omerovic A, Aranda J, Seycek S. Risk-driven framework for decision support in cloud service selection. In: Proceedings of the 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing. 2015, 545–554Google Scholar
- 32.Gupta I K, Kumar J, Rai P. Optimization to quality-of-service-driven Web service composition using modified genetic algorithm. In: Proceedings of International Conference on Computer, Communication and Control. 2015, 1–6Google Scholar
- 36.Klein A, Ishikawa F, Honiden S. Efficient heuristic approach with improved time complexity for QoS-aware service composition. In: Proceedings of IEEE International Conference on Web Services. 2011, 436–443Google Scholar
- 37.Klein A, Ishikawa F, Honiden S. Efficient QoS-aware service composition with a probabilistic service selection policy. Service-Oriented Computing, 2010, 6470: 182–196Google Scholar