基于信任机制与遗传算法的渲染网格作业调度研究

信任关系是网格作业调度中一个很重要的因素,也是影响网格计算有效性和性能的关键技术之一。将信任机制引入到渲染网格作业调度中,建立渲染网格环境中基于信任机制的作业调度模型,在调度策略上对基本遗传算法进行了改进,提出了基于信任机制的遗传算法。实验结果表明,该算法可以提高任务完成率和平均信任效益,是适用于渲染网格的一种有效作业调度方法。     

基于内容的网络集群负载平衡算法模型

在论述网络集群负载平衡算法的基础上,基于内容分类的方法,给出基于内容的网络集群负载平衡算法三元组模型。请求分类有利于提高缓存命中率,调度机制说明如何适当地转发请求,动态反馈避免将请求分配到重载的服务器,进而分析了调度机制的八种调度策略和六种基于内容的调度转发技术。该模型利用缓存内容来提高集群的吞吐量和响应时间,可部署多种服务类型。     

改进并行蚁群算法求解置换流水线调度问题

为了解决置换流水线的调度问题,提出了改进的并行蚁群算法.针对置换流水线问题本身的特性,在蚂蚁系统算法(ACS)的基础上,设计出了新的启发式信息算法.在计算大数据量的情况下,通过设计的新规律对数据进行分组,并对分组进行并行计算,然后合并各组最优解来问题的最优解.实验结果表明,该改进方法行之有效,新的启发式信息提高了解的质量,而按数据规律的分组并行不仅缩小查找最优值时间,相比于随机分组的并行算法,更加提高了解的质量.     

远程异步复制系统的数据多缓冲方法

提出了一种在远程异步复制系统(remote asynchronous replication system,RARS)中的数据多缓冲方法.该方法主要包括基于Windows基本卷[3]的海量缓存模型和基于内存的发送缓冲模型.给出了海量缓存和发送缓冲的定义和实现方法,并对该方法进行了性能测试和分析.实验结果表明,该方法解决了磁盘读写速度与网络数据传输速度不匹配的问题,同时不影响本地数据中心数据备份服务的高可用性.     

含有不灵敏区非线性系统的增益调度自适应变结构控制

针对具有控制输入不灵敏区及有界不确定性的非线性系统,采用增益调度变结构控制策略,研究其镇定问题.利用增益调度策略和自适应参数估计方法,在同时存在参数、结构及干扰的不确定性和未知控制输入不灵敏区的情形下,提出了新的增益调度自适应变结构镇定控制律设计方法,既节省了控制能量,又消除了控制信号的颤振.所提出的控制律可以保证闭环输出为一致终结有界,并且算法比较简单,便于实现.用数字仿真方法验证了所得控制律设计方法的有效性.     

多组合设备的调度控制研究综述

在半导体芯片制造中越来越广泛使用多组合设备.本文介绍了多组合设备的结构配置、生产运行过程、调度控制问题的一般特征条件、应该满足的约束及周期性调度策略;分析了问题的复杂性因素.从多组合设备的结构特征、运行过程特征两方面分类综述了调度问题的建模、分析方法、调度算法及存在的问题,最后指出了未来的研究方向.     

分布式电梯群控系统多目标调度算法

基于多代理系统(MAS)的分布式电梯群控系统将电梯及群控器映射为具有不同功能的代理(agent), 呼梯信号的分派通过各agent协商解决, 使梯群调度算法的计算工作量分散到各agent. 基于拟市场模型, 分布式群控算法主要包括较厢代理(C-agent)报价算法及呼梯信号代理(HC-agent)电梯分派算法等. 设计实现了旨在同时降低平均候梯时间、平均乘梯时间及长候梯率的多目标分布式群控算法DMO. 仿真结果表明, 基于MAS的分布式电梯群控系统是可行的, 所设计的分布式群控算法能够使平均候梯时间、平均乘梯时间及长候梯率同时得到优化.     

延迟容忍传感器网络基于相对距离的数据传输

延迟容忍移动无线传感器网络(delay tolerant mobile sensor network,简称DTMSN)用于广泛数据收集.与传统的传感器网络不同,DTMSN 具有节点移动性、间歇连通性并且能够容忍适当的延迟,因此传统传感器网络的数据收集算法不能适用.提出了一种基于相对距离感知的动态数据传输策略RDAD(relative distance-aware data delivery scheme).RDAD采用传感器节点到汇聚点(sink node)的相对距离来计算节点传输概率的大小,并以此作为消     

一类复杂生产调度问题的基于符号演绎的调度方法

针对带有时问不确定件的复杂生产过程调度问题,提出一种基于符号演绎的调度方法.首先将时间的不确定性信息看作符号型数据,并提出一种用于处理这些符号型数据的基于不确定区间的符号演绎方法;然后将此符号演绎方法与遗传算法相结合,提出一种预排调度计划与实时调度规则相结合的调度方法来求解上述复杂生产调度问题.实验表明,将基于符号演绎的调度方法用于求解带有时间不确定性的复杂生产过程调度问题,能够取得较好的调度效果.     

ＮＯＦＣ-ＶＲＴＴ ：一种基于变RTT的非线性AQM算法

针对网络拥塞设计一种基于变往返时间的主动队列管理算法．给出了一种新的ＴＣＰ 窗口观测器,证明当丢包率取值范围在０～１之间时,ＴＣＰ窗口观测值渐近收敛到ＴＣＰ窗口真实值．通过反步设计法设计了一种非线性输出反馈控制算法,并给出了控制参数的取值范围．ＮＳ仿真表明,ＮＯＦＣ-ＶＲＴＴ 算法具有较好的鲁棒性,较高的链路利用率和较低的丢包率,并且维持了各ＴＣＰ源之间的公平性．