5 research outputs found
Self-organizing nest migration dynamics synthesis for ant colony systems
In this study, we synthesize a novel dynamical approach for ant colonies
enabling them to migrate to new nest sites in a self-organizing fashion. In
other words, we realize ant colony migration as a self-organizing
phenotype-level collective behavior. For this purpose, we first segment the
edges of the graph of ants' pathways. Then, each segment, attributed to its own
pheromone profile, may host an ant. So, multiple ants may occupy an edge at the
same time. Thanks to this segment-wise edge formulation, ants have more
selection options in the course of their pathway determination, thereby
increasing the diversity of their colony's emergent behaviors. In light of the
continuous pheromone dynamics of segments, each edge owns a spatio-temporal
piece-wise continuous pheromone profile in which both deposit and evaporation
processes are unified. The passive dynamics of the proposed migration mechanism
is sufficiently rich so that an ant colony can migrate to the vicinity of a new
nest site in a self-organizing manner without any external supervision. In
particular, we perform extensive simulations to test our migration dynamics
applied to a colony including 500 ants traversing a pathway graph comprising
200 nodes and 4000 edges which are segmented based on various resolutions. The
obtained results exhibit the effectiveness of our strategy
Energy-efficient resource allocation scheme based on enhanced flower pollination algorithm for cloud computing data center
Cloud Computing (CC) has rapidly emerged as a successful paradigm for providing ICT infrastructure. Efficient and environmental-friendly resource allocation mechanisms, responsible for allocatinpg Cloud data center resources to execute user applications in the form of requests are undoubtedly required. One of the promising Nature-Inspired techniques for addressing virtualization, consolidation and energyaware problems is the Flower Pollination Algorithm (FPA). However, FPA suffers from entrapment and its static control parameters cannot maintain a balance between local and global search which could also lead to high energy consumption and inadequate resource utilization. This research developed an enhanced FPA-based energy efficient resource allocation scheme for Cloud data center which provides efficient resource utilization and energy efficiency with less probable Service Level Agreement (SLA) violations. Firstly, an Enhanced Flower Pollination Algorithm for Energy-Efficient Virtual Machine Placement (EFPA-EEVMP) was developed. In this algorithm, a Dynamic Switching Probability (DSP) strategy was adopted to balance the local and global search space in FPA used to minimize the energy consumption and maximize resource utilization. Secondly, Multi-Objective Hybrid Flower Pollination Resource Consolidation (MOH-FPRC) algorithm was developed. In this algorithm, Local Neighborhood Search (LNS) and Pareto optimisation strategies were combined with Clustering algorithm to avoid local trapping and address Cloud service providers conflicting objectives such as energy consumption and SLA violation. Lastly, Energy-Aware Multi-Cloud Flower Pollination Optimization (EAM-FPO) scheme was developed for distributed Multi-Cloud data center environment. In this scheme, Power Usage Effectiveness (PUE) and migration controller were utilised to obtain the optimal solution in a larger search space of the CC environment. The scheme was tested on MultiRecCloudSim simulator. Results of the simulation were compared with OEMACS, ACS-VMC, and EA-DP. The scheme produced outstanding performance improvement rate on the data center energy consumption by 20.5%, resource utilization by 23.9%, and SLA violation by 13.5%. The combined algorithms have reduced entrapment and maintaned balance between local and global search. Therefore, based on the findings the developed scheme has proven to be efficient in minimizing energy consumption while at the same time improving the data center resource allocation with minimum SLA violation