首页> 中文学位 >事件驱动的无线CPS实时消息调度的并行优化研究
【6h】

事件驱动的无线CPS实时消息调度的并行优化研究

代理获取

目录

第1章 绪论

1.1 研究的背景

1.2 研究的意义

1.3 本文研究的内容

1.4 本文结构

第2章 无线CPS简介

2.1 无线CPS概述

2.2 无线CPS工作流程

2.2 无线CPS的特点

2.3 无线CPS应用

2.3 本章小结

第3章 无线网络消息调度研究现状

3.1 无线网络消息调度研究的分类

3.2 事件驱动的无线网络的特点

3.3 现有事件驱动无线网络消息调度方法的局限性

3.4 本章小结

第4章 事件驱动的无线CPS消息调度的并行优化

4.1 无线CPS性能指标

4.2 并行优化问题描述

4.3 事件驱动的无线CPS消息调度的并行优化模型

4.4 事件驱动的无线CPS消息调度的并行优化方法

4.5 本章小结

第5章 网络仿真与对比分析

5.1 仿真平台的选取

5.2 仿真环境与参数设置

5.3 实验结果与分析

5.4 本章小结

第6章 总结与展望

6.1 总结

6.2 展望

参考文献

攻读硕士学位期间参与课题情况

攻读硕士学位期间发表论文及著作权情况

致谢

声明

展开▼

摘要

信息物理融合系统是一个综合计算、网络和物理现实的多维复杂系统,在交通、国防、能源、医疗、大型建筑等方面有着巨大的应用市场,实时服务质量是制约其发展的关键因素。在信息物理融合系统中,消息调度机制和策略决定了其实时服务质量的优劣,而消息调度的并行优化是设计消息调度机制和策略过程中的重要环节。合理的消息调度并行优化方法不但可以避免或减少信道竞争和碰撞冲突,还能增加消息调度过程的稳定性和可靠性,提高资源利用率,延长系统寿命。
  本课题以国家自然科学基金为来源,主要对信息物理融合系统中实时消息调度的并行优化进行研究。论文分析了无线网络事件消息的特点和影响无线网络信道利用率的因素,对现有无线网络消息调度方法进行了分类,归纳起来主要为基于竞争的方法、基于时分复用的方法、混合的方法、基于优先级的方法等,通过深入分析可知基于时分复用的消息调度方法更加符合信息物理融合系统应用的特点。
  论文从消息之间的并行性角度出发,结合时分复用的理论,提出了一种事件驱动的实时消息并行调度算法ERMPSA(Event-driven Real-time Message Parallel Scheduling Algorithm)。算法主要从并行消息的判定、消息传输的路径选择和消息的并行传输三个方面展开,将满足消息截止期限要求作为网络的首要目标,同时还考虑了节点剩余能量和网络平均延时。为了让尽可能多的消息并行传输,依据消息调度的并行优化模型为同一时隙内所需传输的消息建立相应的消息图,利用图着色理论为消息图进行多轮条件着色,使所用颜色数最少,相同颜色的顶点所对应的消息可以并行传输。实验结果表明,依据消息调度的并行优化模型所设计的ERMPSA算法能够最大化并行程度。和现有消息调度方法相比,ERMPSA算法在不增加节点能耗的情况下,能够有效降低消息截止期限失去率,在降低消息平均传输延时和提高网络吞吐量方面也有较好的表现。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
代理获取

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号