Blender: A Container Placement Strategy by Leveraging Zipf-Like Distribution Within Containerized Data Centers

Instantiated containers of an application are distributed across multiple Physical Machines (PMs) to achieve high parallel performance. Container placement plays a vital role in network traffic and the performance of containerized data centers. Existing container placement techniques are inadequate due to the ignorance of container traffic patterns. To solve this issue, we first investigate the network traffic between containers and observe that it exhibits a Zipf-like distribution. Motivated by this finding, we propose a novel container placement approach-
Blender
-by taking into account the Zipf-like distribution. Blender employs two algorithms called
RefineAlg
and
SplitAlg
to divide containers of applications into blocks, and place these blocks across Virtual Machines (VMs). Blender exhibits two salient features: (i) it minimizes inter-block traffic by arranging the containers that communicate frequently in the same block. (ii) it achieves good load balancing by combining complementary blocks that request different resource types (e.g.,
CPU-intensive
and
memory-intensive
blocks) and distributing these blocks across multiple VMs. The experimental results show that Blender significantly reduces communication traffic and network latency. In particular, Blender reduces the traffic of SBP and CA-WFD by 22% and 32%, respectively. Blender decreases network latency by 16% and 26% compared to SBP and CA-WFD. Furthermore, with Blender in place, the physical resources of hosting PMs are well balanced and utilized.