列车wifi环境动态信息传输任务的报文调度算法

《列车wifi环境动态信息传输任务的报文调度算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、乂連键＾义聋ＤＡＬＩＡＮＵＮＩＶＥＲＳＩＴＹＯＦＴＥＣＨＮＯＬＯＧＹ损±享恆巧文ＭＡＳＴＥ民ＡＬＤＩＳＳＥＲＴＡＴＩＯＮ３ＭＥ幽列车ＷＩＦＩ环境动态信息传输任务的报文调度算法学科专业计尊型！毎皆式＿＿＿作者姓名指导教师＿＿＿＿答辩日期写？＿叫至—年Ａ硕：ｔ学位论文列车ＷｉＦｉ环境动态信息传输任务的报文调度算法’ＤａｔａＰａｃｋｅｔＳｃｈｅｄｕｌｅＡｌｏｒｉｔ：ｈｍｆｏｒＨｉｈＳｅｅｄＴｒａｉｎｓＷＩＦＩｇｇｐＤｎａｍｉｃＩｎｆｏｒｍａｔｉｏｎＴｒａｎｓ

2、ｍｉｓｓｉｏｎｙ作者姓名：兰云峰学科、专业：计算机应用技术学号：２１３０９巧４指导教师：谭国真完成日期：２０１６年５月４日乂違巧义乂＃ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行巧究工作所取得的成果。尽我所知，除文中臣经注明引用内容和致谢的地方外，本论文不包含其他个人或集体已经发表的研究成果，化不包含其他臣申请学位或其他用途使用过的成果一。与我同工作的同志对本研究所做的贡献均已在论文中做

3、了明确的说明并表示了谢意。若有不实之处，本人愿意承担相关法律责任。学位论文题目：巧恃Ｗ巧巧娩而瞭棒的棘左涧参马爲＼作者签名；日期：从／年月日＜＾．．才＿主Ｉ列车ＷＩＦＩ环境动态信島传输任务的报文调度算法摘要本文研究离速列车环境下蜂窝／信息站集成网络中无线链路按需服务的数据包调度算法。列车上无线用户产生的服务请求和确认信息通过蜂窝网传谨给内容服务器，而用户请求的数据包（报文）通过路边信息站传输到列车上。为了方便分析和开发高效、低一复杂度的无线链路数据包调度算法－，将原来问题转化为基于个时间容量映射的单机抢占式调

4、度问题。资源最优调度问题建模考虑了间歇性的网络连接和多请求需要共享链路的因素。在Ｗ往的工作中，按需服务发起的请求在其生命周期内为数据包支付的价格保持不，但在有些情况下，变，用户愿支付的代价应该是个时间函数随着为请求服务时间的变化而变化。在本文中，我们首先设定权值变化函数为二分函数，即在请求的生命周期前一半的价格半段为接收的数据包支付全部价格，而在生命周期后半段支付其，根据此新的请求模型建立新的问题模型并开发出了能获得最多收益的最优贪婪调度算法，然后我们又设定权值变化函数为线性函数，将贪婪调度算法应用到此新模型上，贪婪调度算法

5、同样能获得最大的收益。同时一一，我们发现在Ｗ往的工作中，整个无线链路数据包调度系统中只存在单的种类型请求，即只有传输完整才计算收益的有完整性要求的请求和不需要完整传输而按照传输的数据包数量计算收益的无完整性要求的请求一的存在于系，这两种请求总是单统中，在本文中我们令无线用户可Ｗ自主的产生这两种类型的请求，使这两种请求混合存在于系统中，并通过分析此新的问题模型而开发出混合调度算法，混合算法既能保证获得较高的收益同时又能尽可能的完成一个请求的完整传输。同时，开发出的算法的性能仿真不仅应用了小规模的理论数据，还应用了真实的高速列车

6、的大规模数据，两种数据均显示出提出的算法相比于之前存在的算法极大的提高了共享链路上数据包调度的收益等性能。关键词：蜂窝／信息站聚合网络；按需数据服务；报文调度算法－－Ｉ大连理工大学硕±学位论文，ＤａｔａＰａｃｋｅｔＳｃｈｅｄｕｌｅＡｌｏｒｉ也ｍｆｏｒＨｉｈＳｅｅｄＴｒａｉｎＳＷＩＦＩｇｇｐＤｙｎａｍｉｃＩｎｆｏｒｍａｔｉｏｎＴｒａｎｓｍｉｓｓｉｏｎＡｂｓｔｒａｃｔ＊－－Ｉ打ｔｈｉｓａｐｅｒｗｅｉ打ｖｅｓｔｉａｔｅｏ打ｄｅｍａｎｄｄａｔａｓｅｒｖｉｃｅｓｆｏｒｈｉｇｈｓｅｅｄｔｉａｉｎｓ

7、ｖｉａａｐ，ｇｐｃｅｌｌｕｌａｒ＾打ｆｏｓｔａｔｉｏｎｍｉｒａｔｅｄｎｅｔｗｏｒｋ．Ｓｅｒｖｉｃｅｒｅｕｅｓｔｓａｎｄａｃｋｎｏｗｌｅｄｅｍｅｎｔｓａｒｅｓｅｎｔｇｑｇｔｈｒｏｕｈｔｈｅｃｅｌｌｕｌａｒｎｅｔｗｏｒｋｔｏａｃｏｎｔｅｎｔｓｅｒｖｅｒｗｈｉｌｅｄａｔａｄｅｌｉｖｅｒｉｓａｃｈｉｅｖｅｄｖｉａｔｒａｃｋｓｉｄｅｇ，ｙｉｎｆｂｓｔａｔｉｏｎｓ．ＩｎｏｒｄｅｒｔｏａｃｈｉｅｖｅｅｆｆｉｃｉｅｎｔｒｅｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎｗＨｈｌｏｗｃｏｍｐｕｔａｔｉｏｎａｌ

8、ｅｘ－ｃｏｍｌｉｔｔｈｅｏｒｉｉｎａｌｒｏｂｌｅｍｉｓｔ