卫星网络实时分组调度问题的研究.pdf

下载文档 降价啦

2
0
约6.58万字
约 52页
2015-10-17 发布于安徽
举报
版权申诉
保障服务

卫星网络实时分组调度问题的研究.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

目录 1引言………………………………………………………………………l 1．1研究背景及现状………………………………………………………………1 1．1．1背景介绍………………………………………………………………．1 1．1．2卫星系统调度…………………………………………………………2 1．1．3星座网络的发展………………………………………………………2 1．2论文主要工作…………………………………………………………………3 1．3论文内容组织…………………………………………………………………4 2卫星网络实时分组调度问题模型……………………………………．．6 2．1卫星网络的新需求……………………………………………………………6 2．2SNRS问题…………………………………………………………………………………………．6 2．3周期任务调度问题……………………………………………………………7 2．4本章小结………………………………………………………………………8 3卫星网络实时分组调度问题的复杂性………………………………．．9 3．1NPC问题基本理论……………………………………………………………9 3．1．1P与NP问题………………………………………………………………．9 3．1．2 NPC问题………………………………………………………………10 3．2NPC问题的证明方法………………………………………………………．．12 3．3SNRS的NP完全性…………………………………………………………．．13 3．4两种周期任务调度问题的NP完全性………………………………………15 3．4．1证明思路……………………………………………………………．．15 3．4．2证明过程……………………………………………………………．．16 3．5本章小结……………………………………………………………………．17 4卫星网络实时分组调度算法研究……………………………………19 4．1周期任务调度的固定优先级算法…………………………………………．19 4．2．1算法介绍……………………………………………………………．．19 4．2．2简单任务调度………………………………………………………．．20 4．2．3复杂任务调度………………………………………………………．．27 4。2SNRS的启发策略……………………………………………………………28 4．3本章小结……………………………………………………………………．29 5仿真实验………………………………………………………………30 5．1仿真环境……………………………………………………………………．30 5．2基本概念……………………………………………………………………．30 5．3仿真结果及结论……………………………………………………………．31 1 5．3．1静态优先级仿真……………………………………………………一3 5．3．2动态优先．ei．4,5-真……………………………………………………．．33 5．3．4 SNRS仿真……………………………………………………………．34 5．4本章小结……………………………………………………………………．35 6总结与展望……………………………………………………………．．36 6．1本文工作总结………………………………………………………………．36 6．2进一步的工作………………………………………………………………．37 参考文献…………………………………………………………………．38 致谢………………………………………………………………………………………………．43 攻读学位期间发表论文及参加科研项目………………………………45 一、发表学术论文………………………………………………………………．45 二、参加科研项目………………………………………………………………．45 三、参加学术会议……………………………