Artificial Bee Colony Optimization Technique for Effective Resource Allocation

Accelerating the development and deployment of advanced communication technologies and complex databases will require a comprehensive strategy integrating efforts from invention to deployment. The concurrent high-performance computing systems are composed of hundreds of thousands of computational nodes, as well as deep memory hierarchies and complex interconnect topologies. Existing high performance algorithms and tools already require courageous programming and optimization efforts to achieve high efficiency on current supercomputers. On the other hand, these efforts are platform-specific and non-portable. Since most of the existing optimization algorithms and tools are not optimized for modern computer architectures and cannot efficiently exploit massively parallel systems, one aim of this research is to identify and to analyze the general problems and modern trends in this research area. This paper investigates the efficiency of artificial bee colony optimization algorithm for effective resource allocation. Parallel version of the algorithm have been proposed based on the flat parallel programming model with message passing for communication between the computational nodes in the platform and parallel programming model with multithreading for communication between the cores inside the computational node. Parallel communications profiling is made and parallel performance parameters are evaluated on the basis of experimental results.

[1]  Karl-Erik Årzén,et al.  Resource Management on Multicore Systems: The ACTORS Approach , 2011, IEEE Micro.

[2]  Magdalene Marinaki,et al.  A hybrid discrete Artificial Bee Colony - GRASP algorithm for clustering , 2009, 2009 International Conference on Computers & Industrial Engineering.

[3]  Ahmed Khademzadeh,et al.  An Optimized MPI-based Approach for Solving the N-Queens Problem , 2012, 2012 Seventh International Conference on P2P, Parallel, Grid, Cloud and Internet Computing.

[4]  Franco Cicirelli,et al.  Strategies for Parallelizing Swarm Intelligence Algorithms , 2015, 2015 23rd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing.

[5]  Wooyoung Kim,et al.  Multicore Desktop Programming with Intel Threading Building Blocks , 2011, IEEE Software.

[6]  Michael D. McCool,et al.  Intel's Array Building Blocks: A retargetable, dynamic compiler and embedded language , 2011, International Symposium on Code Generation and Optimization (CGO 2011).

[7]  Gen-Lang Chen,et al.  Solving Large-Scale TSP Using Adaptive Clustering Method , 2009, 2009 Second International Symposium on Computational Intelligence and Design.

[8]  Xinmin Tian,et al.  Performance Study of SIMD Programming Models on Intel Multicore Processors , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum.

[9]  Hui Wang,et al.  Multi-Tiered On-Demand Resource Scheduling for VM-Based Data Center , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[10]  Jayakumar Loganathan,et al.  Distributed resource management scheme using enhanced artificial bee-colony in P2P , 2015, 2015 2nd International Conference on Electronics and Communication Systems (ICECS).

[11]  Limin Xiao,et al.  A VM-based Resource Management Method Using Statistics , 2012, 2012 IEEE 18th International Conference on Parallel and Distributed Systems.

[12]  Zhao Ming,et al.  Emergency scheduling optimization based on improved artificial bee colony algorithm , 2015, 2015 6th IEEE International Conference on Software Engineering and Service Science (ICSESS).

[13]  Tiranee Achalakul,et al.  Artificial bee colony algorithm on distributed environments , 2010, 2010 Second World Congress on Nature and Biologically Inspired Computing (NaBIC).