Frontiers of Computer Science

, Volume 13, Issue 2, pp 264–279 | Cite as

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

  • Shichen Zou
  • Junyu LinEmail author
  • Huiqiang Wang
  • Hongwu Lv
  • Guangsheng Feng
Research Article


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 


Unable to display preview. Download preview PDF.

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).

Supplementary material

11704_2017_6317_MOESM1_ESM.ppt (234 kb)
An effective method for service components selection based on micro-canonical annealing considering dependability assurance


  1. 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
  2. 2.
    Li H, Zhao H, Cai W, Xu J Q, Ai J. A modular attachment mechanism for software network evolution. Physica A: Statistical Mechanics and its Applications, 2013, 392(9): 2025–2037CrossRefGoogle Scholar
  3. 3.
    Sharifi M, Najafzadeh M, Salimi H. Co-management of power and performance in virtualized distributed environments. In: Proceedings of International Conference on Grid and Pervasive Computing. 2011: 23–32CrossRefGoogle Scholar
  4. 4.
    Voith T, Oberle K, Stein M. Quality of service provisioning for distributed data center inter-connectivity enabled by network virtualization. Future Generation Computer Systems, 2012, 28(3): 554–562CrossRefGoogle Scholar
  5. 5.
    Xu Z S. Intuitionistic fuzzy aggregation operators. IEEE Transactions on Fuzzy Systems, 2007, 15(6): 1179–1187CrossRefGoogle Scholar
  6. 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
  7. 7.
    Gao Z P, Chen J, Qiu X S, Meng L M. QoE/QoS driven simulated annealing-based genetic algorithm for Web services selection. Journal of China Universities of Posts and Telecommunications, 2009, 16(S1): 102–107CrossRefGoogle Scholar
  8. 8.
    Zhao X C, Song B Q, Huang P Y, Wen Z C, Weng J L, Fan Y. An improved discrete immune optimization algorithm based on PSO for QoS-driven Web service composition. Applied Soft Computing, 2012, 12(8): 2208–2216CrossRefGoogle Scholar
  9. 9.
    Wu QW, Zhu Q S. Transactional and QoS-aware dynamic service composition based on ant colony optimization. Future Generation Computer Systems, 2013, 29(5): 1112–1119CrossRefGoogle Scholar
  10. 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
  11. 11.
    Creutz M. Microcanonical monte carlo simulation. Physical Review Letters, 1983, 50(19): 1411MathSciNetCrossRefGoogle Scholar
  12. 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
  13. 13.
    Keila P S, Skillicorn D B. Structure in the Enron email dataset. Computational and Mathematical Organization Theory, 2005, 11(3): 183–199CrossRefzbMATHGoogle Scholar
  14. 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
  15. 15.
    Liu L G, Peng Y X, Xu WQ. To converge more quickly and effectively- Mean field annealing based optimal path selection in WMN. Information Sciences, 2015, 294: 216–226MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Tsesmetzis D, Roussaki I, Sykas E. Modeling and simulation of QoSaware Web service selection for provider profit maximization. Simulation, 2007, 83(1): 93–106CrossRefGoogle Scholar
  17. 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. 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. 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
  20. 20.
    Wang X Y, Zhu J K, Shen Y H. Network-aware QoS prediction for service composition using geolocation. IEEE Transactions on Services Computing, 2015, 8(4): 630–643CrossRefGoogle Scholar
  21. 21.
    Ahmed W, Wu Y, Zheng W. Response time based optimal Web service selection. IEEE Transactions on Parallel and Distributed Systems, 2015, 26(2): 551–561CrossRefGoogle Scholar
  22. 22.
    Zheng Z B, Lyu M R. Selecting an optimal fault tolerance strategy for reliable service-oriented systems with local and global constraints. IEEE Transactions on Computers, 2015, 64(1): 219–232MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Upadhyaya B, Zou Y, Keivanloo I, Ng J. Quality of experience: user’s perception about Web services. IEEE Transactions on Services Computing, 2015, 8(3): 410–421CrossRefGoogle Scholar
  24. 24.
    Filali F Z, Yagoubi B. Global trust: a trust model for cloud service selection. International Journal of Computer Network and Information Security, 2015, 7(5): 41CrossRefGoogle Scholar
  25. 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
  26. 26.
    Deng S G, Huang L T, Li Y, Zhou H G, Wu Z H, Cao X F, Kataev M Y, Li L. Toward risk reduction for mobile service composition. IEEE Transactions on Cybernetics, 2016, 46(8): 1807–1816CrossRefGoogle Scholar
  27. 27.
    Sadiq U, Kumar M, Passarella A, Conti M. Service composition in opportunistic networks: a load and mobility aware solution. IEEE Transactions on Computers, 2015, 64(8): 2308–2322MathSciNetCrossRefzbMATHGoogle Scholar
  28. 28.
    Liu S L, Liu Y X, Zhang F, Tang G F, Jing N. Dynamic web services selection algorithm with QoS global optimal in Web services composition. Ruan Jian Xue Bao (Journal of Software), 2007, 18(3): 646–656 (in Chinese)zbMATHGoogle Scholar
  29. 29.
    Llinas G A G, Nagi R. Network and QoS-based selection of complementary services. IEEE Transactions on Services Computing, 2015, 8(1): 79–91CrossRefGoogle Scholar
  30. 30.
    Alrifai M, Risse T, Nejdl W. A hybrid approach for efficient web service composition with end-to-end QoS constraints. ACM Transactions on the Web, 2012, 6(2): 1–31CrossRefGoogle Scholar
  31. 31.
    Zeng L Z, Benatallah B, Ngu A H H, Dumas M, Kalagnanam J, Chang H. QoS-aware middleware for Web services composition. IEEE Transactions on Software Engineering, 2004, 30(5): 311–327CrossRefGoogle Scholar
  32. 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
  33. 33.
    Sachan D, Dixit S K, Kumar S. QoS aware formalized model for semanticWeb service selection. International Journal ofWeb and Semantic Technology, 2014, 5(4): 83–100CrossRefGoogle Scholar
  34. 34.
    Hwang S Y, Hsu C C, Lee C H. Service selection forWeb services with probabilistic QoS. IEEE Transactions on Services Computing, 2015, 8(3): 467–480CrossRefGoogle Scholar
  35. 35.
    Liu Z Z, Jia Z P, Xue X, An J Y. Reliable web service composition based on QoS dynamic prediction. Soft Computing, 2015, 19(5): 1409–1425CrossRefGoogle Scholar
  36. 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. 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

Copyright information

© Higher Education Press and Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  • Shichen Zou
    • 1
  • Junyu Lin
    • 1
    • 2
    Email author
  • Huiqiang Wang
    • 1
  • Hongwu Lv
    • 1
  • Guangsheng Feng
    • 1
    • 3
  1. 1.College of Computer Science and TechnologyHarbin Engineering UniversityHarbinChina
  2. 2.Institute of Information EngineeringChinese Academy of SciencesBeijingChina
  3. 3.Department of Electrical and Computer EngineeringUniversity of VictoriaVictoriaCanada

Personalised recommendations