一种CDMA蜂窝网中业务相关的公平调度算法

在调度算法中考虑到业务大小的信息,提出了一种蜂窝CDMA系统中业务相关的公平调度算法。在蜂窝CDMA系统中引入基于比例补偿的无线公平调度算法,然后在比例补偿策略中考虑业务大小的信息．其仿真结果表明,该算法在蜂窝CDMA系统中具有良好的性能．     

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

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

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

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

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

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

一种基于多信道和分组的公平调度算法

提出了一种应用于多信道系统的公平调度算法,该方法能将数据流均匀地分发给多个并行信道,对网络阻塞有很好的抑制能力。同时它在公平性和延时性能方面与PGPS(packet generalize processor)、PRPS(packet by packet rate proportional server)等调度算法有相似的性能,在保证每流带宽的基础之上,能确保数据流的最大延时和最小缓冲区需求。     

一种在混合业务中保证流业务QoS的调度算法

为保证混合业务中流业务的丢包率和中断率,提出了一种基于二维效用函数的调度算法. 仿真结果表明,提出的方法对于丢包率和中断率的服务质量保证能力,均优于修正的最大加权时延优先算法和指数正比公平算法等仅以排队时延为优化目标的混合业务调度算法.     

一种超高速无线局域网多用户多业务调度算法

针对超高速无线局域网的系统性能要求,提出了一种新的超高速无线局域网多用户多业务MUMS(Multi-user and Multi-service)调度算法.基于对不同业务的服务质量QoS(Quality of Service)要求、用户信道状态信息CSI(Channel State Information)及服务队列信息的综合分析,此算法对业务和用户进行分层调度.仿真结果表明,在满足不同业务QoS需求且保证用户公平性的同时,提出的调度算法能有效地降低丢包率,提高系统吞吐量.     

一种调度算法无关优先级调度方式

调度算法是交换开关中的一个重点研究内容。本文提出一种交换开关调度算法GLSA。这种调度算法利用支持优先级的先进先出缓冲队列所提供的优先级排队功能，可以简单、高效地实现调度算法无关优先级调度。通过理论分析说明GLSA具有算法简单、带宽利用率高、实现代价较低的优点，可以满足高速交换开关的需要。     

MU-MIMO下行链路基于加权用户相关的公平调度

针对单小区MU-MIMO下行广播信道传统的公平调度算法在逐次添加用户的过程中不能准确计算用户可达速率,从而无法兼顾良好的公平性及系统和速率的问题,提出一种基于加权用户空间相关度的公平调度算法(WUCFS)。采用该方法,用户的添加基于对候选用户与已选用户以及潜在的可能被选择用户之间的相关度的综合考虑,以加权相关值最大为调度准则,能够更准确地估计用户实际传输速率,并且更公平、合理地激活一组相互之间干扰小的用户。相比于已有方法,所提算法能够在获得高的系统和速率的同时更好地保证用户之间的公平性。     

一种改进型TD-SCDMA下行同步算法研究

目前我国自主研发的第三代移动通信标准TD-SCDMA已经成功商用.基于TD-SCDMA的物理帧结构特性,该文设计了一种用于下行同步码组捕获与精确帧同步的单码序列峰均比判决算法.MATLAB仿真结果表明:新算法在复杂度低于传统算法的同时,具有较高下行链路帧同步准确性.     

反馈控制的优先级队列公平调度算法

为了支持家庭网络中多业务的要求，本文在支持多优先级队列调度算法的基础上令服务时间配额(服务率)随缓冲队列长度而变化，提出了一种基于反馈控制的服务时间自适应分配的队列公平调度算法，仿真结果表明该算法有效地改善了家庭网络中多优先级缓冲队列的平均时延和服务特性，并具有良好的自适应性。     

自适应无线传输系统中的公平分组调度算法

针对自适应传输系统中带宽随时隙不均匀分布（BUDTS）造成无线分组调度算法难以保证公平性的问题，提出了一种公平约束最大速率调度（MRSFC）算法。引入公平上限参数，在保证业务公平指数低于上限的前提下，让接收信噪比最大的用户使用信道，并选择合适的调制方式，从而达到较高的无线资源利用率和系统吞吐量。针对原有Gilbert-Elliot信道模型无法用于分析自适应调制系统的问题，利用有限状态马尔可夫过程建立信道模型并进行仿真。结果表明，MRSFC算法具有较高的系统吞吐量，并且能够在公平性和无线资源利用率之间进行灵活的折中     

一种HFC系统业务安排算法

HFC双向传输系统是未来信息基础设施中不可缺少的部分,如何解决上行信道的可靠传输问题是实现HFC系统的关键之一,在此介绍一种常用的HFC网络媒体接入控制(MAC)协议,提出了一种适合于传输综合业务的业务安排算法,并在综合业务条件下对该算法进行性能仿真,实验结果表明,这种业务安排算法对综合业务环境比较适用。     

Novel per-flow traffic measurement algorithm

It is extremely difficult to measure traffic information with a growing network link speed. In recent years, increasing focus has been put on probabilistic algorithms which are fast enough to examine all packets and can provide estimates of the sizes of all flows. However, the previously proposed flow estimating algorithm of PMC has the drawbacks of poor space efficiency and large estimation error. To address the problem, a double bit field (D-BF) algorithm is proposed. The method is divided into two steps: the newly arrived packet is mapped to two bit fields using different hash functions in the data capturing stage; two virtual matrixes recovered from the bit fields have been intersected to eliminate errors caused by the hash collision in the data recovering stage. Experimental results show that the proposed D-BF is more accurate than PMC in flow estimate, while a reduction of 75% in memory space can be achieved.     

一种受限资源的软件流水滚动调度算法

在VLIW处理器程序设计时，良好的手动汇编通常比复杂的编译器能够更有效地解决实际问题，但手动编码是一项易出错、耗时的工作，为了有效地实现手动编码，提出了一种手动编码的启发式实现方法，循环可以用数据流图（DFG）来表达，而每种DFG代表了一种调度，根据DFG可以建立一张带资源限制的调度表，通过对表的滚动（隐式重定时），可以逐步实现更紧凑的调度，同时尽可能多地预先罗列出算法的多种调度方案，以选择其中最佳的方案.该方法相对于单纯的手动编码和复杂的编译器能够在更短的时间内实现算法，并能达到最优的并行效果.     

Fair data scheduling in OFDM wireless networks based on maximizing utility

This paper proposes a joint layer scheme for fair downlink data scheduling in multiuser OFDM wireless networks. Based on the optimization model formulated as the maximization of total utility function with respect to the mean waiting time of user queue,we present an algorithm with low complexity for dynamic subcarrier allocation (DSA). The decision for subcarrier allocation was made according to delay utility function obtained by the algorithm that instantaneously estimated both channel condition and queue length using an exponentially weighted low-pass time window and pilot signals respectively. The complexity of algorithm was reduced by varying the length of the time window to make use of time diversity,which provided higher throughput ratio. Simulation results demonstrate that compared with the conventional approach,the proposed scheme achieves better performance and can significantly improve fairness among users,with very limited delay performance degradation by using a decreasing concave utility function when the traffic load increases.     

一类面向任务的快速调度算法的研究

为了迅速有效求解作业车间大规模调度问题,克服常规调度算法求解时间长、效率低下、只能适应小规模系统求解的缺点,提出一种基于快速搜索可行调度时间的面向任务的调度算法.该算法依据某一调度目标计算每道工序的可行调度时间,将不同的操作以顺序加工或逆序加工的方式分配至给定能力约束的机器上,通过储存和不断更新每台设备有效调度时间缓冲区的方法,减少工序在每台设备上可行调度的搜索时间,较大地提高了计算效率.仿真结果验证了该算法为解决大规模调度和实时调度问题提供了崭新的思路.     

基于前视距离的路侧交通标志设置方法

为了保证在复杂环境下驾驶员发现交通标志后有充足的时间完成标志信息的读取,在分析交通标志使用过程的基础上,提出标志设置的前视距离,并建立约束条件。为进一步确保车辆能够在危险点或分岔口前安全、顺畅地完成车辆行驶状态的改变,基于标志前视距离的约束条件和对目前标志设置方法中存在问题的分析,结合标志设置对路侧安全的影响,建立了新的路侧交通标志设置方法。     

多速率WLAN网络的时间公平调度算法

IEEE 802.11协议的分布式协调功能使得各站点以相同的概率接入信道,会导致多速率无线局域网的性能异常.该文通过对吞吐率公平与时间公平进行详细的理论分析与比较,提出了一种线性可调节时间公平的循环轮询队列调度算法.该算法实时地统计各站点准确的信道占用时间,并采用循环轮询方式保证各站点之间的时间公平性,提升系统的吞吐率性能.为保障业务流的服务质量,采用动态调节方式更新轮询单位服务时间,实现了传输效率与延时性能的折中.经过NS-3仿真与硬件系统实测验证表明,该算法在严格保证时间公平的同时,有效提升了系统上/下行吞吐率性能.     

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

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