|
1.
|
基于QoS Guided Min-min任务调度算法局部优化
|
|
|
|
|
|
|
王祖析《电脑编程技巧与维护》,2011年第10期
|
|
|
在对网格环境中现有任务调度算法的研究基础上,分析了调度算法中经典的Min-Min算法和Qos GuidedMin-min算法,指出了这些算法中所存在的负载不平衡的缺点,在此基础上,提出对Qos Guided Min-min算法进行局部优化和改进,并采用SimGrid模拟器对优化的算法进行仿真,结果表明,优化改进后的算法合理,具有较高的性能。
|
|
2.
|
Min-Min调度算法的研究与改进
|
|
|
|
|
|
|
杜玉霞 刘方爱 郭磊《计算机工程与应用》,2010年第46卷第24期
|
|
|
在动态、异构的网格环境中，任务调度是复杂并且极具挑战性的一个问题。在分析任务调度算法的基础上，着重研究了经典的Min-Min调度算法，分析了Min-Min调度算法的缺陷，即负载不均衡，并且不能从经济的角度来实现调度。针对负载均衡和经济这两方面来对Min-Min调度算法进行改进，提出了基于价格改进的Min-Min调度算法，分析表明，改进后的算法在一定程度上平衡了负载，并且节省了一部分费用，说明了算法的可行性。
|
|
3.
|
基于性价比改进的网格调度算法
|
|
|
|
|
|
|
杜玉霞 刘方爱《计算机技术与发展》,2010年第20卷第12期
|
|
|
在动态、异构的复杂网格环境中,任务调度算法已被证明是一个NP难问题.Min-Min调度算法是研究其它调度算法的基础之一.在分析Min-Min调度算法的基础上,指出该算法的缺陷:负载不均衡并且调度的过程中没有考虑费用的问题.针对这两个方面,提出了一种基于性价比改进的调度算法,通过分析表明,改进后的算法在费用、负载平衡度方面有了很大的提高,并且节省了很大一部分费用,说明改进后的算法在一定程度上提高了算法的效率,提高了网络的整体性能和总体吞吐量.
|
|
4.
|
网格环境下基于信任机制的资源调度研究 被引次数：1
|
|
|
|
|
|
|
董国防 宋秀红 师恩培《计算机科学与探索》,2008年第2卷第2期
|
|
|
信任是网格资源调度中一个很重要的因素,也是影响网格计算有效性和性能的关键技术之一。将信任机制引入到网格资源调度中,提出了网格环境下的信任模型和基于信任机制的资源调度模型,在调度策略上对传统的Min-Min算法进行了改进,提出了基于信任机制的Trust-Min-Min算法。仿真结果表明,算法不仅可以缩短任务的总执行时间,而且可以有效地平衡负载,是网格环境下一种有效的资源调度方法。
|
|
5.
|
信任驱动的资源调度算法
|
|
|
|
|
|
|
王磊 解福《微型机与应用》,2010年第29卷第18期
|
|
|
针对当前网格资源管理中任务与资源匹配的缺陷,基于信任效益函数和最小完成时间,提出了基于信任的Trust Mintime Min-Min算法.分析了传统的Min-Min算法,考虑Min-Min算法负载不平衡,对其在调度策略方面进行了改进.仿真实验表明,该算法不但可以有效地平衡负载,而且可以提高任务的完成率,兼顾计算的有效性和可靠性.
|
|
6.
|
离散微粒群优化算法在网格任务调度中的应用 被引次数：1
|
|
|
|
|
|
|
卜艳萍 俞金寿《计算机仿真》,2008年第25卷第4期
|
|
|
网格任务调度算法是影响网格成功与否的关键技术之一.在研究现有任务调度策略的基础上,指出Min-Min算法的负载不均衡性.借鉴遗传算法中的交叉操作过程,提出了一种新的任务调度算法.该算法对传统的连续型微粒群优化算法进行改进,使其适用于网格任务调度问题的优化处理,实现网格资源的优化分配.仿真研究表明该算法更符合网格调度的复杂环境,能得到较短的任务执行时间和较好的负载均衡性.对比分析表明,离散微粒群优化算法所得结果优于常用的Min-Min调度方案,是一种高效的调度方法.
|
|
7.
|
网格任务调度算法的研究 被引次数：2
|
|
|
|
|
|
|
郭创 余谅《计算机技术与发展》,2009年第19卷第6期
|
|
|
为了提高网格任务调度算法的性能和效率,同时在任务调度过程中让网格资源的负载达到平衡,通过对网格中三种典型调度算法的原理进行分析研究,结合网格计算环境的特点,针对这些典型算法存在的不足,并以这几个经典的调度算法原理为基础,提出了一种适用于网格计算环境的改进算法.通过对改进的算法进行试验分析,发现改进的算法较好地弥补了传统算法中存在的一些不足.最后提出了笔者对网格环境下任务调度算法的一些见解.
|
|
8.
|
一个改进的Min—min网格任务调度算法
|
|
|
|
|
|
|
薛庆吉 李春艳《武汉理工大学学报(信息与管理工程版)》,2009年第31卷第3期
|
|
|
在动态、异构和分布的网格环境中,对网格任务的调度是一个非常复杂、重要且具有挑战性的问题.针对网格环境的动态性特点.在min-min算法的基础上,提出了一个改进的网格任务调度算法,其核心是根据任务和资源的特性将任务映射到相应的节点上执行,并采用模拟器GridSim进行模拟实验.实验结果表明,该算法能降低完成任务的总时间,可有效地保证负载均衡,提升系统资源利用率,具有较好的综合性能.
|
|
9.
|
基于分段思想的改进的Min-Min网格调度算法
|
|
|
|
|
|
|
梁鸿 张千 丁仁伟《电子技术应用》,2006年第32卷第4期
|
|
|
以传统、经典的Min-min调度算法为基础,提出了一种基于“分段”思想的改进策略,并且采用HyperSim网格模拟器对算法进行了仿真。改进的算法较好地解决了传统Min-Min算法存在的负载不平衡的问题。仿真结果表明,改进的算法合理,具有较高的性能。
|
|
10.
|
基于Min-Min改进后的网格调度算法 被引次数：1
|
|
|
|
|
|
|
罗宇平《微电子学与计算机》,2009年第26卷第3期
|
|
|
根据现有网格计算中的任务调度算法,深入分析了传统的Min-Min算法,指出该算法中存在的负载不平衡的缺陷.针对这一缺陷,提出改进算法Sect-Min,该算法采用"分段"的思想,把任务分成若干小任务后再分别进行调度.使用Matlab进行模拟仿真,结果证明了改进后算法的合理性和有效性.
|
|
11.
|
基于多属性QoS约束的网格资源调度算法研究
|
|
|
|
|
|
|
刘洺辛 陈晶《电信科学》,2012年第28卷第1期
|
|
|
本文以Min-Min调度算法为基础,以提高调度过程中的用户满意度为目的,提出了改进的Min-Min算法DQ(double QoS)。在DQ算法的基础上,采用进一步细化QoS参数和划分任务权值的方法,设计了多属性QoS约束的调度算法(multi-QoS constraints scheduling algorithm,MQCSA)。该算法通过选取任务的完成期限和网络带宽属性以及完成任务所需的CPU参数,有效地解决了不能预期完成的任务占用网格资源的问题。采用GridSim工具包模拟了相关的调度算法,验证了DQ算法和MQCSA的效率。
|
|
12.
|
计算网格中动态负载平衡的分布调度模式 被引次数：1
|
|
|
|
|
|
|
韩向春 潘勋 陈晶 冯建周《计算机工程与设计》,2007年第28卷第12期
|
|
|
网格计算下对资源进行有效的管理和调度可以提高系统的利用率.在对现有若干调度方法的研究和分析基础上,针对计算网格中的负载平衡问题,提出了一种分布式网格作业调度模型,并给出相关算法.算法通过建立主从模式的负载信息收集机制,提供给节点全局负载信息,加速重负载节点的负载转移速度.通过有效的负载平衡模式,解决资源调度中负载平衡及其可靠性问题.
|
|
13.
|
一种负载均衡的网格任务调度算法
|
|
|
|
|
|
|
王鑫《计算机工程与科学》,2008年第30卷第9期
|
|
|
在分析网格计算中经典的Min-Min和Max-Min任务调度算法的基础上,针对Min-Min算法存在的负载不均衡的缺陷,本文提出了一种负载均衡的网格任务调度算法LBGTSA,以有效地均衡负载;给出了LBGTSA算法的设计原理和实现过程,而且采用GridSim模拟工具对LBGTSA和Min-Min算法进行了模拟实验,实验结果分析表明,LBGTSA比Min-Min能获得更小的Makespan,而且能有效地均衡负载。
|
|
14.
|
基于优先级和优化完成时间的网格调度算法 被引次数：1
|
|
|
|
|
|
|
何岩 李肯立 石岿然 刘晓玲 王颖《计算机应用》,2006年第26卷第1期
|
|
|
网格由大量的异构资源组成，具有复杂性、动态性和自治性特点。高效的网格调度算法可以充分利用网格系统资源，提高网格处理应用程序的能力。Min min算法是一个简单、快速、有效的调度算法，但由于总是先分配小任务而不能确保负载平衡。文中首先对网格系统中任务的数据传输和执行进行分析，计算并优化Min min算法的任务完成时间，再根据任务需求赋予任务优先级，通过优先级安排任务调度，提高算法负载平衡能力，最后在上述分析基础上提出POTE Min min(Priority and Overlap Transmission and Execution Min min)调度算法。
|
|
15.
|
一种改进的进化优化网格任务调度算法
|
|
|
|
|
|
|
任长安 罗庆云《福建电脑》,2013年第29卷第7期
|
|
|
针对网格环境中任务调度问题,本文提出了一种改进的进化优化网格任务调度算法(IE-GTSA),该算法融合了目标空间分割的进化算法的思想,在个体选择机制上实现了快速高效。模拟实验结果表明,该算法比Min-min、Max-min性能更优。
|
|
16.
|
网格计算中的调度算法研究
|
|
|
|
|
|
|
陈雪兆《广东电脑与电讯》,2009年第12期
|
|
|
主要研究了在网格环境中，基于大规模分布式资源集合上并行应用程序的调度算法，提出了一个新的调度算法——Segment Qos Min—Min P．R。该算法结合了Min-Min调度算法、RR调度算法、Qos Guided Min—Min Heuristic调度算法、Segmented Min—Min调度算法的优点于一身，并用GridSim模拟器对该算法的性能进行了仿真。
|
|
17.
|
基于网格的两级动态负载平衡算法 被引次数：1
|
|
|
|
|
|
|
李功丽 陈利 李丹《计算机工程与设计》,2008年第29卷第7期
|
|
|
网格系统具有异构性、动态性和分布性的特点,且资源数量巨大,这使得网格中的任务调度十分复杂.针对网格的特点,在两级树型网格结构的基础上,设计了一种基于该结构的两级负载平衡算法,针对传统的负载平衡算法考虑资源因素单一,难以满足复杂的网格环境的要求,该算法使用了多种负载参数来衡量网格节点的负载状况.
|
|
18.
|
过程化作业网络调度方法的研究
|
|
|
|
|
|
|
邓正宏 张小芳《微电子学与计算机》,2008年第25卷第4期
|
|
|
在可调度的过程化作业网络的基础上提出了"全局调度-静态调度-动态调度"的三层负载平衡调度模型.全局调度在PHB覆盖网上进行调度;静态调度将作业网络进行解析和调度,在对等的机器列表中进行调度,其中提出了一个基于作业网络DAG模型的静态调度算法,该算法是对动态负载平衡算法的扩展,用于作业网络的静态负载平衡;动态调度将作业进行在机器组间的调度.结果表明,该模型在大规模、高度动态、高度异构的网络上有较好适用性.
|
|
19.
|
基于改进遗传算法的双层网格任务调度
|
|
|
|
|
|
|
陈友文 文雄军《计算机系统应用》,2009年第18卷第9期
|
|
|
合理的任务调度算法可以在很大程度上提高网格系统的利用率。针对网格环境异构、分布等特点，提出了基于改进遗传算法(MRNGA)的双层网格任务调度算法，在简单遗传算法的基础上改进选择算子并引入了小生境技术，对网格结构采用双层编码的方式，仿真实验表明，该方法具有良好的搜索能力和资源负载均衡度，对异构系统中的任务调度具有较好的处理结果。
|
|
20.
|
基于GridSim的A-MM调度算法模拟
|
|
|
|
|
|
|
赵健《微机发展》,2008年第10期
|
|
|
对网格计算环境中的任务调度模块做了分析，介绍了两种最经典的网格任务调度算法：Min-Min与Max-Min。通过对两者的分析，得知Min-Min算法的优点在于其执行的高效性，但它存在资源负载不平衡的问题。而Max-Min则正好相反。经过对比，提出了一种平衡两者优缺点的A-MM算法。使用GridSim网格环境仿真包建立A-MM调度算法的模拟平台，对GridSim的内部机制及用法给予简单介绍，并通过模拟实验对A-MM算法进行性能评测。评测结果表明：A-MM算法的完成时间接近Min-Min，而负载平衡性接近Max-Min，平衡了Min-Min与Max-Min的优缺点。
|
