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

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:bostangul
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究高速列车环境下蜂窝/信息站集成网络中无线链路按需服务的数据包调度算法。列车上无线用户产生的服务请求和确认信息通过蜂窝网传递给内容服务器,而用户请求的数据包(报文)通过路边信息站传输到列车上。为了方便分析和开发高效、低复杂度的无线链路数据包调度算法,将原来问题转化为基于一个时间-容量映射的单机抢占式调度问题。资源最优调度问题建模考虑了间歇性的网络连接和多请求需要共享链路的因素。在以往的工作中,按需服务发起的请求在其生命周期内为数据包支付的价格保持不变,但在有些情况下,用户愿支付的代价应该是个时间函数,随着为请求服务时间的变化而变化。在本文中,我们首先设定权值变化函数为二分函数,即在请求的生命周期前半段为接收的数据包支付全部价格,而在生命周期后半段支付其一半的价格,根据此新的请求模型建立新的问题模型并开发出了能获得最多收益的最优贪婪调度算法,然后我们又设定权值变化函数为线性函数,将贪婪调度算法应用到此新模型上,贪婪调度算法同样能获得最大的收益。同时,我们发现在以往的工作中,整个无线链路数据包调度系统中只存在单一的一种类型请求,即只有传输完整才计算收益的有完整性要求的请求和不需要完整传输而按照传输的数据包数量计算收益的无完整性要求的请求,这两种请求总是单一的存在于系统中,在本文中我们令无线用户可以自主的产生这两种类型的请求,使这两种请求混合存在于系统中,并通过分析此新的问题模型而开发出混合调度算法,混合算法既能保证获得较高的收益同时又能尽可能的完成一个请求的完整传输。同时,开发出的算法的性能仿真不仅应用了小规模的理论数据,还应用了真实的高速列车的大规模数据,两种数据均显示出提出的算法相比于之前存在的算法极大的提高了共享链路上数据包调度的收益等性能。
其他文献
通过对南京市江宁区淳化街道青龙社区的实地考察,结合对居民的问卷调查和访谈,从居民的生活满意度、生产满意度以及对于农地整治的愿望三个方面详细调查了青龙社区居民对撤村
随着科学技术的不断发展,自控仪表系统在各行业的应用愈发广泛。因此,概述自控仪表系统,分析火电厂热工仪表自动化技术的应用与发展,探索更科学的发展方式与发展方向。
岩石锚杆的变形计算是锚固工程设计中的一个关键因素。基于协调剪切变形段锚杆和岩体间剪切变形刚度的线性假定,不协调剪切变形段锚杆和岩体间剪应力沿杆长呈幂函数型分布的
一、石油石化行业的全球化趋势日益明显。世界石油石化行业的经营主体主要包括:国际大型石油公司、国家石油公司、独立石油公司等。国际大型石油公司是世界石油行业全球化的最
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的探讨miR-302a对胃癌BGC-823细胞上皮间质转化(EMT)、侵袭和迁移能力的影响和机制。方法在胃癌BGC-823细胞中转染miR-302a mimics,CCK-8测定细胞增殖变化,Transwell小室测
目的基于对中国疾病预测研究的发展沿革、预测方法及研究瓶颈分析,旨在通过优化慢性病趋势预测模式为中国慢性病防治提供一定的理论依据。方法通过文献荟萃分析,系统梳理中国
为明确迷向处理对梨小食心虫的防治效果,为生产中的合理使用提供理论依据,选用澳大利亚BioGlobal公司产梨小食心虫迷向丝和中国科学院动物所产梨小食心虫迷向诱芯在陕西省梅
以沂蒙山区为例,通过对其农业结构现状的分析,总结了制约沂蒙山区果农收入的因素主要是产业结构不合理、销售渠道单一和产业化进程迟缓,并由此提出了走集约化道路、抵御市场