Column generation-based diving heuristic and segmentation approach for the micro-service allocation problem with affinity in cloud computing

Key Points

• Optimized micro-service allocation results in enhanced resource utilization within cloud environments, indicating potential efficiency gains.
• Column generation techniques improved allocation efficiency by 25%, showing effective resource management in cloud scenarios.
• The diving heuristic approach supports rapid decision-making for service placement based on affinity, addressing complex allocation challenges.
• Results highlight the importance of segmentation in optimizing micro-service arrangements, paving the way for better cloud service deployments.