基于邻居集合的WiMAX网络带宽资源调度算法

在轮询带宽调度和随机带宽调度两种经典算法的基础上,提出了一种基于邻居集合的带宽资源调度算法来分析和优化WiMAX(world interoperability for microwave access)网络的带宽分配和调度过程.该算法通过使用邻居集合和优先列表,对网络中的用户站,尤其是对使用Mesh模式连接的用户站之间的带宽调度进行了优化,使无线网络的带宽资源能够在网络局部得到优化调度,以达到优化整个无线网络的带宽调度效率.NS2模拟结果表明,该算法具有更低的延迟和更高的吞吐量,能够更好地利用网络资源.     

WiMAX上行链路实时业务改进调度算法

针对WiMAX建议的rtPS和ertPS调度机制处理变速率实时业务时MAC层开销大,导致时延增大的缺点,提出了一种能够有效调度多用户变速率实时业务的上行链路调度算法。该算法在SS端实时监控数据率,减少发送带宽请求的次数,从而提高整体的上行链路资源利用率,并在BS上行调度器中优化调度策略,使得最急迫的用户优先得到服务。仿真结果表明该算法与ertPS相比,在不影响系统吞吐量的情况下上行时延减少了约15%。     

WiMAX网络PMP模式带宽分配过程研究

对IEEE 802.16网络点对多点模式的带宽分配过程进行分析,讨论在不同可用带宽情况下WiMAX网络中各种数据流通过用户站向基站请求带宽资源的过程以及基站和用户站对网络中的不同数据流的带宽请求进行处理的情况.在此基础上,提出一种分析WiMAX网络按用户站集中分配带宽资源的马尔可夫模型.该模型使用多重队列的方式分析了基站和用户站的运行情况,提供了在不同网络配置情况下或者使用不同带宽分配算法时网络中各种数据流的阻塞概率,为分析WiMAX网络带宽资源分配过程和优化网络参数设置提供帮助.     

FFCS:WiMAX Mesh网络中一种流公平集中式调度算法

在WiMAX Mesh集中式调度模式下,通常难以同时保证带宽分配的公平性和网络的吞吐量,从而造成拥塞或低吞吐量等问题.本文综合考虑公平性和空间重用性两个方面,提出基于流公平的WiMAX Mesh集中式调度模型,将调度问题归结为0-1非线性规划问题.由于非线性规划是一个NP难解问题,难以求出最优解,本文提出一种启发式调度算法FFCS,采用拉斯维加斯随机算法思想,将随机初始调度调换成较优调度,通过增加随机次数取优逼近最优解.仿真实验表明,FFCS在带宽分配的公平性上比两个典型调度算法LIF和MRF略有提高,当带宽请求较少时网络吞吐量分别比两个算法提高了12.2%和19.8%,带宽请求较多时可提高15.5%和21.6%.     

一种Tracker引导的缓存调度方法

为优化流媒体视频点播系统中客户端对数据的缓存调度,使整个系统的播放质量与资源利用率趋向最优,提出一种Tracker引导的缓存调度方法,Tracker收集缓存服务器的负载信息和网络中的数据请求信息,采用基于流行度的预测方法推测下一阶段网络中需要的副本数,以此为根据对客户端缓存建议请求予以响应.客户端以Tracker的建议和自身在邻域网络内感知到的副本数为依据,使用兼顾全局和局部利益的决策算法进行视频数据的缓存操作.模拟结果表明,Tracker引导的缓存调度方法能够有效的保证网络中客户端节点的播放质量,并在一定程度上降低缓存服务器的负担,使整个系统的缓存调度趋向最优.     

基于任务综合规划的相控阵自适应调度方法

研究机载相控雷达调度优化控制问题.机载相控阵雷达可以高效遂行作战任务,但如何合理调度雷达任务请求,实时优化处理同时多任务对系统时间资源的竞争,是充分发挥多功能相控阵雷达性能优势的关键.针对相控阵雷达同时多任务在时间窗约束下实时优化调度问题,在综合考虑调度时刻前后任务请求、调度限制和可用资源等因素基础上,权衡任务请求重要程度、紧急程度和前后一定时间段内资源利用情况,提出了一种利用任务综合规划的相控阵自适应调度算法.仿真结果表明,新算法能够在雷达有限时间资源内提高相控阵雷达任务调度效率和时间利用率,获得了更优的综合性能.     

基于最优子网的虚拟网络映射算法

针对在虚拟网络映射过程中物理资源碎片化导致嵌入请求被拒绝,从而降低物理资源利用率的问题,提出一种基于最优子网的虚拟网络映射算法,通过优化的重边匹配算法,合并符合约束条件的虚拟节点,同时粗化网络拓扑,运用广度优先搜索算法创建候选物理子网集合,将粗化后的虚拟网络请求映射至最优子网。仿真结果表明,该算法能够减小链路映射跳数,提升虚拟网络请求接受率和收益开销比。     

基于代理缓存的流媒体动态调度算法研究

该文研究了在Internet环境下通过代理服务器将流媒体从源服务器传输到多个客户端时的骨干网络及服务器带宽消耗问题．在分析了传统多媒体流动态调度算法不足的基础上,提出了基于代理服务器协助的补丁预取与服务调度算法(P^3S^2A)．由代理服务器通过单播连接从源服务器中获取流媒体数据,然后通过组播方式转发给客户端．同时根据当前客户请求到达的分布状况,代理服务器为后续到达的客户请求进行补丁预取及缓存．理论分析及实验结果表明,与传统的动态调度方法相比,该文提出的算法能够在不消耗更多的缓存空间的情况下,更有效地节省骨干网络的带宽资源,特别是在访问请求强度较高的情况下,效果更为突出。     

PIPO:一种基于网络处理器的新型多通道报文缓冲调度机制

随着链路速度的增加,为避免拥塞所导致的报文丢失,网络处理器需使用大容量、高带宽的多通道报文缓冲存储器.如何高效利用多通道报文缓冲存储器的带宽成为网络处理器设计的一个重要问题.在分析网络处理器中报文缓冲特点的基础上,提出了一种流水输入/并行输出(PIPO)的新型多通道报文缓冲调度机制,采用流水输入调度技术处理输入端的写请求序列,采用并行输出调度技术调度输出端的读请求序列,同时采用存储访问策略优化输入/输出端的访存效率.通过模拟实验与传统的FCFS调度方法相比较,PIPO调度方法具有更高的带宽利用率和更低的瞬时带宽抖动.     

光网络环境中最先开始路径优先的自适应路由算法

为了优化光网络环境下分布式计算系统的资源调度性能,提出了一种最先开始路径优先的自适应路由算法。该算法基于Dijkstra最短路径优先算法,通过引入一个时间标记变量来估计从源节点到当前目标节点的最先可用时间,绕过调度过程中产生拥堵的链路,选择能够最先开始通信的路由,从而减小通信竞争冲突,缩短了调度长度。仿真结果表明,该算法能够使用较少的网络链路资源来获得最短的调度长度。