Multidimensional Resource Task Scheduling Based on Particle Swarm Optimization in Edge Computing
The default Kubernetes scheduling algorithm, Balanced Resource Allocation (BRA), has limitations in achieving resource balance. It primarily focuses on the instantaneous utilization of CPU and memory while neglecting the coordinated optimization of disk I/O and network bandwidth, resulting in an imb...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/11068965/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849319987437633536 |
|---|---|
| author | Zhonglu Zou Zhuxin Zhai Xin Yan Zilin You Liming Chen |
| author_facet | Zhonglu Zou Zhuxin Zhai Xin Yan Zilin You Liming Chen |
| author_sort | Zhonglu Zou |
| collection | DOAJ |
| description | The default Kubernetes scheduling algorithm, Balanced Resource Allocation (BRA), has limitations in achieving resource balance. It primarily focuses on the instantaneous utilization of CPU and memory while neglecting the coordinated optimization of disk I/O and network bandwidth, resulting in an imbalance in cluster resource utilization, commonly known as the bottleneck effect. To address this issue, this paper proposes a multi-task scheduling model based on multidimensional resource demands. By analyzing Pod resource requests and the real-time availability of cluster resources, the model evaluates scheduling decisions to enhance overall load balancing. The proposed approach enables the simultaneous scheduling of multiple tasks while iteratively adjusting the inertia weight and learning factors in the discrete particle swarm optimization (DPSO) algorithm. Experimental results with different types of applications show that, compared to the baseline scheduling methods, the proposed strategy can flexibly adapt to the varying demands of different task types and effectively reduce the imbalance in the utilization of multi-dimensional cluster resources. This is particularly evident in I/O-intensive scenarios, where the IPSO algorithm demonstrates superior resource adaptation capability and utilization efficiency. |
| format | Article |
| id | doaj-art-01f9914c797d4c8da47288096db9700a |
| institution | Kabale University |
| issn | 2169-3536 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-01f9914c797d4c8da47288096db9700a2025-08-20T03:50:16ZengIEEEIEEE Access2169-35362025-01-011311670111671210.1109/ACCESS.2025.358562811068965Multidimensional Resource Task Scheduling Based on Particle Swarm Optimization in Edge ComputingZhonglu Zou0https://orcid.org/0009-0001-7621-9098Zhuxin Zhai1Xin Yan2Zilin You3Liming Chen4Dongguan Power Supply Bureau of Guangdong Power Grid Corporation of China Southern Power Grid, Dongguan, ChinaDongguan Power Supply Bureau of Guangdong Power Grid Corporation of China Southern Power Grid, Dongguan, ChinaDongguan Power Supply Bureau of Guangdong Power Grid Corporation of China Southern Power Grid, Dongguan, ChinaDongguan Power Supply Bureau of Guangdong Power Grid Corporation of China Southern Power Grid, Dongguan, ChinaDongguan Power Supply Bureau of Guangdong Power Grid Corporation of China Southern Power Grid, Dongguan, ChinaThe default Kubernetes scheduling algorithm, Balanced Resource Allocation (BRA), has limitations in achieving resource balance. It primarily focuses on the instantaneous utilization of CPU and memory while neglecting the coordinated optimization of disk I/O and network bandwidth, resulting in an imbalance in cluster resource utilization, commonly known as the bottleneck effect. To address this issue, this paper proposes a multi-task scheduling model based on multidimensional resource demands. By analyzing Pod resource requests and the real-time availability of cluster resources, the model evaluates scheduling decisions to enhance overall load balancing. The proposed approach enables the simultaneous scheduling of multiple tasks while iteratively adjusting the inertia weight and learning factors in the discrete particle swarm optimization (DPSO) algorithm. Experimental results with different types of applications show that, compared to the baseline scheduling methods, the proposed strategy can flexibly adapt to the varying demands of different task types and effectively reduce the imbalance in the utilization of multi-dimensional cluster resources. This is particularly evident in I/O-intensive scenarios, where the IPSO algorithm demonstrates superior resource adaptation capability and utilization efficiency.https://ieeexplore.ieee.org/document/11068965/Kubernetesparticle swarm optimization (PSO)task scheduling |
| spellingShingle | Zhonglu Zou Zhuxin Zhai Xin Yan Zilin You Liming Chen Multidimensional Resource Task Scheduling Based on Particle Swarm Optimization in Edge Computing IEEE Access Kubernetes particle swarm optimization (PSO) task scheduling |
| title | Multidimensional Resource Task Scheduling Based on Particle Swarm Optimization in Edge Computing |
| title_full | Multidimensional Resource Task Scheduling Based on Particle Swarm Optimization in Edge Computing |
| title_fullStr | Multidimensional Resource Task Scheduling Based on Particle Swarm Optimization in Edge Computing |
| title_full_unstemmed | Multidimensional Resource Task Scheduling Based on Particle Swarm Optimization in Edge Computing |
| title_short | Multidimensional Resource Task Scheduling Based on Particle Swarm Optimization in Edge Computing |
| title_sort | multidimensional resource task scheduling based on particle swarm optimization in edge computing |
| topic | Kubernetes particle swarm optimization (PSO) task scheduling |
| url | https://ieeexplore.ieee.org/document/11068965/ |
| work_keys_str_mv | AT zhongluzou multidimensionalresourcetaskschedulingbasedonparticleswarmoptimizationinedgecomputing AT zhuxinzhai multidimensionalresourcetaskschedulingbasedonparticleswarmoptimizationinedgecomputing AT xinyan multidimensionalresourcetaskschedulingbasedonparticleswarmoptimizationinedgecomputing AT zilinyou multidimensionalresourcetaskschedulingbasedonparticleswarmoptimizationinedgecomputing AT limingchen multidimensionalresourcetaskschedulingbasedonparticleswarmoptimizationinedgecomputing |