Adaptive Migration Decision for Multi-Tenant Memory Systems

TL;DR

This paper introduces an adaptive migration control framework for multi-tenant tiered memory systems that assesses migration benefits per page and per process, optimizing performance and reducing unnecessary migrations.

Contribution

It presents a novel migration control framework that dynamically decides when to migrate pages based on migration friendliness and application behavior, implemented in the Linux kernel.

Findings

Reduces unnecessary page migrations in tiered memory systems.

Improves overall system performance by adaptive migration control.

Effective in both single and multi-tenant environments.

Abstract

Tiered memory systems consisting of fast small memory and slow large memory have emerged to provide high capacity memory in a cost-effective way. The effectiveness of tiered memory systems relies on how many memory accesses can be absorbed by the fast first-tier memory by page migration. The recent studies proposed several different ways of detecting hot pages and migrating them efficiently. However, our investigation shows that page migration is not always beneficial as it has the associated cost of detecting and migrating hot pages. When an application is unfriendly to migration, it is often better not to migrate pages at all. Based on the observation on migration friendliness, this paper proposes a migration control framework for multi-tenant tiered memory systems. First, it proposes a detection mechanism for migration friendliness, using per-page ping-pong status. Ping-pong pages which are promoted and demoted repeatedly in a short period of time tells migration effectiveness. Based on their change behaviors, migration is stopped or continued. After the page migration is stopped, the second mechanism detects changes of memory access patterns in a low cost way to determine whether migration needs to be resumed. Finally, as each application has a different behavior, our framework provides per-process migration control to selectively stop and start migration depending on application characteristics. We implement the framework in the Linux kernel. The evaluation with a commercial CXL-based tiered memory system shows that it effectively controls migration in single and multi-tenant environments.