期刊导航
期刊开放获取
重庆大学
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
6
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
异构环境下独立任务调度算法的研究
被引量:
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
职称材料
题名
异构环境下独立任务调度算法的研究
被引量:
4
1
作者
周洋
蒋昌俊
方钰
机构
同济大学计算机科学与工程系
出处
《计算机科学》
CSCD
北大核心
2008年第8期90-92,97,共4页
基金
国家发改委项目(CNGI-04-15-5A)
上海市科委重大项目(05DZ15007)
上海市科委重大项目(05DZ15004)
文摘
本文基于Min-min算法和Sufferage算法提出了基于任务调度损失的最小最早完成时间算法(Sufferage Min-min,SMM)。该算法将任务调度损失引入Min-min算法,选取最早完成时间较小的k个任务,再优先对其中任务调度损失最大的一个进行调度。SMM算法克服了Min-min算法单纯追求局部最优而缺少全局意识的缺点。测试表明,SMM算法可以做到调度跨度低与平均等待时间小的统一,在综合性能上较Min-min算法有所提高。
关键词
调度
算法
MIN-MIN算法
Sufferage算法
调度跨度
平均等待时间
Keywords
Scheduling, Min-min heuristic, Sufferage heuristic, Makespan, Average waiting time
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
TP311.13 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
一种适于异构环境的任务调度算法
被引量:
7
2
作者
支青
蒋昌俊
机构
同济大学计算机科学与工程系
出处
《自动化学报》
EI
CSCD
北大核心
2005年第6期865-872,共8页
基金
国家高技术研究发展计划(863)(2004AA104340)
国家重点基础研究发展规划(973)(2003CB316902)
+2 种基金
国家自然科学基金重大研究计划(90412013)
国家杰出青年科学基金(60125205)
上海科技攻关研究项目(03DZ15029)资助
文摘
针对异构环境独立任务调度问题提出两个调度原则,并基于Min-min算法提出优先级最小最早完成时间算法(Prioritymin-min,PMM).该算法将任务在各处理机上执行时间的标准误差作为任务的优先级.选取最早完成时间较小的k个任务,优先调度其中优先级最高的一个.在实验基础上分析了参数k对PMM算法性能的影响.PMM算法克服了min-min算法单纯追求局部最优的局限性,更适合于异构环境.实验数据表明PMM算法能有效地降低调度跨度,其性能比min-min算法有明显提高.
关键词
调度
最早完成时间
最少执行时间
调度跨度
标准误差
Keywords
Scheduling, EFT, MET, makespan, standard deviation
分类号
TP316 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
一种双匹配动态调度算法
被引量:
6
3
作者
支青
蒋昌俊
机构
同济大学计算机科学与工程系
出处
《信息与控制》
CSCD
北大核心
2005年第5期532-538,共7页
基金
国家863计划资助项目(2004AA104340)
国家自然科学基金重大研究计划资助项目(90412013)
+1 种基金
国家杰出青年科学基金资助项目(60125205)
上海市科技攻关计划资助项目(03DZ15029)
文摘
提出了适于异构环境独立任务调度的双匹配动态调度算法(BM算法).BM算法将任务与处理机实现双匹配,使大部分任务在执行时间最短而且完成时间最早的处理机上执行.对于无法实现双匹配的任务,采用最早完成时间最小者优先的策略进行调度.BM算法可以同时满足负载均衡和高吞吐率两个目标.BM算法与通常用作评测基准的M in-m in算法的比较结果表明,BM算法的运行时间远少于M in-m in算法,其调度跨度比M in-m in算法减少约9%.*
关键词
调度
最早完成时间
最少执行时间
调度跨度
Keywords
scheduling
earliest finish time (EFT)
minimum execution time (MET)
makespan
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于车联网应用的云平台任务调度算法
被引量:
17
4
作者
姚卫红
黄小远
方仁孝
机构
大连理工大学计算机科学与技术学院
出处
《计算机仿真》
CSCD
北大核心
2014年第10期165-169,共5页
基金
车联网构建技术与信息服务平台(863)(2012AA111902-2)
文摘
在云平台车联网优化调度问题的研究中,车联网具有多用户、多业务、高并发等特点。为了保障车联网应用在云平台上快速、稳定和可靠的运行,在云计算的基础上,提出一种基于车联网应用的MCT-LB-GSA(Minimum Completion TimeLoad Balance-Greedy Scheduling Algorithm)任务调度算法。算法以虚拟机资源的当前负载作为约束条件,依照贪心策略将任务调度到当前负载较轻且具有最小任务完成时间上的虚拟机资源上。在Cloud Sim环境下进行了仿真,结果表明,改进算法在保证最优任务调度跨度的同时也有效地实现了资源负载均衡,提高了资源利用率。
关键词
车联网
云平台
任务
调度跨度
负载均衡
贪心策略
Keywords
Internet of vehicles
Cloud platforms
Task scheduling span
Load balance
Greedy algorithm
分类号
TP393 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
一种可调节动态任务调度算法
5
作者
田银花
傅游
机构
山东科技大学信息科学与工程学院
出处
《山东科技大学学报(自然科学版)》
CAS
2007年第1期74-78,共5页
基金
国家自然科学基金重大研究计划项目(90412013-2)子项目
山东省泰山学者项目基金和青岛市自然科学基金项目(05-1-JC-88)
文摘
提出了适于异构环境独立任务调度的可调节动态调度算法(AS算法)。该算法以任务与处理机的执行时间和完成时间作为参数共同构造任务调度顺序的衡量值,其中二者所占的比重能进行适当调整。AS算法克服了Min-min算法单纯追求局部最优的局限性,更适合异构环境。实验结果表明AS算法可以有效地降低调度跨度,其性能比Min-min算法有所提高。
关键词
可调节
任务
调度
完成时间
执行时向
调度跨度
Keywords
adjustable
task scheduling
completion time
execution time
scheduling span
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
Dev_Min-Min:一种基于最小偏差的网格调度算法
被引量:
1
6
作者
王玲利
黄德才
机构
浙江工业大学信息工程学院
出处
《浙江工业大学学报》
CAS
2007年第4期431-436,共6页
基金
浙江省自然科学基金资助项目(Y105118&Y105109)
文摘
针对独立任务调度的负载均衡和高吞吐率原则,提出基于Min-Min算法的最小完成时间偏差调度算法(Dev_Min-Min),算法构造了调度完成时间的偏差矩阵,根据任务的偏差调度任务.Dev_Min-Min算法克服了Min-Min算法追求局部最优的贪心算法思想的局限性.实验数据表明,与被作为评测基准的Min-Min算法相比,Dev_Min-Min算法能在各种网格环境中有效降低调度跨度、提高负载均衡度,在异构环境中调度性能提高更加明显.
关键词
任务
调度
调度跨度
负载平衡
MIN-MIN
偏差
Keywords
job scheduling
scheduling span
loading balance
Min-Min
deviation
分类号
TP393 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
异构环境下独立任务调度算法的研究
周洋
蒋昌俊
方钰
《计算机科学》
CSCD
北大核心
2008
4
下载PDF
职称材料
2
一种适于异构环境的任务调度算法
支青
蒋昌俊
《自动化学报》
EI
CSCD
北大核心
2005
7
下载PDF
职称材料
3
一种双匹配动态调度算法
支青
蒋昌俊
《信息与控制》
CSCD
北大核心
2005
6
下载PDF
职称材料
4
基于车联网应用的云平台任务调度算法
姚卫红
黄小远
方仁孝
《计算机仿真》
CSCD
北大核心
2014
17
下载PDF
职称材料
5
一种可调节动态任务调度算法
田银花
傅游
《山东科技大学学报(自然科学版)》
CAS
2007
0
下载PDF
职称材料
6
Dev_Min-Min:一种基于最小偏差的网格调度算法
王玲利
黄德才
《浙江工业大学学报》
CAS
2007
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部