KubePACS: Kube rnetes Cluster Using P erformant, Highly A vailable, and C ost Efficient S pot Instances Conference: 27th International Middleware Conference; December 14–18, 2026; Tarragona, Spain 27th International Middleware Conference (Middleware ’26), December 14–18, 2026, Tarragona, Spain DOI: 10.1145/3801927.3810468 ISBN: 979-8-4007-2621-7/26/11 CCS: Computer systems organization Cloud computing

Taeyoon Kim, Kyumin Kim, Enrique Molina-Giménez, Pedro García-López, Kyungyong Lee · 2026

Read KubePACS: Kube rnetes Cluster Using P erformant, Highly A vailable, and C ost Efficient S pot Instances Conference: 27th International Middleware Conference; December 14–18, 2026; Tarragona, Spain 27th International Middleware Conference (Middleware ’26), December 14–18, 2026, Tarragona, Spain DOI: 10.1145/3801927.3810468 ISBN: 979-8-4007-2621-7/26/11 CCS: Computer systems organization Cloud computing by Taeyoon Kim, Kyumin Kim, Enrique Molina-Giménez, Pedro García-López, Kyungyong Lee (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-24027.txt.

Introduction

Kim and four colleagues present KubePACS, a Kubernetes-native system that picks spot instances for both cost and speed while guarding availability. Current tools pick nodes by bare resource needs and ignore speed differences across instance types. KubePACS frames node choice as a multi-objective problem fed by live prices, speed tests, and placement scores, solved with integer programming guided by golden section search. Tests show over half more performance per dollar on average, and up to over four-fifths more at best, than leading rivals.

Catalog record

CREATORTaeyoon Kim, Kyumin Kim, Enrique Molina-Giménez, Pedro García-López, Kyungyong Lee
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE66007
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2604.24027

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

KubePACS: Kube rnetes Cluster Using P erformant, Highly A vailable, and C ost Efficient S pot Instances Conference: 27th International Middleware Conference; December 14–18, 2026; Tarragona, Spain 27th International Middleware Conference (Middleware ’26), December 14–18, 2026, Tarragona, Spain DOI: 10.1145/3801927.3810468 ISBN: 979-8-4007-2621-7/26/11 CCS: Computer systems organization Cloud computing Taeyoon Kim, Kyumin Kim, Enrique Molina-Giménez, Pedro García-López, Kyungyong Lee Abstract . Cloud users aim to minimize cost while maximizing performance by selecting the most suitable instance types for their workloads. To reduce expenses, spot instances have been widely adopted due to their steep discounts compared to on-demand pricing. However, their use introduces reliability risks due to potential interruptions, and existing research has primarily focused on mitigating this trade-off from a cost or availability perspective alone. Despite the diversity in hardware capabilities among instance types, current provisioning systems tend to ignore performance variation, selecting nodes solely based on minimum resource requirements. In this paper, we present KubePACS, a Kubernetes-native spot instance provisioning system that constructs node pools optimized for both cost and performance while guaranteeing high availability. KubePACS formulates the node selection process as a multi-objective optimization problem, incorporating real-time data such as spot prices, performance benchmarks, and availability scores, including the multi-node Spot Placement Score (SPS). It solves this problem efficiently using an Integer Linear Programming (ILP) approach guided by the Golden Section Search (GSS) algorithm to find the optimal configuration. By integrating with the Karpenter node autoscaler, KubePACS jointly optimizes instance-type selection and node scaling decisions within a standard provisioning workflow. KubePACS also adopts a novel heuristic to support workload-specific preferences by scaling performance metrics for specialized instances. Through extensive evaluation across synthetic and real-world workloads, KubePACS demonstrates on average 55.09% and up to 81.06% higher performance per dollar over state-of-the-art solutions such as Karpenter, SpotVerse, and SpotKube, which only reference the spot instance prices and limited availability data. † † cc-license: by 1. Introduction (a) Intel general optimized series (b) 7th generation instance series (c) M6i family options (d) CPU Vendor Figure 1. Comparing benchmark score (CoreMark) and spot instance price variation. Different instance configurations show significant variations for on-demand price, hardware performance, and spot prices Comparing benchmark score (CoreMark) and spot instance price variation. Different instance configurations show significant variations for on-demand price, hardware performance, and spot prices Cloud computing has evolved into a paradigm that prioritizes performance optimization and cost-efficiency through fine-grained control over infrastructure composition. Modern cloud providers offer a wide variety of instance types with diverse compute capabilities, storage I/O throughput, and network bandwidth, enabling users to tailor infrastructure to workload-specific performance demands. At the same time, dynamic pricing models, such as spot instances, further incentivize cost savings by allowing users to access unused capacity at substantial discounts. However, selecting optimal instance types is non-trivial. Users are often forced to choose instances based solely on static resource requirements, such as CPU cores and memory size, without fully accounting for differences in hardware performance across instance families. This leads to missed opportunities for performance-per-dollar optimization, especially in large-scale systems. While spot instances offer compelling cost benefits of up to 90% cheaper than on-demand instances, their volatility due to potential interruptions presents additional challenges for reliable cluster formation. Although real-time availability metrics, such as Spot Placement Score (SPS) offered by Amazon Web Services (AWS) ( 29 ) and Microsoft Azure ( 6 ) , have been introduced by cloud providers to improve visibility into reliability, current provisioning tools underutilize this information and lack the ability to integrate it with performance and price data in a unified optimization process. Kubernetes, as the de facto standard for container orchestration, demands intelligent node provisioning mechanisms considering application performance, cost-efficiency, and reliability when using spot instances. Existing tools such as Karpenter ( 13 ) focus primarily on satisfying resource constraints, such as the total number of pods or per-pod CPU and memory requirements, without accounting for differences in hardware performance, cost-performance tradeoffs, or the availability dynamics of multiple spot instances. SpotKube ( 16 ) , a Kubernetes node provisioning framework utilizing spot instances, aims to reduce costs by applying a genetic algorithm. However, it considers only spot instance prices and disregards performance heterogeneity and availability indicators, limiting its effectiveness in maximizing performance-per-dollar or ensuring robustness under spot volatility. SpotVerse ( 57 ) improves on availability awareness by incorporating datasets such as SPS and Interruption Frequency (IF). Nonetheless, it infers large-scale availability based solely on single-node SPS metrics, which are known to be imprecise for multi-node provisioning ( 11 ) . Moreover, it does not incorporate hardware performance benchmarks into its decision-making, which results in potentially suboptimal instance selection in terms of computational efficiency. In this paper, we present KubePACS, a Kubernetes-native instance provisioning system that overcomes the limitations of prior approaches by integrating real-time, multi-dimensional spot instance datasets into the node selection process. KubePACS formulates node provisioning as a multi-objective optimization problem that jointly considers spot price, hardware performance, and large-scale availability metrics. To the best of our knowledge, KubePACS is the first system to jointly utilize multi-node SPS data, hardware performance benchmarks, and spot pricing within a unified optimization framework for cluster-level provisioning. To support workloads with specific I/O characteristics, such as network- or disk-intensive applications, KubePACS applies a workload-aware scaling heuristic that adjusts performance scores by leveraging on-demand price to reflect instance specialization. The system employs an ILP solver guided by a tunable cost-performance weight, and efficiently searches for the optimal trade-off using Golden Section Search (GSS) ( 49 ) . By integrating directly into the Kubernetes node autoscaler at the controller level, KubePACS bridges the gap between research prototype and production-ready deployment. We evaluate KubePACS on a variety of synthetic and real-world workloads, benchmarking its effectiveness against state-of-the-art provisioning systems, including SpotVerse ( 57 ) , SpotKube ( 16 ) , and Karpenter ( 13 ) , within the AWS cloud environment. In large-scale Kubernetes cluster provisioning scenarios, KubePACS achieves a 81.06% improvement in cost-performance efficiency compared to SpotVerse, while also enhancing the robustness of multi-node spot instance availability. This gain is attributed to KubePACS’s integration of critical datasets, including spot pricing, hardware performance benchmarks, and multi-node-aware SPS. Furthermore, when running real-world graph analytics applications and I/O-intensive pipelines, KubePACS delivers up to 23.8% higher performance per dollar than Karpenter, with higher availability. Our key contributions are summarized as follows. • The first attempt to use benchmark score, spot price, and multi-node SPS dataset together to solve a multi-objective optimization problem to build a large-scale compute cluster. • Proposing a workload-aware performance score adjustment heuristic for instances with specialized network and disk features. • Applying a GSS to identify the optimal cost-performance tradeoff with minimal operational overhead. • The open-source contribution for the research community. 2. Spot Instance Key Considerations Spot instances utilize excess cloud resources to offer substantial cost savings ( 38 ) . However, availability fluctuations might result in node interruptions necessitating an intelligent provisioning strategy. 2.1. Spot Instance Cost and Performance While on-demand pricing correlates with hardware specifications (e.g., CPU cores, memory, I/O), spot instance pricing is dynamically determined by supply and demand, often decoupling price from hardware performance. Thus, selection strategies based solely on minimal cost may provision inferior hardware, degrading execution times and increasing

Read the complete text