论文题目: 分布式实时系统整体调度的研究
论文类型: 硕士论文
论文专业: 控制理论与控制工程
作者: 丁一鸣
导师: 刘鲁源
关键词: 分布式系统,硬实时系统,整体调度,可调度分析,总线,时间触发,事件触发
文献来源: 天津大学
发表年度: 2005
论文摘要: 分布式硬实时系统是实时系统的典型应用,其系统行为具有严格的时限要求,为此必须对系统的任务和消息进行调度,系统的整体调度分析是指将单处理器调度的分析和通信网络的调度分析综合到一个框架内,来评估系统的时间性需求是否能够满足,它是一个NP难问题。本文首先介绍实时系统的一般概念以及调度和可调度分析方法,系统地讨论了速率单调固定优先级调度分析。然后,给出了端到端任务的优先关系和启动抖动,详细论述了任意截止期任务的响应时间分析,在阐述单处理器可调度分析与通信网络可调度分析的基础上,分析了分布式实时系统的整体调度和可调度分析的思想和方法。CAN总线是一种在工业领域广泛应用的现场总线,本文在分析CAN总线最糟糕响应时间的基础上,将任务的最优响应时间分析和基于概率位填充机制的消息响应时间分析,引入到CAN的整体调度中,提出了一种改进的调度和可调度分析方法。然后通过实例验证了改进算法能够减小整体可调度分析的保守性。时间触发和事件触发是现代分布式系统中的任务和消息的两种基本的触发方式,选择优化、合理的调度和分析方法对分布式系统研究具有重要意义。本文在建立了混合触发系统的系统结构和应用模型之后,详细分析了时间触发活动要求的静态循环调度方法及其影响下的事件触发活动的可调度分析,并介绍了三种确定时间触发活动起始时刻的成本函数的计算方法,为混合触发的分布式实时系统的深入研究奠定了理论基础。
论文目录:
摘要
ABSTRACT
第一章 绪论
1.1 单处理器系统的调度
1.2 通信网络的调度
1.3 分布式硬实时系统整体调度的发展与现状
1.4 本文主要研究内容
第二章 实时系统的调度及可调度分析
2.1 实时系统的基本概念
2.1.1 实时系统的定义
2.1.2 硬实时系统的调度与可调度分析
2.2 速率单调(RM )调度算法及其可调度分析
2.2.1 RM 调度模型
2.2.2 响应时间分析法
2.3 考虑优先级反转的RM 可调度分析
2.3.1 优先级反转
2.3.2 优先级反转的几种解决方案
2.3.3 在优先级反转情况下的可调度分析
2.4 本章小结
第三章 整体调度和可调度分析
3.1 引言
3.1.1 分布式实时系统的设计
3.1.2 分布式硬实时系统的通信网络
3.2 分布式硬实时系统的模型
3.2.1 优先约束和任务图
3.2.2 启动抖动
3.3 分布式系统的可调度性分析算法
3.3.1 单处理器的可调度性分析
3.3.2 通信网络的可调度性分析
3.3.3 整体可调度性分析
3.4 本章小结
第四章 基于CAN 总线的整体调度和可调度分析
4.1 CAN 总线消息调度
4.1.1 CAN 总线的消息模型
4.1.2 CAN 消息的最糟糕响应时间分析
4.1.2.1 CAN 消息的传输时间
4.1.2.2 消息的排队等待时间
4.1.2.3 CAN 消息的最糟糕响应时间
4.2 系统整体可调度分析
4.3 整体可调度分析算法的改进
4.4.1 任务的响应时间
4.4.2 CAN 消息的响应时间
4.4.3 改进的整体调度算法
4.4 实例分析
4.5 本章小结
第五章 时间和事件混合触发系统的整体调度和可调度分析
5.1 时间触发和事件触发机制
5.2 时间和事件混合触发系统的结构和应用模型
5.2.1 系统结构
5.2.2 应用模型
5.3 混合系统的调度和可调度分析
5.3.1 事件触发活动的可调度分析
5.3.2 时间触发活动影响下的事件触发活动的调度
5.3.3 混合系统中时间触发活动的静态循环调度
5.4 成本函数（Cost Function）的三种计算方法
5.4.1 MxS1
5.4.2 MxS2
5.4.3 MxS3
5.5 小结
第六章 总结与展望
参考文献
发表论文和参加科研情况说明
致谢
发布时间: 2007-04-17
参考文献
- [1].辽宁省高速公路指挥调度及应急管理平台的设计与实现[D]. 高照.大连海事大学2016
- [2].基于无线通信技术的出租车调度系统设计[D]. 龙昭鹏.齐齐哈尔大学2013
- [3].基于一体化指挥调度平台的设计与实现[D]. 郭巍.中国科学院大学(工程管理与信息技术学院)2016
- [4].基于北斗导航的军队快速协同调度管理系统设计与实现[D]. 李晓辉.山东大学2015
- [5].基于并行计算的公交车调度优化研究[D]. 张聪.安徽理工大学2014
- [6].新疆移动光路调度流程管理系统的设计与实现[D]. 张娜.山东大学2015
- [7].洪水预测调度系统研究与设计[D]. 薛鑫.上海交通大学2013
- [8].基于VoIP的机场调度系统的研究与实现[D]. 袁飞艳.贵州大学2009
- [9].分布式实时系统调度分析工具的改进研究[D]. 于淼.西南交通大学2011
- [10].电力通信网方式调度子系统的设计与实现[D]. 李菲.北京邮电大学2015
相关论文
- [1].基于UML的面向对象实时系统建模技术[D]. 曹银龙.重庆大学2006
- [2].分布式实时系统任务调度算法的设计和实现[D]. 余科军.四川大学2006
- [3].基于CAN总线的网络控制系统研究[D]. 张雪林.广西大学2007
- [4].实时操作系统中实时调度算法及其资源管理的研究[D]. 周本海.沈阳工业大学2007
- [5].分布式异构的实时系统的面向方面建模方法[D]. 薛建民.广东工业大学2007
- [6].嵌入分布式实时系统及时调度机制的研究[D]. 汪平.重庆大学2007
- [7].实时多任务调度方法研究与应用[D]. 同爱丽.西北工业大学2006
- [8].实时分布系统容错调度算法的设计与实现[D]. 李莉丽.电子科技大学2005
- [9].网络控制系统可并行化方法及其调度管理[D]. 任旭东.浙江大学2004
- [10].基于CAN总线网络控制系统调度算法的分析与研究[D]. 李斌.天津大学2004