光分组交换的最小开销调度法

在光交换机中调度光分组时，其核心问题是找到一种调度算法以使分组在交换机中的时延最小（其时延包括业务实际通过交换机所需要的时间以及配置交换矩阵所用的开销）。针对上述问题，提出了一种基于漏桶的新算法-业务穷尽匹配（traffic exhaust matching，TEM）算法，其时间复杂度为O（N^2），并能实现100％的吞吐量。与已有的ADJUST和DOUBLE算法比较，仿真表明TEM在时间复杂度及传输时延方面更具有优越性。     

一种合理共享空闲带宽的分组调度算法

随着计算机网络技术的发展，分组调度算法越来越受到广泛重视。提出了一种能够在交换机和路由器中合理共享输出链路空闲带宽的分组调度算法。该算法克服了目前分组调度算法对链路空闲带宽使用不合理的现象。它能够动态地寻找系统中存在的空闲带宽，并根据各个连接的实际需要公平合理地分配空闲带宽，从而能够在确保满足网络中所有业务时延的要求的同时有效地改善突发强度高的业务和尽力传送业务的时延性能。在衡量调度算法的各项指标（包括时延、公平性、复杂度）中，该算法都接近或达到了目前已知的最佳性能，理论分析和仿真结果表明，该算法是一种综合性能较理想的分组调度算法。     

具有切换时延的光交换机抢占式调度技术研究

提出了一种新颖的2-近似启发式算法，对具有切换时延的光交换机进行调度．算法主要包含两步操作：匹配选择和权重判决．匹配选择通过贪心算法实现，它决定了交换机内核的配置情况；权重判决确定了交换内核配置的持续时间，其实现机理为：对于给定的匹配，所选择的权重要使得剩余业务矩阵的估计成本为最优．该算法的时间复杂度为O(N^2logN)．相对于最优调度算法来说，此算法理论上可保证2近似，即性能至多比最优调度恶化2倍．仿真结果表明：此文算法几乎可以逼近最优调度，比Adjust和Double算法更能自适应于各种变化的业务方式。     

WFQ与WRR调度算法的性能分析与改进

不同类别的业务对时延及时延抖动的要求是不同的,为了满足不同业务的服务质量(QoS),选择一种合适的队列调度算法至关重要. 研究了分组长度对WRR及WFQ算法公平性以及时延性能的影响,并提出了一种基于分组长度及队列权重的改进型WRR算法——enhanced-WRR. 仿真结果表明,当分组长度相同时,WRR与WFQ的时延性能几乎一致;当分组长度不同时,WRR算法不能保证高优先级队列的时延要求,而E-WRR算法的时延性能逼近WFQ算法,能很好地保证高优先级队列的时延要求,并且极大降低了算法复杂度.      

低精度ADC下大规模机器类通信中的 低复杂度信号检测算法

免授权大规模机器类通信(massive machine-type communication, mMTC)系统上行链路面临低分辨率量化、相关衰落信道以及机器类设备(machine-type device，MTD)活跃概率未知等实际挑战。针对上述问题，引入广义期望一致性(generalized expectation consistent, GEC)算法，然而GEC算法涉及高维矩阵求逆，其复杂度高达O(N³)，其中N为MTD数量。结合Woodbury公式与诺曼级数近似，并利用发射数据帧的结构稀疏性，提出了一种基于多测量矢量的近似广义期望一致性(approximate generalized expectation consistent multiple measurement vector, AGEC-MMV)算法，在mMTC系统中(基站天线数量M)，该算法能够规避GEC中的高维矩阵求逆，使其复杂度由O(N³)降至O(N²M)。仿真结果表明，所提AGEC-MMV算法能以较低复杂度取得接近GEC算法的性能，且在鲁棒性方面优于现有先进算法。     

利用树状数组的两区域电路线交叉分布

在两区域电路线交叉分布中计算交叉点的数目,目前采用线性表或者动态规划的方法,其算法时间复杂性均为O(n²). 为有效降低现有算法的时间复杂性,给出一种时间复杂性为O（nlogn）、利用树状数组的计数算法,并且可以找到每条布线的所有交叉线. 理论分析和相应实验结果证实了该算法的有效性.     

可变长光分组交换的短包优先调度

为了解决因可变长光分组交换的输出队头阻塞问题造成分组的平均排队时延增加,分析了可变长分组的 长度分布特点,提出了基于抢占方式的短包优先调度（PSPF）算法,以减少分组在输入排队中的平均等待时间。在 PSPF算法中,短包可以抢占长包的传输时间而获得优先服务。分析和仿真结果表明：当到达业务负载较低或中等 程度时,采用PSPF算法可使短包的平均排队时延接近0,所有分组的平均等待时延减小,还保证了实时性TCP业 务较低的平均等待时延。     

光强对白花兜兰光合特性及干物质积累的影响

为探明最适宜栽培白花兜兰（Paphiopedilum emersoniii）的光强,采用人工遮阴方法研究不同光强处理（RI 10、RI 30和RI 50）对其叶片光合日变化、光响应曲线、叶绿素含量,以及地上、地下部分生物量的影响。结果表明：不同光强对白花兜兰净光合速率（Net photosythetic rate,P_n）日变化影响基本一致,P_n均随着时间递进而降低,白花兜兰叶片进行光合作用主要集中在12：00之前,不同光强处理下白花兜兰叶片P_n的降低主要是由非气孔因素导致的,气孔因素对RI 10光强处理下白花兜兰叶片P_n影响较大。RI 30光强处理下白花兜兰叶片P_n日均值最大且具有最大净光合速率 （P_max）、光饱和点（Light Saturation Point,LSP）和表观量子效率（Apparent Quantum Efficiency,AQE）,显著高于其他光强处理,是白花兜兰生长的最适光强。白花兜兰为阴生植物,RI 50光强处理下白花兜兰叶片叶绿素易受损。经过2个月遮阴处理后,白花兜兰的地上和地下生物量均在RI 30光强处理下最大。因此,人工栽培白花兜兰时应进行适当遮阴处理,其最适宜栽培的光强为750 μmol·m^-2·s^-1,约为自然光强（2 500 μmol·m^-2·s^-1）的30%。     

可变长光分组交换的短包优先调度

为了解决因可变长光分组交换的输出队头阻塞问题造成分组的平均排队时延增加,分析了可变长分组的长度分布特点,提出了基于抢占方式的短包优先调度(PSPF)算法,以减少分组在输入排队中的平均等待时间。在PSPF算法中,短包可以抢占长包的传输时间而获得优先服务。分析和仿真结果表明当到达业务负载较低或中等程度时,采用PSPF算法可使短包的平均排队时延接近0,所有分组的平均等待时延减小,还保证了实时性TCP业务较低的平均等待时延。     

求解一维扩散反应方程的隐式高精度紧致差分格式

提出了一维扩散反应方程的一种隐式高精度紧致差分格式,空间二阶导数采用四阶紧致差分格式进行离散,时间导数采用四阶向后欧拉公式进行离散,格式截断误差为O（τ⁴+h⁴）,即时间和空间都可以达到四阶精度,最后通过数值实验验证了本文方法的精确性和可靠性.     

轮循调度的报文平滑改进算法

传统的轮循算法只是简单的对所有队列进行轮循调度,一次调度发送一个分组,使得不同队列在某种程度上"平等"地使用带宽资源。然而由于分组长度不固定,使得长分组队列可能比短分组队列得到更多的服务,获得更高的带宽,因而其公平性受到很大限制。文章提出一种基于平滑的轮循调度算法,该算法提出两个数据结构体,权值矩阵和权值延伸序列。这两个结构体可以减轻传统算法中存在的报文突发性和公平性所带来的问题,并且具有较小的排序复杂性。最后用ns2进行仿真,结果表明该算法能够提供较好的端到端延迟,从而更好地保证了网络服务质量。     

基于光突发控制包缓存的批调度算法

在光突发交换(OBS)网络中,数据信道调度算法是提高网络性能的重要措施之一。提出了一种基于光突发控制包(BCP)缓存的批调度算法,其主要思想是对到达的突发控制包进行缓存,当设定的最大缓冲时间到了,首先按照业务的优先级,再按照突发到达顺序对缓冲区中的BCP进行批调度处理,并采用LAUC-VF来调度数据突发(DB)。该算法通过缓冲较多的BCP,获得更多的突发信息,有利于优化调度DB,从而降低了突发丢失率。仿真结果表明该算法具有比LAUC-VF还要低的DB丢失率,并能有效支持QoS。     

基于数据包重要性的低时延广播重传算法

 无线广播信道存在噪声和多径衰落,导致无线广播性能较差。传统的无线广播重传技术更多地考虑重传效率,而忽视了重要数据包优先重传的问题,使得一些特殊应用难以优先获得那些重要性较高的丢包。为提高无线广播重传的性能,同时满足对数据包重要性敏感应用的需求,本文在传统广播重传技术的基础上提出了一种基于数据包重要性的低时延广播重传算法。此算法在利用机会式网络编码方法编码重传包时,根据各终端所含丢包重要性的级别,分别对丢包进行编码优先权排序,在满足各终端能够及时译码的基础上优先编码终端中重要性高的丢包,权衡丢包重要性与参与编码丢包总的数量,使得一次编码重传中,参与编码的丢包数尽可能的多,并且使重要性级别靠前的丢包优先参与编码,如此不仅保持了一个较好的重传效率,降低了传输时延,同时又缩短终端获取高重要性丢包的时间。仿真结果表明,在典型的无线信道条件下,此算法不仅保持了现有的经典策略好的重传增益,同时突出了重要性高的丢包能够优先获得的优点,降低了传输时延。     

基于端到端时延保证的紧急分组优先算法

提出了一种能够提供端到端时延保证的多跳问时延协作Crossbar调度算法(紧急分组优先算法)。该算法以分组头中记录的剩余时延为权重对分组进行调度，通过控制分组在各跳上的时延不但能够保证分组的端到端时延，还能够平衡不同跳数分组的端到端时延。算法还能够使路由器避免维护每个流的状态信息以及对单个流进行复杂的队列管理和调度，由此增加了路由器的可扩展性。计算机仿真表明该算法具有较高的资源利用率，较低的端到端时延和时延抖动以及较低的分组丢弃率等特点。     

基于二次置换多项式的滑动窗口网络编码算法

网络编码(NC)是对两个或多个数据分组进行组合的一种技术,能够较好地提高网络体系的数据传输.二次置换多项式(QPP)提供了良好的数据分组优化组合功能,可以提高编码效率.该文利用二次置换多项式结合滑动窗口技术,提出了一种新的网络编码算法(QPPSW-NC),该算法能够独立解码接收到的数据分组,并控制每个滑动窗口的解码复杂...     

基于光突发控制包缓存的批调度算法

在光突发交换（OBS）网络中,数据信道调度算法是提高网络性能的重要措施之一。提出了一种基于光突 发控制包（BCP）缓存的批调度算法M其主要思想是：对到达的突发控制包进行缓存M当设定的最大缓冲时间到了, 首先按照业务的优先级,再按照突发到达顺序对缓冲区中的BCP进行批调度处理,并采用LAUC-VF来调度数据 突发（DB）该算法通过缓冲较多的BCP,获得更多的突发信息,有利于优化调度DB,从而降低了突发丢失率。仿 真结果表明：该算法具有比LAUC-VF还要低的DB丢失率,并能有效支持QoS。     

具有切换时延的异步光分组交换调度方案(英文)

光交换结构有同步和异步两种工作方式,同步算法已经很多了,但异步调度算法却研究得较少。针对这种情况,提出了一个新的异步调度算法——LETF算法。证明了LETF算法在有两个输出端口时为最优调度算法,并进一步证实在多输出端口时,该算法为2近似调度算法。理论分析和仿真表明,LETF算法的时间复杂度为O(N),能达到100%吞吐量。一般情况下,在加速比最小时能无限接近于最优调度。