Containerized edge computing has demonstrated significant potential in handling complex user computation requests, thanks to the lightweight nature and rapid responsiveness of containers. However, under resource-constrained conditions, challenges such as resource waste from redundant deployment of similar containers pose substantial obstacles to efficient resource scheduling. To address these issues, this paper proposes a novel resource scheduling algorithm, Graph Transformer-Enhanced DQN (GTrans-DQN). The algorithm integrates a Graph Transformer into the Q-network, leveraging a message-passing mechanism to capture implicit dependencies between container queues. Additionally, the algorithm employs container reuse techniques to reduce unnecessary resource overhead during container deployment. We also introduce Container Expansion Mapping (CEM) to tackle the mismatch between dynamic changes in the quantity of container resources and the fixed action space of reinforcement learning models. Experimental results demonstrate that our algorithm significantly outperforms baseline in managing complex workflow scheduling tasks, achieving a reduction in server cost of 5.74%-13.60% under large-scale workflows.

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

Resource-Constrained Scheduling in Containerized Edge Computing Using Graph Transformer-Enhanced DQN

  • Kairui Shi,
  • Yuzhe Huang,
  • Huahu Xu

摘要

Containerized edge computing has demonstrated significant potential in handling complex user computation requests, thanks to the lightweight nature and rapid responsiveness of containers. However, under resource-constrained conditions, challenges such as resource waste from redundant deployment of similar containers pose substantial obstacles to efficient resource scheduling. To address these issues, this paper proposes a novel resource scheduling algorithm, Graph Transformer-Enhanced DQN (GTrans-DQN). The algorithm integrates a Graph Transformer into the Q-network, leveraging a message-passing mechanism to capture implicit dependencies between container queues. Additionally, the algorithm employs container reuse techniques to reduce unnecessary resource overhead during container deployment. We also introduce Container Expansion Mapping (CEM) to tackle the mismatch between dynamic changes in the quantity of container resources and the fixed action space of reinforcement learning models. Experimental results demonstrate that our algorithm significantly outperforms baseline in managing complex workflow scheduling tasks, achieving a reduction in server cost of 5.74%-13.60% under large-scale workflows.