分布式计算系统中的动态调度策略研究

在分析已有调度策略的基础上,针对异构分布式计算系统提出了具有良好可扩展性的全局动态分布调度策略.即,利用处理系数比较好地反映了计算系统的异构性,同时调度在各个处理机上分布执行,充分利用了系统的全局负载信息,以较小的调度开销获得较高的调度效率.     

基于分解多目标进化算法的光刻区调度方法

针对晶圆制造系统光刻区调度问题,考虑设备专用性约束、掩膜版数量约束及设备加工能力约束,以最小化总完工时间和光刻成本、最大化晶圆准时交付率和设备利用率为目标,提出了基于分解多目标进化算法的光刻区调度方法.针对非支配前沿点分布不均的问题,设计了基于聚类分析的参考点生成方法;综合考虑非支配解的分布均匀性、收敛性及计算资源的合...     

集装箱港口集疏运调度系统作业模式的仿真分析

为解决复杂的集装箱港口集疏运系统多阶段动态调度的问题,借鉴柔性制造系统(FMS)生产调度问题的研究方法,提出了由集装箱集疏运问题向FMS生产调度问题转化的方法和模型;分析了各个阶段动态调度的决策点和决策规则,提出了基于规则的方法实现集装箱集疏运系统的实时动态调度,为集装箱码头调度问题的研究提供了新思路和新方法.利用WITNESS仿真工具分别模拟了面向作业线的静态调度和面向作业面的动态调度两种集装箱集疏运调度模式,结果表明,动态调度模式的效率提高了约9.66%.     

基于EDA的网络化控制系统抖动优化调度算法

研究了具有传输抖动的令牌型网络化控制系统的优化调度问题.根据令牌型网络化控制系统的特点及有抖动可行调度问题的特性,在有效扩大搜索可行解域的基础上,提出基于分布估计算法的网络化控制系统抖动优化调度算法.在满足控制系统动态性能和网络可调度性条件下,建立基于分布估计算法的优化模型,通过优化选取各控制闭环的采样周期和初相,在兼顾周期抖动对控制闭环动态性能影响的同时合理地分配带宽资源.仿真结果表明所提算法可有效降低系统传输抖动,改善令牌型网络化控制系统的调度性能.     

基于烟花算法的云作业调度策略

典型的云作业调度策略不能满足现有云系统工作效率的需求,为了进一步提升其性能,提出一种基于烟花算法的调度策略.首先,分析限制云作业调度的节点性能指标,并将这些节点性能指标作为调度器的决策因素;然后,通过数学问题建模,使用模拟植物生长的算法改进烟花算法中爆炸烟花的分布方式,使其按照植物的生长方式分布烟花;最后,将所提算法与4种典型的云作业调度算法进行试验对比,分析所提算法的性能.结果表明:与典型的云作业调度算法相比,所提算法可以更好地提升系统的性能.     

一种服务网格调度系统的优化设计与实现

用户分布和服务并发的不均衡性,使得异地异构服务器集群的应用日益广泛,服务网格的调度及优化问题成为决定网格服务质量的关键因素;文章围绕基于Web Service服务网格的调度系统,分析并探讨了调度系统的体系结构、调度实现的具体方法、调度策略的优化方案,提出了网格调度的优化算法与调度系统的具体设计与实现方案。     

基于冲突成像概率的多星任务预调度算法

研究高效的卫星调度算法对于解决任务分配不合理问题,充分利用卫星资源收集地面信息,提高对地观测系统的效率具有重要意义.本文针对多星分布式协同调度模型的第一阶段预调度问题,考虑卫星性能指标和成像约束条件,将多星调度问题分解为单星自主调度问题.为求解该问题,本文通过计算任务的可用时间窗口之间的潜在冲突系数和实际冲突系数及能量系数,提出一种基于冲突成像概率的调度（Collision Imaging Probability Based Schedule,CIPBS）算法,根据可用时间窗口分布特点预测每个任务被每颗卫星成功调度的概率,从而设计任务分配方案,尽可能提高能被成像任务的总权重.本文设计了3种不同分布的任务场景来评估CIPBS算法的适应性和效率,实验结果表明均有10%～20%的性能提升.     

利用投影时序逻辑的多内核进程调度建模与验证

针对软件测试无法满足多内核处理器上进程调度的验证需要这一问题,提出利用投影时序逻辑(PTL)的定理证明方法来验证进程调度.使用PTL公式建立了支持当前主流进程调度算法的多内核处理器进程调度一般模型S,并将系统期望的性质描述为PTL公式P,在PTL公理系统的基础上,通过证明S蕴含P是否为一个定理来验证系统是否具备该性质.以2内核处理器上的多级反馈队列算法的正确性为案例进行检验,结果表明所提方法可验证多内核处理器进程调度的系统性质,保证多内核进程调度的可靠性.由于多内核处理器的进程调度具备了并发系统的主要特点,因此该方法也适用于一般的并发系统验证.     

无线mesh骨干网络的路由与调度联合优化算法

在基于TDMA的无线mesh骨干网络中,考虑路由和调度的联合优化问题,最大化系统频谱利用率.综合考虑了节点业务、路径平均容量以及干扰等因素,提出了一种新型路由策略.对于汇聚网关的业务模式,提出了一种基于网关瓶颈极大团相关性的链路调度策略.考虑路由算法和调度算法的联合优化,设计了链路调度模块和路由模块的信息交互策略.仿真结果表明,该联合算法对于各种节点业务分布和各种干扰环境,均可很好地提高系统频谱利用率,在保证一定通信速率的情况下,节省了能量,实现绿色环保通信.     

基于DVS技术的实时事务调度算法

为解决分布环境下电池驱动的实时数据库系统因能量有限造成系统性能差的问题,首先分析造成系统能耗的各种因素及它们之间的联系,并为此建立能耗模型;然后提出在实时事务满足截止期比率达到要求的前提下,采用动态电压调节同步调节CPU的电压和频率,及系统负载预测等方法来降低能耗;最后提出基于能耗优化的实时事务调度算法调度系统实时事务,并进行了仿真实验,结果表明系统性能有较大提高.     

基于析取图的集束型设备建模与调度方法

针对处理腔带有缓冲且能处理不同种类晶圆产品的单臂集束型设备调度问题,提出了基于析取图模型的分枝搜索调度方法.首先将问题转换为单机调度问题,建立析取图模型,采用分枝的方法获得可行解空间.然后在此基础上,提出以最小完工时间的机械手最优动作序列为目标的分枝搜索算法.最后对调度算法进行了仿真实验分析.结果表明,该算法有效可行,同时说明了处理腔带输入、输出缓冲的集束型设备对于满足不同种类晶圆的生产、提高生产能力均具有较好的效果.     

带并行腔和重入约束的双臂集束型设备调度方法

为有效解决半导体制造业中带并行腔和重入约束的双臂集束型设备调度问题,提出一种以优化搜索为核心的调度方法。首先,引入优化FIFO ( first in first out)搜索规则,并以系统总完工时间最小化作为目标,建立带并行腔和重入约束的四加工腔双臂集束型设备调度数学模型。在此基础之上,结合虚拟缓冲模块的概念,提出一种基于机械臂交换策略的优化搜索算法。最后,对所提出的算法进行仿真实验,实验结果表明该算法是可行且有效的。     

有TCP连接容错功能的网络负载平衡调度系统

针对现有集群网络服务器负载平衡调度方案的不足，提出具有TCP连接容错功能的网络负载平衡调度系统。该系统基于Linux Virtual Server，使用两个前端调度设备并行调度。两个调度设备使用同构网卡为客户提供单一系统映像；通过内核中对请求包的过滤实现分流；通过相互容错屏蔽调度设备故障。     

大型多协议服务器的优化网络调度模块设计

针对多服务器中协议过多,没有形成统一调度方式,传统的网络调度模块存在延迟与冲突的问题。提出一种用于多协议服务器的网络调度模块设计方法。研究了多协议服务器的特征,详细论述了该网络调度模块硬件和软件设计过程,针对多协议造成的网络调度模型发生混乱的问题,运用一种分层约束方法,对不同的底层协议进行分析。实现不同协议服务器的前端测试设备参数约束 ,再引入一种数据融合方法对多协议服务器外扩FLASH、SRAM、SDRAM存储器芯片和网络控制芯片DM8168进行融合,保证调度的一致性.系统测试结果表明:该模块可以较好的完成多协议服务器的任务调度,网络模块的吞吐量与传统的调度方法提高了13%,模块延迟与冲突下降了5%     

带重入约束的双集束型晶圆制造设备调度算法

为了有效解决集束型晶圆制造设备群加工过程中存在的重入调度问题,构建了带重入约束的双集束型晶圆制造设备调度算法.首先分析了双集束型晶圆制造设备中重入约束特征.在此基础上,建立调度问题域,并以系统加工周期最小为目标,建立调度模型.采用分解策略,将双集束型晶圆制造设备调度问题分解成单个设备调度问题,并提出了一种全新的机械手调度顺序搜索的启发式算法.最后对调度算法进行仿真实验分析,结果表明该算法是有效的.     

基于MAS的CAPP与生产调度集成系统

采用分布式人工智能的Agent技术，提出了基于MAS的CAPP与生产调度集成模型。该模型为动态开放式级／层控制结构，采用合同网协议和主动黑板结构等方法，实现系统的运行和信息交互。建立了基于该模型的原型系统，使工艺设计和调度的Agent结构成为既独立又能很好地进行协商反馈的独立模块。原型系统的仿真结果表明，集成模型和实现框架正确，是解决调度瓶颈问题的有效方法。     

基于资源监控的网格调度系统

研究ChinaGrid生物信息学网格中,根据资源负载变化进行动态作业调度的方案.针对中国网格公共支撑平台(CGSP)的执行管理模块在调度作业时,没有将计算节点的动态性作为调度优化的考虑因素,在ChinaGrid生物信息学网格中实现了一个基于资源监控的作业调度系统(SSRM).SSRM利用CGSV来实时获取资源的动态信息,并报告给ChinaGrid生物信息学网格的调度模块进行调度方案的优化.实验表明,与资源监控相结合的网格调度系统可以明显地缩短一组作业的完成时间.     

一种基于语义的负载均衡调度算法

针对目前越来越严重的网络访问瓶颈,运用现有的集群技术,提出一种基于语义的负载分担算法,并给出了其Java实现,用于实现集群系统的动态负载均衡.     

DDGrid： a grid computing system for drug discovery and design

0IntroductionCurrently,most applicationsinthe field of drug dis-covery and design are running on high throughput clus-ters.Utilizing these clusters,scientists can run theircompute-intensive and data-intensive applications such asmolecular docking and quantum mechanics in parallelmode and get results efficiently.However,with more ap-plications submitted to a cluster,the workload becomesmuch heavier and the efficiency becomes much lower.Acommon solutionisto upgrade the computing power of theclus…     

基于集群的Web服务负载均衡算法研究

使用服务器集群系统解决网络服务节点的性能瓶颈问题是目前普遍采用的方法,其中负载均衡技术又是决定整个集群的性能和可伸缩性的关键因素。在此提出了一种结合动态任务分配表和基于多IP虚拟路由器集群系统的负载均衡技术。