期刊文献+
共找到69篇文章
< 1 2 4 >
每页显示 20 50 100
基于反射中间件的异构分布式实时调度系统
1
作者 杨仕平 熊光泽 刘锦德 《计算机科学》 CSCD 北大核心 2002年第11期32-35,39,共5页
In order to help manage the complexity, heterogeneity and dynamic inherent in distributed real-time systems, middleware of next generation should deal with changing environments and different client requirements. it i... In order to help manage the complexity, heterogeneity and dynamic inherent in distributed real-time systems, middleware of next generation should deal with changing environments and different client requirements. it is very necessary to resolve interoperability between heterogeneous schedulers. Therefore, this promotes the research of a heterogeneous distributed real-time scheduling system based on reflective middleware. The features of reflection technology and reflective middleware are described in detail first. As a result, proposed reflective middleware is used to resolve interoperability between heterogeneous schedulers in distributed real time system. The high performance,adaptability and feasibility of this middleware platform used to resolve interoperability between heterogeneous schedulers are proved in details by a concrete example. Future trends of research in this field are listed at the end. 展开更多
关键词 计算机网络 异构分布式实时调度系统 反射中间件 服务质量
在线阅读 下载PDF
基于异构分布式系统的实时容错调度算法 被引量:38
2
作者 秦啸 韩宗芬 庞丽萍 《计算机学报》 EI CSCD 北大核心 2002年第1期49-56,共8页
目前文献中研究的实时容错调度算法都是基于同构分布式系统 ,系统中的所有处理机完全相同 .该文首先建立了一个基于异构分布式系统实时容错调度模型 ,异构分布式系统中的各个处理机均不相同 .基于该异构分布式系统模型 ,该文引入了可靠... 目前文献中研究的实时容错调度算法都是基于同构分布式系统 ,系统中的所有处理机完全相同 .该文首先建立了一个基于异构分布式系统实时容错调度模型 ,异构分布式系统中的各个处理机均不相同 .基于该异构分布式系统模型 ,该文引入了可靠性代价 (reliability cost)概念 ,并提出两种静态实时容错调度算法 (RTFTNO和RTFTRC)用于调度周期性实时容错任务 .算法 RTFTRC在调度任务时 ,尽量使系统的可靠性代价最小 ;而算法RTFTNO在调度实时任务时 ,没有考虑系统的可靠性代价 .该文详细讨论了两种调度算法的性能 .性能模拟实验分别比较了两个算法的可靠性代价 ,超时比率和可调度性 ;并研究了任务的计算时间与可靠性代价的关系以及调度长度阈值与最小处理机个数的关系 .实验结果表明 ,算法 RTFTRC的性能优于算法 RTFTNO. 展开更多
关键词 异构分布式系统 模拟实验 实时容错调度算法 计算机
在线阅读 下载PDF
异构分布式实时仿真系统的容错调度算法 被引量:9
3
作者 刘云生 张童 +1 位作者 张传富 查亚兵 《软件学报》 EI CSCD 北大核心 2006年第10期2040-2047,共8页
异构分布式实时仿真系统是一类特殊的实时系统,基于改进的SP(spareprocessor)容错模型(checkpoint-basedspareprocessor,简称CSP)对其容错问题进行了研究.首先,根据仿真系统的特点提出了两个命题,这是后续工作的基础;而后,基于Markov链... 异构分布式实时仿真系统是一类特殊的实时系统,基于改进的SP(spareprocessor)容错模型(checkpoint-basedspareprocessor,简称CSP)对其容错问题进行了研究.首先,根据仿真系统的特点提出了两个命题,这是后续工作的基础;而后,基于Markov链对仿真任务的最坏反应时间进行了分析,并提出了仿真任务的可调度性分析规则;最后,基于CSP容错模型和上述可调度分析规则提出了异构分布式实时仿真系统的容错调度算法CSP-RTFT.算法的仿真结果表明:该算法较之基于SP模型的算法SP-RTFT可获得更好的稳定性、更高的任务接收率;缺点是资源利用率比PB模型下的算法要低. 展开更多
关键词 异构分布式仿真系统 容错 实时调度 MARKOV链 最坏反应时间
在线阅读 下载PDF
异构分布式系统中实时周期任务的容错调度算法 被引量:15
4
作者 罗威 阳富民 +1 位作者 庞丽萍 涂刚 《计算机学报》 EI CSCD 北大核心 2007年第10期1740-1749,共10页
提出一个基于抢占性实时周期任务的可靠性调度模型,该模型与现有可靠性模型相比充分考虑了单处理机故障容错情况下的系统可靠性,因而更加接近现实和精确.在此基础上,提出一个基于异构分布式系统的实时容错调度算法IRDFTAHS,IRDFTAHS算... 提出一个基于抢占性实时周期任务的可靠性调度模型,该模型与现有可靠性模型相比充分考虑了单处理机故障容错情况下的系统可靠性,因而更加接近现实和精确.在此基础上,提出一个基于异构分布式系统的实时容错调度算法IRDFTAHS,IRDFTAHS算法以提高系统的可靠性为目标来进行任务的分配,从而在不增加硬件代价的前提条件下通过调度增加了系统的可靠性.该算法同时支持主动和被动两种方式的副版本,使得容错调度算法具有更大的灵活性.最后,通过仿真实验对IRDFTAHS和现有的调度算法在几个方面进行比较.实验结果表明,IRDFTAHS算法的综合性能优于现有算法. 展开更多
关键词 实时周期任务 容错 主/副版本 异构分布式系统 可靠性
在线阅读 下载PDF
异构分布式控制系统中实时任务的调度算法 被引量:3
5
作者 刘怀 黄建新 沈捷 《小型微型计算机系统》 CSCD 北大核心 2005年第2期230-234,共5页
分布式控制系统是一种应用极为广泛的异构分布式实时系统 ,系统中同时存在有多种实时任务 ,如何将这些任务分配到各个处理器上并保证它们的时限是系统关键技术之一 .在结合启发式任务分配算法和单处理器任务调度算法的基础上 ,提出了一... 分布式控制系统是一种应用极为广泛的异构分布式实时系统 ,系统中同时存在有多种实时任务 ,如何将这些任务分配到各个处理器上并保证它们的时限是系统关键技术之一 .在结合启发式任务分配算法和单处理器任务调度算法的基础上 ,提出了一种分布式控制系统的调度算法 .该算法考虑了各个处理器的负载均衡 ,同时又能满足所有任务的时限 .仿真结果表明了算法的有效性 . 展开更多
关键词 分布式控制系统 异构系统 实时任务 启发式 调度算法
在线阅读 下载PDF
异构分布式系统动态实时容错调度启发式算法 被引量:3
6
作者 董崇杰 陈俞强 《系统仿真学报》 CAS CSCD 北大核心 2017年第5期1132-1140,共9页
传统的异构分布式实时调度算法基本没有考虑任务的动态特性。提出一种非周期不可抢占式异构分布式的动态容错模型,在该模型上基于不同调度需求给出两种不同容错调度算法:DRFSA(Dynamic and Reliability-driven of hybrid with Fault-tol... 传统的异构分布式实时调度算法基本没有考虑任务的动态特性。提出一种非周期不可抢占式异构分布式的动态容错模型,在该模型上基于不同调度需求给出两种不同容错调度算法:DRFSA(Dynamic and Reliability-driven of hybrid with Fault-tolerant Scheduling Algorithm)算法与DSFSA(Dynamic and Schedulability-driven of hybrid with Fault-tolerant Scheduling Algorithm)算法。DRFSA算法以提高可靠性代价为调度目标,通过合理调度提高系统可靠性。DSFSA算法以可调度性为调度目标,通过减少任务执行时间来增加系统可调度性。算法能够在异构系统中调度动态的实时任务,且能够尽可能响应任务需求。 展开更多
关键词 基/副版本 动态实时任务 异构分布式 可靠性 调度
在线阅读 下载PDF
分布式实时系统的容错调度算法 被引量:12
7
作者 秦啸 庞丽萍 +1 位作者 韩宗芬 李胜利 《计算机学报》 EI CSCD 北大核心 2000年第10期1056-1063,共8页
提出了两种分布式实时容错调度算法 :副版本后调度算法 (BKCL )及无容错需求后调度算法 (NFRL ) ,并研究了算法的时间复杂度 .这两种容错调度算法能同时调度具有容错需求的实时任务和无容错需求的实时任务 .BKCL和 NFRL所产生的调度可保... 提出了两种分布式实时容错调度算法 :副版本后调度算法 (BKCL )及无容错需求后调度算法 (NFRL ) ,并研究了算法的时间复杂度 .这两种容错调度算法能同时调度具有容错需求的实时任务和无容错需求的实时任务 .BKCL和 NFRL所产生的调度可保证 :在分布式系统中一个节点机失效的情况下 ,具有容错需求的实时任务仍然可在截止时间内完成 .在描述了两个实时容错调度算法之后 ,分别证明了这两个算法的容错调度正确性 .接着 ,阐述了算法性能模拟方法并对 BKCL和 NFRL算法的性能进行了分析 .实验结果表明 ,两种算法在不同的负载情况下具有不同的优势 .当无容错需求的实时任务的个数远大于具有容错需求的实时任务的个数时 ,NFRL 的性能要比 BKCL的优越 ;当无容错需求的实时任务的个数远小于具有容错需求的实时任务的个数时 ,NFRL的性能比BKCL 展开更多
关键词 容错 实时调度 启发式算法 分布式实时系统
在线阅读 下载PDF
异构分布式系统中基于负载均衡的容错调度算法 被引量:17
8
作者 郭辉 王智广 周敬利 《计算机学报》 EI CSCD 北大核心 2005年第11期1807-1816,共10页
提出了基于主/从版本的具有容错功能的进程调度算法HDALF和HDLDF,且分别给出两种算法的时间复杂度并对算法的负载均衡性和节点资源利用率作了讨论.与以往容错调度算法不同的是,此算法是在被动进程复制模式下、适合于异构分布式系统的容... 提出了基于主/从版本的具有容错功能的进程调度算法HDALF和HDLDF,且分别给出两种算法的时间复杂度并对算法的负载均衡性和节点资源利用率作了讨论.与以往容错调度算法不同的是,此算法是在被动进程复制模式下、适合于异构分布式系统的容错调度算法.而以往的研究都是建立在主从版本进程有相等的负载或执行时间相同的模型基础上,或者仅适合于同构分布式系统.实验结果表明,HDALF算法和HDLDF算法的性能比基于同构分布式模型下的两阶段算法更加优越.并且得出了这样的结果:当系统发生故障前后的负载均衡性权值相等时,在负载均衡和处理机资源利用率方面,HDLDF算法都要优于HDALF算法. 展开更多
关键词 容错系统 异构分布式系统 负载均衡 容错调度算法 进程分配
在线阅读 下载PDF
分布式实时系统中的预测调度算法 被引量:11
9
作者 许建峰 朱晴波 +1 位作者 胡宁 谢立 《软件学报》 EI CSCD 北大核心 2000年第1期95-103,共9页
对于分布式实时系统中的周期性任务 ,人们提出了一系列静态分配调度算法 ,有效地解决了各种特定条件下的任务分配和调度问题 .这些算法的主要特点是 ,它们均要求被调度任务的特征参数为已知条件 .然而在很多实时系统中 ,周期性任务的运... 对于分布式实时系统中的周期性任务 ,人们提出了一系列静态分配调度算法 ,有效地解决了各种特定条件下的任务分配和调度问题 .这些算法的主要特点是 ,它们均要求被调度任务的特征参数为已知条件 .然而在很多实时系统中 ,周期性任务的运行时间或任务数量常常是一些具有一定规律的随机过程 ,因而上述静态算法的效能将受到限制 .在分析了特定应用背景中的处理流程之后 ,抽象得到两类随机任务模型 ,针对这两类模型介绍了在分布式实时系统中已经得到应用的静态分配调度算法 SAA(static allocation algorithms) ,进而提出了多任务分配调度的预测算法 PAA(predicting allocation algorithm) .它根据周期性任务执行时间或子任务数量的统计特性 ,实现任务参量的合理预测和多任务的动态调度 ,以提高系统的实时性能 .仿真结果表明 ,对于两类任务模型 ,PAA算法与 SAA算法相比 ,在任务完成时间、负载均衡度、系统响应时间及任务夭折率等多方面均有显著改善 . 展开更多
关键词 分布式实时系统 周期性任务 分配调度算法 预测
在线阅读 下载PDF
基于对象的分布式实时系统调度模型研究 被引量:5
10
作者 董荣胜 赵岭忠 +1 位作者 蔡国永 古天龙 《计算机研究与发展》 EI CSCD 北大核心 2002年第11期1464-1470,共7页
为了解决分布式实时系统有关分配和调度等问题 ,给出并用形式化方法描述了一种基于对象分布式实时系统调度的通用模型 .该模型包括表示时限的绝对时间约束、表示周期属性的周期约束、表示各种前趋关系和同步要求的相对时间约束以及保证... 为了解决分布式实时系统有关分配和调度等问题 ,给出并用形式化方法描述了一种基于对象分布式实时系统调度的通用模型 .该模型包括表示时限的绝对时间约束、表示周期属性的周期约束、表示各种前趋关系和同步要求的相对时间约束以及保证资源使用一致性的一致性约束 .此外该模型克服了以往模型不能在应用系统的逻辑和功能部件上描述系统实时约束的不足 ,允许从方法和活动上描述所需的约束 ,降低了单一约束描述的繁杂程度 .为了能够使用现有调度算法进行任务调度 ,讨论了约束转换的问题 ,给出了高层约束到底层约束的转换规则和相应的转换算法 . 展开更多
关键词 对象 分布式实时系统 调度模型 实时约束 约束转换 多处理机 程序设计
在线阅读 下载PDF
分布式实时系统中的多Agent调度 被引量:10
11
作者 夏洪山 许峰 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2004年第3期302-307,共6页
以机场航班运营管理系统 ( flight operation and managementsystem,FOMS)为应用背景 ,对分布式实时系统中的 Agent调度算法进行探讨。在分析实时系统特点的基础上 ,结合具有定时事件序列特征的 FOMS,对定时事件序列进行了形式化描述 ,... 以机场航班运营管理系统 ( flight operation and managementsystem,FOMS)为应用背景 ,对分布式实时系统中的 Agent调度算法进行探讨。在分析实时系统特点的基础上 ,结合具有定时事件序列特征的 FOMS,对定时事件序列进行了形式化描述 ,建立了分布式实时多 Agent系统的结构模型 ,并对其结构特点、系统负载能力和常用的 Agent实时调度算法分别进行了分析与论述。为解决分布式实时系统中多 Agent调度与迁移过程中实时任务处理不间断性和通信可靠性问题 ,本文提出了事件处理的分级调度策略和多 Agent调度的迁移与定位同步算法 ( Synchronization of agent moving and locating,SAML) ,并对其实现机理以及 Agent directory和 Agentscheduler的中介服务在实现 SAML中的作用进行了介绍。最后分别对采用 展开更多
关键词 分布式系统 多AGENT 实时 调度 迁移 定位
在线阅读 下载PDF
分布式实时系统任务与消息综合调度算法研究 被引量:1
12
作者 李强 詹磊 冯健翔 《计算机应用》 CSCD 北大核心 2004年第10期125-126,129,共3页
分布式实时系统作为一种典型的实时系统应用受到了关注,目前提出了许多分布式实时系统的调度策略。但是,绝大多数策略往往忽略了全局任务调度时的消息调度。本文提出一种综合任务调度和消息调度的算法,提供了一种实时系统调度的新思路。
关键词 分布式实时系统 调度 截止时间 任务
在线阅读 下载PDF
分布式实时系统任务调度算法的设计和实现 被引量:2
13
作者 余科军 蒋毅 《中国测试技术》 2008年第6期69-72,共4页
针对分布式实时任务中容易引起的任务分配不合理及系统负载不平衡的情况,根据分布式实时任务多机执行的特点及分布式实时系统在同一结点上有多任务执行,提出了两级分布式系统结构下实时任务的调度策略:任务分配和任务调度。实验表明,在... 针对分布式实时任务中容易引起的任务分配不合理及系统负载不平衡的情况,根据分布式实时任务多机执行的特点及分布式实时系统在同一结点上有多任务执行,提出了两级分布式系统结构下实时任务的调度策略:任务分配和任务调度。实验表明,在任务分配阶段提出的算法可以更合理地平衡任务,在任务调度阶段采用的调度算法能够更好地完成任务的执行。 展开更多
关键词 分布式实时系统 任务分配 任务调度 加权轮转调度算法 速率单调调度算法
在线阅读 下载PDF
分布式实时系统中任务调度问题的研究 被引量:1
14
作者 胡金初 《计算机科学》 CSCD 北大核心 2003年第7期130-131,146,共3页
One way of increasing the computational speed is by using multiple computers operating together on a sin-gle problem. The overall problem is split into parts, each of which is performed by a separate processor in para... One way of increasing the computational speed is by using multiple computers operating together on a sin-gle problem. The overall problem is split into parts, each of which is performed by a separate processor in parallel.Writing programs for this form of computation is known as parallel programming. Equipped by electrical power moni-toring system of Shanghai Hongqiao international airport, this report clarifies the methods of parallel processing. 展开更多
关键词 分布式实时系统 任务调度 操作系统 计算机 任务分配
在线阅读 下载PDF
分布式异构实时监控数据库系统的设计与实现 被引量:1
15
作者 殷苌茗 何桂华 龚红仿 《长沙水电师院学报(自然科学版)》 2001年第3期27-30,共4页
在开发发电厂分布式实时监控与数据库管理系统时 ,常常遇到这样的两个问题 :一是在作发电机组的实时监控与实时数据库管理系统的开发过程中 ,各系统的开发是分批进行的 ,也就是说如果某发电厂有四台发电机组 ,可能由于投资方面的原因 ,... 在开发发电厂分布式实时监控与数据库管理系统时 ,常常遇到这样的两个问题 :一是在作发电机组的实时监控与实时数据库管理系统的开发过程中 ,各系统的开发是分批进行的 ,也就是说如果某发电厂有四台发电机组 ,可能由于投资方面的原因 ,需要 2~ 4年才能完成 ,而且每台发电机组的系统开发组织不是同一个 ;另外一个问题是当所有的独立系统开发完成之后 ,由于各个系统所使用的网络技术和网络体系结构各不相同 ,各系统所开发的数据库也各不相同 ,因此需要将它们进行集成 ,形成全盘的实时分布式监控与数据库管理系统 .本文对以上遇到的问题进行了比较详细的讨论 ,对异构网络的互连方案、异构网络环境下实现分布式特性的解决方案、异构网络环境下的实时通信问题的解决方案以及异构数据库系统之间的数据交换与实时共享问题的解决方案进行了设计 . 展开更多
关键词 分布式实时监控系统 异构实时控制数据库 异构网络 实时通信 ODBC 数据库管理系统
在线阅读 下载PDF
异构系统双关键级分布式功能的动态调度
16
作者 刘樑骄 谢国琪 +2 位作者 李仁发 杨柳 刘彦 《计算机研究与发展》 EI CSCD 北大核心 2016年第6期1186-1201,共16页
异构分布式嵌入式系统是由多种不同关键级功能组成的混合关键级系统,且每个功能又是由多个具有优先级约束的任务组成的分布式功能.异构分布式嵌入式系统的混合关键级调度在性能与时间约束上面临严重的冲突.如何提高系统总体性能,并仍然... 异构分布式嵌入式系统是由多种不同关键级功能组成的混合关键级系统,且每个功能又是由多个具有优先级约束的任务组成的分布式功能.异构分布式嵌入式系统的混合关键级调度在性能与时间约束上面临严重的冲突.如何提高系统总体性能,并仍然确保高关键级功能的实时性,在性能与实时性上取得合理的权衡则成为研究的主要优化问题.提出公平策略的动态双关键级任务调度算法F_DDHEFT(fairness on dynamic dual-criticality heterogeneous earliest finish time)以提高系统的整体性能;提出关键级策略的动态双关键级任务调度算法C_DDHEFT(criticality on dynamic dual-criticality heterogeneous earliest finish time)以满足高关键级功能的实时性;提出时限时距策略的动态双关键级任务调度算法D_DDHEFT(deadline-span on dynamic dual-criticality heterogeneous earliest finish time),在满足高关键级功能实时性的基础上,提高系统的整体性能,最终在性能与时间约束上取得合理的权衡.实例分析和实验结果验证了D_DDHEFT算法的优越性. 展开更多
关键词 异构分布式嵌入式系统 双关键级 性能 实时 时限时距
在线阅读 下载PDF
含微服务的调度自动化系统分布式实时数据库 被引量:26
17
作者 冯显力 韦化 +1 位作者 韦洪波 章勇 《电力系统保护与控制》 EI CSCD 北大核心 2018年第21期138-144,共7页
提出一种含微服务的调度自动化系统分布式实时数据库总体构架,解决了传统调度自动化系统中实时数据库数据处理慢、灵活性差和不易扩展等问题。根据实时数据库对数据时效性的要求,定义了遥测类、遥信类的简化数据模型,规避了复杂数据关... 提出一种含微服务的调度自动化系统分布式实时数据库总体构架,解决了传统调度自动化系统中实时数据库数据处理慢、灵活性差和不易扩展等问题。根据实时数据库对数据时效性的要求,定义了遥测类、遥信类的简化数据模型,规避了复杂数据关系的搜索,并运用数据分片技术对数据进行有效划分。采用微服务架构模式,将数据读写过程虚拟化为细粒度的数据服务,以云计算技术为核心,实现对微服务、分布式技术的深度整合。利用该构架实现的分布式实时数据库管理系统已在某实际电网中得到应用。实际运行效果表明,该构架下的实时数据库具有实时性高、扩展性强、运行稳定可靠等优点,为坚强智能电网的建设和发展提供技术支撑。 展开更多
关键词 调度自动化系统 分布式实时数据库 数据分片 微服务 云计算
在线阅读 下载PDF
基于PRISM的分布式实时操作系统任务调度的形式化验证 被引量:3
18
作者 霍燕燕 关永 +3 位作者 李晓娟 王瑞 张杰 魏洪兴 《小型微型计算机系统》 CSCD 北大核心 2015年第9期2125-2129,共5页
大规模集成电路工艺技术的飞跃发展,掀起了计算机快速发展广泛普及的浪潮,同时又向计算机网络、巨型计算机、智能化方向以及分布式实时处理方向发展.其中,分布式实时系统的需求在各个领域的需求都不断扩大,于是,分布式实时操作系统也随... 大规模集成电路工艺技术的飞跃发展,掀起了计算机快速发展广泛普及的浪潮,同时又向计算机网络、巨型计算机、智能化方向以及分布式实时处理方向发展.其中,分布式实时系统的需求在各个领域的需求都不断扩大,于是,分布式实时操作系统也随之产生.为了保证设计的可靠性和正确性,通过模型检测的方法对分布式实时操作系统的任务调度建立马尔科夫决策过程(MDP)模型,并以机器人分布式实时操作系统为例,用概率计算树逻辑(PCTL)对一些关键属性进行描述,通过PRISM平台对任务的可调度性进行验证和分析.通过将验证和分析得到的量化结果不断反馈给设计人员,以反馈得到的结果为依据,设计人员可以作出相应的策略,进一步提高设计的可靠性和正确性. 展开更多
关键词 分布式实时操作系统 任务调度 概率模型检测 马尔科夫决策过程 PRISM
在线阅读 下载PDF
分布式实时控制系统的网络调度研究 被引量:2
19
作者 何坚强 张焕春 经亚枝 《西南交通大学学报》 EI CSCD 北大核心 2005年第4期501-504,共4页
基于实时网络分布式控制系统的性能不仅取决于控制算法,而且取决于网络信息调度的特点,以具有确定时间性与可靠性的TDMA(时分多路访问)网络作为控制网络,对网络中的控制信息进行调度.建立了分布控制系统的任务调度模型,并采用遗传算法... 基于实时网络分布式控制系统的性能不仅取决于控制算法,而且取决于网络信息调度的特点,以具有确定时间性与可靠性的TDMA(时分多路访问)网络作为控制网络,对网络中的控制信息进行调度.建立了分布控制系统的任务调度模型,并采用遗传算法求解网络调度问题,以提高控制系统性能和网络利用率,寻求最优的通信时序.仿真结果表明,经过优化调度后,控制回路的任务周期最短;与常规非优化状态下的系统性能相比,控制系统的总体性能指标减小,网络利用率提高. 展开更多
关键词 分布式实时控制系统 TDMA 网络调度 遗传算法
在线阅读 下载PDF
异构分布式系统中一种新型主副版本调度算法 被引量:1
20
作者 朱永超 周川 +2 位作者 郭健 吴益飞 崔玉伟 《计算机工程与应用》 CSCD 北大核心 2019年第21期93-98,共6页
针对异构分布式系统中处理器数量相对较少时优先级约束条件带来的副版本调度易失败问题,提出一种新型高可靠性主副版本调度算法(HRPB)。任务模型以有向无环图(DAG)表示,该算法共计调度主、副两个版本的任务。在任务优先级排序阶段,根据... 针对异构分布式系统中处理器数量相对较少时优先级约束条件带来的副版本调度易失败问题,提出一种新型高可靠性主副版本调度算法(HRPB)。任务模型以有向无环图(DAG)表示,该算法共计调度主、副两个版本的任务。在任务优先级排序阶段,根据任务执行时间及截止时限来制定新指标平均最晚开始时间(ALST)进行排序;在任务处理器分配阶段,采取多一重备份策略以解决处理器数量相对较少时优先级约束条件带来的副版本调度易失败问题,并且改进了副版本调度时的可靠性指标计算方法。通过随机生成DAG图进行算法仿真测试,实验结果表明,HRPB比eFRD具有更优的副版本调度成功率、更高的系统可靠性。 展开更多
关键词 异构分布式系统 优先级约束任务 有向无环图 主副版本 任务调度
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部