调度算法的网络资源论文范文

1进行微时隙数重组的网络资源调度

层次划分的资源调度树形成后，为满足微时隙数分配的需求，进行微时隙数行为状态重组的网络资源调度算法，其过程是：各节点的处理的数据往返合成所需微时隙数用pi来表示。gi表示MeshBS节点所需微时隙数与Mesh网络数据子帧处理全部数据微时隙数之间的比值。当上级节点发送数据信息传输的流量传递到了到下级节点。数据子帧从资源调度树的叶子端i传输数据到根端的MeshBS节点微时隙数与每一数据子帧节点的微时隙数比值用wi表示。对资源调度树的数据子帧流量输出方向而言，微时隙数的比值wi与子帧微时隙数gi相等。另外，在数据传输过程中，资源调度树根茎节点除了有自己的分配流量外，还存在根节点与叶节点的转发流量。此时，wi小与或等于gi。当资源调度树的茎叶节点的传输趋于平衡状态时，每一MeshBS节点的自身传输流量和上一级转发出的流量之和等于该MeshBS节点向下一级所传输的流量。另外各节点可以通过Round-Robin轮询方式公平地转发其它流经本节点的流量.对于单位时间内MeshBS子帧无法发送完成的部分,可以将剩余数据放在本节点的缓存队列等待下一子帧发送，整个调度算法完成。由此可见，基于层次划分行为特征状态重组的网络资源调度算法在整个网络资源调度过程中完成了对流量的合理分配，避免出现丢帧、重传的现象，优化了网络资源应用。在网络稳定性兼容性方面有突出表现。

2仿真实验结果分析

通过WiMAXMesh网络仿真平台和仿真参数对基于WiMAXMesh网络层次划分行为状态重组的网络资源调度算法进行实验分析。当各WiMAXMesh的各个节点按照单位时间内微时隙数处理WiMAXMesh网络传输数据量达到最大值，网络资源利用率最大化处理，并按照WiMAXMesh网络节点发送包括自身和中转的全部数据包来进行实验。参与实验的数据参数见表1。图1所显示的是Mesh网络，基于网络的不同层次，通过仿真数据的各节点，形成MeshBS的资源调度树。根据WiMAXMesh网络层次划分形成的资源调度树对微时隙数重组的网络资源调度算法，通过计算得出结论，各个节点从上级节点传输子帧到下级，数据信息传输从MeshSS到MeshBS的过程中自身流量与根节点流量基本持平。资源调度树由各节点发出的流量与到达叶子端MeshBS节点的流量基本相等,各节点所需微时隙数基本一致,网络稳定性和容灾性均得到提高。流量的损失也降到最低，吞吐量对比图如图2所示。网络吞吐量根据源数据发送量按照比例分配给各个MeshSS节点并根据算法把各个节点合理分配比例带宽。其中X轴表示节点，Y轴表示数据信息传输速度，单位用字节/×106表示。与原调度法相比新的网络资源调度法减少流量的消耗，平稳网络速度。从图2可见，与原有资源调度算法相比，新的资源调度算法更能节省数据传输过程所需的时间。仿真实验表明，WiMAXMesh网络层次划分行为状态重组的网络资源调度算法运算量适中，资源调度所需时间更短，避免消耗多余流量，并在实际网络应用中减少重帧丢帧的现象。增大WiMAXMesh网络吞吐量减少数据传输的容灾性。通过对网络资源的不同层面进行合理的行为特征状态重组使网络资源实现最优化分配。

3结论

通过对现阶段主流的资源载体WMN网络的特点和WiMAXMesh网络资源调度算法进行分析。在不同的层次网络结构中，合理分配运算流量，优化网络资源等方面进行研究。提出一种基于WiMAXMesh网络层次划分行为状态重组的网络资源调度算法。通过仿真实验证明了这些启发性的网络资源调度算法可提升WiMAXMesh网络吞吐量,也可满足各节点的资源网络优化的需要需求，运算量小，实用性强。对未来更多样的优化网络资源提供帮助。为网络资源用户提供更完善的服务，有效的解决了原有资源网络调度过程中的重帧丢帧、损耗流量、运算繁琐、调度过程所需时间长等问题，提高网络资源高效利用率。

作者：王海顺吴华单位：安阳师范学院继续教育学院安阳师范学院网络与教育技术中心