
发生事故时例如某个 CDN 组件遭到入侵系统可能需要额外准备一批数据供检查使用。能以更低成本完成这项工作的参与者未必能及时提供结果。如何选择执行者同时保留主分发业务所需的资源来看一个假设场景。检查智能体请求为分析准备一份数据集并说明自己需要在什么时刻能够使用准备好的结果。评估时要计入获取输入和处理数据的时间以及传输结果或使结果可供访问所需的时间。这项额外工作有明确的资源预算。主分发业务的预留资源必须保留不能因为发生了事故就把这部分资源也交给数据准备任务使用。参与者自行提出条件独立的计算节点和广告缓存节点都可以响应请求。在这个例子中两者均有权处理指定数据缓存节点也具备相应的计算能力。输入数据已在缓存节点本地可用计算节点则需要先接收这份数据。各参与者从自身情况出发评估当前负载、所需输入、可用资源和已承担的义务再决定是否提出执行提议以及附带哪些条件。**计算节点的提议 A**可以在收到数据集后进行处理提议中说明所需数据和处理耗时。**广告缓存节点的提议 B**可以利用本地数据在获准的额外资源预算内完成准备同时兼顾主业务。选择时必须保留提议附带的条件。如果参与者只有在收到数据后才能开始编排器就必须计入这项依赖。仅凭处理耗时无法判断请求方何时能使用准备好的结果。在形成提议之前参与者可以拒绝这项额外工作。从方案选择到承诺确认编排器收到提议并结合任务上下文评估完整方案。这里假设数据和提议中的估计在本轮内保持有效。两个方案的总成本针对同一项工作以相同单位计算且都包含必要的数据传输成本。设 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。