一种动态权值输入缓存Crossbar多播调度算法

针对输入缓存Crossbar结构,提出一种权值动态计算的多播调度算法．该算法使用地址拷贝的方法将多播信元按照目的端口区分存储,以达到减少队头阻塞的目的．在调度多播信元时,与现有调度算法每次迭代时多播信元的权值都保持固定不同,新算法在每轮迭代中根据多播信元的扇出分割情况动态地为信元计算权值,以确保为扇出分割小的信元提供更多优先输出机会．减少多播信元的扇出分割,可以有效地防止路由器在多播业务量大时的输入端口拥塞．为了验证新算法的性能,提出一种只存在少数最佳匹配的多播业务模式．仿真结果表明,新算法在这种苛刻的业务模式以及其他常见的业务模式下都有很好的吞吐率．     

一种支持小扇出多播业务均衡的信元排队策略

当多播业务扇出数较小时,现有的多播信元入队策略均衡能力差,造成多播队列数目增加却不能使调度算法从中获利的现象,为此提出了一种加权取模的多播信元入队算法,对扇出位的加权和进行取模运算. 以此作为多播信元入队的依据,可更好地均衡小扇出数的多播信元. 仿真结果表明,小扇出多播业务下,调度算法采用加权取模入队策略时的吞吐率要高于采用传统入队策略时的吞吐率.     

LTE中适用于MBSFN的自适应资源分配机制

提出了一种适用于长期演进(LTE)系统多播广播单频网传输方式的自适应资源分配机制,考虑多播业务的资源需求和信道情况决定每个子帧上传输的业务类型.在每个资源分配周期内,通过估计系统内多播业务所需的子帧比例,选定相应的信干噪比门限;通过门限判决并考虑多播业务所需资源分配情况,自适应地实现多播业务和单播业务间的子帧分配.仿真结果表明,所提机制在保证多播业务速率的同时,可以提高单播业务吞吐量,优化了系统无线资源的利用率。     

一种支持单组播混合交换的Clos网络及调度算法

针对MSM型Clos网络的组播支持问题,提出了一种新的交换结构以及相应的调度算法,可同时支持单组播业务的交换.支持组播的Clos交换结构中,输入级模块内增加的组播队列采用与单播队列相同的方式竞争输出端口,输出链路从判决器则基于单组播优先级选择一类业务进行匹配.基于静态轮询的单组播调度算法继承了SRRD算法中指针初始化和更新方式简单高效的特点,可提供业务类型级和流级的公平,并且算法复杂度低,硬件实现简单.仿真结果表明,在多种业务源模型下,基于静态轮询的单组播调度算法均具有良好的时延和吞吐率性能.     

基于分层编码的物理层安全多播算法

多播系统的保密容量受限于系统中最差用户的信道质量,并且传统的添加人工噪声的物理层安全单播技术不能直接应用于多播传输中。为了解决以上问题,该文提出一种基于分层编码的物理层安全多播算法。该算法在保障用户不同的保密QoS需求的前提下,最大化系统保密容量。从仿真分析看,本文的次优化算法的系统性能十分接近最优化算法,并且计算复杂度明显降低;与此同时,算法功效超出了传统安全多播算法。     

应用分层编码保障组播系统QoS的高效资源分配

在传统的组播策略中,系统总的吞吐量受限于组播组中最差用户的信道增益.为了克服组播系统吞吐量受限的问题,采用基于分层编码的组播策略.在保障组内每个用户的服务质量（QoS）的同时,提出了一个新颖的子载波和比特分配算法,来最大化整个组播组的吞吐量.在下行的正交频分多址无线组播系统中,提出了最优资源分配算法.为了减少最优化算法的计算复杂度,提出了一个2阶段次优化算法.仿真结果显示次优化算法的系统功效十分接近最优化算法.次优化算法要远远优于传统的组播策略,而且还要优于Tian等所提出的算法.     

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

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

一种新的输入缓存Clos结构及其路由/调度算法

提出了一种新的Clos网络结构MmM,其中所有交换单元都采用输入缓存,因此适合在高速交换网络中实现.针对MmM结构,提出了分布式路由及调度算法,利用中间级交换单元向第一级交换单元提供的反馈信息为分组选路,可以较好地在中间级均衡交换网络内部的负载,减小输出端口的冲突.仿真结果表明,采用分布式路由及调度算法的MmM结构可以获得比采用并行循环分派算法的MSM结构更好的性能.     

基于时间触发光纤通道网络的交换调度算法

提出了一种基于时间触发的光纤通道网络数据交换调度算法,在基于端口序号进行轮询调度(vp-RRM)算法的基础上增加了流量自适应机制。该算法对光纤通道网络中的传输数据按TT、RC、BE等业务类型分队列缓存,将队列长度与交换调度的优先级建立关联,可明显改善非均匀业务流的交换调度效率。经仿真及实验验证,该算法吞吐量性能在非均匀业务流下较vp-RRM明显提升,更加适用于TTFC网络的事件触发业务的交换调度。     

Spectrum-Efficient and Fair Resource Scheduling for MBMS in LTE Systems

An improved spectrum-efficient and fair resource scheduling algorithm for multimedia broadcast multicast service (MBMS) in long term evolution (LTE) systems is proposed in this paper. By jointly considering the channel conditions of all the users, the average packet loss rate, and the fairness of users in the MBMS group, the transmission data rate of the MBMS group is first selected according to the link adaptation and the average packet loss rate of users. Then, the resource blocks are allocated to MBMS groups according to the scheduling priority. Such a resource scheduling algorithm further balances the system throughput and user fairness. Theoretical analysis and simulation results show that the proposed algorithm can achieve a good tradeoff between system throughput and user fairness in comparison with traditional scheduling algorithms.     

基于CICQ交换结构的低复杂度调度算法

针对CICQ权值仲裁策略复杂度高的不足,提出一种新的调度策略——LQP-RR（Long Queue Prioritized-Round Robin）。该算法利用VOQ队列局部变化的特性,简化了权值仲裁策略复杂的排序操作,只在输入端进行一次比较操作,并采用辅助轮询指针配合调度以保证算法的公平性,其算法复杂度仅为O（1）,硬件实现简单,扩展性能良好。通过流体模型证明该算法对满足强大数定律的许可输入流量能够达到100%的吞吐率性能。仿真结果进一步表明LQP-RR调度算法在各种流量模型下都能稳定运行,且具有良好的时延和吞吐率性能。     

码域发送参考脉冲超宽带系统的多路并行传输方法

网络多媒体业务的不断发展迫使网络核心节点能够支持组播交换技术。分析了现有组播交换调度算法的优缺点,基于带缓存交叉开关交换结构探讨了组播调度的公平性问题,提出了一种能够为组播业务提供公平服务的分层混合调度算法—MSHF(Multicast Stratified and Hybrid Fair Scheduling)。MSHF采用分层和混合化的公平调度机制,通过输入调度和交叉节点调度确保组播业务的公平性问题。其算法复杂度为O(1),具有良好的可扩展性;同时依据组播业务流的权重进行分组和分级调度,减少了时延抖动,具有良好的公平性,能够适应实时业务的性能需求。理论分析和仿真结果表明:该算法具有良好的时延、吞吐量和公平性能。     

多播OFDM系统中比例公平资源分配

提出了一种多播正交频分复用(OFDM)系统中的比例公平资源分配算法,该算法包括：子载波分配算法和功率分配算法. 前者通过修正已有的单播子载波分配算法而得到,后者采用双重二分法迭代分配功率,属于子载波分配给定条件下的最优多播功率分配. 仿真结果表明,提出的资源分配算法在保证容量性能的同时能够获得完美的公平性;即使在比例公平的约束下多播仍然比单播获得明显的容量增加,但容量增益的多少与速率比例以及多播组数目直接相关.     

一种新的IPv6寻址方法的研究

在研究网络多方通信和IP多播寻址方法的基础上，提出了一种新的IPv6寻址方法，用来支持多播不能很好支持的小规模群组的多方通信应用。该算法利用IPv6的扩展头，设计了一个称作目的地址扩展头的IPv6扩展头来实现这种寻址方法。此寻址方法介于单播和多播之间，在性能上接近于多播，路由上接近于单播，避免了多播和单播寻址方法在小规模群组多方通信上的不足，而且对现有协议的改变不大，对许多多方通信的应用提供很好的支持。     

E-MBMS网络降低终端能耗时频资源分配策略

结合增强型-多媒体广播组播业务(E-MBMS) 网络特性,提出了一种可以有效降低终端能耗的时-频域二维资源分配策略。时域分配以最小化终端能耗为原则,对不同E-MBMS会话进行合并使得用户接收总时隙数最小;频域分配在满足各会话目标速率的基础上以系统吞吐量最大化为优化目标。分配算法在每个正交频分复用(OFDM)帧内完成,将时-频资源单位分配给不同广播/组播会话。仿真结果表明,该策略可以有效地降低终端接收广播/组播会话时的能量消耗,并在提高系统公平性前提下使得平均吞吐量可以接近最优分配算法。     

一种多播OFDM系统中比例公平资源分配算法

提出了一种多播OFDM系统中的比例公平资源分配算法,该算法包括两个部分：子载波分配算法和功率分配算法。前者通过修正已有的单播子载波分配算法而得到,后者采用双重二分法迭代分配功率,属于子载波分配给定条件下的最优多播功率分配。仿真结果表明：提出的资源分配算法在保证容量性能的同时能够获得完美的公平性;即使在比例公平的约束下多播仍然比单播获得明显的容量增加,但容量增益的多少与速率比例以及多播组数目直接相关。     

Ad hoc网络中基于拥塞的机会调度算法

无线多跳Ad hoc网络中的节点在业务发送过程中需要竞争共享信道,容易发生局部拥塞导致网络性能下降,而且节点内部采用的先入先出(FIFO)队列容易使队头出现阻塞现象,影响队列中后续分组的发送。为此提出了一种基于拥塞的机会调度算法,发送节点发送RTS帧时目标指向多个下一跳接收节点,这些节点在正确解码RTS帧后根据自身拥塞程度按一定概率依照调度优先级顺序发送CTS帧。仿真结果表明,该算法提高了网络端到端的饱和吞吐量和信道利用率,也提高了业务流之间的公平性。     

Improved Delay Priority Resource Scheduling with Low Packet Loss Rate for MBMS in LTE Systems

An improved delay priority resource scheduling algorithm with low packet loss rate for multimedia broadcast multicast service (MBMS) in long term evolution (LTE) systems is proposed in this paper. Real-time services in LTE systems require lower delay and packet loss rate. However, it is difficult to meet the QoS requirements of real-time services using the current MBMS resource scheduling algorithm. The proposed algorithm in this paper jointly considers user delay information and real-time channel conditions. By introducing the user delay information, the lower delay and fairness of users are guaranteed. Meanwhile, by considering the channel conditions of users, the packet loss rate can be effectively reduced, improving the system throughput. Simulation results show that under the premise of ensuring the delay requirements of real-time services, the proposed algorithm achieves a lower packet loss rate compared to other existing algorithms. Furthermore, it can achieve a good balance between system throughput and user fairness.     

减少反馈策略和联合编码策略下的多播资源分配

针对传统的多播策略中,系统吞吐量受限于多播组中最差用户的信道增益的问题,提出一种基于减少反馈策略和联合编码策略下的多播资源分配算法.采用分层编码与里所(RS)码的联合编码策略,进行数据的分层和补偿丢失的数据包.对传输的不同层的数据采用不同的反馈策略来降低上行反馈负载,并且将资源分配问题建模为最优化问题,为了减轻计算复杂度,又提出了次优化的能保证多播组服务质量的比例公平子载波分配算法与注水功率分配算法(WF-Q).为进一步降低复杂度,采用新的增加固定功率的分配算法(IFP-Q).仿真结果表明,提出的反馈策略明显减少了上行反馈负载,并且联合的编码策略能进一步提高系统性能.     

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

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