面向任务的空间信息网络资源管理方法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:scxs866
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
空间信息网络是以各类空间平台(如地球同步轨道卫星、中轨卫星或低轨卫星、升空平台等)为载体,以运控地面段(如网络控制分系统、地面站和任务管理中心等)为控制管理平面,实现实时获取、处理和传输海量空间信息的网络系统,是我国“十三五”国家战略百大工程项目之一。与传统地面无线网络相比,空间信息网络具有全球覆盖、组网灵活、远距离传输等显著优点,并为导航定位、应急救灾、航天测控、智能交通等应用提供一体化服务与支撑,已逐渐成为国家战略利益的高边疆。相比于传统地面网络资源特征,空间信息网络中的网络资源具有离散分布性、异构性、动态性以及资源受限、协同能力弱等特点。此外,空间信息网络中的资源多样,资源间的冲突关系复杂且具有时变性。与此同时,空间信息网络中的任务复杂多样,不同任务类型有不同的任务特征,例如通信任务具有时延小、可靠性高的特征,而观测任务具有数据量大、观测频率需求的特征。空间信息网络中每项任务往往需要多种资源协同完成,不同任务对资源的需求也互不相同,例如观测任务需要成像仪资源而通信任务则不需要。因此,在面向任务的网络资源管理过程中,既要满足任务对资源的需求,又要保证资源的无冲突调度。繁多的资源种类、不同的任务对资源需求的多样性、网络资源以及资源之间冲突的时变性给空间信息网络资源的管理带来极大的挑战。为了缓解资源紧张和任务需求发展的矛盾,如何针对空间信息网络的多维资源特点以及多样的任务特征及需求,研究适用于空间信息网络的高效资源管理方法至关重要。本文研究了适用于应对不同类型任务需求及链路资源时变动态的空间信息网络多维资源联合管理算法,实现了任务需求与多维资源的高效匹配,从而提升资源利用率,进而提升任务数据回传量。具体研究内容如下:1.针对观测任务分布与传输资源分布不匹配造成的局部资源瓶颈问题,提出了任务感知的资源联合管理策略,实现了具有差异性的观测任务与链路资源、能量资源及存储资源的有效匹配。具体而言,首先,利用时间扩展图刻画网络的多维资源关系。进而,基于该图,本论文将最大化网络加权回传数据量的资源管理问题建模为一个混合整数线性规划(MILP,mixed-integer linear program)问题。为了高效的求解该问题,通过利用其问题的特点,本论文提出一个原始分解的方法将原问题等价的拆成可以并行求解的多个子问题,从而以多项式计算复杂度求解了所建模的问题。为了进一步降低其计算复杂度,提出冲突图的思想,并且在冲突图上提出一个考虑卫星剩余能量、任务数据差异性的链路度量。基于该冲突图,进一步设计了一个启发式的基于任务调度的资源分配算法。最后,通过仿真验证了所提出算法的有效性,并且证实了资源管理中考虑能量约束以及任务差异性的必要性。2.针对信道状态分布对任务调度中的链路调度和功率分配之间耦合关系的制约问题,提出了基于信道感知的中继卫星任务调度方法,从而实现任务与链路、功率资源之间的有效匹配。由于用户卫星轨道运动和大气衰减等原因,中继卫星系统星地、星间链路信道状态呈时空非均匀特征。链路的信道状态和链路可用功率共同决定了链路的传输能力,而链路的信道状态分布制约了任务时空分布与链路传输能力的匹配。因此,为了提升匹配精度,即提升网络任务完成率,本论文提出联合优化网络可行星间链路调度和下行链路功率分配的策略。具体来讲,首先,基于时间扩展图,将基于中继卫星协作传输的任务调度问题建模为一个混合整数非线性规划(MINLP,mixed-integer nonlinear program)问题,其求解很具有挑战性。为了使所建模的问题可解,本论文将原始问题等价的拆分成一个功率分配问题和一个基于最优功率分配的任务调度问题,该任务调度问题仍然是一个MILP问题。本论文进一步设计了一个两阶段的方法高效的求解该MILP问题。最后,仿真结果验证了所提方法在任务完成率方面的有效性,同时也证实了在任务调度决策过程中考虑时变且具有差异化的星间链路和星地链路的必要性。3.针对确定性到达的任务与随机到达任务之间的资源竞争问题,本论文提出了一种基于随机到达任务模糊信息的两阶段任务编排方法,进而研究随机任务到达分布对链路容量分配、存储器容量分配及能量分配之间耦合关系的作用机理,从而保障网络的整体收益。该方法考虑了网络资源的动态重构特性以及规划周期内随机任务到达的模糊性,设计了一种任务到达分布鲁棒的两阶段随机优化架构。具体而言,利用时间扩展图刻画网络动态且时变的资源,并将具有时延约束的任务规划问题建模为一个两阶段随机流优化问题。随后,受分布式鲁棒优化的启发,本论文引入了模糊集的概念来刻画不确定分布的网络数据到达。基于所提出的模糊集,本论文进一步提出一个数据到达分布鲁棒的两阶段任务编排算法。本论文将原始的随机优化问题转化为一个确定性的锥规划问题,其可以相对高效的求解。最后,通过仿真实验,本论文研究了不同网络参数对网络性能的影响,同时验证了所提出的算法在部分可知随机任务数据到达分布信息的情况下,相比现有算法可以获得更好的任务数据传输性能。
其他文献
现代社会环境问题日益严重,废物与废水的处理给环保带来了很大的挑战,而印染废水中含偶氮键(N=N)的有机污染物不仅有毒,而且在自然环境中不易分解。光催化反应和芬顿都是当今降
作为一种绿色环境友好型技术,半导体光催化技术在水分解、污染物降解和消毒等领域得到广泛的应用。在所知的所有光催化剂中,磷酸银(Ag3PO4)因其在可见光照射下极强的氧化水产氧
<正>中央经济工作会议对当前经济形势进行了深入分析,对2019年工作进行了全面部署。围绕2019年经济工作部署的新提法、新亮点,本刊记者采访了京东数科集团副总裁、首席经济学
目的 了解县级妇产科业务骨干对普遍性防护原则的知识、态度和行为以及职业暴露和防护情况。方法 采用半结构式问卷方法 ,对参加安徽省降低孕产妇死亡专题县级师资培训班的
通过对铸造技术现状的分析,结合国内外铸造发展水平,阐述我国铸造生产技术的发展趋势。
目的从肿瘤坏死因子-α(TNF-α)、粘附分子(ICAM-1、VCAM-1)表达变化揭示补阳还五汤抗老年脑缺血再灌注损伤的机制。方法采用大脑中动脉栓塞(MCAO)方法复制脑缺血动物模型,观
(一)“嗡嗡”声里的一个坠落,醒了,天亮了。昨晚上,那“嗡嗡”的蚊子叫起先绕在耳边,后来就直往心里钻,钻到很深的地方化成声音的浪,一声声涌来,一声声放大,直到一个浪头掀翻
江苏省高淳县是国家级生态示范区、国家生态县建设试点单位,江苏省生态农业先进县、全国首批渔业科技入户示范工程试点县。高淳从实际出发,化资源优势为经济优势,大力发展以
一直以来,我国基础养老金还处在省级统筹甚至是市级层面,推进养老保险统筹层次,实现基础养老金全国统筹是学界关注的热点问题。通过对于我国基础养老金现状的分析,发现我国基
镍铝青铜合金由于具有较好的机械和耐腐蚀性能,在船舶螺旋桨和泵、阀等部件上有着广泛的应用。铸态镍铝青铜合金组织复杂且容易出现晶粒粗大、气孔以及偏析等铸造缺陷,在复杂