4. DAG 边界定义：什么是调度边界？边界内的任务依赖与边界外的资源约束

在分布式调度系统中，DAG（有向无环图）并非孤立存在。每个 DAG 都运行在一个明确的调度边界内。这个边界定义了调度器的职责范围、可见性以及控制能力。理解边界是设计健壮调度系统的前提。

4.1 调度边界的核心定义

调度边界是一个逻辑与物理的复合概念，它划定了以下三个关键维度：

• 任务域（Task Domain）：调度器能够直接创建、监控、重试和终止的任务集合。边界内的任务构成 DAG 的节点。
• 资源域（Resource Domain）：调度器拥有分配权限的计算、存储和网络资源池。边界外的资源需要通过代理或接口间接访问。
• 状态域（State Domain）：调度器能够直接感知和持久化的状态信息。边界外的状态（如外部系统的负载）被视为不可控的约束。

4.2 边界内的任务依赖

边界内的任务依赖是 DAG 调度的核心逻辑。这些依赖关系定义了任务的执行顺序和数据传递方式。

调度器在边界内维护一个依赖解析器，它通过拓扑排序算法实时计算当前可调度任务集。当上游任务完成时，依赖解析器会原子性地更新下游任务的入度计数，并触发调度决策。

// 伪代码：边界内依赖解析核心逻辑
class DependencyResolver:
    def on_task_completed(self, task_id):
        for downstream in self.dag.get_downstream_tasks(task_id):
            downstream.in_degree -= 1
            if downstream.in_degree == 0:
                # 所有上游依赖已满足，加入就绪队列
                self.ready_queue.push(downstream)
                # 同时检查资源约束
                self.resource_manager.check_and_assign(downstream)

4.3 边界外的资源约束

边界外的资源约束是调度器无法直接控制但必须遵守的硬性限制。这些约束通常来自组织策略、物理基础设施或外部服务。

• 配额约束（Quota）：每个租户或项目在集群级别拥有的最大资源量。调度器不能超配额分配。
• 速率约束（Rate Limit）：外部 API 或数据库允许的最大请求频率。调度器需要引入令牌桶或漏桶算法。
• 拓扑约束（Topology）：任务必须部署在特定机房、机架或节点上，以满足数据本地性或合规要求。
• 时间窗口约束（Time Window）：某些任务只能在特定时间段内执行（如业务低峰期）。

4.4 边界交互架构

下图展示了调度边界如何将内部任务依赖与外部资源约束隔离，并通过适配器层进行交互。

4.5 边界设计的最佳实践

1. 显式声明边界：在调度系统的配置中明确列出所有外部约束的来源和参数，避免隐式依赖。
2. 约束下沉：将通用的外部约束（如配额）下沉到资源管理层，而不是在每个 DAG 中重复处理。
3. 优雅降级：当外部约束无法满足时，调度器应提供降级策略（如延长等待时间、使用备用资源池），而不是直接失败。
4. 可观测性：在边界处埋点，记录约束检查的通过率、等待时间和失败原因，用于后续优化。