20、基于代理的波计算：控制资源需求

基于代理的波计算：控制资源需求

1. 引言

近年来，移动代理范式在大型复杂的分散式系统中受到了广泛关注。像系统监控、负载均衡和资源管理等任务，都已成功应用了这一范式。不过，虽然代理的资源需求问题已得到认识和讨论，但能根据资源可用性来控制该需求的机制却不多。本文提出了一种结合波计算概念的基于代理的计算模型，着重研究了动态调整代理数量的机制，并探讨了波传播和终止等相关问题，还展示了一系列模拟实验的结果，以研究所提出算法的特性。

1.1 动机

移动代理范式在计算机科学的诸多领域都颇具吸引力。移动代理可以在互联网上漫游，搜索信息、与其他代理交流互动，其应用范围广泛，从较小的系统到大型、开放、复杂的实时系统都有涉及。在大型分散式自主协作系统中，移动代理也能发挥重要作用，这类系统能为大型分布式环境中的高级服务集成提供基础服务，各平台和进程具有本地自主性。

当前，许多网络管理系统采用集中式网络范式，由单个系统收集、汇总和处理所有数据，简单轮询仍是最常用的方法。然而，小型网络可能包含众多异构组件，这使得常见的网络管理任务执行起来十分困难。随着计算机网络规模和复杂性的增加，预制能应对所有可能情况的系统变得不可行，在很多情况下，集中式管理网络并不合适，而委托式网络管理则提供了一种替代方案。

移动代理范式是实现任务委托的有力途径。代理被视为系统级软件的组成部分，执行对分布式系统至关重要的任务。基于移动代理范式的计算本质上是分布式和分散式的，可视为波计算或扩散计算。本文讨论了由移动代理模拟的计算波在网络中的扩散，移动代理遍历网络完成计算任务。移动代理可顺序遍历一组节点，并生成子代理并行执行计算，但并行度必须根据可用网络资源进行控制。

1.