2019计算机通信基础.pptVIP

北京邮电大学硕士研究生课程 计算机通信基础 北京邮电大学计算机科学与技术学院 通信技术中心 魏更宇 第四编 II 计算机仿真1 一、仿真和系统 二、工作描述 三、简单队列仿真 四、性能测量 五、模型测定 六、基本仿真操作 七、smpl队列仿真 一、仿真和系统 1、仿真（simulation） 离散事件系统仿真 Discrete-event system-level simulation 2、系统（system） 工作，主动和被动实体，忙闲状态 事件、任务 实体，活动、过程、事件 一、仿真和系统（续） 3、仿真语言（simulation language） 仿真语言分类 面向活动 面向事件 面向过程 Smpl—面向事件的仿真 适用于中小规模的仿真 二、工作描述 1、描述系统 2、描述系统的工作 二、工作描述（续） 1、变量 2、选择分布 3、指数分布 4、分布采样 5、关联关系 三、简单队列仿真 1、队列标号 M，D，Ek 2、队列系统模型 M/M/1，M/G/2 三、简单队列仿真（续1） Main() { double Ta=200.0,Ts=100.0,te=200000.0,t1,t2,time double expnt1(); int n; n=0; t1=0.0; t2=te; time=0.0; while (timete) { if (t1t2) { /*event 1 arrival */ time=t1; n++; t1=time+expnt1(Ta); if (n==1) t2=time+expnt1(Ts); } 三、简单队列仿真（续2） else { /*event 2 completion */ time=t2; n--; if (n0) t2=time+expnt1(Ts); else t2=te; } } } 四、性能测量 1、M/M/1参数 2、参数关系与定理 3、到达率?、服务率? 4、Utilization Law 5、Little’s Law 6、Response Time Law 四、性能测量（续1） 测量时间T，到达A，完成C； 服务窗平均忙时B， 到达率 ?=A/T 吞吐率 x=C/T 服务率 Ts=B/C；?=C/B 效率 ?=B/T Utilization Law 根据数学关系 ? =X*Ts 假定流量守衡： ? = ? *Ts Little’s Law L 平均顾客数，W 平均系统时间 L=WC/T L=XW 假定流量守衡 L= ?W Lq= ?Wq L=Lq+ ?；W=Wq+Ts Response Time Law 分时系统 N 终端数量，Z 平均思考时间， R 平均响应时间，X系统吞吐率 R=（N/X）- Z 五、模型测定 1、目标参量和中间变量 观测时间=仿真时间 C 服务完成数量 B 服务窗忙时间 L 长度和W 时间 方法1）累计系统时间 方法2）每次合计系统时间 s+=n*(time-tn);n++;tn=time; // arrival s+=n*(time-tn);n--; tn=time; // complete 五、模型测定（续1） Main() { double Ta=200.0,Ts=100.0,te=200000.0,t1,t2,time; double B,C,L,s,tb,tn,U,W,X,expnt1(); int n; n=0; t1=0.0; t2=te; time=0.0; while (timete) { if (t1t2) { /*event 1 arrival */ time=t1; s+=n*(time-tn); n++; tn=time; t1=time+expnt1(Ta); if (n==1) t2=time+expnt1(Ts);