Abstract:Abstract Cloud container resource allocation aims to find container placements in cloud Virtual Machines (VM) and Physical Machines (PM) such that overall energy consumption is minimised. A resource allocation architecture where application containers are consolidated into cloud VMs in a container-VM-PM model is common practise in data centers. The VM layer may provide additional administrative or security features, but adds complexity to the optimization problem when deploying containers initially on a large scale. Research addressing this two-level resource allocation is limited, some of the recent work try to optimise consolidation of containers to VM layer separately from consolidation of VMs to PMs, which results in large portions of the search space remaining unexplored. A Grouping Genetic Algorithm (GGA) framework that can simultaneously optimize consolidation on both levels is promising. However, for large instances of the two-level optimisation, it may suffer from premature convergence and limited population diversity. In this work, we propose a new fixed-length crossover operator that is designed to improve population diversity and exploration in GGA for container resource allocation optimisation. We also propose problem-specific Best-Fit and Largest VM heuristic operators to aid local search by rearranging containers from the lower fitness PMs at the chromosome tail into existing VMs and PMs with better utilization when possible. We demonstrate that with the newly developed operators, the proposed GGA can significantly reduce energy consumption in large-scale test cases.

A Group Genetic Algorithm for Energy-Efficient Resource Allocation in Container-Based Clouds with Heterogeneous Physical Machines

A Group Genetic Algorithm for Resource Allocation in Container-Based Clouds

Hybrid Grouping Genetic Algorithm for Large-Scale Two-Level Resource Allocation of Containers in the Cloud

Energy-Efficient and Communication-Aware Resource Allocation in Container-Based Cloud with Group Genetic Algorithm

Novel Genetic Algorithm with Dual Chromosome Representation for Resource Allocation in Container-Based Clouds

A Genetic Algorithm to Solve the Container's Location Allocation Problem in Rear Storage Yard

A Cooperative Coevolution Genetic Programming Hyper-Heuristics Approach for On-Line Resource Allocation in Container-Based Clouds

Energy-Aware Dynamic Resource Allocation and Container Migration in Cloud Servers: A Co-evolution GPHH Approach

A Genetic Programming Hyper-Heuristic Approach For Online Resource Allocation In Container-Based Clouds

Elastic Application Container: A Lightweight Approach for Cloud Resource Provisioning

A Hybrid Genetic Programming Hyper-Heuristic Approach for Online Two-level Resource Allocation in Container-based Clouds.

Energy-aware application scheduling based on genetic algorithm.

A Hybrid Energy-Aware Resource Allocation Approach in Cloud Manufacturing Environment.

A Global Cost-Aware Container Scheduling Strategy in Cloud Data Centers

Container Scheduling Algorithms for Distributed Cloud Environments

Optimal Resource Allocation Using Genetic Algorithm in Container-Based Heterogeneous Cloud

A Genetic Programming Hyper-Heuristic for On-line VM Selection and Creation in Container-based Clouds

AAGA: Affinity-Aware Grouping for Allocation of Virtual Machines

Self-adaptive Approach for Container-based Cloud Resources Management

Information interaction and partial growth-based multi-population growable genetic algorithm for multi-dimensional resources utilization optimization of cloud computing

A Cloud Computing Resource Scheduling Policy Based on Genetic Algorithm with Multiple Fitness