北邮通信网性能分析实验二MM1排队系统实验报告

合集下载

排队论问题实验报告(3篇)

排队论问题实验报告(3篇)

第1篇一、实验背景排队论是运筹学的一个重要分支,主要研究在服务系统中顾客的等待时间和服务效率等问题。

在现实生活中,排队现象无处不在,如银行、医院、超市、餐厅等。

通过对排队问题的研究,可以帮助我们优化服务系统,提高顾客满意度,降低运营成本。

本实验旨在通过模拟排队系统,探究排队论在实际问题中的应用。

二、实验目的1. 理解排队论的基本概念和原理。

2. 掌握排队模型的建立方法。

3. 熟悉排队系统参数的估计和调整。

4. 分析排队系统的性能指标,如平均等待时间、服务效率等。

5. 培养运用排队论解决实际问题的能力。

三、实验内容1. 建立排队模型本实验以银行排队系统为例,建立M/M/1排队模型。

该模型假设顾客到达服从泊松分布,服务时间服从负指数分布,服务台数量为1。

2. 参数估计根据实际数据,估计排队系统参数。

假设顾客到达率为λ=2(人/分钟),服务时间为μ=5(分钟/人)。

3. 模拟排队系统使用计算机模拟排队系统,记录顾客到达、等待、服务、离开等过程。

4. 性能分析分析排队系统的性能指标,如平均等待时间、服务效率、顾客满意度等。

四、实验步骤1. 初始化参数设置顾客到达率λ、服务时间μ、服务台数量n。

2. 生成顾客到达序列根据泊松分布生成顾客到达序列。

3. 模拟排队过程(1)当服务台空闲时,允许顾客进入队列。

(2)当顾客进入队列后,开始计时,等待服务。

(3)当服务台服务完毕,顾客离开,开始下一个顾客的服务。

4. 统计性能指标记录顾客等待时间、服务时间、顾客满意度等数据。

5. 分析结果根据实验数据,分析排队系统的性能,并提出优化建议。

五、实验结果与分析1. 平均等待时间根据模拟结果,平均等待时间为2.5分钟。

2. 服务效率服务效率为80%,即每分钟处理0.8个顾客。

3. 顾客满意度根据模拟结果,顾客满意度为85%。

4. 优化建议(1)增加服务台数量,提高服务效率。

(2)优化顾客到达率,降低顾客等待时间。

(3)调整服务时间,缩短顾客等待时间。

北邮通信原理软件实验报告

北邮通信原理软件实验报告

通信原理软件实验报告学院:信息与通信工程学院班级:一、通信原理Matlab仿真实验实验八一、实验内容假设基带信号为m(t)=sin(2000*pi*t)+2cos(1000*pi*t),载波频率为20kHz,请仿真出AM、DSB-SC、SSB信号,观察已调信号的波形和频谱。

二、实验原理1、具有离散大载波的双边带幅度调制信号AM该幅度调制是由DSB-SC AM信号加上离散的大载波分量得到,其表达式及时间波形图为:应当注意的是,m(t)的绝对值必须小于等于1,否则会出现下图的过调制:AM信号的频谱特性如下图所示:由图可以发现,AM信号的频谱是双边带抑制载波调幅信号的频谱加上离散的大载波分量。

2、双边带抑制载波调幅(DSB—SC AM)信号的产生双边带抑制载波调幅信号s(t)是利用均值为0的模拟基带信号m(t)和正弦载波c(t)相乘得到,如图所示:m(t)和正弦载波s(t)的信号波形如图所示:若调制信号m(t)是确定的,其相应的傅立叶频谱为M(f),载波信号c(t)的傅立叶频谱是C(f),调制信号s(t)的傅立叶频谱S(f)由M(f)和C(f)相卷积得到,因此经过调制之后,基带信号的频谱被搬移到了载频fc处,若模拟基带信号带宽为W,则调制信号带宽为2W,并且频谱中不含有离散的载频分量,只是由于模拟基带信号的频谱成分中不含离散的直流分量。

3、单边带条幅SSB信号双边带抑制载波调幅信号要求信道带宽B=2W, 其中W是模拟基带信号带宽。

从信息论关点开看,此双边带是有剩余度的,因而只要利用双边带中的任一边带来传输,仍能在接收机解调出原基带信号,这样可减少传送已调信号的信道带宽。

单边带条幅SSB AM信号的其表达式:或其频谱图为:三、仿真设计1、流程图:Array2、实验结果&分析讨论实验仿真结果从上至下依次是AM信号、DSB信号、SSB信号。

从仿真结果看,AM调制信号包络清晰,可利用包络检波恢复原信号,接收设备较为简单。

通信系统综合实验报告实验报告

通信系统综合实验报告实验报告

通信系统综合实验报告实验报告通信系统综合实验报告一、实验目的本实验旨在探究通信系统的各种关键要素,并通过实际操作和数据分析来验证理论知识的应用。

二、实验设备1. 信号发生器:用于产生不同频率、幅度和波形的信号。

2. 示波器:用于观测和测量信号的波形、幅值和频率等。

3. 混频器:用于合并和分离信号。

4. 模拟调制解调器:用于模拟信号的调制和解调。

5. 数字调制解调器:用于数字信号的调制和解调。

6. 信道模型:用于模拟信道传输过程中的噪声和损耗。

7. 通信接口:用于连接实验设备和计算机。

三、实验步骤1. 信号发生器设置- 将信号发生器连接到示波器,设置合适的频率和幅度。

- 通过示波器观察并记录信号波形。

2. 信号调制- 使用模拟调制解调器将基带信号调制为高频信号。

- 使用数字调制解调器将数字信号调制为高频信号。

- 观察和记录调制后的信号波形,并与之前的基带信号进行对比。

3. 信号解调- 使用模拟调制解调器将高频信号解调为基带信号。

- 使用数字调制解调器将高频信号解调为数字信号。

- 观察和记录解调后的信号波形,并与之前的高频信号进行对比。

4. 信道传输- 将信号通过信道模型进行传输,并引入一定的噪声和损耗。

- 观察和记录传输前后的信号波形,并分析噪声和损耗对信号质量的影响。

5. 实验数据分析- 根据实验中观察和记录的数据,分析信号调制、解调和信道传输的性能。

- 绘制实验结果图表,比较不同参数下的信号质量差异。

- 探讨实验中遇到的问题和改进措施。

四、实验结果与结论通过实验,我们验证了信号调制、解调和信道传输对于通信系统的重要性。

合理的调制方式和适当的信道模型可以提高信号的质量和传输效率。

同时,实验中观察到噪声和损耗对信号的影响,为进一步优化通信系统提供了思路和方向。

五、实验总结本实验通过实际操作和数据分析,深入了解了通信系统的综合应用。

实验过程中,我们不仅学习了相关的理论知识,还充分感受到了实际应用中的挑战和改进空间。

北邮红外通信收发系统的设计实验报告2篇

北邮红外通信收发系统的设计实验报告2篇

北邮红外通信收发系统的设计实验报告2篇北邮红外通信收发系统的设计实验报告第一篇:一、引言通信技术是现代社会的重要组成部分,而红外通信作为一种无线通信技术,具有无线、隐蔽、低功耗等特点,在各个领域得到广泛的应用。

本实验旨在设计并实现一种基于北邮红外通信收发系统,以验证其可靠性和稳定性。

二、实验目的1. 理解红外通信的原理和规范。

2. 学习使用北邮红外通信收发系统。

3. 能够正确设置收发模块的参数。

4. 进行距离测试,评估系统的通信距离性能。

5. 进行干扰测试,确定系统的抗干扰性能。

三、实验设备1. 硬件设备:北邮红外通信收发模块、电脑。

2. 软件设备:PC机控制软件、北邮红外通信收发系统驱动程序。

四、实验步骤1. 连接硬件设备:将北邮红外通信收发模块通过串口线与电脑连接。

2. 安装驱动程序:根据实验要求,在电脑上安装北邮红外通信收发系统驱动程序。

3. 配置参数:在PC机控制软件中,设置收发模块的参数,包括通信速率、校验方式等。

4. 进行距离测试:设置一个合适的通信距离,发送一条特定信息,观察接收端是否成功接收并显示该信息。

5. 进行干扰测试:在通信过程中引入干扰信号,观察系统是否能正确识别并过滤干扰信号。

五、结果与分析1. 距离测试结果:根据实验设置的通信距离,收发系统能够成功传输信息,并且接收端能够正确接收和显示该信息,表明系统具有较好的通信距离性能。

2. 干扰测试结果:在引入干扰信号的情况下,系统能够正确识别并过滤干扰信号,保证数据传输的准确性和可靠性。

六、实验结论通过本次实验,我们成功设计并实现了一种基于北邮红外通信收发系统。

实验结果表明,该系统具有较好的通信距离性能和抗干扰性能,能够满足实际应用的需求。

同时,本实验也深入理解了红外通信的原理和规范,对于今后的通信技术研究和应用具有一定的参考价值。

第二篇:一、引言红外通信是一种无线通信技术,具有无线、隐蔽、低功耗等特点,在各个领域得到了广泛的应用。

北邮程序实践实验报告(2篇)

北邮程序实践实验报告(2篇)

第1篇一、实验目的本次实验旨在通过北邮程序实践,加深对编程基础知识的理解,提高编程能力和实践操作能力。

通过实验,使学生能够熟练运用编程语言进行实际问题求解,培养独立思考和团队协作能力。

二、实验环境1. 操作系统:Windows 102. 编程语言:Python3.83. 开发工具:PyCharm三、实验内容本次实验主要分为三个部分:数据结构、算法设计与分析、编程实践。

1. 数据结构(1)实验内容:实现线性表、栈、队列、链表、树等基本数据结构。

(2)实验步骤:步骤一:创建一个线性表类,实现线性表的基本操作,如插入、删除、查找等。

步骤二:创建一个栈类,实现栈的基本操作,如入栈、出栈、判断栈空等。

步骤三:创建一个队列类,实现队列的基本操作,如入队、出队、判断队列空等。

步骤四:创建一个链表类,实现链表的基本操作,如插入、删除、查找等。

步骤五:创建一个树类,实现树的基本操作,如创建树、遍历树、查找节点等。

(3)实验结果:通过实验,成功实现了线性表、栈、队列、链表、树等基本数据结构,并验证了其功能。

2. 算法设计与分析(1)实验内容:设计并分析排序算法、查找算法、递归算法等。

(2)实验步骤:步骤一:设计并实现冒泡排序、选择排序、插入排序等排序算法。

步骤二:设计并实现二分查找、线性查找等查找算法。

步骤三:设计并实现递归算法,如汉诺塔、斐波那契数列等。

(3)实验结果:通过实验,成功实现了冒泡排序、选择排序、插入排序、二分查找、线性查找、递归算法等,并分析了其时间复杂度和空间复杂度。

3. 编程实践(1)实验内容:利用所学编程知识,解决实际问题。

(2)实验步骤:步骤一:分析问题,确定算法和数据结构。

步骤二:编写代码,实现算法。

步骤三:调试代码,确保程序正确运行。

步骤四:优化代码,提高程序效率。

(3)实验结果:通过实验,成功解决了以下实际问题:1. 输入一个整数序列,输出最大值、最小值、平均值和方差。

2. 输入一个字符串,输出字符串的逆序。

北邮通信原理实验报告

北邮通信原理实验报告

北京邮电大学通信原理实验报告学院:信息与通信工程学院班级:姓名:姓名:实验一:双边带抑制载波调幅(DSB-SC AM)一、实验目的1、了解DSB-SC AM 信号的产生以及相干解调的原理和实现方法。

2、了解DSB-SC AM 信号波形以及振幅频谱特点,并掌握其测量方法。

3、了解在发送DSB-SC AM 信号加导频分量的条件下,收端用锁相环提取载波的原理及其实现方法。

4、掌握锁相环的同步带和捕捉带的测量方法,掌握锁相环提取载波的调试方法。

二、实验原理DSB 信号的时域表达式为()()cos DSB c s t m t t ω=频域表达式为1()[()()]2DSB c c S M M ωωωωω=-++ 其波形和频谱如下图所示DSB-SC AM 信号的产生及相干解调原理框图如下图所示将均值为零的模拟基带信号m(t)与正弦载波c(t)相乘得到DSB—SC AM信号,其频谱不包含离散的载波分量。

DSB—SC AM信号的解调只能采用相干解调。

为了能在接收端获取载波,一种方法是在发送端加导频,如上图所示。

收端可用锁相环来提取导频信号作为恢复载波。

此锁相环必须是窄带锁相,仅用来跟踪导频信号。

在锁相环锁定时,VCO输出信号与输入的导频信号的频率相同,但二者的相位差为,其中很小。

锁相环中乘法器的两个输入信号分别为发来的信号s(t)(已调信号加导频)与锁相环中VCO的输出信号,二者相乘得到在锁相环中的LPF带宽窄,能通过分量,滤除m(t)的频率分量及四倍频载频分量,因为很小,所以约等于。

LPF的输出以负反馈的方式控制VCO,使其保持在锁相状态。

锁定后的VCO输出信号经90度移相后,以作为相干解调的恢复载波,它与输入的导频信号同频,几乎同相。

相干解调是将发来的信号s(t)与恢复载波相乘,再经过低通滤波后输出模拟基带信号经过低通滤波可以滤除四倍载频分量,而是直流分量,可以通过隔直流电路滤除,于是输出为。

三、实验框图1、根据原理图得到产生DSB-SC AM信号的实验连接框图如图所示2、DSB-SC AM信号的相干解调及载波提取实验连接图3、测量VCO的压控灵敏度四、实验步骤1、DSB—AC信号的产生(1)将音频振荡器输出的模拟音频信号及住振荡器输出的100KHZ模拟载频信号分别用连线联结至乘法器的两个输入端。

1排队系统分析的开题报告

Min(N,V)—策略休假M/G/1排队系统分析的开题报

一、研究背景
随着现代社会生产力的不断提升和科技水平的快速发展,旅游休闲
成为社会生活必不可少的一个方面。

在这种情况下,相关产业的蓬勃发展,不仅带动了社会经济发展,同时也带来了一些新的问题。

其中之一
就是如何科学合理地安排旅游行程和旅游资源的分配。

针对这一问题,
一些学者开始研究旅游行业的运营与管理,其中包括旅游服务中心的排
队系统分析。

二、研究内容
本论文将研究Min(N,V)策略在M/G/1排队系统中的应用。

具体来说,将研究以下内容:
1. M/G/1排队系统的基本原理和特征。

2. Min(N,V)策略的原理和应用。

3. 旅游服务中心中的M/G/1排队系统分析,该系统的特点,以及这种策略在这种系统中的应用效果。

4. 对Min(N,V)策略在M/G/1排队系统中的应用效果进行实证分析。

三、预期成果
本论文研究Min(N,V)策略在旅游服务中心M/G/1排队系统中的应用,旨在探究该策略在实际中的效果。

实证分析的结果将证实,这种策
略能够使排队系统更加科学合理,提高服务质量,降低顾客等待时间。

因此,本论文将为旅游服务中心的运营和管理提供借鉴,同时也对排队
系统研究的相关领域提供一定的启示。

北邮通信原理软件实验报告

北邮通信原理软件实验报告一、实验目的本次实验的目的是通过使用软件进行通信原理实验,探究数字通信系统的原理和性能。

二、实验内容1.利用软件计算并绘制理想低通滤波器的频率响应曲线。

2.通过软件模拟并比较维纳滤波器与理想低通滤波器的频率响应曲线。

3.仿真带通调制器和解调器在理想信道中的性能。

三、实验步骤1.理想低通滤波器的设计:(1)利用软件,设置滤波器参数,如截止频率和滤波器类型。

(2)计算并绘制理想低通滤波器的频率响应曲线。

2.维纳滤波器与理想低通滤波器的比较:(1)利用软件设置维纳滤波器参数,如截止频率和信噪比。

(2)仿真并比较维纳滤波器与理想低通滤波器的频率响应曲线。

3.带通调制器和解调器的性能仿真:(1)设置带通调制器和解调器的参数,如载波频率和调制系数。

(2)仿真并分析带通调制器和解调器的性能,如频率响应和误码率。

四、实验结果五、实验分析通过本次实验,我们对数字通信系统的原理和性能有了更深入的了解。

首先,理想低通滤波器的频率响应曲线能够更清晰地展现滤波器的特性,帮助我们更好地了解滤波器的设计和应用。

其次,维纳滤波器相对于理想低通滤波器而言,频率响应存在一定的失真,但对于噪声有一定的抑制作用。

在实际应用中,需要根据具体需求选择适合的滤波器类型。

最后,带通调制器和解调器的性能仿真结果能够帮助我们评估系统的性能,如误码率和频率响应。

通过调整调制系数和载波频率,可以使系统在一定范围内具有较好的性能。

六、实验结论通过本次实验的软件仿真,我们探究了数字通信系统的原理和性能。

实验结果显示,理想低通滤波器具有良好的频率响应特性;维纳滤波器能对噪声进行一定的抑制,但频率响应存在一定的失真;带通调制器和解调器在适当的调制系数和载波频率下能够获得较低的误码率和良好的频率响应。

总之,本次实验通过软件仿真,使我们更好地理解了通信原理中的数字通信系统及其性能分析方法,提高了我们的实践能力和理论知识水平。

北邮通信原理实验报告

北京邮电大学通信原理实验报告学院:信息与通信工程学院班级:姓名:姓名:实验一:双边带抑制载波调幅(DSB-SC AM)一、实验目的1、了解DSB-SC AM信号的产生以及相干解调的原理和实现方法。

2、了解DSB-SC AM信号波形以及振幅频谱特点,并掌握其测量方法。

3、了解在发送DSB-SC AM信号加导频分量的条件下,收端用锁相环提取载波的原理及其实现方法。

4、掌握锁相环的同步带和捕捉带的测量方法,掌握锁相环提取载波的调试方法。

二、实验原理DSB信号的时域表达式为频域表达式为其波形和频谱如下图所示DSB-SC AM 信号的产生及相干解调原理框图如下图所示将均值为零的模拟基带信号m(t)与正弦载波c(t)相乘得到DSB—SC AM信号,其频谱不包含离散的载波分量。

DSB—SC AM信号的解调只能采用相干解调。

为了能在接收端获取载波,一种方法是在发送端加导频,如上图所示。

收端可用锁相环来提取导频信号作为恢复载波。

此锁相环必须是窄带锁相,仅用来跟踪导频信号。

在锁相环锁定时,VCO输出信号与输入的导频信号的频率相同,但二者的相位差为,其中很小。

锁相环中乘法器的两个输入信号分别为发来的信号s(t)(已调信号加导频)与锁相环中VCO 的输出信号,二者相乘得到在锁相环中的LPF带宽窄,能通过分量,滤除m(t)的频率分量及四倍频载频分量,因为很小,所以约等于。

LPF的输出以负反馈的方式控制VCO,使其保持在锁相状态。

锁定后的VCO输出信号经90度移相后,以作为相干解调的恢复载波,它与输入的导频信号同频,几乎同相。

相干解调是将发来的信号s(t)与恢复载波相乘,再经过低通滤波后输出模拟基带信号经过低通滤波可以滤除四倍载频分量,而是直流分量,可以通过隔直流电路滤除,于是输出为。

三、实验框图1、根据原理图得到产生DSB-SC AM信号的实验连接框图如图所示2、DSB-SC AM信号的相干解调及载波提取实验连接图3、测量VCO的压控灵敏度四、实验步骤1、DSB—AC信号的产生(1)将音频振荡器输出的模拟音频信号及住振荡器输出的100KHZ模拟载频信号分别用连线联结至乘法器的两个输入端。

NS2仿真MM1K队列

proc finish {} {
global ns tf
$ns flush-trace
close $tf
exit 0
}
proc sendpacket {} {
global ns src InterArrivalTime pktSize
set time [$ns now]
$ns at [expr $time + [$InterArrivalTime value]] "sendpacket"
{
printf("%f %f\n", packet_id, curlen[packet_id]);
}
}
(文件avglen.awk得到平均队列长度)
BEGIN{
ave_lengthofQueue = 0;
lengthofQueue = 0;
lines = 0;
}
{
lines++;
lengthofQueue = lengthofQueue+$5;
$ns at 500.0 "finish"
$ns run
Gawk代码:
(文件curlen.awk得到瞬间队列长度)
BEGIN{
highest_packet_id = 0;
num = 0;
}
{
packet_id = $6;
len = $5;
if(highest_packet_id==packet_id)
{
curlen[highest_packet_id] += len;
num++;
}
if(highest_packet_id<packet_id)
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

. 专业资料 《通信网理论基础》

实验二:二次排队问题——M/M/1排队系统的级联 一、 实验目的 M/M/1是最简单的排队系统,其假设到达过程是一个参数为的Poisson过程,服务时间是参数为的负指数分布,只有一个服务窗口,等待的位置有无穷多个,排队的方式是FIFO。 M/M/1排队系统的稳态分布、平均队列长度,等待时间的分布以及平均等待时间,可通过泊松过程、负指数分布、生灭过程以及Little公式等进行理论上的分析与求解。 本次实验的目标有两个: ➢ 实现M/M/1单窗口无限排队系统的系统仿真,利用事件调度法实现离散事件系统仿真,并统计平均队列长度以及平均等待时间等值,以与理论分析结果进行对比。 ➢ 仿真两个M/M/1级联所组成的排队网络,统计各个队列的平均队列长度与平均系统时间等值,验证Kleinrock有关数据包在从一个交换机出来后,进入下一个交换机时,随机按负指数分布取一个新的长度的假设的合理性。 二、 实验原理 1、 M/M/1排队系统 根据排队论的知识我们知道,排队系统的分类是根据该系统中的顾客到达模式、服务模式、服务员数量以及服务规则等因素决定的。 设到达过程是一个参数为的Poisson过程,则长度为t的时间到达k个呼叫的概率 . 专业资料 )(tPk服从Poisson分布,即()()!ktktPtke,,2,1,0k ,其中>0为

一常数,表示了平均到达率或Poisson呼叫流的强度。设每个呼叫的持续时间为i,服从

参数为的负指数分布,即其分布函数为{}1,0tPXtet.服务规则采用先进先服务的规则(FIFO)。

在该M/M/1系统中,设,则稳态时的平均队长为1EN,顾客的平均等待时间为1T。 2、 二次排队网络

AB12

由两个M/M/1排队系统所组成的级联网络,顾客以参数为的泊松过程到达第一个排队系统A,服务时间为参数为1的负指数分布;从A出来后直接进入第二个排队系统B,B的服务时间为参数为2的负指数分布,且与A的服务时间相互独立。 在该级联网络中,如稳态存在,即1且2,则两个排队系统相互独立,顾客

穿过网络的总时延为各个排队系统的时延之和,即1211T。 如将该模型应用于数据包穿越网络的平均时延的计算,假设数据包的包长服从负指数分布,平均包长为b;排队系统A的信道速率为1C,B的信道速率为2C。为保证两次排队的独立性,Kleinrock假设数据包在从一个交换机出来后,进入下一个交换机时,随机按负指数分布取一个新的长度。 三、 实验容 1、 仿真时序图示例 . 专业资料 本实验中的排队系统为当顾客到达分布服从负指数分布,系统服务时间也服从负指数分布,单服务台系统,单队排队,按FIFO方式服务为M/M/1排队系统。

理论上,我们定义服务员结束一次服务或者有顾客到达系统均为一次事件。ib为第i个任何一类事件发生的时间,其时序关系如下图所示。

tb9150b8t5b7c3b6t4b5c2b4t3b3c1b2t2b1t1

D2

A3A4A5D3

D4D5

S3S4S1S2

A1A2b0t0

bi第i个任何一类事件发生的时间 ti第i个顾客到达类事件发生的时间 ci第i个顾客离开类事件发生的时间 Ai为第i-1个与第i个顾客到达时间间隔 Di第i个顾客排队等待的时间长度 Si第i个顾客服务的时间长度 顾客平均等待队长()Qn及平均排队等待时间()dn的定义为

1011()()()TniiQnQnQtdtRTT

其中,iR为在时间区间1[,]iibb上排队人数iq乘以该区间长度1()iibb。 11()()niidnDnDn

iD为第i个顾客排队等待时间。

2、 仿真设计算法 . 专业资料 (1)利用负指数分布与泊松过程的关系,产生符合泊松过程的顾客流。

(2)对每个排队系统,分别构建一个顾客到达队列和一个顾客等待队列。顾客到达后,首先进入到达队列的队尾排队,并检测是否有顾客等待以及是否有服务台空闲,如果无人等待并且有服务员空闲则进入服务状态,否则顾客将进入等待队列的队尾等待。 (3)产生符合负指数分布的随机变量作为每个顾客的服务时间。 (4)当服务员结束一次服务后,就取出等待队列中位于队头的顾客进入服务状态,如果等待队列为空则服务台空闲等待下一位顾客的到来。 (5)顾客结束A系统的服务后,立即进入B系统排队等待服务。 (6)由事件来触发仿真时钟的不断推进。每发生一次事件,记录下两次事件间隔的时间以及在该时间段排队的人数。 (7)在排队网络达到稳态时,计算顾客平均系统时间以及平均队长。 3、 仿真结果分析

(1)分析仿真数据,统计顾客的平均系统时间与平均队长,计算其方差,分析与理论计算结果的吻合程度,验证仿真程序的正确性。 (2)验证Kleinrock假设的合理性。——假设包长不变,即二次排队不独立,统计平均值与理论值的相近程度。 4、 仿真结果分析

分析仿真数据,统计顾客的平均等待时间与顾客的平均等待队长,计算其方差,分析与理论计算结果的吻合程度,验证仿真程序的正确性。 四、 实验要求 1. 两人一组,利用MATLAB实现排队网络的仿真模拟。 . 专业资料 2. 统计给定和条件下系统的平均队长和平均系统时间,与理论结果进行比对。

3. 统计单个系统的平均队长和平均系统时间随的变化曲线。 五、 仿真模拟和理论仿真结果的对比 1. 仿真设计算法(主要函数) 利用负指数分布与泊松过程的关系,产生符合泊松过程的顾客流,产生符合负指数分布的随机变量作为每个顾客的服务时间: ArriveInterval=-log(rand(1,SimNum))/Lambda;%到达时间间隔 ServeInterval=-log(rand(1,SimNum))/Mu;%服务时间 ArriveTime(1)=ArriveInterval(1);%顾客到达时间

时间计算 SystemTime=LeaveTime-ArriveTime; %各顾客的系统时间 WaitTime=SystemTime-ServeInterval;%各顾客的等待时间 由事件来触发仿真时钟的不断推进。每发生一次事件,记录下两次事件间隔的时间以及在该时间段排队的人数: TimePoint=[ArriveTime,LeaveTime];%系统中顾客数随时间的变化 ArriveFlag=zeros(size(TimePoint));%到达时间标志 CusNumAvg=sum(CusNumStart.*[IntervalTime 0] )/TimePoint(end); %系统中平均顾客数 SysCusNum=zeros(size(TimePoint)); QueLengthAvg=sum([0 QueLength].*[IntervalTime 0] )/TimePoint(end);%系统平均 . 专业资料 等待队长

ArriveTime 每个顾客的到达时间 LeaveTime 每个顾客的离开时间 ArriveInterval 顾客的到达时间间隔 ServeInterval 每个顾客的服务时间 ArriveNum 到达总人数 SimNum 仿真人数 SystemTime 每个人的系统时间 SystemTimeAvg 平均系统时间 WaitTime 排队等待时间 WaitTimeAvg 平均排队等待时间

SysCusNum 系统中的顾客人数 IntervalTime 事件间隔时间 CusNumStart 系统中的顾客数? CusNumAvg CusNum_avg系统中的平均顾客数 QueLengthAvg QueLength_avg平均等待队长 2. 算法的流程图 .

专业资料 开始

输入数据到达率lambda,服务率Mu,仿真人数SimNum

第i个顾客到来,计算第i个顾客的到达时间,离去时间,标志位,i=i+1

判断仿真人数是否越界?

输出结果仿真图形和仿真平均值与理论平均值得比较

结束

否是

3. 仿真结果分析 设置Lambda=0.5,Mu=0.9,顾客的平均等待时间与顾客的平均等待队长,计算其方差如下: .

专业资料 仿真顾客总数100000/仿真次数1234567

平均系统时间2.49562.46752.51522.44652.53262.48772.4891平均等待时间1.38431.35531.40711.34221.42111.37711.3775平均顾客数1.2481.23591.26261.22411.26771.24331.2376平均等待队长0.692240.678850.706330.671540.711360.688250.684938910平均值方差理论值2.48992.50962.46132.48950.0006767912.5

1.37781.40031.35361.379630.0006231361.38891.24671.25891.22431.244910.0002262031.250.68990.702410.673270.6899080.0001839580.69444仿真顾客总数1000000/仿真次数1234567平均系统时间2.49012.48922.50082.49862.50532.4942.5024平均等待时间1.37921.3771.38861.38831.39291.38331.391平均顾客数1.2441.24551.251.24991.25261.24541.2494

平均等待队长0.689010.689010.694070.694480.696410.690740.694528910平均值方差理论值2.51082.50232.49862.499210.0000449722.51.39951.39151.38851.387980.0000443041.38891.25511.25341.24961.249490.0000132971.250.69960.697020.694440.693930.0000119300.69444

从上表可以看出,通过这种模型和方法仿真的结果和理论值十分接近,增加仿真顾客数时,

可以得到更理想的结果。当仿真人数超过100000人时,仿真结果与理论结果已经十分接近。在误差允许的围,认为相符。 实验结果截图如下(SimNum分别为100、1000、10000、100000) 100人仿真结果与理论结果对比

相关文档
最新文档