A cost-aware method for cloud services composition using a hybrid algorithm

Document Type : Persian Original Article

Authors

1 Department of Computer Engineering, Tabriz Branch, Islamic Azad University, Tabriz, Iran

2 Department of Computer Engineering, Islamic Azad University, Tabriz Branch, Tabriz, Iran

Abstract

Cloud computing is considered as a new methods of computations where resources can be scaled and provides services in virtualized format using the Internet. In some cases, the user’s need is in a way that the underlying service cannot meet user’s need individually and it is needed to combine services in order to meet the requirements. The previously presented methods had some problems such as not checking the cost, energy consumption, and not providing a framework for using the lowest number of clouds to respond to user requests. Therefore, the proposed method in this paper combines an ant colony algorithm with a based cloud algorithm (ACOBC). In this method, first, the cloud compositions that can respond to user requests are arranged in ascending order based on the number of clouds in the cloud composition, then the ant colony algorithm selects the appropriate services from each category, respectively. The obtained results have shown that the proposed method can act better in terms of energy consumption and cost.

Keywords

References

1]             N. J. Navimipour and F. S. Milani, "A comprehensive study of the resource discovery techniques in Peer-to-Peer networks," Peer-to-Peer Networking and Applications, vol. 8, pp. 474-492, 2015.
[2]           Y. Charband and N. J. Navimipour, "Online knowledge sharing mechanisms: a systematic review of the state of the art literature and recommendations for future research," Information Systems Frontiers, pp. 1-21, 2016.
[3]           S. Asghari and N. J. Navimipour, "Service Composition Mechanisms in the Multi-Cloud Environments: A Survey," International Journal of New Computer Architectures and their Applications (IJNCAA), pp. 40-48, 2016.
[4]           S. Asghari and N. J. Navimipour, "Review and comparison of meta-heuristic algorithms for service composition in cloud computing," Majlesi Journal of Multimedia Processing, vol. 4, 2016.
[5]           E. Ghanbari and A. Shakery, "A new algorithm based on ensemble learning for learning to rank in information retrieval," Iranian Communication and Information Technology, vol. 7, pp. 67-86, 2016.
[6]           A. Souri and N. J. Navimipour, "Behavioral modeling and formal verification of a resource discovery approach in Grid computing," Expert Systems with Applications, vol. 41, pp. 3831-3849, 2014.
[7]           P. Mell and T. Grance, "The NIST definition of cloud computing," National Institute of Standards and Technology, 2011.
[8]           E. Traudt and A. Konary, "Software as a service taxonomy and research guide," Tech-nical report, vol. 601, 2005.
[9]           S. Zhang, H. Yan, and X. Chen, "Research on key technologies of cloud computing," Physics Procedia, vol. 33, pp. 1791-1797, 2012.
[10]         D. Zissis and D. Lekkas, "Securing e-Government and e-Voting with an open cloud computing architecture," Government Information Quarterly, vol. 28, pp. 239-251, 2011.
[11]         S. Marston, Z. Li, S. Bandyopadhyay, J. Zhang, and A. Ghalsasi, "Cloud computing—The business perspective," Decision Support Systems, vol. 51, pp. 176-189, 2011.
[12]         C. Seo, Y. Han, H. Lee, and C. Lee, "Implementation of cloud computing environment for discrete event system simulation using service oriented architecture," in 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, 2010, pp. 359-362.
[13]         T. Ercan, "Effective use of cloud computing in educational institutions," Procedia-Social and Behavioral Sciences, vol. 2, pp. 938-942, 2010.
[14]         A. Ghazizadeh, "Cloud Computing Benefits and Architecture in E-Learning," in 2012 IEEE Seventh International Conference on Wireless, Mobile and Ubiquitous Technology in Education, 2012, pp. 199-201.
[15]         F. Zhou, F. Cheng, L. Wei, and Z. Fang, "Cloud Service Platform-Hospital Information Exchange (HIX)," in e-Business Engineering (ICEBE), 2011 IEEE 8th International Conference on, 2011, pp. 380-385.
[16]         S. Mason and E. George, "Digital evidence and ‘cloud’ computing," Computer Law & Security Review, vol. 27, pp. 524-528, 2011/09/01/ 2011.
[17]         W. Wang, G. Zeng, D. Tang, and J. Yao, "Cloud-DLS: Dynamic trusted scheduling for Cloud computing," Expert Systems with Applications, vol. 39, pp. 2321-2329, 2012.
[18]         R. Tang, Y. Yue, X. Ding, and Y. Qiu, "Credibility-based cloud media resource allocation algorithm," Journal of Network and Computer Applications, vol. 46, pp. 315-321, 2014.
[19]         S. Son, G. Jung, and S. C. Jun, "An SLA-based cloud computing that facilitates resource allocation in the distributed data centers of a cloud provider," The Journal of Supercomputing, vol. 64, pp. 606-637, 2013.
[20]         Q. Yu, L. Chen, and B. Li, "Ant colony optimization applied to web service compositions in cloud computing," Computers & Electrical Engineering, vol. 41, pp. 18-27, 2015.
[21]         G. A. E.-N. A. Said, A. M. Mahmoud, and E.-S. M. El-Horbaty, "A comparative study of meta-heuristic algorithms for solving quadratic assignment problem," arXiv preprint arXiv:1407.4863, 2014.
[22]         S. Asghari and N. J. Navimipour, "Nature inspired meta‐heuristic algorithms for solving the service composition problem in the cloud environments," International Journal of Communication Systems, p. e3708, 2018.
[23]         H. Kurdi, A. Al-Anazi, C. Campbell, and A. Al Faries, "A combinatorial optimization algorithm for multiple cloud service composition," Computers & Electrical Engineering, vol. 42, pp. 107-113, 2015.
[24]         G. Zou, Y. Chen, Y. Yang, R. Huang, and Y. Xu, "AI planning and combinatorial optimization for web service composition in cloud computing," in Proc international conference on cloud computing and virtualization, 2010, pp. 1-8.
[25]         N. H. Rostami, E. Kheirkhah, and M. Jalali, "An Optimized Semantic Web Service Composition Method Based on Clustering and Ant Colony Algorithm," arXiv preprint arXiv:1402.2271, 2014.
[26]         D. Martin, M. Paolucci, S. McIlraith, M. Burstein, D. McDermott, D. McGuinness, et al., "Bringing semantics to web services: The OWL-S approach," in International Workshop on Semantic Web Services and Web Process Composition, 2004, pp. 26-42.
[27]         S. Asghari and K. Azadi, "A reliable path between target users and clients in social networks using an inverted ant colony optimization algorithm," Karbala International Journal of Modern Science, 2017.
[28]         S. Asghari and J. Navimipour, "Cloud services composition using an inverted ant colony optimization algorithm," Int. J. Bio-Inspired Comput.(2017, in press) Google Scholar, 2017.
[29]         S. Asghari and N. J. Navimipour, "Resource discovery in the peer to peer networks using an inverted ant colony optimization algorithm," Peer-to-Peer Networking and Applications, pp. 1-14, 2018.
Journal of Soft Computing and Information Technology
Volume 8, Issue 2 - Serial Number 24
Summer
June 2019
Pages 17-26

Files

Share

How to cite

Statistics