期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
异构环境下独立任务调度算法的研究 被引量:4
1
作者 周洋 蒋昌俊 方钰 《计算机科学》 CSCD 北大核心 2008年第8期90-92,97,共4页
本文基于Min-min算法和Sufferage算法提出了基于任务调度损失的最小最早完成时间算法(Sufferage Min-min,SMM)。该算法将任务调度损失引入Min-min算法,选取最早完成时间较小的k个任务,再优先对其中任务调度损失最大的一个进行调度。SMM... 本文基于Min-min算法和Sufferage算法提出了基于任务调度损失的最小最早完成时间算法(Sufferage Min-min,SMM)。该算法将任务调度损失引入Min-min算法,选取最早完成时间较小的k个任务,再优先对其中任务调度损失最大的一个进行调度。SMM算法克服了Min-min算法单纯追求局部最优而缺少全局意识的缺点。测试表明,SMM算法可以做到调度跨度低与平均等待时间小的统一,在综合性能上较Min-min算法有所提高。 展开更多
关键词 调度算法 MIN-MIN算法 Sufferage算法 调度跨度 平均等待时间
下载PDF
一种适于异构环境的任务调度算法 被引量:7
2
作者 支青 蒋昌俊 《自动化学报》 EI CSCD 北大核心 2005年第6期865-872,共8页
针对异构环境独立任务调度问题提出两个调度原则,并基于Min-min算法提出优先级最小最早完成时间算法(Prioritymin-min,PMM).该算法将任务在各处理机上执行时间的标准误差作为任务的优先级.选取最早完成时间较小的k个任务,优先调度其中... 针对异构环境独立任务调度问题提出两个调度原则,并基于Min-min算法提出优先级最小最早完成时间算法(Prioritymin-min,PMM).该算法将任务在各处理机上执行时间的标准误差作为任务的优先级.选取最早完成时间较小的k个任务,优先调度其中优先级最高的一个.在实验基础上分析了参数k对PMM算法性能的影响.PMM算法克服了min-min算法单纯追求局部最优的局限性,更适合于异构环境.实验数据表明PMM算法能有效地降低调度跨度,其性能比min-min算法有明显提高. 展开更多
关键词 调度 最早完成时间 最少执行时间 调度跨度 标准误差
下载PDF
一种双匹配动态调度算法 被引量:6
3
作者 支青 蒋昌俊 《信息与控制》 CSCD 北大核心 2005年第5期532-538,共7页
提出了适于异构环境独立任务调度的双匹配动态调度算法(BM算法).BM算法将任务与处理机实现双匹配,使大部分任务在执行时间最短而且完成时间最早的处理机上执行.对于无法实现双匹配的任务,采用最早完成时间最小者优先的策略进行调度.BM... 提出了适于异构环境独立任务调度的双匹配动态调度算法(BM算法).BM算法将任务与处理机实现双匹配,使大部分任务在执行时间最短而且完成时间最早的处理机上执行.对于无法实现双匹配的任务,采用最早完成时间最小者优先的策略进行调度.BM算法可以同时满足负载均衡和高吞吐率两个目标.BM算法与通常用作评测基准的M in-m in算法的比较结果表明,BM算法的运行时间远少于M in-m in算法,其调度跨度比M in-m in算法减少约9%.* 展开更多
关键词 调度 最早完成时间 最少执行时间 调度跨度
下载PDF
基于车联网应用的云平台任务调度算法 被引量:17
4
作者 姚卫红 黄小远 方仁孝 《计算机仿真》 CSCD 北大核心 2014年第10期165-169,共5页
在云平台车联网优化调度问题的研究中,车联网具有多用户、多业务、高并发等特点。为了保障车联网应用在云平台上快速、稳定和可靠的运行,在云计算的基础上,提出一种基于车联网应用的MCT-LB-GSA(Minimum Completion TimeLoad Balance-Gre... 在云平台车联网优化调度问题的研究中,车联网具有多用户、多业务、高并发等特点。为了保障车联网应用在云平台上快速、稳定和可靠的运行,在云计算的基础上,提出一种基于车联网应用的MCT-LB-GSA(Minimum Completion TimeLoad Balance-Greedy Scheduling Algorithm)任务调度算法。算法以虚拟机资源的当前负载作为约束条件,依照贪心策略将任务调度到当前负载较轻且具有最小任务完成时间上的虚拟机资源上。在Cloud Sim环境下进行了仿真,结果表明,改进算法在保证最优任务调度跨度的同时也有效地实现了资源负载均衡,提高了资源利用率。 展开更多
关键词 车联网 云平台 任务调度跨度 负载均衡 贪心策略
下载PDF
一种可调节动态任务调度算法
5
作者 田银花 傅游 《山东科技大学学报(自然科学版)》 CAS 2007年第1期74-78,共5页
提出了适于异构环境独立任务调度的可调节动态调度算法(AS算法)。该算法以任务与处理机的执行时间和完成时间作为参数共同构造任务调度顺序的衡量值,其中二者所占的比重能进行适当调整。AS算法克服了Min-min算法单纯追求局部最优的局限... 提出了适于异构环境独立任务调度的可调节动态调度算法(AS算法)。该算法以任务与处理机的执行时间和完成时间作为参数共同构造任务调度顺序的衡量值,其中二者所占的比重能进行适当调整。AS算法克服了Min-min算法单纯追求局部最优的局限性,更适合异构环境。实验结果表明AS算法可以有效地降低调度跨度,其性能比Min-min算法有所提高。 展开更多
关键词 可调节 任务调度 完成时间 执行时向 调度跨度
下载PDF
Dev_Min-Min:一种基于最小偏差的网格调度算法 被引量:1
6
作者 王玲利 黄德才 《浙江工业大学学报》 CAS 2007年第4期431-436,共6页
针对独立任务调度的负载均衡和高吞吐率原则,提出基于Min-Min算法的最小完成时间偏差调度算法(Dev_Min-Min),算法构造了调度完成时间的偏差矩阵,根据任务的偏差调度任务.Dev_Min-Min算法克服了Min-Min算法追求局部最优的贪心算法思想的... 针对独立任务调度的负载均衡和高吞吐率原则,提出基于Min-Min算法的最小完成时间偏差调度算法(Dev_Min-Min),算法构造了调度完成时间的偏差矩阵,根据任务的偏差调度任务.Dev_Min-Min算法克服了Min-Min算法追求局部最优的贪心算法思想的局限性.实验数据表明,与被作为评测基准的Min-Min算法相比,Dev_Min-Min算法能在各种网格环境中有效降低调度跨度、提高负载均衡度,在异构环境中调度性能提高更加明显. 展开更多
关键词 任务调度 调度跨度 负载平衡 MIN-MIN 偏差
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部