链状拓扑无线网络能耗-时延均衡的串行可分负载调度算法

来源 :长安大学 | 被引量 : 0次 | 上传用户:wrmfw315
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无人驾驶等新兴交通领域研究的飞速发展,高速公路中的无人驾驶车辆编队构成了一种由直线型道路所决定的链状拓扑无线网络,车辆间进行数据交互过程中可能存在高维度的庞大数据。这种计算密集型任务虽然数据规模非常大,但其具有可并行处理和可任意划分的特性,可分负载调度模型可将任务根据网络中节点处理能力和通信能力分发给网络节点。可分负载调度模型可得到最优解的解析解,由于节点在链状拓扑无线网络中位置关系,在链状拓扑无线网络可分负载调度模型中节点间通信、任务调度及指令下发等应用的执行顺序是限定的。由于现有的基于可分负载理论的链状拓扑网络均没有考虑能量问题,针对于如何保障链状拓扑无线网络中计算密集型业务计算实时性的前提下,提高系统能量利用率,本文研究了基于动态规划的链状拓扑无线网络串行可分负载调度的能耗-时延均衡优化问题。本文针对于带返回和不带返回的可分负载调度模型两种情况进行如下工作:(1)本文提出了一种链状拓扑无线网络能耗-时延均衡的串行可分负载调度算法。假设链状拓扑无线网络节点支持动态电压与频率调节技术,节点根据计算密集型任务可容忍的最大计算时延基于动态规划理论选择计算和通信能力等级进而将任务进行分割,按链状拓扑通信模式将子任务依次下发给网络中的其他节点,最后基于可分负载理论求出在当前计算与通信能力下的最优负载分配策略。(2)为了在大规模网络条件下方便计算分配策略,使用马尔科夫链模型对本文提出的链状拓扑无线网络能耗-时延均衡的串行可分负载调度过程及其带返回情况进行分析并且将其等效为排队模型,进而使用Little定理分析串行可分负载调度过程中的总任务完成时间。仿真结果表明,该算法能够在满足总任务完成时间约束的前提下将链状拓扑无线网络节点的电压和频率调节至最适合的级别,从而降低负载调度过程中的总能耗,同时验证了链状拓扑串行可分负载调度模型和马尔科夫链模型的等效性。
其他文献
通过爆炸焊接工艺制备的层状金属复合板,凭借着材料的性能互补,具有单种金属所不具备的物理和化学性能。钛/铝爆炸焊接复合材料因其同时具备钛的优良耐腐蚀性能和铝合金比重轻,导热性好,及焊接接口结合强度高的特性,在军工以及航空领域大放异彩。然而,我国航空航天领域应用的钛/铝复合板仍需从日,俄,美等国进口,其原因在于国内关于钛/铝复合板的研究起步较晚且现有研究成果不能满足高精尖应用需求,从而导致我国航空产业
The ultrafine Mo-Y2O3 composite powders were successfully synthesized by innovative freeze-drying method.Consequently,the freeze-dried Mo-Y2O3 composite powders with high sintering activities pos-sess an average grain size of 54 nm.After low temperature s
SiO2/TiO2 composite films have been frequently used to realize the functions of self-cleaning and antire-flection.Increasing the TiO2 volume ratio in SiO2/TiO2 composite film is beneficial to enhance the self-cleaning effect,while high TiO2 content leads
Implementation of novel γ/γ\'Co-based superalloys with higher strength and improved creep durabil-ity is a challenging task for researchers.The lack of atomic-level understanding of plastic deformation behavior has seriously limited the exploration of t
Liquid phase sintering (LPS) is a proven technique for preparing large-size tungsten heavy alloys (WHAs).However,for densification,this processing requires that the matrix of WHAs keeps melting for a long time,which simultaneously causes W grain coarsenin
Efficient removal of pollutant formaldehyde (HCHO) at room temperature using transition-metal oxides remains a huge challenge to date.Manganese oxide can oxidize formaldehyde,however,how to control the valence states of manganese is the key to further imp
近年来,我国医疗器械行业发展迅速,特别是在2019年底新冠疫情暴发以来,医疗器械更是成为逆势获益的行业之一。但根据相关调查表明,我国医疗器械市场还是以低端医疗器械市场为主,高端医疗器械占比较低,其主要原因是国内高端医疗器械产业化水平不足。B公司CHA项目属于Ⅲ类高风险医疗器械,其产业化过程由于技术难度大,产品工艺复杂使得产业化面临诸多风险,项目管理难度较大。本文将B公司CHA产业化项目作为研究对象
物流网络是区域物流发展的重要载体,在构建现代物流产业体系过程中起着非常重要的作用。云南省作为我国面向南亚、东南亚的重要门户,其省内物流网络布局对本省现代物流业发展、国民经济发展均具有重要意义。因此,本文以云南省物流网络结构为研究对象,基于物流能力评价结果构建轴辐式物流网络,并利用系统动力学仿真方法预测不同网络结构方案下的物流发展水平,验证物流网络布局的合理性,为云南省优化物流网络布局、提升物流业及
In this work,a facile “carbonization-activation” strategy is developed to synthesize N,P-codoped hier-archical porous carbon.Phosphoric acid is innovatively introduced during the hydrothermal process to achieve in-situ P doping as well as create abundant