面向实时集群系统的反馈控制调度研究

来源 :中国科学院软件研究所 | 被引量 : 0次 | 上传用户:liongliong520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时集群系统有着广泛的应用,如数字控制系统、在线游戏、股票交易、传感器网络数据处理等。在这类应用中,通常有多个服务节点来响应外界大量的实时请求。由于实时系统和实时理论应用的广泛性和深入性,实时调度作为实时系统的理论基础也成为计算机科学在21世纪的研究重点之一[1]。但是传统的实时调度研究都是以系统运行环境的特征在系统设计时可以完全刻画并且相对稳定为前提的,这就限制了其在大量复杂动态环境(如在线游戏等)中的应用。这里的复杂环境主要是指处理器工作负载的不确定性与动态性,不确定性即无法预知工作负载的准确信息,动态性即工作负载时时刻刻都在变化。   在这种背景下,近年来提出一种新的基于反馈控制的实时调度。它结合了传统调度理论和反馈控制理论,侧重于解决在系统任务特性未知的情况下如何高效的满足实时和性能的要求。本文在学习和研究前人已有成果的基础上,重点研究了在实时集群系统中基于反馈控制的实时调度,具体工作内容如下:   1.提出了规则网络、节点异构的实时集群系统中的反馈控制实时调度算法HDUC-LB。针对连接模式规则、处理能力存在差异的实时集群系统,提出了对应的负载平衡算法,并建立了相应系统模型;在已有的分布式控制算法的基础上提出了反馈控制实时调度算法,并充分考虑了负载平衡的影响。   2.提出了图结构、节点同构的实时集群系统中的反馈控制实时调度算法GDUC-LB。在1的基础上将研究范围扩展,提出了图结构下的负载平衡算法,并将其很好的集成到反馈控制调度框架下。   3.提出了图结构、节点异构的实时集群系统中的反馈控制实时调度算法。这里将研究对象更加普遍化,针对节点以任意方式互联且处理能力存在差异的实时集群系统,应用了相应的负载平衡算法和反馈控制调度算法。   4.完善了多处理器反馈控制实时调度仿真平台。可以针对规则网络或图结构、节点同构或异构的实时集群系统进行仿真实验。
其他文献
网络应用系统已经成为我们日常工作中的重要组成部分,因此各个单位的应用系统数目也在不断增加,而对这些系统的权限进行统一管理也成为了新的需求。   现在已经出现了很多的
随着Internet的发展,越来越多的软件系统运行和部署在网络环境上,软件形态逐渐由确定性目标转变为动态性目标,由基于实体驱动向基于协同驱动发展.软件系统越来越强调根据需求的
卫星网络是一个由不同轨道上多种类型的卫星组成的系统,按照空间信息资源的最大有效综合利用原则,互通互连、有机构成的智能化体系。随着这种新型网络系统的产生和应用,卫星自身
随着人工智能理论和计算机网络技术的迅速发展,近几年来基于网络的智能计算机辅助教学系统研究也不断兴起,基于网络的智能计算机辅助教学系统是一个涉及教育学、计算机科学、心
可用性技术是提高计算机系统在发生故障情况下持续运转能力的有效手段。操作系统作为计算机的管理者,其可用性是整个系统的核心。运行在复杂环境中的嵌入式系统对可靠性、实时
在计算机图形学领域,阴影的绘制一直是一个热点的研究内容,它对增强场景的真实感有着非常重要的意义。完全物理正确的柔和阴影绘制通常需要耗费大量的时间,于是研究者们提出了各
随着半导体行业的飞速发展,集成电路规模的不断提高,系统芯片SoC(System on Chip)技术已逐渐成为集成电路技术的主流。在芯片设计流程中,验证是其中最复杂、最耗时的环节,而复杂
带参并发系统实际包含~族并发系统实例,其中以一个(或多个)参数表示每个系统实例的规模,比如实例系统中并发执行的进程个数或数据域的大小。带参模型检测的任务是验证对任意的参
浏览器是人们上网的一个重要工具。近年来,随着我国移动通讯业的发展,手机终端功能的增强,手机上网的人数一直不断地翻倍增长。但是,国内的手机浏览器产品与国外的产品相比存在着
本文设计并实现了基于日志文件的网络电视受众行为统计分析系统。该系统基于目前的主流的P2P网络电视系统的体系结构而设计,和网络电视系统采用日志文件作为数据接口,网络电视