基于OPNET的排队模型网络仿真.docVIP

基于OPNET的排队模型网络仿真 　　摘要:利用OPNET对排队论中的M/M/S服务系统模型进行仿真,得出数据包到达的平均速率、数据包平均大小、服务台个数、服务台平均服务速率等参数的改变,可以影响数据包平均延时和队列长度平均时间,也可以影响系统的稳定性。 　　关键词:OPNET;排队论;M/M/S队列;仿真 　　中图分类号:TP29文献标识码:A文章编号:1009-3044(2010)09-2218-02 　　Simulation of Queue Model Based on OPNET 　　ZHANG Jing 　　(School of Imformation Control Engineering, Xian University of Architecture Technology, Xian 710055, China) 　　Abstract: Using OPNET simulate the M/M/S model in queueing theory, indicates that the changes of these parameters such as average packet arrival rate, average packet size, the number of servers, the service capacity will effect the average queue delay and the time-averaged queue size, which will also make influences on the system’s stability. 　　Key words: OPNET; queueing theory; M/M/S queue; simulation 　　排队论,也称随机服务系统理论,它是研究服务系统的“服务”与“需求”关系的一种数学理论,其目的是正确设计和有效运行各个服务系统,使之发挥最佳效益。其应用非常广泛,适用于一切服务系统,尤其在通信系统、交通系统、计算机系统、库存系统、生产系统等方面。影响排队系统性能的主要因素为:1) 顾客相继到达的间隔时间分布;2) 服务时间分布;3) 服务台个数。评价一个排队系统的优劣要同时考虑顾客与服务机构两方面。就顾客来说,希望等待时间或逗留时间越短越好,从而希望服务台个数尽可能增多;就服务机构来说,增加服务台数,就意味着增加投资。因此如何兼顾顾客与服务机构两方面,使得系统达到稳定状态,是我们要解决的问题。 　　1 排队模型 　　1.1 M/M/1排队模型 　　M/M/1队列是排队论中的一个最简单最基本的队列,其特点是数据包的到达服从泊松分布,服务时间服从负指数分布,队列具有无限大的缓冲存储,服务台个数为1,服务规则为先到先服务(first come first service,简称FCFS),这是单处理器的典型工作方式。 　　数据包平均延时:Wq=1/(μC-λ) 　　数据队列平均时间Lq=ρ/(1-ρ),其中ρ=λ/μC 。 　　1.2 M/M/S排队模型 　　顾客到达符合泊松分布,服务时间呈负指数分布,S个服务台并行工作,客户随机选择空闲服务器,服务规则同样为FCFS。 　　具体以M/M/2模型为例。M/M/2系统表示顾客以到达率λ的泊松过程到达系统,服务台的服务时间服从参数为μ的指数分布,系统中有2个服务台,服务规则是FCFS,顾客一到服务台就开始服务,服务时间与顾客到达相互独立。 　　2 OPNET网络仿真技术 　　网络仿真技术是一种通过建立网络设备、链路和协议模型,并模拟网络流量的传输,从而获取网络设计和优化所需要的网络性能数据的仿真技术。目前的网络仿真工具以NS-2和OPNET为主,前者可以直接从网上免费下载,由于是共享工具,可靠性得不到保证,用户需要从头建模,适用于小规模模拟。后者主要用于各大学和大型通信公司。 　　OPNET具有丰富的技术、协议、设备模型库和适合各个层次的建模工具以及灵活强大的仿真分析工具,特别适合各种网络仿真研究[1],目前它是世界上最先进的网络仿真和应用平台。其主要特点有:1)面向对象的层次化建模。使用无限嵌套的子网来建立复杂的网络拓扑结构;2)采用离散事件驱动的模拟机理,与时间驱动相比,计算效率得到很大提高;3)三层建模机制[2];4)完全开放的模型编程[3]。 　　OPPNET的离散事件驱动的模拟机理,使得利用其对队列模型进行研究更加方便、直观。 　　3 仿真模型的实现与分析 　　以M/M/1与M/M/2模型为研究对象,分别建立相应的仿真模型,并改变有关参数,对仿真结果进行分析,主要观察两个统计变量,即数据包的延迟时间与