Research Article 2026-04-23 under-review v1

Kubernetes Resource Scheduling Method Based on Non- dominated Sorting Genetic Algorithm

Z
Zhang Liansheng Beijing Institute of Petrochemical Technology
M
Meng Haosheng Beijing Institute of Petrochemical Technology
L
Liu Lijun Beijing Institute of Petrochemical Technology

Abstract

In the realm of Kubernetes (K8s) resource scheduling, studies frequently focus on individual resource efficiency or performance metrics. Alternatively, they may merely refine K8s' default scheduling policy and often lead to a local optimal solution dilemma. Particularly when dealing with a large number of Pods and high problem complexity, their effects are nonideal in load balancing and resource utilization. To clear such dilemma, this paper initially examines four resources: CPU, memory utilization, disk I/O, and network bandwidth. Subsequently, baed on K8s' default scheduling strategy and the Elitist Non-dominated Sorting Genetic Algorithm II, we devolop a Kubernetes Non-dominated Sorting Genetic Algorithm II (KU-NSGA-II) algorithm with dual objectives of resource utilization and load balancing. Comparison experiments demonstrate that the proposed algorithm outperforms the K8s default scheduling policy in terms of load balancing and resource utilization. In addition, the feasility of the proposed algorithm is verified by a real case.

Citation Information

@article{zhangliansheng2026,
  title={Kubernetes Resource Scheduling Method Based on Non- dominated Sorting Genetic Algorithm},
  author={Zhang Liansheng and Meng Haosheng and Liu Lijun},
  journal={Discover Computing},
  year={2026},
  doi={https://doi.org/10.21203/rs.3.rs-9229065/v1}
}
Back to Top
Home
Paper List
Submit
0.039684s