The computing power network has become a crucial element in addressing the exponential growth in computing demands of future applications. The microservices model decomposes applications into loosely coupled, interdependent, fine-grained microservices. It is a significant challenge to efficiently utilize computing resources for creating optimal execution plans for dependent tasks in concurrent microservices architectures. To address this issue, this paper introduces container technology into the computing power network, establishing a container-based architecture and constructing a computational model to reduce average latency and network resource consumption while balancing resource load. Furthermore, this paper proposes a Feedback-Driven Bi-level Particle Swarm Genetic Programming algorithm (FD-PSGP). This algorithm integrates particle swarm and genetic algorithms within a bi-level planning model, featuring improved particle representation and update mechanisms based on problem-specific characteristics, and the design of effective individual representation and mutation strategies. Experiment results demonstrate that the FD-PSGP algorithm effectively reduces average latency, enhances resource and network load balance, and lowers network resource consumption.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Bi-level Particle Swarm Genetic Programming Algorithm for Dependent Task Scheduling in Computing Power Networks

  • Qinhui Jiang,
  • Zhili Wang,
  • Xingyu Chen

摘要

The computing power network has become a crucial element in addressing the exponential growth in computing demands of future applications. The microservices model decomposes applications into loosely coupled, interdependent, fine-grained microservices. It is a significant challenge to efficiently utilize computing resources for creating optimal execution plans for dependent tasks in concurrent microservices architectures. To address this issue, this paper introduces container technology into the computing power network, establishing a container-based architecture and constructing a computational model to reduce average latency and network resource consumption while balancing resource load. Furthermore, this paper proposes a Feedback-Driven Bi-level Particle Swarm Genetic Programming algorithm (FD-PSGP). This algorithm integrates particle swarm and genetic algorithms within a bi-level planning model, featuring improved particle representation and update mechanisms based on problem-specific characteristics, and the design of effective individual representation and mutation strategies. Experiment results demonstrate that the FD-PSGP algorithm effectively reduces average latency, enhances resource and network load balance, and lowers network resource consumption.