一种新的高速路由调度算法—SERENA算法研究

SERENA算法是一种基于输入排队(IQ)结构的路由调度算法。当输入输出端口的匹配关系在连续的时隙中存在相同的匹配子图时,将出现误差积累,导致性能下降。该文对此作出了改进,理论分析与仿真结果表明,改进后的算法性能有进一步提高。     

高速IP路由器中输入排队调度算法综述

高速IP路由器一般采用基于定长信元的交换结构,其可扩展性和性能分别受排队策略和调度算法的影响.基于输入排队策略的路由器具有良好的可扩展性,但需要一个有效的调度算法的支持,才能保证吞吐率和延迟等性能.主要讨论输入排队调度算法,将现有的调度算法分为4类:最大(无权重)匹配、最大权重匹配、稳定婚姻匹配和确定型调度.对每一类算法,从技术特点和性能指标两个方面进行比较和分析.最后给出了输入排队调度算法的发展趋势.     

匈牙利算法在输入排队调度仿真中的应用研究

匈牙利算法是图论中完成二分图匹配的经典算法之一。输入排队的Crossbar调度算法是以获得交换机的输入端口和输出端口最大匹配，从而得到高吞吐量为目的。因而在调度算法理论研究中应用了二分图最大匹配的Maximum Size Matching(MSM)和Maximum Weight Matching(MWM)算法成为各种调度算法性能的评价标准。文中介绍了匈牙利算法在输入排队调度算法仿真中的应用，并且得出相应典型算法的性能仿真曲线，从而为进一步研究调度算法打下理论基础。     

高性能路由器输入排队模型的研究与实现

目前基于输入队列技术的路由器研究日益活跃。本文讨论了路由器的交换方式、阻塞问题、调度算法等设计高速路由器的输入排队模型时所要考虑的关键问题,通过对相关的技术进行比较和选择,给出了一个交换式高速路由器中输入排队模型的设计方案。     

一种动态的单组播集成调度算法

在单组播比例发生变化的情况下,现有单组播集成调度算法无法保持较高吞吐率。针对该问题,提出一种动态的单组播集成调度算法。基于输入排队(IQ)的交换结构,通过在输入端口处监测最近若干个时隙的单组播业务输入情况,动态决定当前的单组播集成调度策略。仿真结果表明,该算法的单播吞吐率、组播吞吐率和总体吞吐率均高于FILM算法和fSCIA算法,并具有较好的时延性能。     

分组交换网络中的调度算法研究分析

该文讨论了分组交换网络中的调度算法,从交换结构模型的角度对现有的调度算法进行了分类和比较,对该领域的成果进行了较全面的总结,对当前研究的新热点进行了重点分析,为进一步的研究提出了新的课题和思路。     

CMRR:一种新的混合式输入排队调度算法

在传统调度算法的基础上，提出了一种新输入排队调度算法——CMRR，混合式输入排队调度算法，仿真实验和理论分析表明，该算法的性能优于现有的iSLIP等调度算法。     

基于输入排队的高速交换调度算法研究

高速交换网络一般采用基于定长信元的交换结构,其性能决定于排队策略和信元调度算法．输入排队策略只有和一个有效的调度算法相结合,才能保证交换结构具有良好的吞吐率和时延等性能．主要阐述了基于VOQ的最大数量匹配算法,最大权重匹配算法,稳定结合算法,神经网络算法等输入排队调度算法,分别从技术特点,性能指标和实现复杂度等多个方面进行比较和分析．分析了分布式和集中式两大类调度算法的工作方式,并根据各类算法的特点提出,神经网络算法可以通过定义其优先级函数实现其余各类算法．     

在CICQ交换结构下PGPS调度算法的实现

基于CICQ结构提出了在输入排队结构下实现基于流的PGPS分组公平调度算法的方案，该结构在可管理的输入流下可提供接近100％的吞吐率。     

iRSDRR:一种全异步的基于输入排队Crossbar交换结构的调度算法

DRR(DualRound-Robin)[1]调度算法是一种公平、高效、硬件实现简单的基于输入排队Crossbar交换结构的信元调度算法。为了进一步改善这种算法的性能,该文提出了一种全异步的多次迭代DRR算法,即iRSDRR(iterativeRo-tatingStaticDualRound-Robin)。该算法在开始时,将所有的输入、输出仲裁器的指针全部设置为异步的,以后每个时隙静态地更新所有的仲裁器的指针。仿真结果表明该算法在不同业务流条件下的性能都优于DRR调度算法。     

智能控制系统的智商评测算法和实现

提出相对智商、绝对智商和离差智商等智能水平的评价算法;不同的评价算法各有优缺点,适用于不同的应用环境;提出了基于符合率的智能控制器的检测方法;介绍了以上评价算法和检测方法在智能家电评价中的应用;基于以上理论,开发了面向对象的智能水平评价的支持系统。     

Augmented Hammerstein model for the calibration of six‐port based dual band wireless receivers

Two architectures of concurrent dual‐band six‐port‐based receiver (SPR), which are modeled and calibrated using the augmented Hammerstein model (AHM) are proposed for the first time in this article. The receivers are based on six‐port junctions with one or two local oscillators (LO). The proposed single step calibration algorithms achieve the recovery of the two in‐phase (I₁ and I₂) and quadrature (Q₁ and Q₂) components of an RF signal with two frequency components (RF₁ and RF₂). Experimental validations have been performed to verify the performance of the proposed concurrent dual‐band receivers and to test the efficiency of the AHM based calibration algorithms. As a performance metric, the Error Vector Magnitude (EVM) has been measured to compare the transmitted and recovered baseband signals and to evaluate the performance and efficiency of the proposed calibration algorithms for the two receiver topologies. The IQ data has been recovered with EVMs no higher than 2% for the two LOs based receiver excited with a QAM modulated dual‐band RF signal. The single LO based receiver has been tested with a dual‐band LTE signal and the recovered IQ data exhibited EVMs no higher than 4%.     

QPSK信号IQ不平衡的角度统计盲补偿方法

针对直接变频接收机四相相移键控( QPSK) 信号的 IQ 不平衡问题,提出了一种角度统计的盲补偿方法。首先利用仿射坐标变换理论建立了实际的 IQ 信号与理想 IQ 信号的坐标旋转以及伸缩关系,然后通过坐标旋转的角度统计方法进行 IQ 不平衡系数的估计,从而实现 QPSK 信号的 IQ 不平衡补偿。仿真实验表明,相比其他的 IQ 不平衡盲补偿算法,该方法在降低误码率( BER) 的同时,减少了计算复杂度。     

Efficient randomized algorithms for input-queued switch scheduling

High-performance schedulers for input-queued (IQ) switches must find, for each time slot, a good matching between inputs and outputs to transfer packets. At high line rates or for large switches, finding good matchings is complicated. A suite of randomized algorithms for switch scheduling provides performance comparable to that of well-known, effective matching algorithms, yet is simple to implement     

一个新的基于radix-4多标量乘算法

很多基于椭圆曲线的密码协议如ECDSA签名验证,都需要计算多标量乘法kP IQ。目前常见的多标量乘算法有:Shamir多标量乘算法,interleaving多标量乘算法等,它们的效率主要取决于标量的(联合)海明权值。但它们都是基于radix-2编码表示的,无论采用何种编码,倍点运算的次数都不变,减少的只是点加(或点减)运算的次数。提出一个基于radix-4表示的新的编码方法,并给出一个基于radix-4表示的多标量乘算法,通过用四倍点运算代替倍点运算,且编码是从左到右(即从最高位向最低位)进行,编码和主计算可以合并,提高实现效率并节省内存空间。     

一种支持DiffServ模型的全分布式调度算法

调度算法设计对于网络路由设备实现区分服务(DiffServ)模型的单跳行为(per hop behavior,简称PHB)至关重要.现有支持DiffServ模型的调度算法普遍基于输出排队(output queued,简称OQ)或是输入排队(input queued,简称IQ)交换结构进行设计,均无法在高速环境下提供高性能的调度.基于联合输入/交叉节点排队(combinedinput-crosspoint-queued,简称CICQ)交换结构提出一种支持DiffServ模型的全分布式调度算法DDSS (distributed DiffServ supporting scheduling),并通过理论分析对其公平性进行了验证.DDSS算法采用基于预约带宽的逐级流量控制机制实现所有预约带宽在快速转发(expedited forwarding,简称EF)业务与确保转发(assured forwarding,简称AF)业务之间的分配,采用优先级调度机制为EF业务提供低延迟服务,算法复杂度为O(log N).仿真结果表明,DDSS算法具有良好的时延性能和公平特性,与现有算法相比,能够更好地支持DiffServ模型.     

OFDM系统模拟前端非理想因素的估计补偿

针对正交频分复用系统中3种模拟前端非理想因素(载波频偏、IQ失配、采样频偏)影响系统性能的问题,提出一种新颖的联合估计与补偿算法。在时域对载波频偏和IQ失配进行估计与补偿,在频域对残余载波频偏与采样频偏进行估计与补偿。仿真结果表明,与一些传统算法相比,该算法能利用更少的数据辅助资源,提高估计精度,即使存在较大非理想因素的影响,仍能够提供较低的误码率。     

基于CPRI协议的FPGA高速数据传输模块设计与实现

随着通信技术不断发展,CPRI协议作为无线基站的接口规范逐步完善,可支持的数据速率不断提高。本课题基于“新一代宽带无线通信网”国家科技重大专项：TD-LTE基站基带与射频模块间接口（Ir接口）仿真与监测工具开发。本文为了测试基带设备对IQ数据的处理能力,基于FPGA实现对用户数据（IQ数据）的实时高速传输至上位机进行存储。通过比较现有高速数据传输技术,提出采用分层化,模块化的设计思想,利用FPGA实现UDP/IP协议栈,通过千兆以太网传输至上位机。通过测试验证,本模块可实现对IQ数据的实时高速传输,满足设计要求。     

A macro model of online information quality perceptions: A review and synthesis of the literature

Online information quality (IQ) plays a critical role in influencing the quality of consumers' experience and decisions in the online environment. Much research has been conducted in the literature to understand the impact of consumers’ perceptions of online IQ on various factors that define the online user experience. This article reviews this existing research and provides a holistic view of this literature culminating in a macro model of online IQ that outlines the current status of research in this area and highlights under-researched areas worthy of future research. Through this comprehensive analysis of 452 articles, we draw several overarching contributions. First, we find that most online IQ research employs an explaining & predicting approach (i.e., explain what is occurring and provide testable predictions with causal relationships) as opposed to a design & action approach (i.e., design tools or frameworks for online IQ assessment). Second, our review reveals that a large proportion of papers have focused on the U.S. and student segments. Third, this review reveals that online IQ research focuses largely on online IQ consequences, with few studies focusing on perceived online IQ antecedents. Based on these findings, we suggest that future studies in this area: (i) Focus more on design &action research; (ii) Use a diversity of sampling populations; and (iii) Focus on the antecedents of the IQ construct as well as moderators for the relations between perceived online IQ and relevant factors.