一个支持多优先级延迟限定的调度机制

针对客户访问量动态变化的情况下,如何保证不同优先级客户的访问延迟限定,在Web集群服务器中,提出了一种新的基于概率的调度机制。在该机制中,依照排队论,公式化各优先级客户请求的选择概率,并通过折半搜索求出解;通过预测数据,使得选择概率能适应变化的客户访问量。模拟实验验证,在不同的客户访问量的情况下,基于概率的调度机制能有效地提供不同优先级客户的访问延迟限定。     

不完美反馈下基于立即可解网络编码的多播重传机制

为进一步降低不完美反馈下无线多播网络的传输时延, 提出一种不完美反馈下基于立即可解网络编码的时延最小化重传方案。在综合考虑各接收端接收状态和传输链路丢包率的情况, 构造优先发送集, 并根据部分可观测马尔可夫决策过程计算优先发送集合中各接收端的置信状态。同时, 优化编码包生成算法, 简化立即可解网络编码图模型, 以快速生成重传编码包。仿真结果表明,本方案相比于传统方案, 能够有效降低解码时延和完成时延, 尤其是在接收端和数据包数较多的情况下优势更为突出。     

机载公共设备综合管理系统的动态反馈调度

机载公共设备的综合管理是一种必然趋势,多处理机任务分配和调度是机载公共设备综合管理系统中一个关键技术问题.针对混合任务和不确定的负载,设计动态反馈调度算法使之具有检测、分类、自适应、反馈的功能,采用静态分配和动态调度相结合的方法、局部反馈和全局反馈调度相结合的方法,实现多处理机欠载、过载、超过载、优先级倒置、任务接收和任务拒绝情况下的动态调度.     

分布式环境下多任务调度问题的分析与求解

将约束条件归纳为任务约束、链路约束和资源约束,在允许任务复制的情况下,建立了问题的约束与目标的完整数学模型;提出了一种基于任务复制的模拟人类社会中关系演化过程的簇调度算法IREA,包括前沿调度、动态分簇和分离图三个子算法.IREA采用全新的优先级规则,定义了关系数、依赖度、归并度等表示簇的优先级.通过对两个经典算例的计算,发现IREA能求出比算例所在文献算法所得解更优的解;对MJD算例,还得到了一个不同于原文献所给理论最优格局的一个新的最优格局.     

资金约束条件下机构投资者最优投资策略

在机构投资者投资面临资金约束的前提下,考虑投资过程的内生流动性风险,假设机构投资者不进行交易时股票的价格运动服从不带漂移项的算术布朗运动,以股票购买量为控制变量,得到机构投资者最小平均成本投资策略;考虑投资者的策略对市场新信息的动态反应,将静态最优策略扩展为动态相机投资策略.Monte Carlo模拟的结果表明动态相机策略所用平均成本低于静态最优策略.     

一种主动网络环境下的主动队列管理机制

针对主动网络这种新型网络体系能为主动队列的管理提供更加灵活和有效的方法,以及目前主动网络中主动队列的管理仍然简单移用传统网络算法这一情况,深入研究了这种简单移用存在的弊端,及应专门为主动网络设计主动队列管理机制的重要性和必要性。在此基础上,利用主动网络中路由器有着对流经其上的用户数据进行计算的特征,提出了主动网络环境下,基于资源动态协商的主动队列管理机制,并用OPNET8.0进行了仿真实验,验证了该机制在丢包率、队列长度和包延时等方面的优势。     

Traffic control based on dahlin algorithm and neural network prediction in TAM networks

The propagation delay in networks has a great adverse effect on rate-based traffic control. This paper proposes the composite control based on Dab lin algorithm feedback control and neural network feedforward predictive compensation online for ABR (available bit rate) communication in ATM (asynchronous transfer mode) networks, which can overcome the adverse effect caused by the delay on the control rapidity and stability better. The theoretical analysis and simulation research show that the scheme can make sources respond to the changes of network status rapidly, avoid the congestion effectively and utilize the bandwidth sufficiently. Compared with PID (proportional-integral-derivative) control, cell loss rate is much lower, link utilization rate is much higher, and required buffer capacity is much smaller.     

资源受限单机动态调度的并行GA算法研究

研究资源受限系统动态调度问题，针对时序约束问题提出一种并行遗传算法(PGA)。给出满足排序优先次序约束的一种基因编码方法；采用不破坏优先级可行性的交叉操作，并予以证明：建立一种并行处理机制，使搜索避免出现局优现象。在技术允许情况下，单机动态调度引入抢占式加工方式，会一定程度上提高系统的性能。通过仿真试验验证，并行OA算法可兼顾优化效果和计算效率，解决单机动态调度问题。     

基于接收方信用量调整的TCP新算法

传输控制协议(transport control protocol, TCP)发送窗口的大小由拥塞窗口和接收方确认窗口中较小的值来确定。在高速网络中,通过合理地增加拥塞窗口,可以提高TCP的性能。然而,一个相对较小的接收方确认窗口将限制发送窗口的增加,如果根据TCP接收方的数据变化率恰当地增加接收方确认窗口赋予发送方的信用量,就能减少这种限制。提出一种增强的TCP算法,命名为接收方信用量调整传输控制协议（receiver credit adjustment transport control protocol, RCA-TCP）,该算法根据TCP接收方缓冲区的动态数据变化率和TCP连接的最小往返时间之间的乘积的估计值来获得信用量增量。在ns-2(network simulator, version 2)下仿真表明,该算法能获得更好的性能。     

基于广义动态灰关联度窗口的时滞分析模型

基于静态最大关联度准则的经典灰关联时滞分析方法对样本时序的依赖性较强,分析结论的代表性较差、甚至会出现自相矛盾的地方.为此,本文探讨了一种新的全局性动态时滞分析方法.首先,设计了新信息优先加权算子,将其引入广义灰色关联度模型,强调新信息在关联分析中的重要性.其次,针对经典的基于灰关联度的时滞分析方法的不足,提出动态灰关联度窗口的概念,对样本时序中所有潜在时滞取值展开系统化的分析.再者,定义了基于动态灰关联度窗口概念的时滞关联度矩阵以及相应的时滞灰关联度向量,设计出灰栈矩阵这一特殊灰关联数据存储结构,动态对比所有潜在时滞关系,找出代表性时滞值.最后,对宏观经济指标之间的时滞关系展开案例分析,并与经典灰关联时滞分析方法进行对比,结果表明本文设计的时滞分析方法具有更好的说服力.     

系统级能耗优化的实时电压调度方法研究

如何在满足实时性要求的前提下尽可能降低系统能耗,已成为目前实时系统设计面临的新挑战。针对动态优先级节能调度研究存储器操作的系统级能耗优化问题。通过设计线性整数规划模型提出了实现离线节能调度的SYS-SEDF算法,并分析临界频率及其计算方法,进而提出了应用于在线节能调度的SYS-CCEDF算法和SYS-LAEDF算法。实验表明,SYS-DVS系列算法可较好地降低系统级能耗。     

基于神经网络和PSO的机器人路径规划研究

提出一种神经网络和粒子群算法相结合的移动机器人路径规划方法。采用小波网络和RBF网络相结合的四层神经网络结构,克服了传统神经网络方法进行路径规划时对每个障碍均设计一些特定的隐节点,当障碍较多且环境动态时,网络结构庞大且神经元的阈值随时间的变化而需要不断改变的缺点。利用粒子群对神经网络的参数进行训练,在规定的代数内对网络参数优化,使得机器人在移动过程中能够快速响应环境的变化。通过对移动机器人在动、静态不同环境下的仿真实验,证明了方法的有效性。     

面向双层卫星网络的多业务负载均衡算法

卫星网络中由于卫星高动态拓扑和地面用户分布不均,导致卫星网络易出现区域负载失衡。设计高效的动态路由算法是当前卫星网络的研究热点,为此,提出了一种面向双层卫星网络的多业务负载均衡算法。该算法根据卫星链路上的数据传输量进行拥塞判断,根据链路时延因素和链路负载因素进行负载代价计算,不同服务质量(quality of service, QoS)需求的业务进行不同路径选择,通过分流均衡网络流量。仿真结果表明,该算法能够减少数据包的排队时延和丢包率,提高整网吞吐量。     

多用户正交差分混沌键控通信系统

针对传统差分混沌移位键控(differential chaos shift keying, DCSK)传输速率较低的问题,提出一种多用户正交DCSK通信系统。该系统通过延迟不同时间区分不同信息时隙,每个信息时隙发送N个用户,有效提升其速率。同时采用正交混沌发生器产生两路正交的混沌信号,彻底消除其信号内干扰,提升系统误码性能。该系统从延迟线数目以及用户数两个方面分析了系统误码率和传输速率。推导在加性高斯白噪声和Rayleigh衰落信道下的误码率公式并进行仿真。仿真结果表明,该系统能够有效改善误码性能和提升速率,具有很好的实用价值。     

基于相对残差的LDPC码动态调度译码算法

针对低密度奇偶校验码的动态调度译码算法中存在的震荡现象和贪婪特性问题,在基于变量节点消息残差置信传播算法的基础上,提出一种基于相对残差调度的置信传播算法。对变量节点进行分组,以变量节点向校验节点传递消息的相对残差值作为参考,优先更新相对残差值最大的节点,加快译码收敛速度。对于译码过程中震荡的变量节点,对其更新前后的后验LLR(log likelihood ratio)消息值做加权平均处理,提高震荡节点的可靠度。在算法迭代的过程中对变量节点向校验节点传递消息的相对残差值作衰减处理,缓解译码算法的贪婪特性。仿真结果表明：与VC-RBP算法相比,在误比特率为10-5时所提算法译码性能可以获得0.3～0.4 dB的增益,同时拥有更快的收敛速度。     

基于优先规则的活动成本目标资源受限工程调度

首先给出了该问题的数学模型,问题分析得出该问题也是一类NP完全问题,继而讨论了启发式方法进行问题求解的基本思想,基于此,结合活动成本目标的特性提出了问题求解的串行调度方案和并行调度方案,并设计了相应的几种优先规则,分析了算法的时间复杂性.基于改造PSPLIB中的单模式算例测试,并行调度方案的结果大多优于串行调度方案,而在最大最早完成时间和最大活动先序相关成本等两种优先规则下的调度方法计算效果相对较好.     

一种基于优先级的卫星网络AQM算法

针对卫星网络大带宽、长时延、高误码等特点,结合控制理论,提出了一种基于优先级的卫星网络主动队列管理（active queue management, AQM）算法。首先,借鉴控制理论中比例-积分-微分（propertional integral derivative, PID)控制器设计方法计算总的报文丢弃概率-然后,针对IN和OUT两种不同优先级报文定义不同的丢弃概率,以实现不同优先级业务流量的区分服务。仿真实验表明,相对于低优先级流量,高优先级业务在保持高吞吐量的同时具有较低的报文丢失率,且整体队列长度抖动小,从而实现高优先级流量报文的有效保护。     

无线多媒体直扩分集系统在衰落信道下的性能研究

针对移动通信系统传输高速率,多媒体业务的需求,提出直扩系统用RAKE接收机的多速率可变处理增益系统,该系统对不同的业务采用同一扩频码,因而,不同速率的业务有不同的扩频增益。通过对多址干扰,多径干扰,和白噪声干扰的高斯近似,得出了各种业务在不同发射概率的情况下,可变处理增益系统在Nakagami信道下的信噪比及误码率的计算公式。最后,给出了两种业务,3种业务可变处理增益系统数值计算结果。研究表明,随着传输数据速率的提高,由于扩频增益的下降将导致系统性能的降低,RAKE接收机却能使系统的性能大大地提高。     

FlexRay总线静态段网络资源利用率优化研究

为了提高FlexRay总线的网络资源利用率,针对静态段调度对网络进行优化。分析FlexRay通信机制,建立报文模型并推导出带宽损失的计算方法,同时考虑协议开销与网络空载,以静态帧数目与静态帧有效负载长度为设计变量,通过求解此多目标优化问题来获得系统整体最优封装方案。最终应用在车辆的底盘综合控制系统进行仿真分析与验证,结果表明,该方案对网络资源利用率有较大提升,且比起仅考虑网络空载,并行考虑协议开销时对网络资源利用率的提升更为明显。     

基于优化资源流约束的模具多项目反应调度算法

针对模具多项目执行过程中由于任务拖期而导致的调度计划变更,提出了一种基于优化的资源流约束的反应调度算法. 首先利用基于优先规则的微粒群算法构建一个项目加权工期之和最小的初始调度计划,采用启发式算法建立并优化初始调度计划的资源流网络,并将关键链技术与资源流网络相结合,对初始调度计划进行合理的时间缓冲设置. 然后建立了以调度计划扰动费用最小为优化目标的反应调度模型,并用基于优先规则的微粒群算法进行求解. 最后,通过仿真计算分析了算法的可行性与可靠性,结果表明该反应调度算法在模具多项目动态调度中具有一定的应用价值.