基于Matlab的AOS自相似流高效率帧生成时间仿真研究
2014-12-25刘立士范玉娜张耀寰
刘立士 范玉娜 罗 浩 张耀寰
(沈阳理工大学信息科学与工程学院,辽宁 沈阳110159)
1 研究意义
大量的研究结果现已证实:在任何的时间、任何的地点、任何的网络,不论网络拓扑结构、用户数量、利用类型如何的变化,业务流量的自相似性始终存在[3-4],故在AOS多路复用的研究方面,将传统的泊松模型作为业务流的到达模型已不再适合,而目前基于自相似业务流的
AOS多路复用的研究还不够充分,故本文基于自相似业务流的性质针对AOS多路复用中的高效率帧生成算法进行研究,并利用Matlab仿真软件验证其帧生成时间均值性能参数的理论正确性。
2 自相似业务流的高效率帧生成算法的平均帧生成时间原理
高效率帧生成算法指的是到达的数据包总长度完全填满MPDU包区时才能释放一帧,故而MPDU的复用效率为1,但是其帧生成时间不是固定的[5]。
高效率帧生成算法的平均帧生成时间为到达包数为MPDU长度时生成一帧所用的平均时间。即:
平均帧生成时间=传送数据包总时间/帧的总数
3 高效率帧生成时间流程图
图1 自相似流高效率帧生成时间流程图
4 实验仿真结果与分析
仿真参数设置:泊松分布λ=0.1~0.4,一个MPDU包含的包数nf=1~19个。
图2 自相似流高效率帧生成时间仿真图
图2给出了当泊松分布λ=0.1~0.4并且一个MPDU长度为1~19个时,自相似流高效率帧生成时间的仿真结果。从图中可以看出,在泊松分布和MPDU长度变化的条件下,帧生成时间的仿真结果与理论值几乎完全一致,论证了理论推导的正确性。
[1]田野,冯永新,马玉峰,刘桂君.高级在轨系统中的多路复用与差错控制技术研究[M].科学出版社,2014.
[2]Ye Tian,Qingfan Li,Yongxin Feng,Xiaoling Gao,A Virtual Channels Scheduling Algorithm with Broad Applicability Based on Movable Boundary[M].Hindawi Publishing Corporation,2013.
[3]CROVELLA M E,BESTAVROS A.Self-similarity in World Wide Web traffic evidence and possible causes[J].IEEE/ACM Transactions on Networking.1997,5(6):835-846.
[4]别玉霞,潘成胜,刘海燕,王延春.基于AOS的Hurst-优先级自适应RED与动态调度算法[J].2012,33(10):156-165.
[5]张艳琴.基于高级在轨系统的虚拟信道调度算法研究[D].沈阳理工大学,2010.