Service Deployment of C4ISR Based on Genetic Simulated Annealing Algorithm

This study considers a service-deployment problem of C4ISR(Command, Control, Communication, Computer, Intelligence, Surveillance and Reconnaissance) system under service-oriented architecture. In order to make C4ISR sufficiently agile to meet the challenges brought by diverse combat missions and highly adversarial combat processes, this paper adopts a distributed deployment method to deploy the service processes that constitute C4ISR in multiple data centers. Considering the service information requirements and the location of specific data, a deployment constraint for a service is proposed. Further, in order to improve resource utilization and reduce communication overhead, this paper establishes a distributed service deployment model facing the characteristics of C4ISR. For the large search space and complex constraints of the optimal problem, a multi-objective genetic simulated annealing algorithm is proposed by designing the neighboring individual generation rules and combining the simulated annealing mechanism and the genetic algorithm to enhance the ability of both local search and global search. The simulation results show that this method can produce a high-quality C4ISR service-deployment scheme effectively.

[1]  Kuo-Chan Huang,et al.  Service deployment and scheduling for improving performance of composite cloud services , 2019, Comput. Electr. Eng..

[2]  Sang-Hwa Chung,et al.  Fog server deployment technique: An approach based on computing resource usage , 2019, Int. J. Distributed Sens. Networks.

[3]  M. Sabrigiriraj,et al.  A hybrid multi‐objective firefly and simulated annealing based algorithm for big data classification , 2018, Concurr. Comput. Pract. Exp..

[4]  Akbar Maleki,et al.  Optimization of a grid-connected hybrid solar-wind-hydrogen CHP system for residential applications by efficient metaheuristic approaches , 2017 .

[5]  Clément Bouttier,et al.  Convergence Rate of a Simulated Annealing Algorithm with Noisy Observations , 2017, J. Mach. Learn. Res..

[6]  MengChu Zhou,et al.  TTSA: An Effective Scheduling Approach for Delay Bounded Tasks in Hybrid Clouds , 2017, IEEE Transactions on Cybernetics.

[7]  Hanêne Ben-Abdallah,et al.  Optimal Deployment of Configurable Business Processes in Cloud Federations , 2018, IEEE Transactions on Network and Service Management.

[8]  Chen Li.  Service-oriented modeling for C~4ISR capability requirements analysis , 2012 .

[9]  MengChu Zhou,et al.  Time-Aware Multi-Application Task Scheduling With Guaranteed Delay Constraints in Green Data Center , 2018, IEEE Transactions on Automation Science and Engineering.

[10]  Hossein Shahbazi,et al.  Smart Deployment of Virtual Machines to Reduce Energy Consumption of Cloud Computing Based Data Centers Using Gray Wolf Optimizer , 2018, ICIST.

[11]  Ahmed Mellouli,et al.  An Innovative Genetic Algorithm for a Multi-Objective Optimization of Two-Dimensional Cutting-Stock Problem , 2019, Appl. Artif. Intell..

[12]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[13]  Jun Zhao,et al.  Surrogate-assisted particle swarm optimization algorithm with Pareto active learning for expensive multi-objective optimization , 2019, IEEE/CAA Journal of Automatica Sinica.

[14]  Xia Xiao-ka.  Model driven simulation and validation of system architecture , 2013 .

[15]  MengChu Zhou,et al.  A Collaborative Resource Allocation Strategy for Decomposition-Based Multiobjective Evolutionary Algorithms , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[16]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[17]  Bo Dong,et al.  Evolutionary deployment optimization for service-oriented software in cloud}{Evolutionary deployment optimization for service-oriented software in cloud , 2017 .

[18]  Fangxiong Xiao,et al.  Dynamic deployment of virtual machines in cloud computing using multi-objective optimization , 2014, Soft Computing.

[19]  Zhiqiang Jiao,et al.  Capability Construction of C4ISR Based on AI Planning , 2019, IEEE Access.

[20]  Akbar Maleki,et al.  Simulated annealing-chaotic search algorithm based optimization of reverse osmosis hybrid desalination system driven by wind and solar energies , 2018, Solar Energy.

[21]  Muhammad Taseer Suleman,et al.  Optimization of URL-Based Phishing Websites Detection through Genetic Algorithms , 2019, Automatic Control and Computer Sciences.

[22]  MengChu Zhou,et al.  Dynamic Cloud Task Scheduling Based on a Two-Stage Strategy , 2018, IEEE Transactions on Automation Science and Engineering.

[23]  Rafael Rivera-López,et al.  A Grid-Based Genetic Approach to Solving the Vehicle Routing Problem with Time Windows , 2019, Applied Sciences.

[24]  Eduardo Huedo,et al.  Orchestrating the Deployment of High Availability Services on Multi-zone and Multi-cloud Scenarios , 2018, Journal of Grid Computing.

[25]  Franco Romerio,et al.  A parametric genetic algorithm approach to assess complementary options of large scale windsolar coupling , 2017, IEEE/CAA Journal of Automatica Sinica.

[26]  Sridhar Radhakrishnan,et al.  SDN docker: Enabling application auto-docking/undocking in edge switch , 2016, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[27]  Wei Tan,et al.  Self-Adaptive Learning PSO-Based Deadline Constrained Task Scheduling for Hybrid IaaS Cloud , 2014, IEEE Transactions on Automation Science and Engineering.

[28]  Nie Ka.  Service automatic composition method of C~4ISR system on naval fields , 2013 .

[29]  Zhiqiang Jiao,et al.  Dynamic Resource Scheduling for C2 Organizations Based on Multi-Objective Optimization , 2019, IEEE Access.

[30]  Di Hu,et al.  Research on services encapsulation and virtualization access model of machine for cloud manufacturing , 2015, Journal of Intelligent Manufacturing.

[31]  Akbar Maleki,et al.  Two heuristic approaches for the optimization of grid-connected hybrid solar–hydrogen systems to supply residential thermal and electrical loads , 2017 .