集群资源调度综述

集群资源调度综述

集群资源调度是指在一个计算机集群环境中，对各种计算资源（如CPU、内存、存储、网络带宽等）进行合理分配和管理的过程。以下是一些常见的集群资源调度方式及其原理举例：

1. 先来先服务（First - Come - First - Served，FCFS）调度方式

• 原理：按照任务提交的先后顺序来分配资源。当一个任务到达集群调度系统时，如果有足够的资源，就立即为其分配所需资源；如果资源不足，则任务进入等待队列，直到有足够的资源可用。这种方式简单直观，易于理解和实现。
• 举例：假设有一个集群，有3个计算节点，每个节点有4个CPU核心和8GB内存。有任务A、B、C依次提交
• 任务A需要2个CPU核心和4GB内存
• 任务B需要3个CPU核心和6GB内存
• 任务C需要1个CPU核心和2GB内存。
• 当任务A提交时，有足够的资源，于是直接分配资源开始执行。
• 接着任务B提交，此时剩余资源足够（1个节点的4个CPU核心和8GB内存，或者从多个节点拼凑出3个CPU核心和6GB内存），也可以分配资源执行。
• 最后任务C提交，同样按照顺序分配剩余资源执行。

2. 最短作业优先（Shortest Job First，SJF）调度方式