一种基于ACK反馈的多用户分组调度方法

利用自动重传请求(ARQ)的应答(ACK/NAK)和前向信道质量高度相关这个特点,针对1xEV-DV的前向分组数据业务提出了一种新的调度方法。新方法无需反馈信道质量信息(CQI),只基于ACK反馈进行前向分组数据信道(F-PDCH)调度。比之于传统调度方法,新方法省略了信道质量报告信道(R-CQICH),改为要求用户在R-ACKCH上密集发送ACK/NAK信息,此信息除用于混合ARQ操作外,同时用于多用户分组调度。仿真表明,新方法有更好的吞吐量并能满足正比公平准则。     

采用遗传算法的多载波比例公平调度

提出了适用于OFDMA系统,采用遗传算法的多载波比例公平调度（MC-PFS）及最大信干比（MCI）改进算法。根据比例公平准则,MC-PFS通过遗传算法搜索最优子载波分配方案。仿真结果表明采用遗传算法的MC-PFS可获得近似理论上界的性能。通过引入MCI初始分配结果,改进算法可提供比理论上界（比例公平）更高的系统吞吐量。     

基于比例公平的改进调度算法研究

通过分析无线网络中经典的调度算法,比较各种算法的性能特点,给出一种改进的调度算法,并验证了其短期服务时间保证的性能.结果表明,该方法具有较好的短期公平保证,提高了调度算法的整体性能,在未来的移动通信系统中有较好的应用前景.     

两种应用于HSDPA的最大C/I调度算法的仿真性能分析

高速下行分组接入是UMTS系统为适应高速下行分组业务的需求而提出的解决方案,其调度算法采用最大C/I和RR。对两种不同的最大C/I调度算法——完全的最大C/I算法和重传优先的最大C/I算法进行了性能的仿真,得到了最大重发次数对误帧率影响的曲线。结果表明,重传优先最大C/I算法在最大重发次数低时性能较佳,而完全最大C/I算法在最大重发次数高时性能较佳。分析了仿真结果产生的原因。     

MIMO系统中基于加权公平队列的空间复用多用户接入调度算法

多入多出(MIMO)系统利用多个发射和接收天线可以取得空间复用的效果.传统的加权公平队列WFQ虽然给每个用户提供了公平的接入信道机会,但是并没有利用MIMO系统空间复用的优点,系统容量并没有得到改善.针对这个问题,提出了一种新的基于加权公平队列的空间复用多用户接入SMMA调度算法,将上层的公平调度策略和物理层的优化天线分配相结合.最后通过仿真,将传统的WFQ算法和基于WFQ的空间复用多用户接入调度算法进行比较.仿真结果证明SMMA-WFQ算法不但给每个用户提供了公平的接入信道机会,而且提高了系统容量.     

一种基于弱实时的加权公平队列调度算法

针对目前的一些实时应用，例如视频传输应用、网络传输延迟和网络资源利用率相矛盾的问题，结合弱实时理 论，提出了基于弱实时约束的广义处理器共享(WGPS)的调度策略以及面向分组模型的基于弱实时约束的加权公平队列 (W2FQ) 调度算法.该算法以加权公平队列(WFQ)调度算法为基本算法，根据丢失率参数和弱实时约束的要求，适当丢失一 些分组，从而可以降低网络传输延迟和减小网络服务带宽.理论分析和仿真结果表明，该算法是一个公平可行的调度算法 ，而且与WFQ算法相比，实时应用能够得到更及时的传输且保证服务质量不受影响.     

OFDM系统中下行链路的实时公平调度算法

提出了应用于以正交频分复用技术为基础的蜂窝移动通信系统的下行链路资源调度机制，称为实时公平调度算法。该算法通过独特的初始化子信道分配机制获得一个比较公平的子信道分配，然后通过公平精度参数控制迭代进一步优化使子信道分配更公平，并通过最小公平指数使分配方案满足公平约束条件。仿真分析证明，在每个调度周期内实时公平调度算法可以保证所有用户公平地共享带宽资源，而且可以满足给定的最小公平指数要求。     

实时调度算法研究

对实时调度进行了讨论:研究了单处理器下的经典调度算法:单调速率调度、最早死线调度和最短空闲时间优先调度;分析了多处理器系统中的典型调度算法:对分布式系统中的两种调度算法:广义单调速率调度和分布式风车调度做了简要论述;指出实时调度研究策略方向。     

MIMO系统中自适应延时公平调度算法

为了提高MIMO系统的容量,提出了一种自适应公平调度算法,在每个调度时隙,根据用户的信道环境和分组数据长度选择具有最小延时的用户进行传输,并且动态更新用户的平均传输延时,根据更新的平均传输延时自适应选择被调度的用户,从而使得不同信道环境和不同数据长度具有不同延时的用户都能公平的获得传输机会.通过仿真,将轮询调度算法和最大信噪比调度算法与ADFS算法进行比较.仿真结果表明,三种算法中ADFS算法具有最小的系统平均延时,并且可以给每个用户提供公平的传输机会,并取得较大的系统容量.     

一种混合实时任务系统的公平调度算法

Baruah提出的PFair公平调度理论是周期任务在多处理器系统上的最佳实时调度理论,而在实际实时系统中,实时任务往往是由周期任务和非周期任务组成的混合任务系统．在研究PFair公平调度理论和算法的基础上,提出了基于服务器思想的公平调度方案,使得PFair调度理论适用于多处理器系统中混合任务的实时调度,并提出了对非周期任务进行实时调度的3种策略,给出软实时性非周期任务在不同调度策略下的最坏响应时间计算公式,并且证明了计算公式．     

一种提高小区干扰协调中用户公平性的载波调度算法

针对LTE-Advanced系统中小区干扰协调的用户公平性问题,提出一种基于用户优先级的比例公平调度算法。该算法通过引入用户优先级因子来调节小区边缘用户与小区中心用户的载波分配,进而在保障系统吞吐量的前提下改善频谱资源受限的小区边缘用户的公平性。仿真结果表明,该算法在以系统吞吐量下降了0.7%的代价下使小区边缘平均用户数据速率提高了90%以上。     

基于Round Robin无线调度策略的公平性分析

在无线调度策略中，保证公平性和提高系统吞吐量是矛盾的，因为保证公平性是以牺牲系统吞吐量为代价的。本文首先给出基于Round Robin无线调度策略的时间公平性和容量公平性定义，然后研究在一定系统吞吐量下调度策略可以保证的最大时间公平性和容量公平性，并在理论上证明在相同吞吐量下时间公平性不小于容量公平性，仿真结果表明了理论分析的正确性。     

无线多跳网络公平性与时延保证链路调度

分析了无线多跳网络中链路调度机制与用户公平性和时延保证特性的关系。为保障多用户业务公平性并减少用户的端到端时延,引入了“链路调度周期”和“链路跳数度”的概念。基于用户调度机会公平性最优化问题模型,通过寻求次优解的方案提出一种用户公平性与时延保证链路调度算法。算法充分考虑了无线多跳网络的空间复用和链路物理特性,保证了系统吞吐量性能。理论分析与仿真结果表明,该算法在保证一定系统吞吐量的前提下,可以有效地提高用户公平性和端到端时延性能。     

加权比例公平自适应粒子群跨层资源分配算法

针对多用户正交频分复用系统,提出一种新的适合于混合业务的加权比例公平自适应粒子群跨层资源分配算法(WAPCRA).该算法在媒体接入控制层进行加权比例公平调度;在物理层将自适应粒子群算法引入其资源分配,并推导出一种新的功率分配方式.仿真结果表明,WAPCRA能在低复杂度、保证用户公平性和满足用户业务流时延需求的基础上,有效提高系统总速率.     

基于非抢占RMS的分布式控制系统中实时任务调度算法

分布式控制系统是一种应用极为广泛的分布式实时系统,如何将系统中的任务分配到各个处理器上并保证它们的时限是系统关键技术之一．对于系统中每一个处理器上的任务采用非抢占RMS算法调度,该算法是一种最优的静态任务调度算法,在单处理器调度算法的基础上,结合启发式任务分配算法,提出了一种分布式控制系统的调度算法．该算法是一种静态任务分配算法,算法的开销小、网络负载量低;同时在任务分配时考虑了各个处理器的负载均衡．仿真结果表明了算法的有效性．     

基于两阶段启发式算法的多场桥作业调度研究

场桥作业调度对集装箱码头整体运营效率具有重要影响。在分析多台场桥协同作业的基础上,考虑场桥实际作业中不可相互跨越与安全距离等特有约束,建立了场桥作业调度问题的混合整数规划模型。针对模型求解的复杂度,设计了两阶段启发式算法,最后通过数据实验对模型与算法的有效性进行了验证。     

可控公平约束的企业无线网络功率控制

针对企业无线网络的特点,提出一种基于可控公平性约束的网络功率控制优化方法。该方法可根据节点受干扰的程度,灵活设置参数,以反映节点对公平性的不同需求,可在不同应用场景下对网络吞吐量和公平性指标进行适当的折中。仿真结果表明,相对于最大化总吞吐量准则和最大最小公平准则,采用可控公平约束的企业无线网络功率控制算法,具有更好的灵活性,可更精细地调节节点间功率分配的关系,在抑制干扰的同时,保障网络性能的相对均衡和公平。