实验三MM1队列模型实验

1、建立一个 M/M/1 排队模型一、实验目的1、了解 M/M/1 排队模型的主要结构和特点。2、掌握 OPNET 节点编辑器的基本使用方法。3、掌握使用工程编辑器来收集和观察不同统计类型的方法。4、掌握从仿真结果中数学分析统计数据的方法。二、实验设备和环境PC、 Windows XP 、Opnet14.5A 等；三、准备知识M/M/1排队模型：M/M/1 排队模型由一个数据包到达过程为泊松过程的单入单出（从缓冲区以特定速度接受分组数据包的服务器（server）组成。FIFO ）缓冲器和一台M/M/1 队列系统的性能取决于以下几个因素：（ 1）数据包到达速度（ 2）数据包大小（ 3）服务器服务容量

2、如果平均数据包到达速度和平均数据包大小的综合影响超过了服务器所能提供的服务容量，队列长度将会无限增长。M/M/1 队列模型如图1 所示：图 1. M/M/1 队列模型其中, 1, 和 C 分别表示到达速度、数据包大小和服务容量。在本次实验中，我们会建立一个 M/M/1 队列模型，通过设定特定的到达速度、数据包大小和服务容量来使队列达到稳定。四、实验内容和步骤实验内容：创建一个 M/M/1 队列模型，需要在节点编辑器中选择对象，包括一个queue 和两个过程 processors。source 节点（用 processor module 表示）负责产生数据包， sink 节点（用 process

3、ormodule 表示）负责处理无用的数据包，streams 用来连接每个模块。模型如图queue module 2.表示无限的缓冲器和服务器。packet图 2. M/M/1队列模型实验步骤：1）打开 OPNET ，并新建 project 和 scenario。分别命名为mm1net 和 mm1 。如图 3 所示：图 3. 新建工程和场景2）打开 Startup Wizard 后，点击Quit ，会在节点模型创建之后再进行场景的设置。3）选择 FileNew. 并在弹出的窗口下拉菜单中选择Node Model ，点击 ok。如图 4.图 4. 创建节点模型在之后出现的窗口中有一系列的工具按钮

4、如图5 所示：图 5. 节点工具按钮左数第一个表示创建发生器（ Processor），第二个表示创建队列（ Queue），第三个表示创建分组数据流（ Packet Steam）。本实验用到此三个，其余不赘述。鼠标放上去会有相应提示。选择 Create Processor 按钮，放置在工作空间中，右键单击结束。需要设置其参数使其满足 M/M/1 队列模型的要求。右键点击选择Edit Attributes ，在 name 一栏中输入src，在第二栏 process model 中选择 simple_source，之后会跳出很多选项，如图6.图 6. source 节点参数设置在 Packet In

5、terarrival Time 一栏点击进入对话框， 在其中选择 exponential，Mean outcome为 1.0，并点击 OK 。如图 7.图 7. 数据包的到达时间间隔设置另外 Packet Size 一栏，如图8 进行设置，并点击OK 。图 8. 数据包大小设置点击 OK 关闭参数设置对话框。之所以选择指数形式，是为了让过程满足泊松分布，从而符合 M/M/1 队列模型。接下来是创建queue。点击 Create Queue 按钮，放置在工作空间中，右键单击结束。需要设置其参数使其满足M/M/1队列模型的要求。右键点击选择Edit Attributes ，在 name一栏中输入

6、queue，在第二栏 process model 中选择 acb_fifo ，之后确认下 service_rate 为 9600，之后点击 OK 关闭参数设置对话框。如图 8.图8. Queue参数设置选择 acb_fifo 也是 M/M/1 队列模型的要求。创建 Sink 节点。点击 Create Processor Module 按钮， 放置在工作空间中，右键单击结束。需要设置其参数使其满足M/M/1 队列模型的要求。 右键点击选择Edit Attributes ，在 name一栏中输入sink ，在第二栏process model 中选择 sink，之后点击 OK 关闭参数设置面板。如图

7、9所示。图 9. Sink 节点参数设置至此 M/M/1 队列模型中所需要的模块都已配置完成，接下来是将他们连接起来以保证数据流的流通。点击 Create Packet Stream按钮。点击据流已经建好。之后点击 queue 模块，在点击src 模块，然后点击queue 模块，此时第一个数sink 模块，至此数据流连接完成，如图10 所示。图 10. 节点模型连接图设置节点的类型为有线连接（非无线或者卫星） 。选择 Interfaces/Node Interfaces，在打开的面板中，将 Node types 中 mobile 和 satellite 的 supported 改为 no，然后

8、点击 OK 设置完成。如图 11 所示。图11.节点接口设置至此，整个节点编辑过程结束。选择op_models 文件夹中。关闭节点编辑器。File/Save，然后将node 命名为mm1，保存在你的4）建立网络模型。点击Open Object Palette工具按钮，打开面板之后点击面板（如图12）左上角的按钮，在出现的节点编辑面板中（如图板（如图 14），13），点击 ConfigurePalette 按钮，跳出一个配置面图 12. 对象面板树图 13. 对象面板图 14. 配置面板选中 Model list ，点击 Clear，清除面板中除了子网的其他所有模型，然后点击 Node Mode

9、ls进入一个列表，在列表中找到之前建的mm1 节点模型，将Status 改成 included，如图 15.图 15. 选择所用的节点模型点击 OK 关闭这个列表，然后点击OK 保存 Configure Palette ，输入名称mm1_palette，点击 Save。此时 Object Palette 中出现一个蓝色的mm1 节点模型，如图16。图 16. 配置后的对象面板之后将 mm1 拖到工作空间中， 右键单击结束操作。 右键选中对象菜单中选中 Set Name，输入 m1，点击 OK 。选中 File/Save ，点击 Save。至此网络模型创建完成。5）收集统计结果。对于 M/M/1

10、队列模型，有很多可以进行收集的统计量，包括一个数据包在无限缓冲区中延迟的平均时长（queue delay），在队列中排队的平均分组数量（ queue size）。这两个统计量回答了这个网络模型的最主要的两个问题：第一：一个数据分组的平均等待时间是否超过允许的上限？（在本实验中， 允许的上限为 20s）；第二：队列的大小是单调增加的还是会达到一个稳定的状态？如果队列的大小不能达到一个稳定的状态，那么肯定预示着系统会会超负荷。明确了这两个统计量，下面就进行统计量的设置。右键在 m1 上点击，选择 Choose Individual DES Statistics 。选择观察结果的窗口，按照下图 17

11、 进行选择，然后点击 OK 。图 17. 选择观察结果6）运行仿真。点击工具栏中的按钮打开仿真窗口，在其中进行如图18 的设置（Duration 设为 7 hours，Seed 设为 431。之后点击Run 来运行仿真。图 18. 仿真运行窗口运行结束后点击Close 退出仿真运行窗口。7）观察结果。右键在工作空间点击选择View Result ，打开结果浏览窗口，在Result for中选择 Current Scenario（默认应该是的，如果之前没建场景的话），在下面Object Statistics中选择统计量，如图19 所示。图 19. 观察结果选中 queuing delay （ s

12、ec），出现一个不规则的图形（如图20），图 20. Queuing delay （ sec）其中峰值在80s 左右，图形抖动非常大，不利于分析，所以在As Is处的下拉菜单中选中 average，然后点击Show 按钮，出现图21 所示的图形。图 21. Queuing Delay （sec）从图中可以看出，本次仿真的队列平均延时在15s 左右。另一个统计量是queue size，在之前的结果观察窗口左边选中queue size（ packets），把 queuing delay（ sec）的勾取消。 然后使用 time_average 进行图形的调整。 之后点击 Show，出现图 22 所

13、示图形。图 22. Queue Size（packets）从结果图中可以看出，最终的时间平均下队列的大小为15 个数据包左右。可以看出两个结果图非常的类似，这是由于本实验总数据造成的恰巧的结果，可以方便地用一个的图形代替另外一个进行分析。现在将时间平均的queue size 和未进行时间平均的queue size 结果放到一个图中进行比较。将 Result Browser 关闭，但保留刚得到的time_average(in queue.queue size(packet)，在这个图形上右键点击选择Add Statistic，这时一个新的Result Browser 打开，然后按照之前的步骤选中

14、queue size（ packets），然后直接点击Add ，关闭 Result Browser ，再去看图形界面，会发现多了一条红色的线条，即为为进行时间平均的queue size结果。如图23 所示。图 23. Queue size 时间平均与未平均的对比图图中红色线为队列中数据包数量的瞬时值，蓝色线为队列中包数量的时间平均值。从图中我们可以得出结论：时间平均没有超过允许的上限值 20s；队列的长度也不是单调递增的，在 4 小时左右达到稳定。因此这是一个稳定的系统。五、实验注意事项1）一般创建网络模型的方法是建立一个子网（用 Startup Wizard 进行场景设置） 并将节点放置到子网当中，但因为M/M/1队