期刊文献+
共找到41篇文章
< 1 2 3 >
每页显示 20 50 100
面向分布式实时系统的新型可信任务调度算法 被引量:4
1
作者 夏平 周兴社 +2 位作者 骆万文 傅子奇 周延年 《西北工业大学学报》 EI CAS CSCD 北大核心 2011年第2期155-159,共5页
目前许多面向关键领域的应用对实时系统提出了可信要求,研究可信的实时调度算法成为当前的研究热点。文章分析了当前公开文献中各种实时调度算法的缺陷,针对现有算法的不足,提出了一种适用于分布式实时系统的启发式可信调度算法,该算法... 目前许多面向关键领域的应用对实时系统提出了可信要求,研究可信的实时调度算法成为当前的研究热点。文章分析了当前公开文献中各种实时调度算法的缺陷,针对现有算法的不足,提出了一种适用于分布式实时系统的启发式可信调度算法,该算法以提高系统的可靠性和安全性为目标,一方面采用改进的主动副本复制技术,在多个处理机上有效分配实时周期任务,并支持对硬件失效和软件瞬时失效的处理,另一方面利用处理机对每个运行之前的任务进行安全性检查,有效防止了非法任务进入并破坏系统。仿真实验的结果表明,文中提出的算法DTSA相对于其它算法而言,在仅增加较少硬件成本的前提下,能够有效提高运行任务的可靠性和安全性。 展开更多
关键词 算法 调度 实时系统 数据安全 可信任务模型 可信任务调度算法
在线阅读 下载PDF
一种针对结构化并行控制机制的任务调度算法 被引量:4
2
作者 张宏莉 方滨兴 胡铭曾 《软件学报》 EI CSCD 北大核心 2001年第5期706-710,共5页
缩短程序的执行时间是并行处理的首要目标 ,有效的任务分配算法是实现这一目标的关键 ,对机群系统来说更是如此 .研究机群系统上针对结构化并行控制机制的任务调度问题 ,并基于贪心算法、粒度控制、反馈式分派的原则 ,提出近优的任务调... 缩短程序的执行时间是并行处理的首要目标 ,有效的任务分配算法是实现这一目标的关键 ,对机群系统来说更是如此 .研究机群系统上针对结构化并行控制机制的任务调度问题 ,并基于贪心算法、粒度控制、反馈式分派的原则 ,提出近优的任务调度算法 SSA(sub- optimal scheduling algorithm) .实验结果表明 ,在机群环境下 ,该算法的并行计算性能与其他算法相比均有所提高 . 展开更多
关键词 任务调度算法 结构化并行控制 机群系统 并行处理
在线阅读 下载PDF
元计算系统的批模式启发式任务调度算法研究 被引量:5
3
作者 桂小林 钱德沛 《计算机工程》 CAS CSCD 北大核心 2001年第12期30-31,45,共3页
元计算系统是通过网络连接的地理上分散的主机、数据库和文件等资源。使用这些资源,可以运行用户的应用程序。研究元计算环境下的批模式启发式任务调度算法,论述Wade系统的应用任务的调度模型,比较4种调度算法的性能。
关键词 启发式 任务调度算法 任务映射 元计算系统 批模式
在线阅读 下载PDF
电网自动化中的高可靠分布式任务调度算法 被引量:2
4
作者 杨峰 刘心松 +1 位作者 邱元杰 唐续 《小型微型计算机系统》 CSCD 北大核心 2002年第6期690-694,共5页
电网自动化系统实现了电网变电站的现代化管理 ,是确保电力系统安全、稳定、可靠运行的重要手段 .本文提出了针对电网自动化调度监控中心的分布式结构模型 ,并在此模型上设计和实现了两种高可靠的分布式任务调度算法—— ADS算法和 L F... 电网自动化系统实现了电网变电站的现代化管理 ,是确保电力系统安全、稳定、可靠运行的重要手段 .本文提出了针对电网自动化调度监控中心的分布式结构模型 ,并在此模型上设计和实现了两种高可靠的分布式任务调度算法—— ADS算法和 L FS算法 .对系统性能的测试结果表明 。 展开更多
关键词 电网自动化 分布式任务调度算法 可靠性 电力系统
在线阅读 下载PDF
基于人工免疫的网格资源任务调度算法 被引量:1
5
作者 李季 文俊浩 +2 位作者 张伟 李立新 吴中福 《计算机科学》 CSCD 北大核心 2004年第9期55-56,123,共3页
目前,网格计算作为一种新的计算范式正在兴起。资源调度是其中的一个重要研完领域。该文以AIS的克隆选择算法为基础,给出了基于人工免疫系统的网格资源调度算法。首先,对网格资源任务调度问题给出了形式化描述,随后用结构化的语言对算... 目前,网格计算作为一种新的计算范式正在兴起。资源调度是其中的一个重要研完领域。该文以AIS的克隆选择算法为基础,给出了基于人工免疫系统的网格资源调度算法。首先,对网格资源任务调度问题给出了形式化描述,随后用结构化的语言对算法进行了说明,最后通过仿真实验对算法的有效性以及算法参数对性能的影响进行了验证。 展开更多
关键词 网格资源 任务调度算法 克隆选择算法 人工免疫系统 形式化描述 网格计算 仿真实验 资源调度 验证 性能
在线阅读 下载PDF
一个市场驱动的QoS网格工作流任务调度算法 被引量:2
6
作者 张艳 李楠 《计算机应用与软件》 CSCD 北大核心 2008年第4期162-164,共3页
网格调度关系到整个网格任务运行的效率,因此在网格的研究过程中,已经提出了很多调度算法。但这些算法大部分是对元任务(Meta-task)进行调度,很少是针对关联任务的。在考虑用户QoS(QualityofService)需求的情况下,提出了一个市场驱动的... 网格调度关系到整个网格任务运行的效率,因此在网格的研究过程中,已经提出了很多调度算法。但这些算法大部分是对元任务(Meta-task)进行调度,很少是针对关联任务的。在考虑用户QoS(QualityofService)需求的情况下,提出了一个市场驱动的QoS网格工作流任务调度算法。仿真实验结果表明了该算法的合理性和有效性。 展开更多
关键词 市场驱动 QOS 任务调度算法 网格工作流
在线阅读 下载PDF
可靠性代价驱动的实时任务调度算法 被引量:1
7
作者 张君雁 杨国纬 罗旭斌 《计算机科学》 CSCD 北大核心 2003年第1期53-56,共4页
In this paper, we describe a two-phase scheme to determine a scheduling of tasks with precedence con-straints that employ a reliability measure as one of the objectives in a Real-Time and heterogeneous distributed sys... In this paper, we describe a two-phase scheme to determine a scheduling of tasks with precedence con-straints that employ a reliability measure as one of the objectives in a Real-Time and heterogeneous distributed sys-tem. The simulation results show that, for task graphs with precedence constraints in a heterogeneous Real-Timesystem, the method performs significantly better than the two algorithms presented that do not consider reliabilitycost. Furthermore, the results suggest that higher computational heterogeneity is conducive to improving the schedu-lability of the reliability cost-driven (RCD)algorithm, while the opposite is true for the two non-RCD algorithms. 展开更多
关键词 可靠性代价驱动 实时任务调度算法 目标函数 分布式系统 排序算法
在线阅读 下载PDF
具有模糊多目标的网格任务调度算法 被引量:3
8
作者 乔付 《计算机工程与科学》 CSCD 北大核心 2014年第9期1644-1649,共6页
在异构的网格计算平台上,网格中有用户、资源管理员、组织管理者等实体,这些实体对网格的管理、使用、维护、安全性、可靠性等目标都提出了要求,并且这些目标有时是不可量化的。针对具有模糊多目标网格计算的任务调度问题,提出模糊多目... 在异构的网格计算平台上,网格中有用户、资源管理员、组织管理者等实体,这些实体对网格的管理、使用、维护、安全性、可靠性等目标都提出了要求,并且这些目标有时是不可量化的。针对具有模糊多目标网格计算的任务调度问题,提出模糊多目标网格任务调度模型,使用模糊化等式对多目标进行模糊处理,给出求解该模型的模糊化定理,并对该定理进行证明。利用差分优化算法无需目标函数连续可微的特点,提出使用模糊差分优化算法完成模糊多目标的网格任务调度。实验结果表明,模糊差分优化算法较现有算法在执行时间上处于劣势,但在可靠性、安全性和丢失任务数三个指标上要优于现有算法。 展开更多
关键词 任务调度算法 网格计算 模糊多目标
在线阅读 下载PDF
基于多目标优化的复本分布及任务调度算法
9
作者 左朝树 刘心松 +1 位作者 邱元杰 陈小辉 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2005年第2期225-228,251,共5页
为了提高分布式并行服务器的系统效率,并保证数据可用性,提出了基于多目标优化的复本分布及任务调度算法.文章针对分布式并行服务器的特点研究了多目标优化模型,并以此模型为基础设计了复本分布策略和相应的任务调度策略.系统根据任务... 为了提高分布式并行服务器的系统效率,并保证数据可用性,提出了基于多目标优化的复本分布及任务调度算法.文章针对分布式并行服务器的特点研究了多目标优化模型,并以此模型为基础设计了复本分布策略和相应的任务调度策略.系统根据任务需求周期性地调整数据复本数量和驻留节点.它不仅保证了数据的可用性要求,而且大幅度减少了所有任务耗费的系统资源.分析和测试表明:在相同条件下完成相同任务,该算法耗费的系统资源小于常用的三模冗余. 展开更多
关键词 任务调度算法 多目标优化模型 并行服务器 任务调度策略 系统资源 数据可用性 系统效率 分布策略 基础设计 调整数据 三模冗余 分布式 周期性 大幅度 驻留
在线阅读 下载PDF
缓解异构MPSoC电迁移效应的任务调度算法
10
作者 梁华国 李军 +2 位作者 许达文 许晓琳 靳松 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2015年第8期1570-1577,共8页
随着集成电路制造工艺进入到纳米时代,日益严重的电路老化给多处理器片上系统(MPSo C)可靠度带来严峻挑战.针对在性能异构MPSo C中,已有的可靠度优化方法没有考虑处理器之间的可靠度差异的问题,提出一种减小处理器可靠度差异的任务调度... 随着集成电路制造工艺进入到纳米时代,日益严重的电路老化给多处理器片上系统(MPSo C)可靠度带来严峻挑战.针对在性能异构MPSo C中,已有的可靠度优化方法没有考虑处理器之间的可靠度差异的问题,提出一种减小处理器可靠度差异的任务调度算法.该算法结合电迁移效应下单个处理器的平均无故障时间模型分析了制约单个处理器可靠度的因素,得出性能异构MPSo C中处理器可靠度差异模型;基于此差异模型,提出一种交叉分配任务调度算法——cross,减小了处理器间可靠度差异,达到整体优化可靠度的目的.实验结果表明,与已有的均衡受压任务调度算法相比,cross任务调度算法下异构MPSo C中处理器的平均无故障时间变异系数降低了3.71%. 展开更多
关键词 平均无故障时间 电迁移 任务调度算法 多处理器片上系统
在线阅读 下载PDF
一种异构计算系统中考虑通信冲突的有效任务调度算法
11
作者 万剑怡 孙永强 薛锦云 《小型微型计算机系统》 CSCD 北大核心 2002年第2期133-135,共3页
任务调度是异构计算的核心问题之一 .现有的异构计算系统的任务调度算法基本上没有考虑任务通信时可能在同一通道中发生冲突的情况 ,因而造成任务调度的结果与实际运行结果之间的差异 .本文提出了一种异构计算系统中的基于表调度 (list ... 任务调度是异构计算的核心问题之一 .现有的异构计算系统的任务调度算法基本上没有考虑任务通信时可能在同一通道中发生冲突的情况 ,因而造成任务调度的结果与实际运行结果之间的差异 .本文提出了一种异构计算系统中的基于表调度 (list scheduling)的启发式任务调度算法 ,该算法考虑了任务通信中通道冲突的情况 ,在不提高算法复杂度的同时提高了任务调度的性能 . 展开更多
关键词 异构计算系统 启发式算法 通信冲突 有效任务调度算法 计算机
在线阅读 下载PDF
基于调度预测的星载混合相关任务调度算法及其仿真的研究
12
作者 魏振华 洪炳熔 《宇航学报》 EI CAS CSCD 北大核心 2002年第3期52-55,共4页
为解决星载计算机系统中具有相关性任务的调度和临界资源的分配问题 ,提出了一种星载混合相关任务调度算法。首先 ,对星载计算机系统中的任务给出了形式化的描述。其次 ,具体阐述了这种星载多任务调度算法并给出了可调度性预测分析条件... 为解决星载计算机系统中具有相关性任务的调度和临界资源的分配问题 ,提出了一种星载混合相关任务调度算法。首先 ,对星载计算机系统中的任务给出了形式化的描述。其次 ,具体阐述了这种星载多任务调度算法并给出了可调度性预测分析条件。最后 。 展开更多
关键词 调度预测 相关任务调度算法 仿真 星载计算机系统 临界区
在线阅读 下载PDF
一个扩展的以QoS为指向的网格任务调度算法 被引量:3
13
作者 吴俊 张大方 +1 位作者 张伟鹏 祝勇刚 《计算机工程与科学》 CSCD 2005年第4期66-67,70,共3页
在对网格计算的研究中,有人考虑了计算资源中服务质量(QoS)因素,在对传统的 Min Min算法加以改进的基础上,提出了QoS Guided Min Min算法。在此基础上,本文提出一种新的扩展型算法,以进一步提高网格资源的利用率。最后,本文对以上三种... 在对网格计算的研究中,有人考虑了计算资源中服务质量(QoS)因素,在对传统的 Min Min算法加以改进的基础上,提出了QoS Guided Min Min算法。在此基础上,本文提出一种新的扩展型算法,以进一步提高网格资源的利用率。最后,本文对以上三种算法的实验结果进行了比较分析。 展开更多
关键词 计算机网络 服务质量 资源选择算法 网格任务调度算法 网络带宽 QOS
在线阅读 下载PDF
基于多QoS约束条件的广域信息管理系统任务调度算法 被引量:18
14
作者 李罡 吴志军 《通信学报》 EI CSCD 北大核心 2019年第7期27-37,共11页
提出了面向广域信息管理系统(SWIM)的多 QoS 约束条件的蚁群优化任务调度算法(QoS-ACO)。针对 SWIM 中用户对任务请求完成服务质量(QoS)的要求,综合考虑任务完成时间、执行安全性和可靠性因素,构造了新的用户综合满意度评价函数和系统... 提出了面向广域信息管理系统(SWIM)的多 QoS 约束条件的蚁群优化任务调度算法(QoS-ACO)。针对 SWIM 中用户对任务请求完成服务质量(QoS)的要求,综合考虑任务完成时间、执行安全性和可靠性因素,构造了新的用户综合满意度评价函数和系统任务调度模型,使用 SWIM 中业务调度 QoS 总效用评价函数来更新蚁群算法中的信息素。仿真实验结果表明,同等条件下 QoS-ACO 算法在任务完成时间、安全性、可靠性和 QoS总效用值方面都优于传统 Min-Min 算法和粒子群优化算法,满足用户的任务调度服务质量要求,较好地完成了SWIM 调度任务。 展开更多
关键词 广域信息管理系统 服务质量 任务调度模型 蚁群优化任务调度算法 粒子群优化算法
在线阅读 下载PDF
多Agent诊断系统中合作任务调度算法的实现 被引量:1
15
作者 张晓晨 赵林度 +1 位作者 陈国华 赵佳宝 《计算机应用》 CSCD 北大核心 2001年第11期28-30,共3页
多Agent系统的核心问题是多Agent的合作和问题求解 ,在多Agent系统合作的调度算法中引入遗传算法 ,能更准确和更有效地进行问题求解。文中在介绍多Agent系统结构的基础上 ,分析了多Agent的合作问题以及基于遗传算法的调度算法 ,并在一... 多Agent系统的核心问题是多Agent的合作和问题求解 ,在多Agent系统合作的调度算法中引入遗传算法 ,能更准确和更有效地进行问题求解。文中在介绍多Agent系统结构的基础上 ,分析了多Agent的合作问题以及基于遗传算法的调度算法 ,并在一个实用系统中实现了合作任务调度算法 。 展开更多
关键词 分布式人工智能 合作任务调度算法 多Agent诊断系统 问题求解
在线阅读 下载PDF
云制造环境下基于改进NSBBO的任务调度算法 被引量:8
16
作者 郑楚红 彭勇 +1 位作者 徐一鸣 廖毅 《计算机工程》 CAS CSCD 北大核心 2019年第10期26-32,共7页
针对云制造环境下的多目标任务调度问题,改进非支配排序生物地理优化算法,提出一种反映用户偏好的任务调度算法(UPTSA)。通过基于权重均匀分配策略定义的用户偏好度来评估制造任务调度方案的质量,使UPTSA算法能寻找反映用户偏好的最优解... 针对云制造环境下的多目标任务调度问题,改进非支配排序生物地理优化算法,提出一种反映用户偏好的任务调度算法(UPTSA)。通过基于权重均匀分配策略定义的用户偏好度来评估制造任务调度方案的质量,使UPTSA算法能寻找反映用户偏好的最优解,并设计梯形迁移率计算模型扩大其搜索邻域,避免陷入局部最优解。实例分析结果表明,UPTSA算法能有效求解云制造环境下的多目标任务调度问题,为用户提供一组辅助其决策的调度方案,从而满足高度个性化的用户需求。 展开更多
关键词 云制造 非支配排序生物地理优化算法 用户偏好 任务调度算法 权重均匀分配策略 迁移率
在线阅读 下载PDF
自适应邻域的多目标网格任务调度算法 被引量:1
17
作者 杨明 薛胜军 +1 位作者 陈亮 刘永生 《计算机应用》 CSCD 北大核心 2012年第3期599-602,共4页
针对网格计算中的多目标网格任务调度问题,提出了一种基于自适应邻域的多目标网格任务调度算法。该算法通过求解多个网格任务调度目标函数的非劣解集,采用自适应邻域的方法来保持网格任务调度多目标解集的分布性,尝试解决网格任务调度... 针对网格计算中的多目标网格任务调度问题,提出了一种基于自适应邻域的多目标网格任务调度算法。该算法通过求解多个网格任务调度目标函数的非劣解集,采用自适应邻域的方法来保持网格任务调度多目标解集的分布性,尝试解决网格任务调度中多目标协同优化问题。实验结果证明,该算法能够有效地平衡时间维度和费用维度目标,提高了资源的利用率和任务的执行效率,与Min-min和Max-min算法相比具有较好的性能。 展开更多
关键词 网格任务调度算法 多目标进化算法 自适应邻域 任务调度
在线阅读 下载PDF
并行处理系统中的一种新的任务调度算法模型 被引量:3
18
作者 张国俊 齐广玉 《计算机工程与科学》 CSCD 2001年第6期12-14,29,共4页
本文提出一种新的任务调度算法 ,是利用改进的启发式群聚算法 ,对 MARY- L O算法进行了改进 ,弥补了 MARY- LO算法的不足 ,并增加了一些动态控制功能 ,较好地解决了
关键词 任务调度算法 并行处理系统 计算机
在线阅读 下载PDF
面向Flink的负载均衡任务调度算法的研究与实现 被引量:10
19
作者 李文佳 史岚 +1 位作者 季航旭 罗意彭 《计算机工程与科学》 CSCD 北大核心 2022年第7期1141-1151,共11页
Apache Flink是现在主流的大数据分布式计算引擎之一,其中任务调度问题是分布式计算系统中的关键问题。由于集群的异构性以及不同算子复杂度不同,大数据计算系统Flink中不可避免地会出现负载不均的情况,针对这种问题,提出了基于资源反... Apache Flink是现在主流的大数据分布式计算引擎之一,其中任务调度问题是分布式计算系统中的关键问题。由于集群的异构性以及不同算子复杂度不同,大数据计算系统Flink中不可避免地会出现负载不均的情况,针对这种问题,提出了基于资源反馈的负载均衡任务调度算法RFTS。通过实时资源监控、区域划分和基于人工萤火虫优化的任务调度算法3个模块,把负载过重的机器中处于等待状态的任务分配给负载较轻的机器,来实现集群的负载均衡,提高系统集群利用率和执行效率。最后通过基于TPC-C和TPC-H数据集的实验结果表明,RFTS算法从执行时间和吞吐量2个方面有效提升了Apache Flink计算系统的性能。 展开更多
关键词 Apache Flink 基于资源反馈的负载均衡任务调度算法 实时资源监控 区域划分 人工萤火虫优化算法
在线阅读 下载PDF
云计算任务调度算法研究综述
20
作者 孙光辉 熊才权 《湖北农机化》 2014年第3期52-52,共1页
各大IT巨头紧跟当今信息产品的飞速发展,纷纷转向云计算研究,IBM、谷歌、微软、雅虎目前是云计算行业巨头,云计算在一个巨大的优势和强大生命力的推动下高速发展,这将彻底改变信息产业的软件生产组织结构和信息消费模式,使人们以... 各大IT巨头紧跟当今信息产品的飞速发展,纷纷转向云计算研究,IBM、谷歌、微软、雅虎目前是云计算行业巨头,云计算在一个巨大的优势和强大生命力的推动下高速发展,这将彻底改变信息产业的软件生产组织结构和信息消费模式,使人们以更广阔的视野来看待所有事情,在发展和进步的同时,云计算最终将使全球所有的东西连接在一起,从而形成一个有机的整体。云计算的理念是“一切皆服务”,这是一个兼收并蓄,包容一切的思想。云计算的出现,确实给IT行业带来了翻天覆地的变化。 展开更多
关键词 任务调度算法 计算 综述 IT行业 信息产品 消费模式 组织结构 软件生产
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部