Brain Storm Optimization Graph Theory (BSOGT) and Energy Resource Aware Virtual Network Mapping (ERVNM) for Medical Image System in Cloud
- 13 Downloads
With the development of Internet and the make use of Internet for medical information, the demand for huge scale and reliable managing medical information has brought out the huge scale Internet data centers. This work that has been presented here highlights the structural lay out and formulation of the medical information model. The aim of presenting this to aid medical departments as well as workers to exchange information and integrate available resources that help facilitate the analysis to be conducted on the given information. Software here comprises of medical information and offers a comprehensive service structure that benefits medical data centers. VNM or Virtual Network Mapping (VNM) essentially relates to substrate network that involves the installation and structuring of on demand virtual machines. These however are subjective to certain limitations that are applicable in relation to latency, capacity as well as bandwidth. Data centers need to dynamically handle cloud workloads effectively and efficiently. Simultaneously, since the mapping of virtual and physical networks with several providers’ consumes more time along with energy. In order to resolve this issue, VNM has been mapped by making use of Graph Theory (GT) matching, a well-studied database topic. (i) Brain Storm Optimization Graph Theory (BSOGT) is introduced for modeling a virtual network request in the form of a GT with different resource constraints, and the substrate networks here is considered being a graph. For this graph the nodes and edges comprise of attributes that indicate their constraints. (ii) The algorithm that has been recently introduced executes graph decomposition into several topology patterns. Thereafter the BSOGT is executed to solve any issues that pertain to mapping. (iii) The model that has been presented here, ERVNM and the BSOGT are used with a specific mapping energy computation function.(iv) Issues pertaining to these are categorized as being those related to virtual network mapping as the ACGT and optimal solution are drawn by using effective integer linear programming. ACGT, pragmatic approach, as well as the precise and two-stage algorithms performance is evaluated by means of cloud Simulator environment. The results obtained from simulation indicate that the BSOGT algorithm attains the objectives of cloud service providers with respect to Acceptance ratio, mapping percentage, processing time as well as Convergence Time.
KeywordsVirtual Network Mapping (VNM) Brain Storm Optimization Graph Theory (BSGOT) Virtualization quality of services (Qos) Distributed cloud computing and optimization
Compliance with ethical standards
Conflict of interest
The Authors and Co-Authors have no conflicts of Interests. The Paper is not submitted to any other Journals.
Ethical approval (involving human participants and/or animals)
This article does not contain any studies with human participants or animals performed by any of the authors.
All applicable international, national, and/or institutional guidelines for the care and use of animals were followed.
- 4.Xiong, P., Chi, Y., Zhu, S., Moon, H.J., Pu, C., and Hacigümüş, H., Intelligent management of virtualized resources for database systems in cloud environment. IEEE 27thInternational Conference on In Data Engineering (ICDE), 2011 pp. 87–98.Google Scholar
- 5.Lischka, J., and Karl, H., A virtual network mapping algorithm based on subgraph isomorphism detection. In: Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures, 2009 pp. 81–88.Google Scholar
- 6.Carapinha, J., and Jiménez, J., Network virtualization: a view from the bottom. In: Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures, 2009 pp. 73–80.Google Scholar
- 7.Abedifar, V., and Eshghi, M., A Novel Routing and Wavelength Assignment in Virtual Network Mapping Based on the Minimum Path Algorithm, Proc. 2012 4th Int. Conf. On Ubiquitous and Future Networks, 2012 pp. 204–208.Google Scholar
- 8.Zhu, Y., and Ammar, M., Algorithms for assigning substrate network resources to virtual network components. Proc. Institute of Electrical and Electronics Engineers (IEEE) Information Communications (INFOCOM):1–12, 2006.Google Scholar
- 10.Calheiros, R. N., Buyya, R., and De Rose, C. A., A heuristic for mapping virtual machines and links in emulation testbeds. International Conference on Parallel Processing 2009(ICPP'09):518–525, 2009.Google Scholar
- 11.Guo, T., Wang, N., Moessner, K., R. Tafazolli et al., Shared backup network provision for virtual network embedding. Proceedings of the IEEE International Conference on Communications (ICC '11), p 1–5, 2011.Google Scholar
- 12.Yeow, W.-L., Westphal, C., and Kozat, U. C., Designing and embedding reliable virtual infrastructures. Association for Computing Machinery (ACM) Special Interest Group on Data Communications (SIGCOMM) Computer Communication Review 41(2):57–64, 2011.Google Scholar
- 14.Abedifar, V., Eshghi, M., Mirjalili, S., and Mirjalili, S. M., An optimized virtual network mapping using PSO in cloud computing. 21st Iranian Conference on Electrical Engineering (ICEE), pp. 1–6, 2013.Google Scholar
- 15.Alhazmi, K., Sharkh, M.A., Ban, D., and Shami, A., A map of the clouds: Virtual network mapping in cloud computing data centers, 27th Canadian Conference on Electrical and Computer Engineering (CCECE), pp. 1–6, 2014.Google Scholar
- 16.Cao, Y., Fan, W., and Ma, S., Virtual network mapping in cloud computing: A graph pattern matching approach. Comput. J. 60(3):287–307, 2016.Google Scholar
- 17.Alzahrani, A. S., and Shahin, A. A., Energy-aware virtual network embedding approach for distributed cloud. arXiv preprint arXiv: 1710. 11590, 2017.Google Scholar
- 18.Xiao, X., Zheng, X., and Zhang, Y., A multidomain survivable virtual network mapping algorithm. Security and Communication Networks (SECUR COMMUN NETW) 2017(5258010):1–12, 2017.Google Scholar
- 19.Mechtri, M., Hadji, M., and Zeghlache, D., Exact and heuristic resource mapping algorithms for distributed and hybrid clouds. IEEE Transactions on Cloud Computing(TCC) 5(4):681–696, 2017.Google Scholar
- 20.Stephane Z., Yves, D., and Christine, S., Solving subgraph isomorphism problems with constraint programming, vol. 15, no. 3. Springer, 2010, pp. 327–353.Google Scholar
- 21.Wang, H.-Y., Huang, Q., Li, C.-T., and Chu, Z.-B., Graph theory algorithm and its MATLAB implementation. Beijing: Beihang University Press, 2010.Google Scholar
- 22.Shi, Y., An optimization algorithm based on brainstorming process. International Journal of Swarm Intelligence Research (IJSIR) 2(4):35–62, 709, 2011.Google Scholar
- 24.Virtual Network Embedding Simulator. https://github.Com/minlanyu/embed.
- 25.Traces of google workloads, [Online]. Available: https://code.google.com/p/googleclusterdata/.
- 26.Kim, T.-h., Palanikumar, D., and Kousalya, G., Optimal WEB service selection and composition using multi-objective bees algorithm. Information Journal 14(10):3289–3296, 2011.Google Scholar
- 27.SowmyaVarshini, M., Palanikkumar, D., and Rathi, G., An improved security enabled distribution of protected cloud storage services by zero-knowledge proof based on RSA assumption (c). Int. J. Comput. Appl. 40(5):18–22, 2012.Google Scholar
- 28.Jaganathan, S., and Palaniswami, S., Applications of a multi objective optimization to reactive power planning problem using ant colony algorithm. Eur. J. Sci. Res. 51(2):241–253, 2011.Google Scholar