2、大规模多智能体系统模拟相关技术解析

大规模多智能体系统模拟相关技术解析

1. 大规模多智能体系统模拟加速

在大规模多智能体系统模拟中，为了提高模拟速度，采用了多种并行处理方式。使用多达八个处理器可实现显著的加速（Kelly 等，1999）。对于无线和移动网络的有效模拟，会使用工作站集群（Boukerche 等，2001），基于移动主机分区，使用多达 16 个处理器能实现相当可观的加速。对于并行离散事件模拟（DES），联网的 PC 集群会使用一组物理执行单元（Bononi 和 D’Angelo，2003）。

2. 事件调度

2.1 事件调度的重要性

在 DES 系统中，事件是主要实体，它代表了现实世界无线网络的物理活动。对于无线网络中的各项服务，可将其视为特定移动用户（MU）的事件。在模拟过程中，事件生成器会创建事件，如系统中的新呼叫到达。每个事件都带有一个时间戳，用于指定其开始执行的时间点。

模拟系统中的调度器是关键实体，它根据事件的时间戳选择下一个最早的事件，执行该事件直至结束，然后继续执行下一个时间戳最小的事件。调度系统是实际无线网络中控制事件服务顺序的标准工具。当某个操作未执行时，待处理操作集（PES）包含了模拟期间生成的所有未模拟和已处理的任务。PES 相当于一个优先队列，根据当前最小时间戳控制事件模拟的流程，时间戳最小的任务具有最高优先级。选择的调度方法决定了实际网络活动如何在模拟模型中真实地反映出来，因此调度可被视为 DES 算法在模拟时间内对真实网络事件 - 活动执行的一种通用映射方法。

2.2 当前标准事件调度机制：日历队列（CQ）

优先队列的主要应用是在 DES 模拟系统中实现 PES 集。CQ 概念由 B