异构动态实时系统论文-刘栋,孟庆鑫,潘哲

异构动态实时系统论文-刘栋,孟庆鑫,潘哲

导读:本文包含了异构动态实时系统论文开题报告文献综述及选题提纲参考文献,主要关键词:硬实时系统,主副版本动态可变调度距离,容错调度,异构分布式系统

异构动态实时系统论文文献综述

刘栋,孟庆鑫,潘哲[1](2014)在《异构分布式实时系统中对具有前后依赖关系任务的基于动态可变调度距离容错调度算法》一文中研究指出目前的主副版本容错调度算法大多没有考虑任务间的前后依赖关系,但实际中很多任务是具有前后依赖关系的。本文提出了一种基于主副版本动态可变调度距离的任务容错调度算法,该技术通过比较任务间的最晚开始执行时间与最早开始执行时间的差值,安排任务副版本的调度,并且基于此设计了可用于具有前后依赖关系任务调度可重迭技术。本文提出的基于动态可变调度距离的容错调度算法在尽可能让任务最早完成的情况下,提高系统的可靠性,并且优先调度关键路径任务,降低了系统的容错开销。最后通过实验证明本文算法的有效性和优异性。(本文来源于《计算机与网络》期刊2014年Z1期)

陈惠源,张立臣[2](2008)在《异构的动态分布式实时系统的面向方面的形式化方法》一文中研究指出形式化方法是在严格的数学基础上建立的,具有精确数学含义的科学研究和验证方法。异构的动态分布式系统的开发过程是非常复杂的,不能用一种开发方法进行分析、设计和实现。由于形式化方法具有严谨、可数学分析和证明等特性,可以根据系统开发的不同方面采用不同的形式化语言进行实现,然后再把这些方面编织到系统中去。(本文来源于《现代计算机(专业版)》期刊2008年12期)

李泰鑫[3](2008)在《网格环境下异构动态分布式实时系统的面向方面的性能分析方法》一文中研究指出性能是衡量软件系统质量的一个重要指标。随着网格计算技术的飞速发展,越来越多基于网格的各种应用系统被开发出来并投入使用,网格资源的异构性、动态性、自治性等特征使得网格环境下的分布式实时系统成为当今最复杂的软件之一,性能对其来说尤为重要。以往,软件的性能评价常被置于软件产品成形之后,但是发现问题后却要耗费大量人力和资金补救。实际上,重大的性能问题大多是由于基本体系结构等设计因素造成的。“以后修正”的方式显然难以弥补这种代价。软件性能工程认为在软件开发的早期阶段就应当通过研究软件体系结构来预测性能,提前识别性能瓶颈。这样可以在发现无法满足性能目标的情况时,采取更简单和经济的方式来解决问题。面向方面技术很好的解决了横切关注点的模块化问题。它的一个核心思想是,不同方面可以独立开来使用不同方法来描述和建模。分布式实时系统的时间分析是非常复杂的,不同的功能可能具有不同的时间特性需求。可以从分布式实时系统的关键属性——时间性出发,把时间方面进一步分解为确定的、不确定的和模糊的时间子方面,以便于使用合适的形式化语言表达。基于此,本文提出一个面向方面的性能分析过程,在软件开发早期进行性能建模,并对软件性能做出评价。该过程的关键在于,对涉及不同时间子方面的性能场景,可以独立使用不同的、最合适的建模和分析技术,最后把分析结果综合起来考虑,作为系统性能评价的重要依据。在分析过程中,首先要识别出包含不同时间特性的性能场景;对这些场景,参照SPE过程,为UML设计视图,包括描述系统体系架构的结构图和描述性能场景的行为图,添加SPT性能注释,以规范化的形式表达性能参数;之后进一步转换为形式化方法的模型,再通过相应的解析工具获得详尽、准确的分析结果。结合一个分布式Web应用例子,研究了一种从添加了性能注释的UML模型到LQN性能模型的转换方法,该方法适合于对确定时间性能方面的性能建模。(本文来源于《广东工业大学》期刊2008-05-20)

赵天慧[4](2008)在《网格环境下异构动态分布式实时系统的面向方面的资源模型》一文中研究指出“关注点分离”一直都是软件开发的一个重要目标和原则。针对面向对象技术在处理分散于系统各处的横切关注点上的不足,业界提出了面向方面编程。随着面向方面编程技术的日渐成熟,面向方面思想已不再局限于编程层次,而是开始影响到软件开发的各个阶段,形成了面向方面软件开发技术。面向方面建模用一致的方法来描述、构造、记录和可视化面向方面设计思想,是实现面向方面软件开发的有效手段。然而,目前面向方面软件开发技术自身并没有提出正式的建模技术和工具。面向方面建模技术已经成为当前面向方面软件开发领域的重要研究内容。随着分布式计算和计算机网络技术的发展,分布式系统的应用及其设计技术成为计算机科学研究领域的热点。复杂动态分布式实时系统是一个资源有限的系统,能否满足系统的时间限制,在很大程度上取决于系统资源的调配策略。要制定资源调配策略,首先要标识出实时系统中的各种资源,建立它们的资源模型。由于复杂动态分布式实时系统中具有不同种类的资源,不同的种类资源其属性及调配策略不同,需要采取不同的技术建立不同的模型。传统的系统分析设计的方法难以保证开发的效率和质量。这就要引入面向方面的开发方法,以设计更为合理的系统,加速开发进程,改进软件的质量,方便地集成各种资源,减轻开发的复杂性。另外使用AOP的方法组建系统也利于资源管理的日益增长的扩展需求。因此需要研究复杂动态分布式实时系统的面向方面的资源模型。本文系统地介绍了面向方面技术的基本概念及核心思想,并详细分析了AspectJ,比较完整的讨论了面向方面建模领域的研究。本文通过UML的扩展机制来建立面向方面的资源模型。在该模型中,通过将资源管理中的一些横切关注点(QoS监控、资源预留、资源调度、资源使用和同步等等)分离出来,分别建立它们的面向方面的模型。采用以资源为中心来指导分布式实时系统提供精确、有保证的获取资源的方法,实现应用程序只要提出资源需求和服务要求,资源管理中心便使用相应资源管理策略,来满足应用的实时需要。(本文来源于《广东工业大学》期刊2008-05-18)

何良玉[5](2008)在《网格环境下的异构动态实时系统服务质量的面向方面建模》一文中研究指出复杂动态分布式实时系统中的服务质量QoS的描述、控制、管理、协商及保证是一项非常复杂和具有挑战性的工作,服务质量QoS直接关系到系统的性能。但是QoS的研究仍缺乏完整、清晰的技术体系,没有一种QoS解决方案成功地满足了复杂动态分布式实时系统环境中的所有服务质量需求。网格是运行在互联网之上的,单纯的网络QoS机制不能够保证网格应用的QoS。网格中除了网络资源外,还有计算、存储等其它类型的资源。网格应用需要所有这些网格资源,包括网络资源在内,都能按需地向网格应用提供相应的QoS保证。由于复杂动态分布式实时系统具有的异构性、分布性、动态性和自治性,对分布式系统的建模和实现中经常会出现同样的问题。如果不考虑局部故障、带宽的动态变化、安全要素等等,面向对象是一种很合适的抽象。但是当处理分布式系统中出现的方面时,面向对象的设计很明显地失去了它的优势。我们对服务质量(QoS)的处理提出了一种将各分散服务中的方面融合起来的机制,可以把QoS作为分布式程序中的一个方面来进行处理。本文通过对统一建模语言UML的扩展,对分布式系统的QoS建立模型。首先对QoS建立框架元模型,再建立QoS的剖面图,将UML扩展成支持面向方面的QoS建模语言QML,并通过简单实例来分析这一建模语言的应用,最后,通过一个分布式系统中QoS的面向方面应用,说明了如何利用基于UML的面向方面编程(AOP)技术来建模实时系统。我们通过结合传统的网格QoS结构模型,把QoS关注从系统中抽象为一个独立于系统的QoS方面,从结构建模、行为建模、方面织入以及代码产生几个方面实现面向方面的建模方法,更好的提供网格环境下QoS保证,分离了QoS关注,提高软件的重用性。(本文来源于《广东工业大学》期刊2008-05-18)

康蕊[6](2008)在《异构动态实时系统的QoS中间件的面向方面开发方法》一文中研究指出随着实时系统在各个领域的广泛应用,新的实时通信问题、异构问题便逐渐显现出来。新一代动态实时系统日趋大型化、复杂化,并且要求更高的灵活性、自治性、可靠性和适应性,这对动态实时系统的设计与开发提出了很高的要求。与此同时,网络通信系统QoS技术发展已经较为成熟,而且明确地向上提供了容量类、时间类、服务级别类等QoS参数。操作系统通过对QoS提供一定的支持,构成了应用层QoS的基础,这样便为QoS中间件的产生创造了条件。另外,快速更新的计算环境以及各种各样的用户需求,使得软件系统的非功能性属性(如性能、安全性、可靠性等)越来越得到重视,这样既要求开发者对QoS保持敏感,也要求中间件为组件提供更多的非功能性支持。其中一个重要挑战就是保证QoS-aware组件的自适应机制,这要求中间件根据客户的QoS需求为组件配置满足要求的中间件QoS服务。面向方面编程作为一种基于关注分离的新软件开发范例,把整个系统看作是不同的关注点的组合,系统实现也是各个关注点的迭加过程。面向方面编程能够通过引入实现横切关注点的方面来获得更高的功能性和非功能性关注点的分离,而且系统不同的方面能够进行单独的设计,并织入系统。QoS作为一个典型的横切关注点,用面向方面方法来对其进行研究自然显得十分有价值。目前针对QoS中间件的研究和实现已经不少,例如QuO、DynamicTAO、COMQUAD、OpenCOM、Quartz、2K~Q和2K~(Q+)等,但是通过面向方面技术对QoS中间件的若干机制的研究才刚刚起步。因此,本文引入面向方面技术对QoS中间件的若干机制进行分析,并最终通过一个分布式音频播放器的实例,展现面向方面技术对QoS中间件自适应机制的贡献。本文的创新点是将面向方面开发方法技术用于异构动态实时系统的QoS中间的机制研究。突出表现在给出了一种基于面向方面的编程技术AOP的QoS中间件自适应机制。利用AOP技术创建一个反射模型,用来传送组件自适应间的绑定,以达到组件自适应。采用这种机制,通过间接增加一个额外层,将服务中的所有组件编织到一个自适应方面里。本文首先系统性地探讨了实时系统,中间件和面向方面开发方法,为本文限定了研究范围;然后深入研究了QoS中间件及面向方面关注点的分离,并对几种典型的QoS中间件进行了研究对比;随后利用面向方面开发方法对异构动态实时系统QoS中间件的若干机制进行研究;紧接着通过实例展现面向方面开发方法在异构动态实时系统QoS中间件的自适应机制中的应用。最后探讨了进一步研究的方向。(本文来源于《广东工业大学》期刊2008-05-12)

李行[7](2008)在《网格环境下异构动态分布式实时系统的面向方面中间件》一文中研究指出随着信息技术的发展,当前计算环境正发生着深刻的变革。从分布式移动计算进入到无处不在的网格计算是计算发展的必然趋势。网格环境下,实时系统的应用范围变得越来越广泛。国防、航天、航空、计算机集成制造、电信、工业控制、火车、地铁、卫星轨道控制、机器人控制、股票交易等都是实时系统的应用领域,随着实时系统的应用领域和平台的不断扩大,高性能计算和资源受限的异构动态分布式实时系统对可剪裁性和可配置性的要求日益提高。网格环境固有的内在复杂性对当前的基础软件设施提出了全新的挑战,迫切需要一种具备自适应能力的中间件基础设施。网格环境下的分布式实时中间件要求中间件能够根据系统内部上下文和外部上下文动态地进行结构和行为的适应性剪裁和重新配置,为上层的实时应用提供实时的、可靠的服务。传统的软件开发方法难以解决网格环境的复杂性问题,需要一种新的编程范型以适应不断添加、扩展、修改或退出服务,以及服务和资源的状态不断变化的网格环境。用新编程范型构建的异构动态分布式实时系统中间件能为应用程序开发人员屏蔽网格相关的实现细节,使其集中关注业务逻辑,从而更清晰地划分程序开发人员的职责,提高软件开发效率,降低复杂环境下的软件成本,改善软件生命周期。面向方面的编程方法提供用方面模块化横切系统的非功能性需求的抽象机制,允许编译、载入、运行时都能进行方面编织的编织机制正好应对异构动态分布式实时系统中间件开发和中间件上构建可配置、可剪裁的实时系统的需求。面向方面中间件通过降低复杂性,以更平衡的方式发布灵活性、可靠性和性能,以及用方面扩展通用服务来提高重用性、可定制性、可演化性等方法显着改善了传统中间件平台,因此极大地降低了中间件平台退化的可能性。针对网格环境下分布式实时系统的面向方面中间件,本文主要从两个方面进行研究:一是面向方面中间件的系统化研究,运用面向方面技术解决分布式实时中间件的功能性需求与非功能性需求之间的横切问题;二是基于分布式实时系统面向方面中间件的模型。最后根据模型分析一个原型框架,结合分布式实时消息发送的例子研究了该中间件模型。(本文来源于《广东工业大学》期刊2008-05-01)

鲁志辉,李建国,陈松乔,王建新[8](2008)在《一种批优化调度策略的实时异构系统的集成动态调度算法》一文中研究指出针对实时异构多任务调度的特点,提出了软、硬实时任务形式化描述非精确计算的统一任务模型,在此基础上,提出了一种基于批优化调度策略的实时异构系统的集成动态调度算法.该算法以启发式搜索为基础,引入软实时任务服务质量降级策略,在每次扩充当前局部调度时,按制定的规则选取一批任务,计算其在各处理器上运行的目标函数,采用指派问题解法对任务优化分配.模拟实验表明,该算法与同类算法相比,提高了调度成功率.(本文来源于《小型微型计算机系统》期刊2008年03期)

杨玉海,宾雪莲,余胜生,周敬利[9](2008)在《异构实时多处理器系统的动态调度算法研究》一文中研究指出实时多处理器系统的动态调度算法一直是实时系统中的重要研究课题.根据异构实时多处理器的特点,提出了一种新的异构实时动态调度算法P-IEFT.该算法采用了一个新的处理器分配策略——将任务分配到能最早完成任务的处理器上.该策略能够缩短调度长度,提高后继任务被接受的可能性,从而能够提高成功调度率.模拟结果表明,该调度算法的成功调度率高于近视算法和节约算法的成功调度率.(本文来源于《小型微型计算机系统》期刊2008年01期)

李建国[10](2006)在《实时异构系统的集成动态调度模型与算法研究》一文中研究指出实时异构系统已被广泛应用在航空航天、工业控制、电讯行业、图像处理以及Internet应用等诸多领域。在这些应用中,存在大量的硬、软实时任务共存的情况,对实时异构系统的集成动态调度模型与算法的研究具有重大理论和实际意义。本文对实时异构系统的集成动态调度问题进行了深入的研究,提出了一种实时异构系统的集成动态调度模型,基于这种模型,提出批优化的调度策略和批任务在处理器上运行的目标函数构造原则。在此基础上,提出了一种基于分批优化的实时异构系统的集成动态调度算法——GOIDSH算法。本文针对实时异构多任务调度的特点,采用集中式调度模型;提出软、硬实时任务形式化描述非精确计算的统一任务模型,清晰地描述实时任务的特点。系统任务描述简单,节省存储空间,为实现基于批优化的集成动态调度打下基础。论文提出了一种新的实时异构系统的集成动态调度算法——基于分批优化的集成动态调度算法(GOIDSH算法)。该算法以启发式搜索为基础,主要包括任务分批、构造目标函数和基于批优化的调度策略叁大部分,采用统一形式完成了实时异构系统的集成动态调度。同时,在构造目标函数时,算法还引入软实时任务服务质量(Ouality of Service,Qos)降级策略来提高调度成功率。GOIDSH算法的核心思想是:在每次扩充当前局部调度时,首先按一定规则在待调度的任务集中选取一批任务组成任务子集,保证所选取的任务子集中某一任务对某个资源有访问需求时,子集中的其它任务不能对该资源有访问需求。然后,综合各种因素,对该批任务中的每项任务在每个处理器上的运行构造目标函数,将问题转化为非平衡指派问题,利用非平衡指派问题直接解法对任务进行优化分配,一次性为这些任务分配一个处理器或为每个处理器分配一项任务,使得这种分配具有最好的“合适性”,增大未被调度任务的被成功调度的可行性。论文通过仿真和模拟,从调度成功率、软实时任务的降级比率(DR)和被降级软实时任务的服务质量(QoS)叁个方面,验证了GOIDSH算法的有效性及其调度性能。在仿真实验时,提出了一种按如下顺序设定的价值最高最优先的任务队列排序原则:①任务的截止期越近,其价值越高;②任务需要访问的资源越多,其价值越高;③任务要需访问的资源中,互斥方式的访问越多,其价值越高;④任务的空闲时间越短,其价值越高;⑤相同情形下,硬实时任务的价值高于软实时任务的价值。仿真实验结果表明,基于分批优化的实时异构系统集成动态调度算法(GOIDSH算法)不仅成功地解决了实时异构系统中硬、软实时任务的集成动态调度问题,而且还有效地提高了调度成功率,确保了软实时任务具有良好的服务质量,与其它相关算法,如传统的近视算法和节约算法相比较,具有明显优势。(本文来源于《中南大学》期刊2006-09-01)

异构动态实时系统论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

形式化方法是在严格的数学基础上建立的,具有精确数学含义的科学研究和验证方法。异构的动态分布式系统的开发过程是非常复杂的,不能用一种开发方法进行分析、设计和实现。由于形式化方法具有严谨、可数学分析和证明等特性,可以根据系统开发的不同方面采用不同的形式化语言进行实现,然后再把这些方面编织到系统中去。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

异构动态实时系统论文参考文献

[1].刘栋,孟庆鑫,潘哲.异构分布式实时系统中对具有前后依赖关系任务的基于动态可变调度距离容错调度算法[J].计算机与网络.2014

[2].陈惠源,张立臣.异构的动态分布式实时系统的面向方面的形式化方法[J].现代计算机(专业版).2008

[3].李泰鑫.网格环境下异构动态分布式实时系统的面向方面的性能分析方法[D].广东工业大学.2008

[4].赵天慧.网格环境下异构动态分布式实时系统的面向方面的资源模型[D].广东工业大学.2008

[5].何良玉.网格环境下的异构动态实时系统服务质量的面向方面建模[D].广东工业大学.2008

[6].康蕊.异构动态实时系统的QoS中间件的面向方面开发方法[D].广东工业大学.2008

[7].李行.网格环境下异构动态分布式实时系统的面向方面中间件[D].广东工业大学.2008

[8].鲁志辉,李建国,陈松乔,王建新.一种批优化调度策略的实时异构系统的集成动态调度算法[J].小型微型计算机系统.2008

[9].杨玉海,宾雪莲,余胜生,周敬利.异构实时多处理器系统的动态调度算法研究[J].小型微型计算机系统.2008

[10].李建国.实时异构系统的集成动态调度模型与算法研究[D].中南大学.2006

标签:;  ;  ;  ;  

异构动态实时系统论文-刘栋,孟庆鑫,潘哲
下载Doc文档

猜你喜欢