一种适用于B3G移动通信系统下行共享信道的调度算法

本文针对后三代(B3G)移动通信系统中的宽带无线信道特性和流媒体业务特征,分析了可用于高速下行共享信道的各种传统分组调度算法,提出面向流媒体业务能够提高系统吞吐量的基于优先级公平调度(Priority-Based Fairness Scheduling,PBFS)算法.该算法根据各移动用户收发信道质量和业务传输的QoS要求动态调整各用户的业务传输优先级,确定下行共享信道的调度方案.并给出该算法的简化形式S-PBFS.仿真结果表明,与传统调度算法相比,S-PBFS算法在数据包传输时延受限的条件下具有无线信道利用率高、实现复杂度低等特点.     

HSDPA系统中一种感知用户终端缓存状态的QoE保障调度算法

针对HSDPA系统中现有调度算法无法满足实时业务QoE的缺点,提出一种保障实时业务QoE的调度算法。该算法根据用户反馈的信道质量信息和在基站获取到的用户终端缓存状况信息。确定用户的优先级并据此调度优先级最高的用户,进而保证实时业务的吞吐量和QoE需求。仿真结果表明,与轮询调度算法、比例公平调度算法相比,提出的调度算法不仅能够保证实时业务的QoE需求,而且能满足非实时业务基本的吞吐量需求。     

OFDMA系统保证服务质量的分组调度算法

在正交频分多址接入系统中采用正比公平算法可以兼顾吞吐量和公平性,有效地提高系统性能。结合正比公平算法,该文提出一种应用于正交频分多址接入系统保证服务质量的分组调度算法。为防止需求速率高但瞬时信道状况差的用户分配过多的子载波,算法使用了动态变化的权重因子。在一次调度过程中,剩余子载波的权重因子可以随着子载波的分配而更新。仿真结果证明,在满足实时业务服务质量的前提下,该算法比正比公平算法具有更好的公平性。     

考虑用户优先级的OFDMA下行链路自适应子载波分配

针对OFDMA下行链路系统,在总功率以及用户数据速率成比例的约束下,以获取整个系统容量极大化为准则,提出一种考虑用户优先级的自适应子载波分配算法.该算法初始分配时允许每个用户根据用户数据速率的相对比例以及自己的信道状态在所有子载波上独立的进行最优选择,当出现多个用户同时选择一个子载波,即出现冲突时,由平均信道增益的大小来决定用户选择该子载波的优先级.文中分别研究了平均信道增益大者为高优先级以及平均信道增益小者为高优先级的两种冲突解决办法,仿真结果表明,由平均信道增益小的用户来优先选择冲突子载波的算法综合考虑了公平性和频谱效率,与系统容量上限相比,性能损失较小,复杂度低,速度快,能够满足实时要求.     

一种新的HSDPA分组调度算法研究

目前已提出的HSDPA调度算法仅是基于用户的优先级进行数据分组的调度.文章考虑了3G系统的业务多样性,综合考虑用户的优先级和业务的级别,创新性地提出将两类分组调度算法,即基于业务类别的分组调度算法--加权公平排队算法,与基于用户优先级的调度算法--最短队列算法或者最长队列算法相结合后的调度算法.仿真的结果显示,提出的调度算法能满足不同业务要求的QoS.从吞吐量和延时来看,最短队列算法与加权公平排队算法结合方案优于最长队列算法与加权公平排队算法结合的方案.     

一种基于网络优化的动态信道分配策略

该文提出了一种在CDMA网络中基于网络优化的动态信道分配策略,它针对恒定比特率(CBR)业务建立了一种整数规划的数学模型,它不是每个时隙进行一次信道分配而是若干个时隙根据当前所有用户的状态统筹做一次调度,目的是使得用户QoS和系统性能得到折中考虑。通过仿真,相对于传统话音优先和按照优先级排队的分配算法,这种优化算法在保证业务的QoS的同时使得信道利用率得到提高。     

正交频分多址系统中一种面向多业务应用的自适应资源分配算法

针对正交频分多址(OFDMA)系统下行链路多业务自适应调度的问题,该文首先以最大化系统吞吐量为优化目标、每种业务的服务质量(QoS)保证为约束条件,建立了一种通用的多业务自适应资源分配模型。为解决此优化问题,提出了一种具体的自适应资源调度算法。该算法对实时业务按照用户选择最好的信道的原则分配尽可能少的资源以保证其QoS,对非实时业务把尽可能多的剩余资源按照信道选择最好的用户的原则进行分配,充分利用信道资源,提升系统容量。仿真结果表明,该算法保证了下行OFDMA系统吞吐量的同时,在实时业务的延时和丢包率等方面有一定的优越性。     

提供区分服务的可抢占信道调度算法

在OBS网络LAUC-VF信道调度算法的基础上,提出了一种新的能够提供区分服务的可抢占武信道调度算法,它既保证了高优先级业务的低延迟传输,也使低优先级的业务能与高优先级业务共享信道资源,从而改善了OBS网络的QoS特性.     

协作系统中基于比例公平的资源分配方法

针对多用户协作中继系统中的资源分配问题,提出了一种在满足用户速率比例公平约束条件下的新算法。该算法先将由2个时隙组成的中继用户传输链路转换为一个等效信道链路,将涉及子载波分配、中继选择和功率分配的组合优化问题转化为分步的次优化问题。该算法在等功率分配情况下,根据各用户速率比例公平系数进行初步子载波数目分配;以瞬时信道增益最佳原则,进行剩余子载波数目分配及具体子载波分配,同时完成中继选择;在速率比例公平约束条件下推导出次优化功率分配的闭式表达式,从而完成各子载波上的功率分配。仿真结果表明,该算法在有效提高系统容量的同时,保证了各用户速率之间的比例公平性。     

多业务MIMO-OFDMA/SDMA系统跨层调度与动态资源分配

对多业务MIMO-OFDMA/SDMA 系统下行链路跨层调度与动态资源分配问题进行了研究.首先,在满足各种约束条件的前提下,以最大化系统吞吐量为目标建立了相应的优化模型;然后,提出了一种基于业务类型和子空间距离的用户分组算法,该算法采用聚类分析的方法在每个子载波上对配置有多根接收天线的用户进行分组,从而降低了调度时所需搜索的用户空间的维数;接着,基于所提出的用户分组算法并结合不同业务的优先级提出了一种新的跨层调度和资源分配算法,该算法充分利用跨层信息为每个子载波调度相应的用户组,并为调度到的用户分配相应的系统资源,从而通过最大化每个子载波的吞吐量近似实现了系统整体吞吐量的最大化.仿真结果表明,与现有的方案相比,所提算法更好地满足了不同业务用户的QoS要求,并获得了更好的吞吐量性能.     

二进制堆排序算法的改进研究

基于对网络服务质量中队列调度算法的介绍和分析,从队列的优先级角度出发,对经典的二进制堆Heap调度排序算法进行了改进,提出了一种新的Heap＋算法,该算法充分利用原算法出队、入队操作数固定的特点,使其在保证硬件实现复杂度低的情况下能够做到出队、入队操作的流水化,从而达到高度的并行性。且具备很高的资源利用率和可扩展性,可用于高速链路上高精度虚拟时间的排序操作。     

Effective resource scheduling scheme considering scheduling relevancy for downlink joint transmission system

Coordinated multi-point(CoMP) transmission is a promising technique to improve both cell average and cell edge throughput for long term evolution-advanced(LTE-A).For CoMP joint transmission(CoMP-JT) in heterogeneous scenario,if joint transmission(JT) users are firstly scheduled,other non-JT users will not be allocated sufficient resources,i.e.,scheduling relevancy exists in the users under different cells in the same coordination cluster.However,the CoMP system throughput will decline remarkably,if the impact of scheduling relevancy is not considered.To address this issue,this paper proposes a novel scheduling scheme for CoMP in heterogeneous scenario.The principles of the proposed scheme include two aspects.Firstly,this scheme gives priority to user fairness,based on an extended proportional fairness(PF) scheduling algorithm.Secondly,the throughput of the coordination cluster should be maintained at a high level.By taking the non-CoMP system as a baseline,the proposed scheme is evaluated by comparing to random PF(RPF) and orthogonal PF(OPF) scheme.System-level simulation results indicate that,the proposed scheme can achieve considerable performance gain in both cell average and cell edge throughput.     

Broadcast-First Service Scheduling Scheme for Vehicle-Roadside Communication

In recent years, the research of vehicular ad-hoc networks (VANET) has become increasingly popular. More and more vehicles want their requests to be served from roadside units (RSU) in VANET, thus the service scheduling of RSU becomes an important task, especially when a large number of vehicles drive past the RSU and access data. Obviously, different kinds of request messages have different degrees of emergency, in other words, request messages have different priorities while scheduling. In order to provide a more effective and appropriate scheme, in this paper we study the scheduling of service algorithm in VANET, and proposed a novel broadcast-first service scheduling scheme. That scheme is on the basis of existing priority schemes, and takes channel bandwidth and processing capability of RSU into consideration so as to cope with the challenges in vehicle-roadside data access. Finally we conduct our experimental scenario, and simulation results show that our algorithm performs better than other existing algorithms by the comparison.     

基于逆序层优先的柔性综合调度算法

针对以往柔性综合调度算法均考虑正向调度,导致需要考虑目标工序的多紧前工序约束条件,难以合理安排相关工序进而影响产品完工时间的问题,该文提出一种基于逆序层优先的柔性综合调度算法。首先,提出逆序层优先策略,将各工序分配至逆序层待调度工序集;其次,提出动态拟长路径策略,确定各逆序层待调度工序集中工序的调度顺序;然后,分别提出设备选择策略和设备抢占策略以确定目标工序的加工设备以及加工时间;最后,提出基于完工时间翻转的调度方案转换策略,将逆序调度方案转换为正序调度方案。实例表明,和已有主流算法相比,该算法在不提高算法复杂度的前提下能够缩短产品完工时间。     

Dynamic wavelength selection and delayed burst assignment schemes for Optical Burst Switching networks

Optical Burst Switching (OBS) has been proposed as a promising switching technology for the next generation of optical transport networks. In this paper, we address the issue of how to provide proportional differentiated services in OBS networks. Firstly, a Dynamic Wavelength Selection (DWS) scheme is introduced to provide proportional differentiated services in bufferless OBS networks by dynamically assigning more and longer periods of wavelengths to high priority classes. This scheme can also utilize wavelengths efficiently because the wavelengths are shared among different classes. Next, a Delayed Burst Assignment (DBA) scheme is introduced, by which bursts of the high priority class are given a higher probability for reserving wavelengths by scheduling the bursts of the low priority class with a delay to provide quality of service (QoS) in OBS networks. The integration of these two schemes provides proportional differentiated services and improves the burst loss performance by giving the burst head packet (BHP) two opportunities of scheduling its data burst (DB).     

多业务网络动态带宽分配算法研究

在多业务网络环境中,面对不同的QoS需求,为不同业务分配合理的带宽资源是提高网络效率的有效保障。探讨了多业务网络环境下的带宽资源管理办法。重点研究了区分业务模型Diffserv中相关队列调度算法的基本原理,并对加权循环算法WRR进行改进。在基于周期测量发送队列的基础上对队列分配权值进行动态调整,使高优先级业务能够得到充分带宽资源保证的同时,对低优先级业务也有最低的传输带宽保证,从而满足多个业务的共同需求。通过NS2仿真和分析表明,经过改进的算法能对多业务环境下的数据传输提供区分服务,并且使得高优先级业务在丢包数和数据延迟方面与低优先级业务相比有明显减少。     

移动智能网SCP多业务环境下的过载控制研究

基于移动智能网的SCP系统,提出了多业务系统的流量控制模型,设计了一种过载控制算法,实现了多业务环境下根据业务优先级分配系统资源,动态控制基于业务的流量.该算法同样适用于下一代网络(NGN)的应用服务器.理论分析和仿真结果表明算法对多业务的过载控制具有很好的公平性和有效性.     

卫星光网络标准化数据传输与虚拟信道复用研究

针对激光链路中不同业务数据传输效率低的问题, 提出传输帧再封装单元(TFRU)设计方法。 TFRU采用虚拟信道(CVC)技术,通过对业务数据二次封装与VC复用实现传输数据格 式与速率的统一。 为进一步提升复用效率,提出基于TFRU的VC优先级调度算法,依据TFRU的封装原理 与信源数 据到达率,定义了由VC优先级和帧紧迫度决定的动态帧优先级,并给出VC优先级调 度的具体方 法。仿真表明,采用TFRU后系统吞吐量提高了3.054M,调度时延减少0.918s,较大提升了 系统性能; 只有当TFRU的传输速率大于各信源数据率的总和时,缓存需求才能被满足;基于TFRU的优先 级算法通过对不同信源TFRU帧的动态调度,保证了各VC中TFRU帧的调度公平性。     

多业务CDMA蜂窝移动通信系统的功率控制

本文提出了多业务CDMA蜂窝移动通信系统的一种下行链路功率控制策略，系统的最优功率分配可以归结为求解归一化链路增益矩阵在有约束条件下的最大实特征值。在对系统的最优功率分配进行理论分析的基础上，给予了相应的仿真结果，并针对实际系统负载过重的情形，提出了按照业务优先级别逐步去除小区用户的功率控制策略。