遗传算法在制造网格资源调度中的应用

在网络化制造环境下为解决制造网格中的资源调度问题,提出了基于遗传算法的网格资源调度算法。结合用户对多目标优化问题的要求,设计了基于遗传算法的制造网格资源调度算法。该算法将多目标优化问题转化为单目标优化问题,并以数字制造业中零件加工过程的资源优化调度为算例,验证了算法的有效性。     

基于Agent技术的网格资源管理

提出了一种基于Agent的网格资源管理模型,在此模型中资源不是由系统直接决定分配的,而是利用价格机制,让资源的请求者和资源的提供者进行价格协商,协商成功就进行资源调度。此外,本模型将移动Agent技术引入资源管理和协商过程,更能适应网格的特性。     

面向多集群对等调度的网格系统研究与设计

利用对等模式进行多集群间作业调度,不仅增强网格系统的可扩展性和容错能力,而且使每个集群成为自主调度单元,通过彼此协作共同完成作业。系统将Globus网格中间件系统和OpenPBS调度系统有机的结合起来,通过增加辅助的调度服务,使网格作业在多个集群间迁移并且有效缓解单个集群的作业负担。     

基于遗传算法的网格资源任务调度策略研究

网格是当前高性能计算领域的一个研究热点。首先分析了网格任务的特点,给出了网格任务模型,在此基础上提出了一种层次结构的网格资源管理任务调度系统模型。采用了遗传算法作为调度策略,给出了调度策略的每一步具体实现方案。此模型可为网格的资源管理提供一个统一的高层管理框架,能实现全局最优调度,为网格调度提供了一种有效的方法和途径。     

支持多通道传输的光子网格资源并行调度策略

为满足分布式业务对资源使用灵活性和网络高带宽性的要求,实现高性能光网络,对光子网格体系结构进行了研究,并提出支持多通道传输的光子网格资源并行调度策略. 利用可分负载均衡策略分割数据或执行大文件分片,结合多波长并行预留机制,在应用驱动下按需分配光路资源. 构建光子网格实验平台,以电力分布式潮流数据传输应用为例验证所提策略的有效性. 实验结果表明,在应用驱动下并行调度策略能提供灵活的光网络资源分配,有效提高分布式业务的传输性能及光网络资源利用效率.     

基于双级反馈信任度的网格资源调度

普通信任度模型中的反馈是资源消费者提供的单级反馈,不诚实的资源消费者会提供虚假的反馈,以增加自身在以后交易中的收益。提出了一种新的基于双级反馈信任度的网格资源调度模型来解决这一不公平隐患。该方法通过将作为独立第三方的网格自治调度器提供的反馈对资源消费者提供的反馈进行审计,过滤掉虚假反馈并惩罚不诚实的资源消费者,进而提高网格中交易的公平性和资源的吞吐率。最后利用仿真工具GridSim验证了该模型的有效性。     

一种基于网格距离的资源调度

在网格资源调度中,当任务选择与自己距离较近、可用带宽较大的资源时,调度体现更好的特性。文章就距离、可用带宽并结合资源的使用费用,提出了网格距离的概念,实现网格资源选择中对上述因素的约束。定义了网格资源和应用的模型,在该模型上完成网格距离的计算,提出了资源选择算法。仿真实验表明,调度在通信开销、稳定性、任务完成时间以及任务执行的失败率等方面都得到了改善,同时促进整个网格系统资源交易的吞吐量。     

基于P2P技术的分布式网格资源管理模型

网格资源管理是网格技术中一项关键的研究课题,两个热点问题是：运用网格内在知识提供更灵活更智能的网格资源管理服务;提高网格资源管理系统的可扩展性以适应网格规模的扩大。本文从构建高扩展性的网格资源管理模型人手对网格资源管理技术开展研究工作,通过运用基于DHT的P2P覆盖网络技术,提出了基于DHT的P2P覆盖网络技术的网格资源管理模型--PRMM。     

基于多目标权衡的数据网格作业调度算法

动态变化的数据网格环境下,很大一部分服务器和带宽资源于分发业务和下载类服务的传递,其资源请求任务受调度长度、时间跨度、负载均衡、服务质量、经济原则及安全性能等诸多因素制约,难以用单一的特征来表示。鉴于此,基于多目标权衡提出一种针对多业务作业请求矩阵,权衡多参数均衡的作业调度算法。仿真实验表明,该算法能在系统重载时提升系统整体的吞吐率,适应大规模图状数据处理场景.     

基于改进蚁群算法的网格资源调度

针对网格资源的分布式共享,提出了一种改进的蚁群算法,并用于网格资源调度中. 在算法中引入了资源节点的可信度,并作为蚂蚁残留的信息素评估要素之一,通过对可信度的评估,在一定程度上增强了蚁群算法的搜索能力和网格资源的可靠性. 在算法中设计了局部和全局信息素更新机制,实现了各资源节点上的负载均衡. 通过选取适当的参数,利用GridSim工具对基于改进蚁群算法的网格资源调度策略进行了仿真实验测试. 实验结果证明,该策略能有效地提高网格系统资源的利用率和任务提交的成功率,缩短了整个网格系统调度的总执行时间,改善了网格系统的性能.     

基于拍卖机制下网格资源分配的时间最优算法

资源调度是计算网格资源管理系统中研究的主要内容之一.基于计算经济的网格体系结构,提出了一种时间最优算法.该算法适用于基于拍卖机制下网格资源调度管理系统.系统遵循均衡分配原则,允许用户出高价以获得更多的资源,并通过代理周期地调节用户竞价价格,在给定的最终期限内完成应用程序.     

用RSL描述网格资源分配

本文简要介绍了网格和Globus，Globus的系统结构和资源分配；用户可以根据RSL描述来发出任务请求并交给GRAM处理；重点介绍了资源描述语言RSL，RSL语法、标记和属性。最后用修正的BNF描述了RSL的语法和标记规则。     

支持并行调度的多项目资源管理CPN建模

构建良好的多项目资源调度模型已成为项目型企业多项目管理计划与控制的关键性基础工作。在分析多项目并行调度特点的基础上,基于Petri网擅长描述随机性、任务间并发、同步、并行等系统特征的优势,克服当前已有的多项目并行调度模型的不足,构建了基于CPN的多项目并行调度模型。通过建模实例阐述了模型的仿真分析方法,证明了基于着色Petri网构建多项目并行调度模型的可行性和有效性。       

基于资源可用门限的分布式作业调度

在研究现有分布式调度模式的基础上,提出了基于资源可用门限的分布式调度模式。该模式综合资源性能和负载情况,准确反映站点的当前使用状态,根据资源可用门限为作业请求选择局部站点。评估结果表明,与现有分布式模式相比,该模式降低了平均作业等待时间和平均作业响应时间,具有更好的调度性能,因此是一种高效的分布式调度模式。