期刊文献+
共找到1,800篇文章
< 1 2 90 >
每页显示 20 50 100
网格计算中任务调度研究综述 被引量:61
1
作者 罗红 慕德俊 +1 位作者 邓智群 王晓东 《计算机应用研究》 CSCD 北大核心 2005年第5期16-19,共4页
阐述了网格计算领域任务调度的特点和目标;综述了现有的任务调度技术和算法,包括启发性智能任务调度,基于Agent的任务调度,基于Petri网的任务调度,基于成本的任务调度等算法,以及任务调度的负载均衡问题,最后给出任务调度的研究展望。
关键词 网格计算 任务调度 算法 NP完全
下载PDF
一种自适应离散粒子群算法及其应用研究 被引量:74
2
作者 张长胜 孙吉贵 欧阳丹彤 《电子学报》 EI CAS CSCD 北大核心 2009年第2期299-304,共6页
本文提出了一种改进的离散粒子群算法.为了克服算法的早熟收敛问题,引入了一个排斥过程用于增加群体的多样性,提出了一种控制群体多样性的准则,实现了算法运行过程中吸引和排斥过程的动态自适应切换.为了提高算法的收敛速度,提出了一种... 本文提出了一种改进的离散粒子群算法.为了克服算法的早熟收敛问题,引入了一个排斥过程用于增加群体的多样性,提出了一种控制群体多样性的准则,实现了算法运行过程中吸引和排斥过程的动态自适应切换.为了提高算法的收敛速度,提出了一种惯性权重动态变化策略,在算法执行的不同阶段,使惯性权重随迭代次数动态自适应变化.试验中发现,引入局部搜索技术后,算法的性能会进一步提高.最后将此算法用于解决TSP问题及车间调度问题并与其他相关算法进行了比较,实验结果表明,收敛速度快,稳定性强. 展开更多
关键词 粒子群算法 作业调度 群体多样性
下载PDF
Hadoop系统性能优化与功能增强综述 被引量:70
3
作者 董新华 李瑞轩 +3 位作者 周湾湾 王聪 薛正元 廖东杰 《计算机研究与发展》 EI CSCD 北大核心 2013年第S2期1-15,共15页
Hadoop已成为大数据关键部件,并获得了越来越多的支持.由于认识到Hadoop的巨大潜力,更多的用户在使用现有Hadoop平台技术的同时,着手研发和优化现有技术,以对Hadoop进行补充.在给出Hadoop系统基本框架的基础上,阐述了MapReduce并行计算... Hadoop已成为大数据关键部件,并获得了越来越多的支持.由于认识到Hadoop的巨大潜力,更多的用户在使用现有Hadoop平台技术的同时,着手研发和优化现有技术,以对Hadoop进行补充.在给出Hadoop系统基本框架的基础上,阐述了MapReduce并行计算框架优化、作业调度优化、HDFS性能优化、HBase性能优化和Hadoop功能增强等研究现状,分析已有技术的优势和不足,并探讨了未来的研究方向. 展开更多
关键词 大数据 HADOOP 性能优化 MAPREDUCE 作业调度 HDFS
下载PDF
信任驱动的网格作业调度算法 被引量:33
4
作者 张伟哲 刘欣然 +3 位作者 云晓春 张宏莉 胡铭曾 刘凯鹏 《通信学报》 EI CSCD 北大核心 2006年第2期73-79,共7页
针对目前网格资源管理中信任机制与作业调度机制分离的缺陷,基于网格信任模型与信任效益函数,提出了信任驱动的网格作业调度问题。对传统批作业调度算法进行信任扩展,提出了两种信任驱动的网格作业调度启发式。对信任驱动网格作业调度... 针对目前网格资源管理中信任机制与作业调度机制分离的缺陷,基于网格信任模型与信任效益函数,提出了信任驱动的网格作业调度问题。对传统批作业调度算法进行信任扩展,提出了两种信任驱动的网格作业调度启发式。对信任驱动网格作业调度算法进行大规模仿真实验,有力地证明了信任驱动算法优于传统时间驱动算法,在平均信任效益和总信任效益等方面具有较好的综合性能。 展开更多
关键词 网格计算 网格安全 信任模型 信任驱动 作业调度
下载PDF
网格资源管理系统模型研究 被引量:11
5
作者 贾明飞 董渭清 +1 位作者 桂小林 白雪柏 《微电子学与计算机》 CSCD 北大核心 2003年第3期36-40,47,共6页
网格资源管理系统是网格计算系统的重要组成部分。文章分析了网格资源管理系统的功能需求,具体论述了网格资源管理系统三种体系结构模型的基本原理,提出了一个通用抽象体系结构模型并且基于校园网格构建了该模型的原型系统,最后介绍了... 网格资源管理系统是网格计算系统的重要组成部分。文章分析了网格资源管理系统的功能需求,具体论述了网格资源管理系统三种体系结构模型的基本原理,提出了一个通用抽象体系结构模型并且基于校园网格构建了该模型的原型系统,最后介绍了相关研究工作。 展开更多
关键词 网格资源管理系统 校园网 计算机网络 层次模型 网格计算 资源分配 资源预留 任务调度
下载PDF
基于并行协同进化遗传算法的多协作车间计划调度 被引量:26
6
作者 于晓义 孙树栋 褚崴 《计算机集成制造系统》 EI CSCD 北大核心 2008年第5期991-1000,共10页
为求解多协作车间的计划调度问题,提出了并行协同进化遗传算法。该算法采用基于工序的染色体编码方案。在遗传操作过程中,首先利用提出的基于工序约束的基因调整算法进行交叉操作和变异操作,保证了新个体满足工序约束。在解码操作过程中... 为求解多协作车间的计划调度问题,提出了并行协同进化遗传算法。该算法采用基于工序的染色体编码方案。在遗传操作过程中,首先利用提出的基于工序约束的基因调整算法进行交叉操作和变异操作,保证了新个体满足工序约束。在解码操作过程中,采用考虑设备能力空间的解码算法,使得解码产生的调度为活动调度。此外,运用协同进化的思想,提出了协同适应值计算的算法,使协作环境的变化能灵敏地反映在个体的适应值上,从而有效地指导种群的进化。实例表明,该算法能够满足多协作车间并行协同调度的要求。 展开更多
关键词 协同进化 遗传算法 生产计划 作业调度
下载PDF
多QoS约束网格作业调度问题的多目标演化算法 被引量:23
7
作者 张伟哲 胡铭曾 +1 位作者 张宏莉 刘凯鹏 《计算机研究与发展》 EI CSCD 北大核心 2006年第11期1855-1862,共8页
针对网格计算中的多QoS约束网格作业调度问题,以独立作业为研究对象,将其规约为多目标组合最优化问题.通过深入剖析多目标最优化理论及其演化算法,结合网格作业调度自然特征,提出了一种解决多QoS约束网格作业调度问题的多目标演化算法.... 针对网格计算中的多QoS约束网格作业调度问题,以独立作业为研究对象,将其规约为多目标组合最优化问题.通过深入剖析多目标最优化理论及其演化算法,结合网格作业调度自然特征,提出了一种解决多QoS约束网格作业调度问题的多目标演化算法.该算法求解多个QoS维度效用函数指标的非劣解集,尝试解决多管理域间网格用户、资源管理者等网格实体的多目标协同问题.仿真结果表明,在时间维度、可靠性维度、安全性维度QoS效用值等用户级QoS指标,以及丢弃作业数等系统级指标方面该算法与QoS-Min-min和QoS-Sufferage等同类算法相比具有较好的综合性能. 展开更多
关键词 网格计算 作业调度 多QOS约束 多目标演化算法
下载PDF
容错计算网格作业调度模型的研究 被引量:14
8
作者 金海 陈刚 赵美平 《计算机研究与发展》 EI CSCD 北大核心 2004年第8期1382-1388,共7页
网格技术的发展对网格系统的效率和服务质量提出了更高要求 在综合研究目前网格作业调度环境的基础上 ,提出一种容错计算网格作业调度的随机Petri网模型 ,并给出了网格作业分派策略和计算站点内的作业选择策略 ,以及容错计算网格的性... 网格技术的发展对网格系统的效率和服务质量提出了更高要求 在综合研究目前网格作业调度环境的基础上 ,提出一种容错计算网格作业调度的随机Petri网模型 ,并给出了网格作业分派策略和计算站点内的作业选择策略 ,以及容错计算网格的性能评价指标 仿真实验对容错计算网格的性能进行有效的分析 。 展开更多
关键词 计算网格 容错 作业调度 高级PETRI网 性能分析
下载PDF
基于仿真的车间作业计划优化设计 被引量:22
9
作者 马玉敏 樊留群 +1 位作者 张为民 张浩 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第19期4548-4552,共5页
车间作业排序是一个NP-Hard问题,针对其复杂性和难以求解的特点,提出了采用仿真与优化算法相结合的求解方法。首先,建立了车间作业计划仿真优化系统的框架,采用UML对系统进行建模分析,并在仿真软件eM-Plant中映射实现,应用遗传算法优化... 车间作业排序是一个NP-Hard问题,针对其复杂性和难以求解的特点,提出了采用仿真与优化算法相结合的求解方法。首先,建立了车间作业计划仿真优化系统的框架,采用UML对系统进行建模分析,并在仿真软件eM-Plant中映射实现,应用遗传算法优化模型关键参数,实现最优排序,最后示例说明该系统。该方法简单可行,为解决这类复杂问题提供了一条捷径。 展开更多
关键词 作业计划排序 仿真 遗传算法 EM-PLANT
下载PDF
基于JIT的非等同并行多机调度问题的混合遗传算法 被引量:15
10
作者 黄德才 郭海东 《计算机集成制造系统-CIMS》 EI CSCD 北大核心 2004年第3期298-302,共5页
针对一类NP完全问题的多目标、非等同、并行多机作业调度问题,设计了一个混合遗传算法。该算法在设计过程中针对该问题的特点,设计了一种动态适应度函数;将求解单机问题最优解的有效算法混合在编码方案中,设计了一种不包括作业顺序的简... 针对一类NP完全问题的多目标、非等同、并行多机作业调度问题,设计了一个混合遗传算法。该算法在设计过程中针对该问题的特点,设计了一种动态适应度函数;将求解单机问题最优解的有效算法混合在编码方案中,设计了一种不包括作业顺序的简单编码方案,从而降低了算法的实现难度,并提高了执行效率。数值仿真实验表明,该算法具有收敛速度快、优化效果好等特点,适合于求解较大规模的问题。 展开更多
关键词 作业调度 混合遗传算法 准时生产 JIT 非等同并行多机调度问题 生产管理
下载PDF
基于遗传算法的自适应网格任务调度方法 被引量:8
11
作者 杨勇 蔡自兴 +1 位作者 付鹰 刘美琴 《计算机工程与应用》 CSCD 北大核心 2005年第1期48-50,167,共4页
文章提出了一种以资源代理为基础的任务调度方法—GMBSA,该方法先对任务执行时间进行预测,然后运用遗传算法结合多队列Backfilling方法进行任务调度,达到最小化任务执行时间(MinimumExecutionTime)的要求,最终实现网格资源的优化分配。... 文章提出了一种以资源代理为基础的任务调度方法—GMBSA,该方法先对任务执行时间进行预测,然后运用遗传算法结合多队列Backfilling方法进行任务调度,达到最小化任务执行时间(MinimumExecutionTime)的要求,最终实现网格资源的优化分配。试验中采用Simgrid任务调度模拟器对GMBSA的性能进行了测试,并比较了轻重负载情况下GMBSA,多队列Backfilling和FCFS三种调度方案的性能差异。 展开更多
关键词 任务调度 网格 资源代理 遗传算法 多队列Backfilling
下载PDF
面向高性能计算环境的作业优化调度模型的设计与实现 被引量:17
12
作者 王小宁 肖海力 曹荣强 《计算机工程与科学》 CSCD 北大核心 2017年第4期619-626,共8页
高性能计算环境聚合了多个分布在不同地域、不同组织机构的高性能计算资源,面向用户提供统一的访问入口和使用方式,由系统中间件根据用户作业请求匹配合适的高性能计算资源。随着环境应用编程接口的开放以及作业请求数量的大幅增加,面... 高性能计算环境聚合了多个分布在不同地域、不同组织机构的高性能计算资源,面向用户提供统一的访问入口和使用方式,由系统中间件根据用户作业请求匹配合适的高性能计算资源。随着环境应用编程接口的开放以及作业请求数量的大幅增加,面对高并发作业提交请求时,目前采用的即时调度模型会由于网络等原因导致一定数量的请求处理失败,同时缺乏灵活性。针对此问题,优化了环境作业调度模型,引入作业环境队列,细化了作业系统层状态,增加了作业调度策略可配置性,并基于环境中间件SCE实现了系统原型。经测试,在单核心服务每分钟处理近200个作业提交请求的工作负载下,无因系统和网络原因引起的作业提交出错现象;在共计1 000个作业中,近500个作业提交命令请求在0.3s以内完成,800余个作业提交命令请求在0.5s以内完成。 展开更多
关键词 中国国家网格 高性能计算环境 网格计算 云服务 作业调度
下载PDF
基于工作站的分布式系统中的负载分配和平衡策略 被引量:6
13
作者 何炎祥 刘朝阳 +1 位作者 邓爱林 杜卓敏 《计算机工程》 EI CAS CSCD 北大核心 1999年第11期12-14,共3页
作为分布式系统中自动系统决策的基础,提出了一个新的基于多种资源尺度(mrm)的用户监控的负载平衡调度器,并讨论了远程进程执行的具体实现方法。采用该文所述策略和方法可使系统性能显著提高。
关键词 分布式系统 负载分配 负载平衡 工作站
下载PDF
云计算环境下的动态反馈作业调度算法 被引量:15
14
作者 马莉 唐善成 +1 位作者 王静 赵安新 《西安交通大学学报》 EI CAS CSCD 北大核心 2014年第7期77-82,共6页
针对现有Hadoop作业调度算法在多用户、异构环境下不具备反馈机制的问题,提出一种云计算环境下具备反馈机制的动态作业调度算法。该算法引入排队论模型,采用单队列多资源池服务窗口的设计思路,将所有作业统一提交到一个支持优先级的排... 针对现有Hadoop作业调度算法在多用户、异构环境下不具备反馈机制的问题,提出一种云计算环境下具备反馈机制的动态作业调度算法。该算法引入排队论模型,采用单队列多资源池服务窗口的设计思路,将所有作业统一提交到一个支持优先级的排队队列,作业分发控制模块选择优先级最高的作业分发到空闲的资源池窗口执行;Hadoop集群通过自身的心跳机制将作业运行的初始化时间、运行时间等信息传递给参数统计模块进行统计,将获得的平均到达率和平均服务率这两个核心参数的实际值传递给反馈机制模块,根据调度算法模型计算出平均逗留时间和平均队长的理论值并与实际值进行对比,当差值大于阈值时对该调度算法的核心参数进行适当调节使差值收敛于阈值,将具有较大平均逗留时间和平均队长的作业调度到有槽位数的资源池服务窗口执行。实验结果表明:与经典算法相比,该算法具有较高的调度效率和负载平衡能力,作业平均逗留时间比先进先出调度算法和公平调度算法分别减少了57%和19%,平均队长分别减少了50%和37%。 展开更多
关键词 云计算 HADOOP集群 作业调度 排队论 反馈机制
下载PDF
云计算与网格计算的比较研究 被引量:14
15
作者 申丽君 杨兰娟 赵华 《电脑知识与技术(过刊)》 2011年第6X期4032-4034,4037,共4页
网格计算是一种能够整合零散资源并实现资源共享和协同工作的计算模式;云计算是网格计算、并行计算、分布式计算的发展,是一种新兴的商业计算模式。它具有与网格计算不同的新的特点。该文在研究网格计算与云计算概念的基础上从体系结构... 网格计算是一种能够整合零散资源并实现资源共享和协同工作的计算模式;云计算是网格计算、并行计算、分布式计算的发展,是一种新兴的商业计算模式。它具有与网格计算不同的新的特点。该文在研究网格计算与云计算概念的基础上从体系结构、专注方向、资源管理、作业调度等多种角度对网格计算与云计算进行了分析和研究。云计算所采用的商业理念、成熟的资源虚拟化技术以及非标准化的规范,使其体系结构、资源管理、作业调度等方面呈现出了不同的特点,也更适宜于为用户提供按需服务的目标,但在安全方面仍需不断完善。 展开更多
关键词 网格计算 云计算 体系结构 资源管理 作业调度 资源虚拟化
下载PDF
OPT-Min-Min:基于Min-Min网格资源调度算法的优化 被引量:13
16
作者 张忠平 温利娟 《小型微型计算机系统》 CSCD 北大核心 2014年第7期1573-1577,共5页
网格是由大量地理上分布的异构资源组成的高性能并行计算系统,网格资源调度算法在网格资源管理中具有重要意义.在众多的启发式调度算法中,Min-Min调度算法取得了良好的调度结果,但是Min-Min调度算法导致负载不平衡.本文针对Min-Min调度... 网格是由大量地理上分布的异构资源组成的高性能并行计算系统,网格资源调度算法在网格资源管理中具有重要意义.在众多的启发式调度算法中,Min-Min调度算法取得了良好的调度结果,但是Min-Min调度算法导致负载不平衡.本文针对Min-Min调度算法存在负载不均,采用重负载资源的任务分配给轻负载资源执行来均衡负载的策略,提出OPT-Min-Min算法,提高资源利用率,达到较小的完成时间;最后采用Braun等人提出的仿真模型基准来验证算法有效性. 展开更多
关键词 网格 资源调度 MIN-MIN算法 负载平衡
下载PDF
基于遗传算法的电力巡检机器人作业调度优化方法 被引量:13
17
作者 张廷锋 陶熠昆 +1 位作者 何凛 赵跃东 《电网与清洁能源》 北大核心 2022年第3期68-73,共6页
目前研究的电力巡检机器人作业调度优化方法的适应度无法满足收敛原则,导致调度优化过程耗费时间过长。为此,基于遗传算法研究了一种新的电力巡检机器人作业调度优化方法。通过分析尺度特征,确定电力巡检机器人运行图像,计算偏移角度。... 目前研究的电力巡检机器人作业调度优化方法的适应度无法满足收敛原则,导致调度优化过程耗费时间过长。为此,基于遗传算法研究了一种新的电力巡检机器人作业调度优化方法。通过分析尺度特征,确定电力巡检机器人运行图像,计算偏移角度。引入遗传算法,利用编码/解码,设计适应度函数、选择、交叉和变异,选择操作的目标是能够在群体中选出优等个体,并逐渐增加群体中的优等个体;在进行迭代时,根据个体的适应程度来选择确定结果为选中还是淘汰,并根据选择结果实现电力巡检机器人作业调度优化。实验结果表明,该文所提方法在不同函数下得到的适应度结果都能够很好地满足收敛原则,且收敛速度和收敛精度都高于传统方法,能够有效缩短作业调度过程所耗费的时间。 展开更多
关键词 遗传算法 电力巡检机器人 作业调度 调度优化 优化方法
下载PDF
分段式车间作业调度算法 被引量:2
18
作者 周燕飞 王林博 袁普及 《机械科学与技术》 CSCD 北大核心 2003年第2期183-185,共3页
车间作业调度问题是制造系统运筹技术、管理技术与优化技术发展的核心。本文对离散作业型 (Job Shop)车间中的作业调度问题做了探讨 ,并根据离散作业调度的阶段性提出了基于作业状态空间的逐段式车间作业调度算法。通过对一个实际车间... 车间作业调度问题是制造系统运筹技术、管理技术与优化技术发展的核心。本文对离散作业型 (Job Shop)车间中的作业调度问题做了探讨 ,并根据离散作业调度的阶段性提出了基于作业状态空间的逐段式车间作业调度算法。通过对一个实际车间作业调度仿真比较 ,此算法运算速度比最短加工时间 (SPT)和最少工作量剩余 (L WR)算法快 。 展开更多
关键词 作业调度 车间管理与控制 调度算法 作业状态空间
下载PDF
RB-FIFT——一种结合Firstfit及预约回填策略的机群作业调度算法 被引量:9
19
作者 梁毅 孟丹 樊建平 《计算机研究与发展》 EI CSCD 北大核心 2004年第11期1902-1910,共9页
机群作业管理是机群系统软件的重要组成部分 ,作业调度策略则是机群作业管理系统的核心 作业调度策略的选择不仅关系到机群系统的效率 ,还影响了用户作业的响应时间 目前 ,Firstfit调度算法已经相当成熟并且广泛应用于机群作业调度 传... 机群作业管理是机群系统软件的重要组成部分 ,作业调度策略则是机群作业管理系统的核心 作业调度策略的选择不仅关系到机群系统的效率 ,还影响了用户作业的响应时间 目前 ,Firstfit调度算法已经相当成熟并且广泛应用于机群作业调度 传统的Firstfit算法虽然着眼于减少资源碎片 ,但未能解决作业饥饿问题 曙光超级服务器作业管理系统JMS改进了既有的结合Firstfit和优先级的作业调度算法P FIFT ,将预约和回填策略与Firstfit相结合 ,引入了新的RB FIFT调度策略 实验结果表明 ,与传统Firstfit算法及P FIFT算法比较 ,RB FIFT调度策略不但能够消除系统中作业的饥饿现象 ,而且大大减少了资源碎片 。 展开更多
关键词 RB-FIFT P-FIFT 预约 回填 作业调度
下载PDF
一种Hadoop平台下的调度算法及混合调度策略 被引量:12
20
作者 李千目 张晟骁 +2 位作者 陆路 戚湧 张宏 《计算机研究与发展》 EI CSCD 北大核心 2013年第S1期361-368,共8页
云资源的合理分配以及对作业的有效调度,能够大幅提升云系统性能.在归纳Hadoop的现有作业调度算法的基础上,提出一个适用于异构集群的Max-D调度算法.对比分析了FIFO、公平调度以及Max-D算法在不同负载情况下的性能,针对单一调度算法在... 云资源的合理分配以及对作业的有效调度,能够大幅提升云系统性能.在归纳Hadoop的现有作业调度算法的基础上,提出一个适用于异构集群的Max-D调度算法.对比分析了FIFO、公平调度以及Max-D算法在不同负载情况下的性能,针对单一调度算法在不同负载下性能衰减的缺陷,设计出基于负载检测的混合调度策略,为系统选择最为适合当前负载状况的调度算法.实验数据表明,FIFO、公平调度以及Max-D算法的混合调度方式对减少作业的平均调度时间以及保证公平性是有效的. 展开更多
关键词 云计算 HADOOP 作业调度 混合调度 异构集群
下载PDF
上一页 1 2 90 下一页 到第
使用帮助 返回顶部