Testing of a Virtualized Distributed Processing System for the Execution of Bio-Inspired Optimization Algorithms

Due to the stochastic characteristics of bio-inspired optimization algorithms, several executions are often required; then a suitable infrastructure must be available to run these algorithms. This paper reviews a virtualized distributed processing scheme to establish an adequate infrastructure for the execution of bio-inspired algorithms. In order to test the virtualized distributed system, the well known versions of genetic algorithms, differential evolution and particle swarm optimization, are used. The results show that the revised distributed virtualized schema allows speeding up the execution of the algorithms without altering their result in the objective function.

[1]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[2]  Xiaogang Ma,et al.  GeoBeam: A distributed computing framework for spatial data , 2019, Comput. Geosci..

[3]  Andrew S. Tanenbaum,et al.  A brief introduction to distributed systems , 2016, Computing.

[4]  Albert Y. Zomaya,et al.  Utilization-prediction-aware virtual machine consolidation approach for energy-efficient cloud data centers , 2020, J. Parallel Distributed Comput..

[5]  David H. Fleisher,et al.  Development of an automated gridded crop growth simulation support system for distributed computing with virtual machines , 2020, Comput. Electron. Agric..

[6]  Suhaib A. Fahmy,et al.  A model for distributed in-network and near-edge computing with heterogeneous hardware , 2020, Future Gener. Comput. Syst..

[7]  Luca Abeni,et al.  Hierarchical scheduling of real-time tasks over Linux-based virtual machines , 2019, J. Syst. Softw..

[8]  You-Gan Wang,et al.  Exact algorithms for energy-efficient virtual machine placement in data centers , 2020, Future Gener. Comput. Syst..

[9]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[10]  Andrew Danner,et al.  Pervasive parallel and distributed computing in a liberal arts college curriculum , 2017, J. Parallel Distributed Comput..

[11]  Helbert E. Espitia,et al.  Statistical analysis for vortex particle swarm optimization , 2018, Appl. Soft Comput..

[12]  Eslam Hamouda,et al.  A hybrid energy-Aware virtual machine placement algorithm for cloud environments , 2020, Expert Syst. Appl..

[13]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[14]  Hui Liu,et al.  A distributed computing framework for wind speed big data forecasting on Apache Spark , 2020 .

[15]  Debra F. Laefer,et al.  Per-point processing for detailed urban solar estimation with aerial laser scanning and distributed computing , 2019, ISPRS Journal of Photogrammetry and Remote Sensing.

[16]  Mirko Viroli,et al.  From distributed coordination to field calculus and aggregate computing , 2019, J. Log. Algebraic Methods Program..

[17]  Abdelhameed Ibrahim,et al.  Optimization of live virtual machine migration in cloud computing: A survey and future directions , 2018, J. Netw. Comput. Appl..

[18]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[19]  Shu-Kai S. Fan,et al.  Dynamic multi-swarm particle swarm optimizer using parallel PC cluster systems for global optimization of large-scale multimodal functions , 2010 .

[20]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[21]  Shu-Kai S. Fan,et al.  A hybrid simplex search and particle swarm optimization for unconstrained optimization , 2007, Eur. J. Oper. Res..

[22]  Mohamed O. Elsedfy,et al.  A real-time virtual machine for task placement in loosely-coupled computer systems , 2019, Heliyon.

[23]  Renato J. O. Figueiredo,et al.  Guest Editors' Introduction: Resource Virtualization Renaissance , 2005, Computer.