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

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.

Keywords

service components selection / dependability assurance / distributed virtualization / microcanonical annealing

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

[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

[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

[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

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

[6] Korkmaz T, Krunz M. Multi-constrained optimal path selection. In: Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001). 2001, 834–843

[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

[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

[9] Wu Q W, Zhu Q S. Transactional and QoS-aware dynamic service composition based on ant colony optimization. Future Generation Computer Systems, 2013, 29(5): 1112–1119

[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

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

[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

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

[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

[15] Liu L G, Peng Y X, Xu W Q. To converge more quickly and effectively- mean field annealing based optimal path selection in WMN. Information Sciences, 2015, 294: 216–226

[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

[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

[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

[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

[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

[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

[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

[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

[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

[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

[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

[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

[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

[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

[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

[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

[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

[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

[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

[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

[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

[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

RIGHTS & PERMISSIONS

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