期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于Min-Min遗传算法的网格任务调度方法 被引量:11
1
作者 马景奕 隋兵 舒万能 《计算机工程与应用》 CSCD 北大核心 2008年第23期102-104,共3页
针对网格环境异构、分布等特点,在现有的任务调度算法的基础上,结合Min-Min算法和遗传算法的优点,提出了一种基于Min-Min遗传算法的任务调度方法。仿真实验表明:在网格环境下,该算法具有合理性和高效性。
关键词 网格 任务调度 遗传算法 min—min算法
在线阅读 下载PDF
基于带抑制弧的Petri网的min-min算法模型研究
2
作者 傅游 花嵘 田银花 《计算机应用研究》 CSCD 北大核心 2010年第1期79-82,85,共5页
为了解决已有的min-min算法Petri网模型不能模拟min-min算法运行过程的问题,根据min-min算法的调度特点,利用带抑制弧的Petri网提出了一种算法模型,该模型运行过程可以严格模拟min-min算法对独立任务集的调度顺序,能够正确地描述独立任... 为了解决已有的min-min算法Petri网模型不能模拟min-min算法运行过程的问题,根据min-min算法的调度特点,利用带抑制弧的Petri网提出了一种算法模型,该模型运行过程可以严格模拟min-min算法对独立任务集的调度顺序,能够正确地描述独立任务调度系统使用min-min算法的情况。最后对该模型的空间复杂度以及每调度一个任务模型的变化情况进行了分析,随着独立任务的调度执行,该基于带抑制弧的Petri网的变迁数和弧数会随之减少,模型的空间复杂度会不断降低。 展开更多
关键词 min—min算法 独立任务 调度 带抑制弧的Petri网 模型
在线阅读 下载PDF
基于优先级和优化完成时间的网格调度算法 被引量:7
3
作者 何岩 李肯立 +2 位作者 石岿然 刘晓玲 王颖 《计算机应用》 CSCD 北大核心 2006年第1期61-64,69,共5页
网格由大量的异构资源组成,具有复杂性、动态性和自治性特点。高效的网格调度算法可以充分利用网格系统资源,提高网格处理应用程序的能力。M in-m in算法是一个简单、快速、有效的调度算法,但由于总是先分配小任务而不能确保负载平衡。... 网格由大量的异构资源组成,具有复杂性、动态性和自治性特点。高效的网格调度算法可以充分利用网格系统资源,提高网格处理应用程序的能力。M in-m in算法是一个简单、快速、有效的调度算法,但由于总是先分配小任务而不能确保负载平衡。文中首先对网格系统中任务的数据传输和执行进行分析,计算并优化M in-m in算法的任务完成时间,再根据任务需求赋予任务优先级,通过优先级安排任务调度,提高算法负载平衡能力,最后在上述分析基础上提出POTE M in-m in(Priorityand Overlap Transm ission and Execution M in-m in)调度算法。 展开更多
关键词 网格 min—min算法 完成时间 优先级
在线阅读 下载PDF
集群中基于资源可用度的作业调度 被引量:1
4
作者 康健 李巍 李云春 《计算机工程》 CAS CSCD 北大核心 2008年第18期53-55,共3页
提出一种基于资源可用度的集群作业调度算法,综合考虑资源的历史记录和当前的资源信息。基于资源可用度评价方法,改进原有的Min-Min算法。采用GridSim对算法进行模拟实验,并与Min-Min算法进行了对比。模拟实验结果显示,基于可用度的作... 提出一种基于资源可用度的集群作业调度算法,综合考虑资源的历史记录和当前的资源信息。基于资源可用度评价方法,改进原有的Min-Min算法。采用GridSim对算法进行模拟实验,并与Min-Min算法进行了对比。模拟实验结果显示,基于可用度的作业调度算法提高了集群的效率和作业的完成效率,缩短了作业的平均完成时间。 展开更多
关键词 作业调度 可用度 min—min算法 GridSim方法
在线阅读 下载PDF
网格环境下基于信任机制的资源调度研究 被引量:1
5
作者 董国防 宋秀红 师恩培 《计算机科学与探索》 CSCD 2008年第2期217-224,共8页
信任是网格资源调度中一个很重要的因素,也是影响网格计算有效性和性能的关键技术之一。将信任机制引入到网格资源调度中,提出了网格环境下的信任模型和基于信任机制的资源调度模型,在调度策略上对传统的Min-Min算法进行了改进,提出了... 信任是网格资源调度中一个很重要的因素,也是影响网格计算有效性和性能的关键技术之一。将信任机制引入到网格资源调度中,提出了网格环境下的信任模型和基于信任机制的资源调度模型,在调度策略上对传统的Min-Min算法进行了改进,提出了基于信任机制的Trust-Min-Min算法。仿真结果表明,算法不仅可以缩短任务的总执行时间,而且可以有效地平衡负载,是网格环境下一种有效的资源调度方法。 展开更多
关键词 网格计算 资源调度 网格信任模型 信任机制 Trust—min—min算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部