一种新的用于无线Ad hoc网络中视频传输的多路径包调度算法

该文提出了一种新的在无线Adhoc网络中进行视频传输的多路径包调度算法(MPPA)。该算法充分考虑到视频流传输的特殊QoS要求,针对视频流中的每个数据包进行操作,通过计算将其指定在某条路径上传输。避免了传统多路径传输中的接收端数据包乱序和重新排序的问题,有效地减小了接收端的启动延时和缓冲区需求。同时仿真结果验证了上述理论的正确性。

认知无线电网络中基于包调度算法的主动频谱切换

认知无线电网络中,主用户出现在自己的授权频段,但被次用户占用,此时次用户进行频谱切换.主动频谱切换机制是一种可以提高网络的带宽利用率,同时降低丢包率的方法.基于一个有效的包调度算法,提出一个主动频谱切换机制,以期减少频谱切换发生时的不可用信道.该包调度算法有效地集成了两个算法:频谱空洞填充算法和包迁移算法,来减少丢包率和带宽碎片.实验仿真结果验证了该主动频谱切换机制的有效性.

多媒体通信网络中基于优先队列的包调度算法的改进

多媒体通信网络的服务质量 (Quality of Service,Qo S)很大程度上依赖于包的调度算法 ,调度算法根据一定的服务原则来决定会话队列中包的优先级及其在输出链路上的发送顺序。本文针对一类以优先队列为基础的包调度算法 ,通过引入临界时间点和临界区间的概念 ,改进堆搜索方式 ,优化队列操作 ,提出了一个分步建堆算法。该算法在通常情况下具有一般堆搜索算法的高效率 ,但在会话突发情况下将建堆操作延迟分步完成 ,增加了建堆操作的动态性和灵活性 。

基于遗传算法的自适应CSMA/CA包调度

随着无线通信的发展,网络业务将逐渐由语音业务为主过渡到以不同QoS要求的数据业务占主导地位,简单的无线包调度算法如max.C/I(最大信噪比)和WRR(公平轮循)将无法满足不同数据业务QoS需求。本文提出一种适应无线局域网特点的基于遗传算法的自适应包调度算法(AGAPS),该算法工作在数据链路层,这种算法适应无线网络;AGAPS根据信道状态、业务的QoS需求、队列长度等参数来决定系统资源的分配,保护基站免受一些信息包流量的过度轮询,减少系统延时,提高系统的吞吐量。仿真结果表明AGAPS算法对比max.C/I算法有更好的用户公平性,而且系统吞吐量比WRR算法高。

基于任务包调度的精益造船制造执行系统

基于作业分解和任务包调度理论,提出以中间产品为导向的精益造船方法。根据造船作业内容和生产能力平衡划分船体分段任务包,在考虑场地资源和人员约束的条件下,建立任务包调度模型。同时,根据造船作业特点建立车间虚拟流水生产系统。在此基础上,开发面向中小型船舶企业的精益造船制造执行系统,实现造船车间的精益化生产。实例分析结果表明,基于任务包调度的精益造船模式及其制造执行系统的实施能显著缩短船舶生产周期,提高人员利用率和生产效率。

AHPS:公平的混合包调度策略

在综合服务模型中非实时通信虽然不要求严格的服务质量保证,但是它承担着绝大多数网络应用,因而传输性能的影响更广泛。目前用于保证实时连接的服务质量的速率比例包调度算法不能公平地处理非实时通信和实时连接,允许实时连接的通信量任意地抢占未预约带宽,使得非实时通信的传输性能恶化。自适应混合包调度算法不仅保证实时连接的服务质量,而且通过限制实时连接的非协议通信量对网络资源的占用,优化了非实时通信的传输性能,提高了带宽资源的效率。

一种无时间标记的包调度策略

本文提出一种多队列的包调度算法,该方法在调度的公平性、延时和所需的缓冲空间等性能方面与PGPS,PRPS等调度算法有相同的性能,同时无需对各个到达的数据包记上时间标记,使调度操作更为简单有效。

SVC的RTP封装及其在NS2包调度中的应用研究

随着流媒体技术的发展,实时传输协议RTP被广泛用于各种多媒体传输系统中,为实时应用提供端到端的传输。可伸缩视频编码(SVC)因其时域、空间和质量的可分级,能够为用户提供可分级性更强的视频流,满足不同终端设备用户的需求。本文针对SVC视频流应用于NS2网络传输仿真而设计了一套可伸缩视频编码的RTP封装方案,并将其应用于NS2仿真环境,实现了真实视频流的实时调度与传输。实验结果验证了该RTP封装方案的正确性和有效性。

改进的遗传算法包调度研究

多媒体通信网络的服务质量(Quality of Service,QoS)很大程度上依赖于包的调度算法,调度算法根据一定的服务原则来决定会话队列中包的优先级及其在输出链路上的发送顺序。本文介绍了包调度中需要考虑的因素,并将其归结为组合优化问题,在标准遗传算法(Standard Genetic Algorithm,SGA)的基础上提出了针对问题的改进遗传算法(Modified Genetic Algorithm,MGA)及其实施方法,提高了算法的寻优速率。

小无线网络中基于BLUF的包调度算法

在无线网络的多用户资源分配中,一个重要的问题就是设计高效的调度算法来保证用户的公平性,并充分利用有限资源和保证用户服务质量要求。提出一种基于缓冲区长度效用函数的多用户包调度(BLUF)算法,该算法充分考虑无线信道的时变特性,用缓冲区长度的效用函数来表示调度的服务质量需求的紧急程度,用户当前信道速率与其获得的平均信道速率的比值表示用户公平性和系统效率的权衡程度。仿真结果表明,与存在的比例公平性无线包调度(PFS)算法相比,BLUF算法能够保证实时任务的时延需求的前提下,获得更好的公平性、系统吞吐量等性能。

一种提供延迟保证的多级FIFS队列包调度算法

包调度算法是提供服务质量保证的一个重要部分.传统的每流区分的包调度方法通常不能支持较好的扩展性,不适应当前网络带宽的迅速增长.而非每流区分的方法又不能提供每流的服务保证.动态包状态(dynamic packet state,简称DPS)方法提供了一种在无须维护每流状态下提供保证服务的方法,该方法在保证服务质量的同时大大提高了扩展性.但是它仍然需要每包的调度,其复杂度和包的数量有关.在DPS的基础上提出了一种用多级FIFS队列提供延迟保证的包调度算法,并给出了该算法实现服务保证的约束条件.理论分析和仿真实验结果都表明:该算法可以实现常数时间的包调度复杂性,同时具有和DPS同样的延迟性能.

联合包调度频谱切换和功率分配的跨层设计方案

针对认知无线网络频谱切换造成系统吞吐量损失和切换延迟较大的问题,提出了联合包调度频谱切换和功率分配的跨层设计方案。该方案根据连续时间马尔科夫链模型预测信道状态信息,调度器采用包调度算法对预繁忙信道次用户进行调度,并重新分配认知节点功率以提升系统吞吐量。仿真结果表明,相对于传统频谱切换算法,该方案可在降低认知用户中断率的同时使系统吞吐量提升约5%。

PS业务变速率功能在包调度算法中的应用

本文介绍了包调度算法中各种业务的状态转换 ,即PS(PacketSchedule)

多媒体无线网络中基于WRR的包调度策略研究

研究了多业务无线局域网中的分组调度策略,在WRR-CSDPS(信道状态相关的带权重的循环调度)算法的基础上提出了一种最长队列优先的调度策略。算法的目标是减小最长等待队列的长度。通过理论和仿真验证,在该算法下,系统的吞吐量和时延性能有所提高,该算法能够减小业务对系统缓冲区的容量要求。

基于分组学习粒子群算法的众包软件项目调度

为解决众包软件项目调度问题中的开发者选择、任务分配和投入度确定3个强耦合子问题,引入开发者信誉度,考虑技能、工作时长、开发团队规模等约束,以项目完成质量和工期为目标建立数学模型。提出一种采用三段式混合编码的分组学习粒子群算法求解所建模型。所提算法根据适应度排序将种群划分为3组,不同分组的粒子数量随进化代数自适应变化,且各组根据不同的适应度采用不同的更新策略。将所提算法与10种具有代表性的算法在12个不同规模的众包软件项目调度算例中进行对比,结果表明,所提算法能够获得精度更高的调度方案。

基于制造资源动态组合的烟草卷包作业调度技术

针对烟草卷包生产线的振盘-机组-牌号复杂柔性生产约束,提出了基于制造资源动态组合的烟草卷包作业调度算法。系统地分析和建立了烟草生产过程中卷包作业调度的原则和约束,提出了基于首批订单的两阶段启发式调度思想;通过建立下达订单与生产订单关联的数据结构解决了多机组并行加工的难题;提出了基于多层次复合筛选的调度规则构建方法以提高作业计划的可行性;提出了基于规范的卷包机组动态组合方法以及基于工作日历的机组齐停算法,使生成的作业计划更加符合生产的实际需求。在此基础上开发了卷包作业调度系统并在工程实际中得到验证。

自适应遥测信道速率的分包遥测调度方案

在卫星分包遥测静态分配适应单一遥测信道的方案基础上,提出了一种改进型动态自适应遥测信道速率的遥测分包方法,将包传输的控制参数由绝对参数优化为相对参数,从而满足不同信道速率、不同包源速率下的包传输适应性。该方法通过将遥测包周期计数与遥测包静态分配的传输周期的比值作为遥测包传输等待迫切比例系数,用相对的传输迫切比例系数值对全部遥测包进行排序,从大到小组入遥测信道下传。通过这种遥测包调度策略解决了遥测信道速率变换对包传输控制的影响。此外通过调节遥测包传输比例系数也能很好地解决遥测包数据率变化对信道传输的适应能力的影响,如数据率增加时整体降低包传输频率、数据率减少时整体加快包传输频率。

一种新型的网络包公平调度算法的研究

针对现有分组轮转法的局限,提出一种新的分组策略——虚拟权重队列分组策略。在这个新的分组策略的基础上,结合DRR和WF2Q,提出了虚拟权重队列分组轮转法。仿真实验表明,虚拟权重队列分组轮转调度算法比现有的分组轮转法拥有更好的延时性能和公平性能。

分组网络中包调度算法研究

下一代因特网要支持QoS(quality of service)实现，而包调度又是QoS实现的关键技术之一。文中对现有的包调度算法进行了分类，分析和比较了各类算法的技术特点与性能优劣，讨论了包调度算法研究今后的发展方向。

可变长光分组交换的短包优先调度

为了解决因可变长光分组交换的输出队头阻塞问题造成分组的平均排队时延增加,分析了可变长分组的长度分布特点,提出了基于抢占方式的短包优先调度(PSPF)算法,以减少分组在输入排队中的平均等待时间。在PSPF算法中,短包可以抢占长包的传输时间而获得优先服务。分析和仿真结果表明当到达业务负载较低或中等程度时,采用PSPF算法可使短包的平均排队时延接近0,所有分组的平均等待时延减小,还保证了实时性TCP业务较低的平均等待时延。