Skip to main content
SpringerLink
Log in

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

  • Research Article
  • Published:
Frontiers of Computer Science Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  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–622

    Google Scholar 

  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–2037

    Article  Google Scholar 

  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–32

    Chapter  Google Scholar 

  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–562

    Article  Google Scholar 

  5. Xu Z S. Intuitionistic fuzzy aggregation operators. IEEE Transactions on Fuzzy Systems, 2007, 15(6): 1179–1187

    Article  Google 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–843

    Google Scholar 

  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–107

    Article  Google Scholar 

  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–2216

    Article  Google Scholar 

  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–1119

    Article  Google 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–55

    Google Scholar 

  11. Creutz M. Microcanonical monte carlo simulation. Physical Review Letters, 1983, 50(19): 1411

    Article  MathSciNet  Google 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. 2007

    Google Scholar 

  13. Keila P S, Skillicorn D B. Structure in the Enron email dataset. Computational and Mathematical Organization Theory, 2005, 11(3): 183–199

    Article  MATH  Google 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. 1996

    Google Scholar 

  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–226

    Article  MathSciNet  MATH  Google Scholar 

  16. Tsesmetzis D, Roussaki I, Sykas E. Modeling and simulation of QoSaware Web service selection for provider profit maximization. Simulation, 2007, 83(1): 93–106

    Article  Google 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–260

    Google 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–1910

    Google 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–8

    Google Scholar 

  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–643

    Article  Google Scholar 

  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–561

    Article  Google Scholar 

  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–232

    Article  MathSciNet  MATH  Google Scholar 

  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–421

    Article  Google Scholar 

  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): 41

    Article  Google 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–554

    Google Scholar 

  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–1816

    Article  Google Scholar 

  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–2322

    Article  MathSciNet  MATH  Google Scholar 

  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)

    MATH  Google Scholar 

  29. Llinas G A G, Nagi R. Network and QoS-based selection of complementary services. IEEE Transactions on Services Computing, 2015, 8(1): 79–91

    Article  Google Scholar 

  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–31

    Article  Google Scholar 

  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–327

    Article  Google 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–6

    Google Scholar 

  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–100

    Article  Google Scholar 

  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–480

    Article  Google Scholar 

  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–1425

    Article  Google 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–443

    Google 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–196

    Google Scholar 

Download references

Acknowledgements

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

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Harbin Engineering University, Harbin, 150001, China

    Shichen Zou, Junyu Lin, Huiqiang Wang, Hongwu Lv & Guangsheng Feng

  2. Institute of Information Engineering, Chinese Academy of Sciences, Beijing, 100093, China

    Junyu Lin

  3. Department of Electrical and Computer Engineering, University of Victoria, Victoria, V8W 3P6, Canada

    Guangsheng Feng

Authors
  1. Shichen Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Junyu Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Huiqiang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hongwu Lv
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Guangsheng Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Junyu Lin.

Additional information

Shichen Zou received his BE degree from Harbin Engineering University (HEU), China in 2011. He is currently a PhD student in HEU. His research interests include dependability assurance, trust management and cloud computing.

Junyu Lin received his PhD degree from Harbin Engineering University, China in 2014. He is currently a research associate of Institute of Information Engineering, Chinese Academy of Science, China. His main research interests include QoS, mobile cloud computing and service computing.

Huiqiang Wang is currently a professor and PhD supervisor in Harbin Engineering University, China. He is also a senior member of China Computer Federation. His main research interests include dependable computing, autonomic computing, cloud computing and future Internet.

Hongwu Lv received his PhD degree from Harbin Engineering University (HEU), China in 2011. He is currently a lecturer in HEU. His main research interests include autonomic computing and process algebra.

Guangsheng Feng received his PhD degree from Harbin Engineering University (HEU), China in 2009. He is currently a lecturer in HEU. His research interests involve virtualization and cognitive network.

Electronic supplementary material

11704_2017_6317_MOESM1_ESM.ppt

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

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zou, S., Lin, J., Wang, H. et al. An effective method for service components selection based on micro-canonical annealing considering dependability assurance. Front. Comput. Sci. 13, 264–279 (2019). https://doi.org/10.1007/s11704-017-6317-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-017-6317-0

Keywords

Search

Navigation