高速分组交换网络中调度器的设计

为了满足迅猛发展的网络业务对网络服务质量提出的更高要求,使用高速分组网络交换机中的队列调度器可以有效地提供高质量的网络服务。通过采用分级式队列调度和四种队列调度算法有效地实现了队列调度器的设计。并且深入地比较和分析了队列调度器中多种队列调度算法的优缺点,尤其是对DRR调度算法进行了优化和改进。最后。对所设计的电路进行了仿真验证和电路综合,结果表明该调度器可以满足网络对服务质量的更高要求,并且能够应用到高速分组交换网络的调度器设计中。     

面向双目标应急物资调度的改进差分进化算法

本文对应急物资调度模型的建立及求解该模型的优化算法进行了研究.首先,在资源受限情况下,以配送费用总成本最小和最大缺失损失最小为优化目标,建立了连续消耗问题的多供应点对多受灾点的应急物资调度模型.然后,通过引入DE/best/1变异策略与DE/rand/2变异策略对差分进化算法进行了改进,提出了一种基于双变异策略的改进差分进化算法,将Pareto非支配等级分层与拥挤距离的概念引入到改进差分进化算法中,对约束双目标调度模型进行求解.最后,通过两种不同规模的四组仿真实验,验证了本文提出模型及改进的差分进化算法的可行性和有效性.与基本差分进化算法对比,双变异策略的改进差分进化算法对相同应急物资调度问题进行求解时,得到了更多的Pareto前沿解个数,和较低的应急物资调度配送费用成本与较小的最大缺失损失,同时解分布的广泛性也得到了显著提高.     

基于混合GA算法的工作流作业调度队列优化

工作流作业的调度效率是评价工作流管理系统整体表现的重要指标。众所周知,工作流作业的调度问题是一个NP-hard问题,而异构的计算环境使得问题更加棘手。分层基因算法LGA将启发式算法与GA算法相结合,利用GA算法来优化经过正向分层之后的工作流作业调度队列,显著地减少了工作流作业的执行时间。该算法根据作业的分层优先级来产生作业队列,把队列中的同层作业从整体上看作是一位基因来处理,有效地对算法的进化方向进行规划,并通过对杂交和变异流程的改进,增强算法的搜索深度和广度。实验表明,相比于其他混合GA算法,经LGA算法优化之后的工作流作业调度队列,所需的执行时间更少。     

DiffeServ机制中队列调度算法的研究

主要阐述了一种基于区分服务机制的队列调度算法及其性能。对加权公平队列算法进行了分析和改进,通过算法仿真研究了改进算法W FQBP在区分服务机制中的优越性能,最后通过与其他常用队列调度算法的比较进一步阐明算法的特点,证实了改进算法W FQBP具有良好的适应性和可控性,并对该算法的应用和发展做出了分析。     

区分服务网络队列调度策略的研究与仿真

针对目前几种DiffServ(Differentiated Service)网络队列调度算法进行研究,提出一种动态队列调度策略来提高队列转发效率。通过动态调整队列权值实现队列的动态管理,从而改进网络资源的利用效率,改善DiffServ网络QoS。利用NS2模拟动态队列调度算法,实验表明动态队列调度算法有效地提高了区分服务网络的队列转发效率。     

自相似业务下QoS队列调度算法性能分析

研究自相似业务下QoS队列调度算法性能,研究自相似业务下不同队列调度算法性能的优劣,发现目前队列调度算法针对具体业务流时的性能差异并对算法进行改进。     

支持组播的输入队列ATM交换机设计及其调度策略研究

目前基于输入队列技术的 ATM交换机的研究日益活跃 .输入队列单播调度算法的研究已经取得了较多研究成果 ,并已得到商业应用 .但输入队列组播调度算法的研究目标主要集中于提高吞吐量 ,而忽略了调度算法对组播流 Qo S的影响 ,如延迟等 .文中提出了一种支持组播功能的输入队列 ATM交换机的设计方案 ,并给出相应的输入队列组播调度算法 ,称为组播最长正则队列优先算法 (ML NQF) .调度算法 ML QNF具有改善吞吐量、满足Qo S需求和公平服务等特点 .     

一种Credit调度算法的改进算法

通过分析Vmware ESX和Xen中的CPU调度算法,发现其调度算法都以分区队列模型为基础,因此提出建立共享队列的模型对Credit算法进行改进,然后运用排队论对模型进行理论分析和模拟实验。根据模拟实验结果对改进的调度算法进行性能评估。     

改善嵌入式Linux实时性能的方法研究

分析了Linux的实时性,针对其在实时应用中的技术障碍,在参考了与此相关研究基础上,从三方面提出了改善Linux实时性能的改进措施。为提高嵌入式应用响应时间精度,提出两种细化Linux时钟粒度方法;为增强系统内核对实时任务的响应能力,采用插入抢占点和修改内核法增强Linux内核的可抢占性;为保证硬实时任务的时限要求,把原Linux的单运行队列改为双运行队列,硬实时任务单独被放在一个队列中,并采用MLF调度算法代替原内核的FIFO调度算法。     

基于令牌控制总线网络的实时信息调度算法

考虑到分布式控制系统中有实时与非实时信息两种信息,提出了双优先级队列的信息调度算法.实时信息采用非抢占RMS算法,非实时信息采用FIFO调度算法.根据实时信息是否可抢占非实时信息的调度,分为抢占算法和非抢占算法.给出了基于令牌控制的调度算法的实现方法,并给出信息可调度的充分条件.仿真结果表明本文提出的算法是有效的.     

用于重建流体分布的多电极电容层析成象方法

一种用于两种成份流体成象的多电极电容层析成象系统的有限元模型和成象方法,当已知流体成份分布 时"用有限元方法求出电极对之间的电容值,并用该方法计算出系统的灵敏度分布,以此作为先验知识用反投影法 重建出流体成份的分布图象.     

基于GMRES的超声过程层析成像算法研究

当前超声气固两相流层析成像的难点在于难以获得有效的信号和图像重建算法精度不高。鉴于此,作者以超声衰减理论为基础,提出一种基于广义最小残差(GMRES)迭代的超声层析成像重建算法：首先利用广义极小残差迭代算法获取初始物体浓度分布信息,然后采用均值滤波并设定灰度门槛的方法对其进行修正以提高图像精度。为验证该算法的可行性,利用数值仿真在较少有效信息条件下,求解欠定稀疏线性方程,将结果与现有几种图像重建算法比较发现该方法成像精度高,之后进行的超声气固两相流层析成像实验结果表明：采用该算法的成像系统能够反映管道内气固两相流截面固相浓度分布特征。     

一种多中继协作系统中功率优化分配策略的无线网络容量算法研究

针对限制网络容量的主要因素（信道带宽与信道信噪比）,本文提出了一种多中继协作系统中功率优化分配策略的无线网络容量算法。首先,论文提出采用多中继协作的方式,提高网络传输速率,建立网络最大流数学模型。然后,在网络总功率受限的情况下,对中继节点进行功率优化分配,建立最大化网络容量计算数学模型。最后,论文建立网络仿真环境,对比多中继协作且能量优化分配与非中继协作且能量等分两种策略在中断概率、网络容量等方面的表现。得出如下结论：网络容量随节点数量增加呈现先增后减的趋势,多中继协作且能量优化分配策略更加有利于提高无线网络容量。     

高速以太网中实时相似性匹配算法的研究

在高速以太网中, 针对用户行为的特殊性及数据流五元组的特点, 提出了一种自适应相似性匹配算法(ASMA-HN)。该算法充分考虑了数据流五元组的随机性分布特点, 通过一种改进的XOR-SHIFT算法将数据流分类索引, 并提出了同类数据库(SD)及异类数据库(HD)的概念, 基于距离测度分别设计了加权相似性比较函数, 使得特征值能更精准地匹配到符合要求的数据文件, 提高了整体的匹配效率。通过对校园网实际流量的现场测试, 证明该算法具有较高的精准性及可适用性, 且匹配时间较低, 能很好地满足高速网络中相似性匹配业务的需求。     

中药自动配药系统的配药路径优化研究*

在介绍中药自动配药系统的配药流程基础上, 提出了该系统配药路径的优化问题,并采用带栅值的穷举算法和针对本系统优化的蚁群算法解决该问题。经实验证明,在现有的配置下能较好地提高中药自动配药系统的配药速度。     

基于离散事件辨识的交叉路口自适应信号调度

交叉路口的车辆调度是长期被关注的热点问题。由于交通流量分布的不确定性,道路拥塞现象不能完全避免。交通输送能力也难以在短期内有质的改善。本文提出了一种自适 应信号调度算法,并通过分析不同车道的通行优先级,将车辆的到达、排队等待和离开均分别看成离散事件的不同状态。运用排队论对车辆的每一个状态进行辨识,预测出下下一周期内各车道的车辆数目。本文提出了道路交通流量的目标优化函数。在相关约束条件的基础上,信号周期能根据实时交通流量和对应道路的饱和交通流量来进行调整。通过文中实例分析表明：该算法增强了整个路网的吞吐能力,提高了道路的利用率     

基于最小生成树算法的配电网网架优化规划

配电网是连接输电系统和用电系统的重要环节,因此配电网网架结构的合理性直接影响到整个电网的高效运行。本文基于最小生成树算法来实现配电网网架的合理性优化规划,阐述了配电网网架优化规划的数学模型和配电网潮流计算。详细介绍了最小生成树算法的理论基础,并利用最小生成树算法对配电网网架优化规划进行了研究。最后应用两个算例对本文研究的方法进行验证,结果表明本文研究的最小生成树算法对实现配电网网架优化规划是可行且有效的。     

基于自适应的多类型物流配送改进遗传算法研究

对目前常见的物流配送过程中优化调度算法进行研究总结,分析了物流配送抽象流程,以求取优化配送效率、降低算法的时间和空间复杂度为目标,设计了基于自适应的多类型物流配送改进遗传算法。将基于自适应遗传算法的多类型物流配送优化算法应用到实际物流配送过程中,针对处理结果进行科学评价。通过实例的应用验证了提出算法的可行性和高效性。     

多配送中心下生鲜农产品同步取送选址-路径优化

多配送中心下生鲜农产品配送工作中配送中心选址和车辆取送是两项最为重要的工作，故本文研究带同步取送的生鲜农产品选址?路径问题。首先，建立考虑车辆容量、货物作业时间、取送作业时间窗等约束条件的非线性规划模型，模型以各配送区域内产生的运输成本、惩罚费用、货损费用总和最小为目标函数。然后，根据模型特点设计融合中心评估指数和改进遗传算法的启发式算法，算法先利用中心评估指数确定配送中心和车辆的配送区域，将区域划分的信息传递给改进遗传算法进行各区域内的路径优化。最后，通过对比取送分离和同步取送两种配送方式验证本文提出的配送模式及模型是合理有效的，可为企业的生鲜农产品配送提供决策依据。     

基于Geodatabase模型的配电网拓扑算法

针对配电网管理平台的网络拓扑问题,提出一种基于Geodatabase模型的配电网拓扑分析算法.引入Geodatabase数据模型和网络拓扑模型,定义配电网数学模型,采用XML描述配电网设备,构建配电网拓扑模型,设计拓扑算法流程.应用于配电网拓扑关系生成和电源分析过程的算例表明,该算法具有结构简单、流程清晰等特点,能满足...