学位论文 > 优秀研究生学位论文题录展示

考虑信息属性的信息分发调度研究

作　者: 范虹辰
导　师: 李国徽
学　校: 华中科技大学
专　业: 计算机软件与理论
关键词: 信息分发分发策略动态规划实时调度应急处理
分类号: TP30
类　型: 硕士论文
年　份: 2009年
下　载: 15次
引　用: 1次
阅　读: 论文下载

内容摘要

随着世界信息技术的发展,信息化水平成为了国家之间综合实力的主要体现。谁能将信息根据需要实时、可靠的分发给用户谁就拥有信息优势,从而处于主导地位。这也是目前信息分发服务系统设计的主要目标和难题。信息分发的重点在于信息分发任务的分配,即选取合适的节点和路径来实现信息传输。在对信息属性研究的基础上,制定了多种分发策略,并提出了一种基于信息属性的动态规划方法,该动态规划包括分发策略的制定以及节点和路径选取两个阶段。在对信息分发任务模型研究的基础上,提出了一种基于实时任务特性的可抢占调度算法。该算法充分考虑了任务的实时特性,特别紧急任务到达分发节点后可抢占其他正在传输的分发任务,独自占有资源,最大可能的保证任务最快的传输。对优先级较低的实时任务,因传输时限的临近,动态的改变优先级,提高信息分发成功率。实际的信息分发过程中,节点的运行状况和网络情况是实时变化的,为了保证信息分发系统的服务质量,制定了合理的应急处理机制。应急处理预案包括对节点异常、网络异常以及协同分发时的处理,提高了信息分发服务质量和可靠性。最后说明了原型系统的实现过程,并从分发任务传输成功率等方面和最早截止期优先调度算法进行了比较,实验结果表明在有大量的实时信息需要分发时,基于实时任务特性的可抢占调度算法有明显的优势。

全文目录

摘要  4-5
Abstract  5-9
1 绪论  9-16
  1.1 选题背景及意义  9
  1.2 信息分发服务的发展与研究现状  9-12
  1.3 信息分发服务系统和实时调度  12-14
  1.4 本文主要工作  14-15
  1.5 论文结构  15-16
2 基于信息属性的任务规划  16-29
  2.1 分发信息属性研究  16-17
  2.2 分发任务优先级的计算  17-18
  2.3 资源属性研究  18-19
  2.4 信息分发策略研究  19-21
  2.5 基于信息属性的动态任务规划方法  21-28
  2.6 小结  28-29
3 信息分发任务调度算法  29-41
  3.1 分发任务调度结构  29-30
  3.2 分发任务模型  30-33
  3.3 基于实时任务特性的可抢占调度  33-35
  3.4 应急处理机制  35-39
  3.5 小结  39-41
4 原型系统的实现  41-50
  4.1 系统的体系结构  41
  4.2 主要的数据结构  41-43
  4.3 程序实现  43-46
  4.4 系统测试与评价  46-49
  4.5 小结  49-50
5 总结与展望  50-52
  5.1 总结  50
  5.2 展望  50-52
致谢  52-53
参考文献  53-57
附录研究生就读期间参加的项目  57

考虑信息属性的信息分发调度研究

内容摘要

全文目录

相似论文