基于网格的分布式控制系统的任务调度及资源部署研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:asfaweawrv
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格技术作为近年来的研究热点,已有不少基于网格环境的应用空间模型、任务调度、资源管理的研究文献发表和相关著作出版,但上述成果多立足于网格计算的目标,以并行理论为基础,研究海量数据处理、高速运算及存储空间等计算领域问题,涉及多为计算相关软硬件资源,鲜少有针对工业领域的应用研究。 本论文从控制的角度,研究在网格环境下如何建立、运行和管理分布式控制系统的重要问题,国、内外在此方面鲜有研究前例。网格技术给控制实现带来了大量可供选择调配的资源,从而使控制性能有机会大幅提升,但网格的动态性,也带给控制许多不可确定的随机因素,如何有效地利用资源,并且保证任务执行的生命周期,便成为实现高性能控制系统的关键因素。因此,本文研究了基于网格环境下的分布式控制系统GDCS(Grid-based distributed control system)的任务分解、任务调度、资源部署及动态管理的理论方法和算法,主要取得以下成果: (1)在现有的分布控制技术基础上,结合网格中间件技术,提出了GDCS的系统框架,并通过示例阐述了组建GDCS的原则、方法、步骤,以及所涉及的相关技术,并归纳了系统运行的关键技术问题; (2)作为任务提交网格之前的先行步骤,任务分解讨论如何利用网格特性,将GDCS的任务分解成为性质相似,又各具特定个性的子任务。通过对GDCS工作过程及在网格环境下系统不同的连接架构的分析,研究了任务的分解原则以及静态分解算法,并以实例阐述算法的实施过程; (3)分解的子任务上交网格后,交由任务调度器进行子任务的选择、派发及进程管理。通过对任务的特性分析,确定了GDCS的分级任务调度框架,以随机Petri Nets作为分析工具,建立了GDCS的两级任务调度模型,并分别就子任务独立及非独立两方面,研究了具有容错机制的局域调度模型,讨论了相应的任务选择、分配策略; (4)在工业应用的角度,提出了与属性无关资源与受限于属性的资源两种资源分类,基于前人研究成果,确立了P2P技术与MDS相结合的分层分布式资源发现模型; (5)以Qos性能指标建立目标函数,深入研究了任务对不同属性、不同功能的资源请求下,GDCS资源的部署策略。着重研究了资源充足时的完全分配策略,以及资源不足时的共享与冲突机制,并给出了相应的数学模型及相关算法; (6)研究了任务进程中的动态管理,主要就容错机制及负载平衡两方面进行分析和讨论,提出了一种GDCS的容错机制实行方案,并对负载平衡做了初步的尝试,并提出一种对资源运行状态数据进行处理的基于阀值的启发式算法,以减少动态管理过程中资源管理器数据分析的计算量,提高管理效率; (7)以WSN作为GDCS的连接实例,从WSN的基本特性出发,研究了两者相连的通信机制、数据采集、存储及共享方式,并以实例阐述静态及动态两种数据采集算法。
其他文献
利用磁法进行地质勘探与研究是一种应用十分广泛而又比较成熟的方法,除地质勘探外,磁法勘探还应用于石油天然气等能源构造的普查、工程地质等领域。随着这些应用的不断深入,磁测
本文基于概率论和随机系统理论来研究电力系统在随机扰动下动态与暂态稳定性分析与稳定控制问题。通过系统地分析电力系统运行中几类随机干扰与状态扰动现象,如电网负荷随机波
随着Internet的商业化发展及网络业务的多样化,以带宽为代表的网络资源已成为一种典型的稀缺资源。带宽资源的分配和控制对于提高用户对网络的满意度,优化网络的整体性能有十分
现代激光制导武器大多采用半主动激光制导系统,而目标方位探测系统是半主动激光制导系统的关键技术之一,其核心就是对光电探测器输出信号进行检测和处理,其检测和处理的精度很大
图像处理技术在智能交通巾的应用研究,是智能交通系统的重要前沿研究领域之一,具有十分重要的理论意义和应用价值。图像处理技术在智能交通中主要有三个方面的应用领域,分别为基
近年来,具有生物智能行为的人工免疫系统(AIS)受到科学工作者的广泛关注,关于免疫算法的理论及应用研究成果也不断出现,但它在软测量方面的应用研究还处于起步阶段。本文在对基
高炉炉热推断模型是高炉专家系统中的重要模型之一,它不仅反映了炉况的波动情况,而且反映了高炉能量的利用程度,对指导高炉操作,提高高炉控制水平,有十分重要的意义。 通常用来
模糊神经网络是模糊逻辑推理与神经网络有机结合的产物,是智能复合控制发展的必然趋势。它的学习算法是其理论与应用研究中最关键的一个方面。由于结构学习通常可以转化为参
随着嵌入式计算技术的发展,嵌入式处理器和实时操作系统得到了广泛的应用。光电跟踪控制系统就是一种典型的嵌入式系统应用。原有系统平台采用DOS操作系统,它的局限是单任务工
本文运用运筹学、随机分析(鞅)、随机最优控制等方法研究动态投资组合选择问题,建立了两类动态投资组合选择模型——均值--下方风险模型和效用最大化模型。其中,均值--下方风险