期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到7篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于sufferage的动态出租车拼车调度算法 被引量：5
1
作者 冯田 《电脑知识与技术》 2011年第10期7019-7023,共5页
目前对于拼出租车调度问题的研究多集中于静态的或者“一个起点到多个终点”和“多个起点到一个终点”的动态拼车。针对“多个起点到多个终点”的动态拼出租车问题，首先对拼车和任务调度两个问题进行了分析比较，建立了拼车问题的任务... 目前对于拼出租车调度问题的研究多集中于静态的或者“一个起点到多个终点”和“多个起点到一个终点”的动态拼车。针对“多个起点到多个终点”的动态拼出租车问题，首先对拼车和任务调度两个问题进行了分析比较，建立了拼车问题的任务调度模型；然后给出了计算拼车任务完成时间的算法；最后根据任务完成时间计算任务的sufferage值，并基于任务调度中的sufferage算法的原理，给出了一种动态拼出租车调度算法。实验结果表明，提出的动态拼出租车调度算法可以有效提高整个拼车系统的成功率，缩短乘客的平均拼车完成时间。 展开更多
关键词 动态拼车 拼出租车 任务调度 sufferage
在线阅读 下载PDF
一种改进的网格资源调度算法及其有色Petri网建模和分析 被引量：5
2
作者 胡志刚 谌任 陈华全 《小型微型计算机系统》 CSCD 北大核心 2007年第2期229-232,共4页
在Sufferage算法基础上提出了一种改进的网格资源调度算法ISufferage,从两个方面进行了改进:(1)考虑执行开始前输入数据以及执行完成后输出数据的存取和传输时间对调度决策产生的影响;(2)在算法中考虑用户的QoS要求,在追求最小的任务完... 在Sufferage算法基础上提出了一种改进的网格资源调度算法ISufferage,从两个方面进行了改进:(1)考虑执行开始前输入数据以及执行完成后输出数据的存取和传输时间对调度决策产生的影响;(2)在算法中考虑用户的QoS要求,在追求最小的任务完成时间的同时兼顾用户QoS要求.为了对改进算法进行性能分析和评价,使用有色Petri网对网格调度系统和ISufferage算法进行了建模和仿真分析.结果表明,ISufferage比Sufferage算法更适合于实际的网格环境,能更好地满足用户的QoS要求. 展开更多
关键词 网格 sufferage Isufferage 调度 QOS
在线阅读 下载PDF
云计算环境中优化遗传算法的资源调度策略 被引量：33
3
作者 刘愉 赵志文 +3 位作者 李小兰 孔令荣 于淑环 于妍芳 《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第4期378-384,共7页
资源调度是云计算的核心问题,传统遗传算法(GA)、Sufferage算法等都可以用于云计算环境中的资源调度,但传统遗传算法存在收敛慢、易早熟等缺点,Sufferage算法则不适用于多聚类环境的密集型任务调度.本文在充分考虑云计算环境的动态异构... 资源调度是云计算的核心问题,传统遗传算法(GA)、Sufferage算法等都可以用于云计算环境中的资源调度,但传统遗传算法存在收敛慢、易早熟等缺点,Sufferage算法则不适用于多聚类环境的密集型任务调度.本文在充分考虑云计算环境的动态异构性和大规模任务处理特性的基础上,提出了一种基于染色体编码方式和适应度函数的改进遗传算法(IGA),并在云仿真器CloudSim上对3种算法进行了仿真.仿真结果表明,该算法在性能和服务质量QoS(Qualityof Service)方面都优于传统遗传算法和Sufferage,能更好地适用于大规模任务下的云计算环境资源调度. 展开更多
关键词 云计算 资源调度 遗传算法 sufferage
在线阅读 下载PDF
异构多核处理器的任务调度算法 被引量：10
4
作者 蒋建春 汪同庆 《计算机工程与应用》 CSCD 北大核心 2009年第33期52-56,共5页
在研究Min-min、Max-min算法和Sufferage算法基础上,针对异构多核处理器的特点,提出一种任务静态调度算法——自适应分段Sufferage算法(Adaptive Segmented Sufferage,ASS)。该算法以最早完成时间和负载均衡为目标进行任务分配,先将任... 在研究Min-min、Max-min算法和Sufferage算法基础上,针对异构多核处理器的特点,提出一种任务静态调度算法——自适应分段Sufferage算法(Adaptive Segmented Sufferage,ASS)。该算法以最早完成时间和负载均衡为目标进行任务分配,先将任务分配分成两个阶段:在第一个阶段以最少完成时间作为分配原则进行分配,选择单位时间内节省时间最多的任务先分配;在第二个阶段以负载均衡为分配原则进行分配,选择执行时间大的任务先分配。然后选取不同调节参数,对任务进行多次重新分配,以最小的最大完成时间为最后分配结果,实现自适应调节。通过实验验证,该算法在实现最少完成时间的前提下能很好地达到负载均衡。 展开更多
关键词 异构多核处理器 最少完成时间 负载均衡 启发式 自适应分段sufferage算法(ASS)
在线阅读 下载PDF
异构环境下独立任务调度算法的研究 被引量：4
5
作者 周洋 蒋昌俊 方钰 《计算机科学》 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
基于随机高级Petri网改进型网格资源调度算法 被引量：4
6
作者 李培松 刘觉夫 周娟 《华东交通大学学报》 2008年第1期85-88,共4页
网格环境下资源是分布的、异构的、动态的,因此对网格资源管理和调度是具有挑战性的问题.文章采用随机高级Petri网模型来描述网格资源调度问题,并在此基础上改进了Sufferage算法.考虑了网格调度执行前输入数据和执行结束后输出数据的存... 网格环境下资源是分布的、异构的、动态的,因此对网格资源管理和调度是具有挑战性的问题.文章采用随机高级Petri网模型来描述网格资源调度问题,并在此基础上改进了Sufferage算法.考虑了网格调度执行前输入数据和执行结束后输出数据的存取和传输时间及调度的执行时间.还在追求任务最小完成时间的同时考虑了用户QoS要求.仿真试验结果表明,改进型算法能够大幅提升网格平台满足用户QoS要求的能力. 展开更多
关键词 随机高级PETRI网 sufferage算法 QOS
在线阅读 下载PDF
基于推理的本体映射抽取算法及修正 被引量：1
7
作者 张庆军 徐德智 陈建二 《计算机科学》 CSCD 北大核心 2009年第5期229-233,共5页
针对使用多策略进行本体映射时,其输出的相似度矩阵中往往含有错误的映射对的问题,基于分布式描述逻辑提出了一种Sufferage抽取算法。该算法融入推理技术对候选映射进行抽取,并对抽取结果做进一步修正,从而正确有效地提高了抽取质量。... 针对使用多策略进行本体映射时,其输出的相似度矩阵中往往含有错误的映射对的问题,基于分布式描述逻辑提出了一种Sufferage抽取算法。该算法融入推理技术对候选映射进行抽取,并对抽取结果做进一步修正,从而正确有效地提高了抽取质量。通过和已有的算法进行实验比较,表明该方案能够明显提高查准率,获得更准确的映射结果。 展开更多
关键词 本体映射 分布式描述逻辑 sufferage 推理
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部