算法分析
基于自相似流的边界
可移动虚拟信道调度算法研究
潘伟杰刘瑞冰范玉娜
(沈阳理工大学辽宁沈阳110159)
数事共海庆用
摘要：鉴于传统的动态优先级调度算法不能同时满足高实时性和高下行率的用户需求，本文在自相似流的背景下,提出一种具有广泛适用性的边累可移动的盛拟信道调度算法(SchedulingAlgprithm ofMoving Boundary withBroad Applicability，SAMBA),该调度算法有效地降低了虚拟信道的最大调度时延、提高了信道利用率，更为关键的是该调度算法具有广泛的遗用性，可满足多种呈上信源的数据传输。
关键词：自相似边界可移动虚拟信道调度
中图分类号：T1.N711 1研究意义
文献标识码:A
传统的动态优先级调度算法(TraditionalDynamic Priority SchedulingAigorithm，TDPSA)适用于对实时性调度有要求的用户，该调度算法使得在下行速率较低的虚拟信道中的数据赖也能得到传输，避免了具有较高下行速率的虚拟信道长时间些断物理信道的发生叫，但是，该调度算法不能同时满足实时性高和下行速率高的用户需求，因为被服务的拟信道只要其中的第一
个数据顿被传
输，该虚拟信道缓存区中的其他数据的虚拟信道紧迫度均重新设置为1，这便忽略了这些数据慎之前已经等待的时间，因此无法正确反映调度模块的真实性，这显然是不合理的。因此，需要提出一种基于自相似流的具有广泛适用性的边界可移动虚拟信道调度算法。本
wi
YARYS0 UWSA
DC-0-4 下行马d TRGA
-3AMB
0-84-d 下行源高 tg
SAMA
32
315
2.9
下行速与10
0.0 1.82.41
58
TDPSA 2.9 行流专10
0.015 0.01
28
s TOrOA
YN
0ooka0 下行海男0
图1各虚拟信道的最大调度时延
下行违率
图2系统最大时延
收稿日期：2015-12-14
SAMBA TOP3A
行建 10
SAMBA +TDP3A C-B-G-R
38
2.0
下行滤岁10
SAMSA TDPSA
文章编号:1007-9416(2016)01-0142-01
文在MATLAB仿真平台上，对该算法的性能进行仿真，为以后的工程实践提供参考，
2SAMBA算法的描述
虚拟信道调度机制，是将物理信道划分成多个分离的逻辑信道，这些逻辑信道称为虚拟信道(VirtualChannel,VC)。各虚拟信道分别传输特性相近或相同的用户数据信息。为实现在同一条物理信道中有效传输不同类型的数据信息，进行虚拟信道的调度，在此过程中具体采用的算法，就是虽拟信道调度算法SAMBA算法的思想是：虚拟信道的复用方式采用混合多路方式，系统将根据VC的个数及各信道的数据率划分传输时隙并分配各自的时隙数，在同步(异步）时隙传送同步(异步)能拟信道数据，同步虚拟信道采用轮询调度算法，异步虚拟信道采用基于慎紧迫度的虚拟信道调度算法。算法简要描述为：先计算虚拟信道紧迫度及数据慎紧迫度，之后利用加权系数调节它们的比重以此构造新的虚拟信道传输紧迫度函数，
最后根据函数的值作出调度的判定。 3系统模型建立与仿真结果
本文旨在仿真分析自相似业务流下传统动态优先级调度算法(TDPSA)与具有广泛适用性的边界可移动虚拟信道调度算法(SAMBA)的性能差异对比，利用MATLAB软件搭建系统仿真平台对航天器ON/OFF源模型的虚拟信道调度性能进行仿真，对比虚拟信道的最大时延与系统的最大时延。将虚拟信道进行划分：VC1～VC5 是异步虚拟信道，VC6.VC7是同步虚拟信道，VC8是产生并传送填充数据慎的拟信道。其他仿真参数设置为：ON/OFF源按照泊松分布到达，平均到达率入（包/秒)的值分别取8500，6000，60000，5000， 65000，4500，持续时间服从指数分布，Pareto分布函数 gprnd(X,K,o,0)参数设置为：X=0.25，K=1.5,a=6=1 此时自相似流的Hurst系数为0.75，设置包复用成慎过程中复用协议数据单元MPDU的包区长度为8000bits，BPDU长度为8000bits；物理信道下行速率R的取值范图为2.3×107~2.4×107bps;VC1~VC6 的紧迫度加权系数的值分别取为1.8,1.6,1.4,1.2.1.0.0.8，VC1~ VC6的静态优先级的值分别取为1.0,1.2,1.4,1.6,1.8,1.9。各能拟信道最大调度时延、系统的最大调度时延仿真图分别如图1、图2所示。参考文献
[1 JTian Ye, Zhang Yanqin, Zhang Zijing.On the performance of prioritybased virtual channe ls scheduling algorithm in packet te lemetry system[J.Internationa1 Journa1 of Computer Network and Information Security: 2011.3(5):46:53.
[2]田野.那鑫.高晓玲刘庆利.具有广泛适用性的A0S虚拟临道调度算法[J].中国空间科学技术,2011,31(6):50-57
[3JTian Ye, L1 Qingfan, Feng Yongxin,Gao Xiaoling. A virtual channels scheduling algorithm with broad applicability based on movable boundary[Jj.Mathematical Problems in Engineering. 2013,20(11):113.
作者简介：添伟杰(1988一)，男，广东梅州人颈士研究生,主要研究高速移动无线信号处理。