【摘 要】
：
任务调度算法是计算网格任务管理系统中的核心技术问题.由于网格环境中存在大量的不确定因素,导致传统网格调度算法和调度系统不能在开放、异构和动态的真实网格环境中有效运行.利用一种新的软计算方法--集对分析联系数研究和处理网格调度中的综合不确定性问题.在简单介绍集对分析概念基础上,引入联系数全序关系,提出了一个基于联系数的不确定网格静态调度算法CBU_Min-min,并进行了数值实例计算.理论和实例计算
【机 构】
：
浙江工业大学信息工程学院,浙江·杭州 310032 浙江工业大学信息工程学院,浙江·杭州 3100
论文部分内容阅读
任务调度算法是计算网格任务管理系统中的核心技术问题.由于网格环境中存在大量的不确定因素,导致传统网格调度算法和调度系统不能在开放、异构和动态的真实网格环境中有效运行.利用一种新的软计算方法--集对分析联系数研究和处理网格调度中的综合不确定性问题.在简单介绍集对分析概念基础上,引入联系数全序关系,提出了一个基于联系数的不确定网格静态调度算法CBU_Min-min,并进行了数值实例计算.理论和实例计算表明,这种模型能较好地描述网格任务预期执行时间的动态性和不确定性,并使传统网格调度方法成为其特例,在动态和不确定网格环境中有良好的理论和实际应用价值.
其他文献
本文根据示范性软件学院的办学定位,围绕人才培养模式的三要素:素质、知识、能力,探索在创新型软件人才培养中必须解决的几个问题。
为克服粒子群算法的早熟收敛问题,改善粒子群算法的全局收敛性,提出了一种融合差分演化的混合粒子群算法。新算法利用差分演化算法的变异机制,将粒子群算法的各个局部优化解作为初始种群进行差分演化,使进入局部极值区域的粒子尽可能跳出该区域,从而提升离子群算法的全局搜索能力.数值实验表明新算法能有效地解决多峰函数的全局最优解问题,此外将新算法应用于圆度误差评价,仿真结果表明新算法更有效,更精确地评价了圆度误差
在大规模科学计算应用中,计算程序往往产生大量结构复杂、缺乏说明信息的数值模拟数据,这对于科学家组织和管理的组织与管理这些数据已经成为一个重要瓶颈问题。本文以典型数值模拟程序及其结果数据为应用背景,给出了面向数值模拟元数据的定义与分类,提出了识别各种数据文件特征的方法。采用UNIX pthread线程编程技术,通过在数据访问接口中嵌入线程任务模块的方式,实现了元数据在线提取和自动入库功能,即在每个输
寄存器传输级(Register Transfer Level, RTL)建模在数字电路设计、仿真、验证过程中有着广泛的应用。文章在介绍使用SystemC进行数字电路设计的优势后,详细阐述了基于SystemC的RTL设计方法,随后分析了一种计算模型(Model of Computation,MOC)一有限状态机(Finite State Machine, FSM)的基本原理,并在此基础上提出一种面向
本文主要介绍了采用改进的循环级OpenMP并行编程模型,通过并行区重构,即并行区合并与扩展,减少并行区的创建次数,提高OpenMP并行程序性能的技术。并行区重构技术基于数据相关性分析,主要采用以下几种方法在保证了程序的正确性同时提高了程序性能：一、通过扩大工作共享区变量的范围保证该变量的共享属性;二、通过Single编译指示保证重构到并行区域中的串行语句语义;三、在扩展的串行循环末尾插入同步(ba
分析了Monte Carlo(MC)仿真方法在金融计算中的应用,给出了股票期权定价MC算法,分析并验证了定价算法并行化效果.研究表明,在高性能计算环境下,MC方法是实现复杂金融计算的有效途径.
针对专用和非专用网格两种计算环境的不同特点,本文提出了动态专用网格调度算法和传输可靠的非专用网格任务调度算法.前者针对专用网格环境的特点,基于动态关键路径思想,给出任务执行差异性指标,与其他9种算法比较,具有时间复杂度低,调度长度(makespan)小,占用资源少等优点.后者,在前者的基础上,针对非专用网格环境的特点,基于排队论和随机过程理论,给出衡量任务调度可靠性和网格结点可用性的函数,实验结果
网格计算是近年来得到快速发展的广域网格计算技术,其目标是把因特网整合成一种超大规模的巨大计算机系统,以实现计算资源,存储资源,信息资源,知识资源的全面共享,网格资源的管理和调度是网格问题的核心部分,其效率直接影响到网格的效率。而在网格中资源的可靠性是评价资源的关键指标之一。滑动窗口作为网络协议中的一种思想极好的解决了拥塞控制问题。本文分析了网格中的三类资源调度策略;提出了一种将滑动窗口机制引入网格
由于网格环境中的资源具有异构的、动态的特性,因此在网格系统中能够准确而及时地预测出资源的未来状态是非常重要的。自回归模型能够恰当地且代价低廉地预测出主机负载,但该模型在建模时需要进行模型定阶,即确定出能够最优地描述被预测数据的模型阶数。在本文中,我们评估了四个确定AR模型最优阶数的准则:最后预测错误(FPE), Akaike信息准则(AIC),最小量描述长度(MDL)和贝斯信息准则(BIC)。并在
本文针对基于经济机制的网格资源调度中,如何以引导用户真实准确表达作业效用为前提,实现资源的组合调度及使用控制的问题,给出了一个基于异构资源聚合拍卖的网格资源调度原型系统PhoenixMarket。PhoenixMarket通过基于动态作业效用的资源需求表达,基于异构资源组合拍卖的网格资源调度策略HtRAA及基于受限输出定期注入(LOPI)的资源计帐模型解决上述问题.实验表明,与既有基于经济机制的网