谁来承担额外工作？CDN 参与者如何协商资源

发生事故时，例如某个 CDN 组件遭到入侵，系统可能需要额外准备一批数据供检查使用。能以更低成本完成这项工作的参与者，未必能及时提供结果。如何选择执行者，同时保留主分发业务所需的资源？

来看一个假设场景。检查智能体请求为分析准备一份数据集，并说明自己需要在什么时刻能够使用准备好的结果。评估时，要计入获取输入和处理数据的时间，以及传输结果或使结果可供访问所需的时间。

这项额外工作有明确的资源预算。主分发业务的预留资源必须保留：不能因为发生了事故，就把这部分资源也交给数据准备任务使用。

独立的计算节点和广告缓存节点都可以响应请求。在这个例子中，两者均有权处理指定数据，缓存节点也具备相应的计算能力。输入数据已在缓存节点本地可用；计算节点则需要先接收这份数据。

各参与者从自身情况出发，评估当前负载、所需输入、可用资源和已承担的义务，再决定是否提出执行提议，以及附带哪些条件。

选择时必须保留提议附带的条件。如果参与者只有在收到数据后才能开始，编排器就必须计入这项依赖。仅凭处理耗时，无法判断请求方何时能使用准备好的结果。在形成提议之前，参与者可以拒绝这项额外工作。

编排器收到提议，并结合任务上下文评估完整方案。这里假设数据和提议中的估计在本轮内保持有效。两个方案的总成本针对同一项工作，以相同单位计算，且都包含必要的数据传输成本。

设 A 的总成本低于 B。但根据估计，计算节点完成输入获取和处理时，已经晚于检查智能体需要结果的时刻。因此，A 被排除：它无法在需要的时刻提供结果。不必真的运行 A，再记录一次迟到；评估这些依赖就足以作出判断。节点给出的是收到输入后的处理耗时；编排器评估的则是智能体何时能使用结果。

对 B 的评估覆盖数据准备以及结果对检查智能体可用的全过程。必要的传输或使结果可供访问所需的时间，也都计入其中。在本例条件下，缓存节点能够及时提供结果，满足获准的预算，并保留分发业务的预留资源。检查约束后，剩下的是缓存节点的提议。

这个选择体现了一个顺序：**先判断完整方案是否满足整体任务的约束，再在满足约束的方案中比较成本。**本轮只有 B 满足约束；这个例子并没有求出整个 CDN 的全局最优资源分配。

开始之前，缓存节点还要确认条件和资源可用性，并承诺让智能体在请求指定的时刻能够使用结果。如果条件已经变化，本次任务分配就不能算作已达成一致。编排器作出选择，不等于参与者已经作出承诺；作出了承诺，也不等于工作已经完成。

在这个假设场景的后续过程中，数据准备完成：检查智能体在需要的时刻可以使用准备好的数据集，工作没有超出获准预算，主分发业务的预留资源也得以保留。这是单独发生的执行结果。准备好的数据集用于后续分析；分析器的判定是另一个结果。

在这个场景中，参与者的自主性出现在执行者被选定之前：它评估自身能力，决定是否参与，并提出条件。协商把这项局部评估与整体任务联系起来。编排器评估完整方案，同时保留参与者提出的条件。

自主性与交互能力，是 Wooldridge 和 Jennings 所描述的智能体方法的特征。 $1$ 在这里，它们用于解释参与者各自的职责；一个场景不足以证明参与者具备智能体的全部特征。

通过协商分配任务的经典例子是合同网（Contract Net）：参与者评估任务公告与提议。 $2$ 本文模型只借用这层有限的类比。外部编排器、开始前的额外确认，以及同一参与者兼任不同功能的可能性，都由本模型自己的规则规定。

在这一整体性网络（holistic network）模型中，局部决策要与整体目标和约束相协调。广告缓存节点可以提出承担额外功能，但评估这项功能的价值时，还要一起考虑结果何时可用，以及主分发业务已有的义务。参与者帮助系统的可能性，由此转化为具体条件和明确的执行责任。

分析这样的任务分配时，可以检查两个问题：

Michael Wooldridge, Nicholas R. Jennings. Intelligent agents: theory and practice . The Knowledge Engineering Review, 10(2), 1995, 115--152. §1.1.1，作者提供的 HTML 版本。
Reid G. Smith. The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver . IEEE Transactions on Computers, C-29(12), 1980, 1104--1113. 作者提供的 PDF，§II、§IV.A.1--4。