北邮mm1级联通信网实验报告.docVIP

通信网理论基础实验报告 实验一：二次排队问题——M/M/1排队系统的级联 27班项明钧2013210731 27班唐睿2013210742 一、实验目的 M/M/1是最简单的排队系统，其假设到达过程是一个参数为的Poisson过程，服务时间是参数为的负指数分布，只有一个服务窗口，等待的位置有无穷多个，排队的方式是FIFO。 M/M/1排队系统的稳态分布、平均队列长度，等待时间的分布以及平均等待时间，可通过泊松过程、负指数分布、生灭过程以及Little公式等进行理论上的分析与求解。 本次实验的目标有两个： 实现M/M/1单窗口无限排队系统的系统仿真，利用事件调度法实现离散事件系统仿真，并统计平均队列长度以及平均等待时间等值，以与理论分析结果进行对比。 仿真两个M/M/1级联所组成的排队网络，统计各个队列的平均队列长度与平均系统时间等值，验证Kleinrock有关数据包在从一个交换机出来后，进入下一个交换机时，随机按负指数分布取一个新的长度的假设的正确性。 二、实验原理 M/M/1排队系统 根据排队论的知识我们知道，排队系统的分类是根据该系统中的顾客到达模式、服务模式、服务员数量以及服务规则等因素决定的。 设到达过程是一个参数为的Poisson过程，则长度为的时间内到达个呼叫的概率服从Poisson分布，即， ，其中0为一常数，表示了平均到达率或Poisson呼叫流的强度。设每个呼叫的持续时间为，服从参数为的负指数分布，即其分布函数为.服务规则采用先进先服务的规则（FIFO）。 在该M/M/1系统中，设，则稳态时的平均队长为，顾客的平均等待时间为。 二次排队网络 由两个M/M/1排队系统所组成的级联网络，顾客以参数为的泊松过程到达第一个排队系统A，服务时间为参数为的负指数分布；从A出来后直接进入第二个排队系统B，B的服务时间为参数为的负指数分布，且与A的服务时间相互独立。 在该级联网络中，如稳态存在，即且，则两个排队系统相互独立，顾客穿过网络的总时延为各个排队系统的时延之和，即。 如将该模型应用于数据包穿越网络的平均时延的计算，假设数据包的包长服从负指数分布，平均包长为；排队系统A的信道速率为，B的信道速率为。为保证两次排队的独立性，Kleinrock假设数据包在从一个交换机出来后，进入下一个交换机时，随机按负指数分布取一个新的长度。 三、实验内容 采用的语言：MATLAB 数据结构：基本矩阵计算，基本数组计算 主要函数： 1、产生泊松流顾客和满足负指数分布的服务时间 Interval_Arrive_a=exprnd(1/Lambda,1,Simtotal);%产生泊松流 Interval_Serve_a=exprnd(1/Mu_a,1,Simtotal); Interval_Serve_b=exprnd(1/Mu_b,1,Simtotal); 2、系统a的到达人数和离去人数（系统b同理） ArriveNum_a(1)=1; for i=2:Simtotal t_Arrive_a(i)=t_Arrive_a(i-1)+Interval_Arrive_a(1) ArriveNum_a(i)=i; end t_Leave_a(1)=t_Arrive_a(1)+Interval_Serve_a(1);%顾客离开时间 LeaveNum_a(1)=1; for i=2:Simtotal if t_Leave_a(i-1)t_Arrive_a(i) t_Leave_a(i)=t_Arrive_a(i)+Interval_Serve_a(i); else t_Leave_a(i)=t_Leave_a(i-1)+Interval_Serve_a(i); end LeaveNum_a(i)=i; End 在系统a中的顾客数（系统b同理） CusNum_a(1)=1; for i=2:length(Timepoint_a) if (temp=length(t_Arrive_a))(Timepoint_a(i)==t_Arrive_a(temp)) CusNum_a(i)=CusNum_a(i-1)+1; temp=temp+1; ArriveFlag_a(i)=1; else CusNum_a(i)=CusNum_a(i-1)-1; End