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

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

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

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

Multi-Agent技术在车间调度中的应用

根据车间调度的动态复杂性,本文提出了一种将多智能体(Multi-Agent)技术应用于设备调度的模型、整个调度系统建立于任务Agent,资源Agent和协调Agent基础上,通过招标——投标机制及奖罚制度完成车间调度,调度过程的优化通过一个综合指标来实现．经过仿真实例验证,本系统很好的实现了多目标优化,并且保证了整个系统朝着全局最优的方向发展．     

基于网格的跨企业协同制造平台研究

为了支持跨企业协同制造,参照网格的运行机制,提出了基于网格的协同制造平台.该平台的功能体系结构包括工作流控制器、任务分解、资源匹配,资源调度、数据库以及地域分布的网格服务节点等模块.详细分析了各个模块的功能,各模块在工作流管理系统的支持下实现协同制造流程的自动化.重点研究了工作流管理模块的构件及实现,使用UML描述各个构件的协作过程.最后,探讨了平台实现的关键技术,开发了原型系统,分散的制造企业利用协同制造平台建立全球制造网络,实现对市场的快速和敏捷响应.     

ITSGrid资源调度策略的研究

定义了系统负载均衡评价值和资源节点满意度评价模型,并在此基础上设计了一种分布式资源自适应调度算法(GLBCQ),同时兼顾全局负载均衡和用户自定义的服务质量,可根据智能交通系统计算任务的自定义服务质量需求,结合当前智能交通系统网格的系统负载状况,为提交的任务自适应地选择最优资源．仿真实验结果表明,GLBCQ算法具有更高的效率和自适应性,能够促进智能交通系统网格的系统负载均衡以及整体性能的提升．     

支持并行任务的多约束网格调度模型

针对资源负载瞬时过重情况下负载平衡和跨度的优化问题,提出了一种支持并行任务的多约束网格调度算法。考虑到网格环境资源的非专有性和性能差异较大的特点,提出了扩展分配概率的概念。算法将负载平衡分配概率与期望执行时间对任务分配造成的影响进行加权,依据扩展分配概率进行任务到节点的映射。在3个节点搭建的Globus网格环境中对算法进行了测试和评估。测试结果表明,多约束算法在节点初始负载不均时,算法能达到可接受的负载平衡,且跨度优于负载平衡算法,表明了算法的合理性。     

蚁群算法在网格资源调度中的应用

网格资源调度是网格研究的热点问题,蚁群算法是解决多项式复杂程度的非确定问题(non-deterministic polynomial,NP)的一种有效方法.通过对网格资源调度过程和蚁群算法的研究,提出了网格环境下用蚁群算法进行资源调度的方法.采用网格模拟器GridSim进行仿真,实验结果表明,蚁群算法用于网格资源调度可以减少系统总执行时间和任务完成时间.     

层次型软件定义无线传感器网络资源调度策略

为了解决传统无线传感器网络基于特定任务导致资源利用率及能量效率低下,且无法适应网络拓扑动态变化的问题,提出了针对多任务并发场景的层次型软件定义无线传感器网络资源调度策略。将软件定义网络引入无线传感网实现控制层和数据层解耦,通过灵活的网络资源调度策略同时完成多个任务,在保证监测质量的前提下,最小化网络总能耗;此外,软件定义的主节点可及时获取网络拓扑变化,并通过簇头节点实现簇内资源调度,提高优化效率,并降低能量消耗。结果表明,所提出的全局网络资源调度策略提高了能量效率和资源利用率,簇内资源调度在高效解决网络动态事件的同时降低了主节点的控制开销。     

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

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

一种基于D-S理论的网格环境下移动代理的动态规划方案

网格和移动代理技术的结合,在支持任务调度、作业管理、资源管理以及智能决策等网格关键技术的问题领域有着独到的优点.通过对移动代理在网格环境下的规划问题进行研究,网格所具有的动态性、地域分布性、不确定性使得移动代理原有的静态迁移策略无法适应网格环境.结合基于D-S理论的资源信任度函数提出动态规划方案,即在移动代理进行迁移时,由移动代理与其所在的网格虚拟组织中的信任调度模块协同工作,完成移动代理的迁移任务,保护了移动代理不遭到恶意平台的攻击.     

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

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

复杂open shop问题的网络模型及 调度规则设计

针对当前调度规则设计缺乏系统性这一现状,提出一种基于复杂网络理论的系统化设计启发式调度规则的框架.通过将复杂open shop (COS) 调度对象描述成复杂调度网络,并将相关的COS调度问题描述成对应复杂调度网络上的结点执行问题,从而将COS调度问题纳入到复杂网络理论体系下进行研究.在此基础上,通过在不同复杂调度网络上进行结点执行实验,发现复杂调度网络平均度值特征和网络结点平均总执行时间之间呈现对数关系.这一事实为设计基于度值的调度规则提供了理论基础,即优先执行度值大的结点,使得后续复杂调度网络具有尽可能小的平均度值.仿真实例证实,与其他调度规则相比基于度值的COS调度规则能够取得更好的最大完成时间（MFT）性能.     

一种新的网格任务调度策略

依据网格的原理,为保护仿真模型开发者的知识产权,提出了解决网格应用中模型泄漏问题的一种新的资源调度策略。用网格进行汽车制造过程中的复杂结构的设计和极端情况的模拟,以网格服务的形式提供仿真模型服务,为各种仿真模型提供统一的接口标准,并根据计算单元可信度的高低建立了一种多级调度策略。理论分析和仿真计算结果表明:该调度策略既能在网格中实现仿真模型共享,又能保护模型开发者的知识产权。     

信息节点分段寻优法在车间生产调度中的应用

为了解决当前离散制造企业车间生产系统作业计划与调度条理不清晰的问题,提出了一种信息节点分段寻优的生产调度方法.通过分析车间现场各生产要素的特征,把相关联的特征信息抽象成信息节点.应用信息节点描述生产过程,根据资源竞争的特点将整个生产过程划分为不同的阶段.在每个阶段,对相互影响、相互制约的信息节点进行组合优化,寻找到阶段性最优,直到生产过程结束,得到生产调度的最优解.信息节点分段寻优法的优点在于极大地降低调度问题的复杂程度,提高可计算性,在信息节点动态变动时,能快速得到最优调度方案.应用实例表明,信息节点分段寻优法是一种实用的动态生产调度方法,能较好地满足实际生产调度的需要.     

一种对资源不稳定性敏感的EASY-backfill算法

网格将分布式的计算节点连接起来,形成一个集中的计算和资源环境.网格环境中的任务调度对于网格的运算效率和整体性能有很大的影响.EASY-backfill算法作为经典的动态网格任务调度算法,有着算法简单、运算量小、调度性能优秀等诸多优点,但其算法条件对于计算资源的假设是理想绝对稳定的,同时认为任务的性能预测是精确可靠的,这显然不符合实际情况.首先建立不稳定计算资源的模型,在该模型下改进EASY-backfill算法,使其能够在感知计算资源的不稳定性的条件下,保持算法原有的效果;然后,把经典EASY-backfill算法与改进算法作了比较;最后,就不稳定计算资源模型的相关参数对算法造成的影响进行了讨论.     

计及电压稳定约束的含风电区域电网调度域划分

为了解决风电接入电网带来的系统灵活性与风电消纳以及运行不稳定问题.文中提出了随机潮流下电压稳定L指标评价电压稳定与电网运行域的概念,该方法可以准确地找出风电并网后全网电压稳定性最薄弱的节点,帮助调度人员对薄弱节点监视与控制,并提出基于观测全网电压稳定情况的电网运行域划分指标,基于电压稳定约束将电网划分为不同的运行域.通过IEEE-30节点典型算例系统仿真计算,验证了所提策略与指标的有效性.     

网格资源管理与调度研究综述

对网格资源管理与调度技术进行了全面的分析与系统的总结,介绍了网格的概念和发展过程,分析了网格生态系统的特点及其对网格资源管理系统的要求,归纳了按不同属性的网格资源管理系统分类,并按该分类法对典型的网格项目Globus进行了说明;描述了网格资源调度的阶段和步骤,总结了不同视角的网格资源调度分类,并详细分析和讨论了当前常用的网格资源调度方法,即精确方法、多准则和元启发式,最后对网格资源管理与调度当前的研究与方向进行了总结和展望。