首页 理论教育 智能运输系统:物理进程移动策略

智能运输系统:物理进程移动策略

时间:2023-10-14 理论教育 版权反馈
【摘要】:为了应对这种局限性,本章提出了一种竞争式方法,物理进程移动方法。PPM对动-静态进程之间的通信成本也有上限限制,这一通信过程包括动态通信协议下的精确消息的交换。图8.2描述了在图8.1所示的简易ITS设计中PPM的使用情况。在图8.2中,静态进程和移动进程之间的实线表示某时刻下正在使用的协议,虚线表示正在建立或者已经断开的协议。

智能运输系统:物理进程移动策略

尽管第4章和第5章中成功应用了VPM,但是它还是有些重要的局限性,并很可能对模拟未来的ITS造成困难。随着移动实体数量的增加,对主处理器计算和通信资源的争夺愈演愈烈,这可能会大大降低仿真速度。为了应对这种局限性,本章提出了一种竞争式方法,物理进程移动(PPM)方法。在PPM中,每个进程(静态或动态的)都配置一个特殊的处理器。进程一旦在系统中启动,该处理器就开始抢占资源,当进程结束时,抢占停止。当一个移动进程计划在运行中与一个静态节点联系时,就先在其处理器之间动态地建立一个通信协议,然后才开始信息交换。此后,当移动进程要与另外一个不同的静态进程互联时,就要先解除旧的协议,然后再建立新的连接。一个移动进程可以在任何时刻与某个单一的静态进程保持连接。因此,PPM策略是对现实模拟得更精确的模型。而静态进程之间的静态互联网络仍然采用与VPM中的一样的方式。显然,每个移动进程的计算需求都由它本身的处理器执行,在移动实体的计算需求量很大的地方,PPM可能会有比VPM更高效的处理能力。与VPM不同的是,即使在A和Z之间没有直接连通的情况下,PPM中一个移动进程也能够容易地从静态节点A迁移至Z。PPM的主要优势在于每个进程都只使用一个处理器。但是,由于现在的试验台技术有限,还不能广泛使用配有1000台处理器的试验台,因此使用PPM策略的ITS仿真只能局限于中等规模的移动计算网络。PPM对动-静态进程之间的通信成本也有上限限制,这一通信过程包括动态通信协议下的精确消息的交换。

图8.2描述了在图8.1所示的简易ITS设计中PPM的使用情况。除了模拟静态进程的三个处理器之外,处理器4到处理器9构成了6个物理进程,PP-1到PP-6是对应于6个移动进程的处理器。在图8.2中,静态进程和移动进程之间的实线表示某时刻下正在使用的协议,虚线表示正在建立或者已经断开的协议。因此,VP-6和处理器1或2之间的虚线反映出物理进程PP-6正在从静态节点SP-2向SP-1移动。

978-7-111-37676-7-Chapter08-2.jpg(www.xing528.com)

图8.2 物理进程移动

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈