基于带宽分配策略的下行共享信道分组调度算法

文章首先介绍了下行共享信道的分组调度模型,对常见的轮询和比例公平算法进行了简单介绍,重点说明了利用边际效用函数来实现基于带宽分配的服务策略以及对应的调度算法,最后通过仿真实验对提出算法的有效性和性能进行了验证与分析。     

云计算无线接入网下的物理下行控制信道增强

为了克服传统长期演进无线接入网的缺陷,讨论增强物理下行控制信道的可能性,并给出针对物理下行控制信道的增强方案,包括资源预留、联合发射、跨载波调度、增强的物理下行控制信道及其进一步的增强,由此可解决传统长期演进无线接入网协调不充分、难于实现的问题。     

矿山物联网分组调度技术研究

矿山物联网难以满足各种业务对服务质量的要求.在分析矿山物联网业务特点的基础上,借鉴服务质量控制思想,提出了一种解决矿山物联网服务质量问题的框架以及适用于矿山物联网的分组调度算法.     

GPRS中的分组调度算法

首先描述了GPRS(GeneralPacketRadioService)中的服务质量标准和延迟的标准化方法 ,然后根据对GPRS特性的分析 ,得出了GPRS中分组调度算法应遵循的一些原则。根据这些原则确定了几种可能适合于GPRS的分组调度算法 ,并在此基础上提出了一种基于延迟约束的分组调度算法。通过仿真发现 ,新算法可在满足延迟要求的基础上以较小的复杂度获得比其余算法更高的资源利用率。     

GPRS中的分组调度算法

首先描述了GPRS（General Packet Radio Service)中的服务质量标准和延迟的标准化方法,然后根据对GPRS特性的分析,得出了GPRS中分组调度算法应遵循的一些原则。根据这些原则确定了几种可能适合于GPRS的分组调度算法,并在此基础上提出了一种基于延迟约束的分组调度算法,通过仿真发现,新算法可在满足延迟要求的基础上以较小的复杂度获得比其余算法更高的资源利用率。     

工作流管理中分组批处理调度算法研究

针对成批服务工作流的K／1／1模型，提出了改进的先来先服务RFCFS和加权排队WQ两种分组批处理理优化调度算法。通过仿真的方法对它们的各种统计特性与传统方法做了比较，说明分组批处理是有意义的、且是可行的，可以缩短工作流实例中活动处理的平均等待时间、提高系统效率并可节约资源。     

高速下行链路分组接入中基于QoS的调度算法

针对几种通信业务的QoS需求,研究了HSDPA中非实时业务模型采用的调度算法,对多种调度算法进行了仿真分析,并提出了具有最小吞吐量保证的比例公平调度算法.对多速率业务模型,提出了一种基于QoS保证的速率控制调度方法.结果表明,该方法在用户速率保证以及时延保证上具有较好特性.     

LTE中增强视频业务QoS的时延感知调度算法

提出了一种改善视频业务流性能的分组调度算法,综合考虑了队列中分组丢失的数量和分组时延信息,动态地调整用户的优先级,以达到降低系统丢包率和最大化系统吞吐量的目的.仿真结果表明,与当前典型的分组调度算法相比,所提出的算法能够较大幅度地改善丢包率、公平性、吞吐量等方面的性能.     

通用高速分组交换调度算法

在iSLIP算法的基础上,应用二部图匹配中对角线数据无竞争的数学原理,采用关联指针的处理方法,提出了一种基于虚拟输出排队(VOQ)缓冲模式下的高速交换调度算法——迭代的关联指针轮转(i-CPRR)算法。该算法简化了指针的轮转方式,降低了设计难度。仿真表明,该算法减少了调度过程中的迭代次数,提高了算法在高负载条件下的带宽利用率,从而降低了交换系统的数据延时和VOQ队列深度,在高速交换系统中具有广泛的应用价值。     

基于有限优先级的动态调度分组算法

实时调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面.实时调度在理论分析时,都假设系统能识别任意多的优先级.当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量.在实际的任务系统中进行动态调度分析时包含任务系统动态调度所需的最小优先级数量的判断方法和任务系统分组算法.在此基础上,给出了任务系统分组的算法及最优分组的判定条件,并详细说明了任务系统分组算法的步骤和过程.     

Quality of experience based scheduling algorithm in LTE network with various traffics

Quality of experience (QoE) based scheduling algorithm of long term evalution (LTE) network with various traffics is studied. Utility functions are adopted to estimate mean opinion score (MOS) for different traffics and a new MOS metric called normalized MOS is defined. A scheduling algorithm based on normalized MOS and greedy algorithm is proposed, aiming at maximizing the entirety MOS level of the whole users in the cell. We compare the performance of the proposed algorithm with other typical scheduling algorithms and the simulation results show that the algorithm proposed outperform other ones in term of QoE and fairness.     

基于遗传算法的LTE下行系统资源分配算法

为改善多业务LTE下行系统的吞吐量和公平性并满足用户对多业务的需求,提出一种基于遗传算法的资源分配算法。该算法以遗传算法为基础,建立以适应度函数值之和最大化为目的的优化目标,根据用户业务的服务质量需求和信道状态信息设计适应度函数,经过选择、交叉、变异等操作,得到相对最优资源分配方案。仿真结果表明,与传统算法相比,该算法满足多种业务的服务质量需求,增加系统的公平性,对实时业务提供较小的时延,对尽力而为业务提供更大的吞吐量。     

基于服务量差值的Virtual Clock接入允许控制算法

Virtual Clock算法的接入允许控制算法仅要求系统中复用的各个连接的服务速率总和不超过系统的容量，但是这并不足以保证每个分组的时延都达到要求，主要原因在于：这种接入算法没有对每个连接占用的带宽在何种条件下能够释放作出规定，文中提出，当一个连接拆除时，只有等到所有未被服务完的连接在Virtual Clock系统中的服务量超过它们在各自参照服务器中的服务时时，该连接占用的带宽才能释放，采用这种接入允许控制算法，分组在Virtual Clock系统中的时延能够得到完全保证。     

LTE系统中基于缓存信息的非实时业务调度算法

为解决LTE系统中非实时业务调度算法比例公平PF(proportional fair)算法在分组数据业务模型下性能一般的问题,结合分组数据业务特点,在有限缓存队列模型下,提出一种兼顾系统吞吐量和用户公平性的非实时业务调度算法-基于缓存信息的调度BIBS(buffer information based scheduling)算法.该算法综合考虑了用户信道条件和缓存区内待传送的数据包信息.仿真结果表明,在不同平均速率的业务下,与PF算法相比,本文提出的算法在有效地提升系统吞吐量的同时,用户间公平性和通信中断性能也得到了极大的改善.     

802．11WLAN中一种基于竞争窗口的分组调度算法

IEE—E802．11MAC层中的分布式协调功能DCF（distributed coordination function）使用随机退避机制来解决信道竞争问题，导致信道资源不能充分利用，特别是在高负载的网络系统中，信道带宽在碰撞状态下浪费严重．本文提出了基于竞争窗口的分组调度算法，通过增加一个竞争窗口将节点间的竞争划分为两个阶段进行，其中只有通过第一退避阶段的节点才能进入下一个退避阶段，完成第二退避阶段的节点才能开始访问信道．根据具体网络情况，选择合适的第二阶段的最小窗口值，得到相应的网络性能．仿真结果表明该算法在高负载的网络中能够提高信道带宽利用率．     

基于演化算法的车间作业调度问题的求解方法

提出一种以演化算法为基础的车间作业调度(JSP)问题的求解新方法.基于JSP问题的混合整数模型,把调度问题的求解归结为一般的混合整数非线性规划(MINLP)问题.分别采用遗传算法和演化策略方法,讨论了混合整数非线性规划问题的求解步骤.基于惩罚函数以及Deb策略,讨论了混合整数非线性规划问题约束条件的处理方法.仿真结果表明,该方法在求解调度问题时,算法的编码,遗传、演化算子的设计,以及解码都比较简单,无需对于待求解的问题做具体深入的了解,使得该方法的适用范围更广泛.     

基于FPGA的LTE解调参考信号生成的实现

参考信号在LTE（Long Term Evolution,长期演进）中具有重要的作用,主要用于接收端提取信息并用于信道估计、均衡等.根据LTE系统相关的物理层协议规范,结合现场可编程逻辑门阵列（Field Programmable Gate Array,FPGA）设计技术,给出了解调参考信号生成的设计流程图.并采用ALTERA公司Cyclone III系列的FPGA芯片实现了解调参考信号的生成.仿真结果表明,基于FPGA的解调参考信号生成实现方案能够达到LTE相关协议规定的要求.     

淘汰赛编排算法理论研究

以往淘汰赛编排方法存在两个方面的问题:一是"查表法"问题:二是'框图法"问题.经过研究,提出了两个算法:一个是"根种子"位置编排算法;另一个是"分组编码"算法.通过这两个算法解决了以往"查表法"和"框图法"所存在的问题.