导读:本文包含了资源受限论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:资源,线性规划,边缘,分配,项目,正交,语义。
资源受限论文文献综述
张艮山,刘旭宁[1](2019)在《资源受限移动边缘计算任务拆分卸载调度决策》一文中研究指出研究带有计算访问点的多用户移动边缘计算环境中的多任务调度与卸载决策问题。为了降低移动设备端的能耗,并确保用户任务的延时需求,提出一种基于博弈论的任务卸载决策算法。为了求解博弈模型,将卸载博弈模型转换为势博弈模型,进而证明博弈存在纳什均衡解,并设计一种基于有限改进性质的分布式博弈方法寻找该纳什均衡解。实验结果证明,在不同的起始策略组合条件下,该博弈算法可以得到相对于对比算法更接近于理论最优解的系统总体最优代价。(本文来源于《计算机应用与软件》期刊2019年10期)
初梓豪,徐哲[2](2019)在《活动重迭对缩短资源受限项目工期有效性研究》一文中研究指出活动重迭是项目赶工的一种常用手段,但并非所有活动的重迭执行均能有效缩短项目工期.识别和评估项目中活动重迭对缩短项目工期的有效性,避免无效的活动重迭及资源的浪费,对于解决资源受限项目调度问题具有重要的理论和现实意义.针对现有进度生成机制在处理带有活动重迭的资源受限项目调度问题上的不足,本文建立整数线性规划模型并对小规模算例进行精确求解.在对求解结果统计分析的基础上识别影响活动重迭有效性的关键因素,为项目调度中制定重迭策略提供指导.通过一个算例验证预先识别有效的活动重迭对提升启发式算法性能和优化项目调度结果具有积极作用.(本文来源于《系统工程理论与实践》期刊2019年09期)
苏志雄,魏汉英,涂远芬[3](2019)在《资源受限下平行工序顺序对优化的0-1规划模型》一文中研究指出资源受限是工程项目时刻都可能面对的挑战。由于资源限制,需要将原项目计划中相互之间无优先关系的平行工序调整为顺序工序。平行工序顺序化可导致项目工期延迟,因此需考虑如何使项目工期延迟最小。该平行工序顺序优化问题是项目调度问题,也是排列组合问题,通常难度很大,包括一些NP-hard问题。本文主要研究该问题的一类典型子问题——平行工序顺序对优化,即如何将项目中某2n个平行工序调整为n个顺序工序对,并且对项目工期的影响最小。该问题的总方案数可达到(2n)!/n!。本文借助工序网络(如CPM网络),运用简单的时间参数量化了平行工序顺序化对项目工期的影响,进而降低问题的求解难度,建立了纯0-1规划模型。实验验证了该模型的求解效率,求解100个平行工序规模的问题平均耗时0.2605秒,而求解500个平行工序规模的问题平均耗时10.66秒。(本文来源于《中国管理科学》期刊2019年08期)
刘东宁,徐哲,李飞飞[4](2019)在《基于合作博弈协商机制的分布式资源受限多项目调度》一文中研究指出分布式资源受限多项目调度问题涉及多个项目的独立调度以及项目之间共享资源的协调分配,因此,解决该问题的关键是设计有效的机制获取协调全局资源所需的调度信息并据此配置全局资源.考虑每个单项目延期的影响程度不同,以最小化多项目总拖期成本为全局目标建立分层决策模型:考虑分布式多项目调度问题的信息不对称性和各单项目决策者的自利性,设计基于合作博弈协商机制的分阶段进化算法对问题求解.以MPSPLIB问题集开展实验研究,结果表明:采用合作博弈协商机制可以有效降低多项目的总延期成本,并且该求解机制对问题规模和资源冲突强度的变化有很好的适应性;自主Agent参与合作博弈并选择诚信策略可获得更高的单项目收益,同时多项目获得高质量的调度方案.(本文来源于《系统工程理论与实践》期刊2019年06期)
王中华[5](2019)在《一种基于陆域资源受限的自动化集装箱码头布局方案》一文中研究指出以某陆域资源受限的自动化集装箱码头改建工程前期研究为基础,结合相关领域前沿技术发展,综合考虑装卸工艺与总平面布局,提出一种陆域资源受限情况下的自动化集装箱码头优化布局方案,可为类似工程的装卸工艺及平面布局设计提供借鉴。(本文来源于《港口装卸》期刊2019年03期)
韦智勇,杨晓武[6](2019)在《基于分层优化的资源受限系统任务拆分调度方法》一文中研究指出为挖掘资源受限系统的服务潜力,提出一种考虑任务拆分执行方式的调度方法。分析资源调配中所需遵循的约束条件,并以任务满足率为优化目标建立规划模型。设计问题求解框架,提出多层优化算法结构。其中,改进粒子群算法被应用于决策层问题求解,可通过种群进化实现对问题解空间的快速搜索。将冲突规避策略和任务拆分规则应用于逻辑层,能够根据资源稀缺程度进行任务切割,并根据需求分布挑选低重迭度时段进行分配。在仿真实验中,对该方法进行组合测试,分析结果验证了该方法的有效性。(本文来源于《计算机应用与软件》期刊2019年06期)
赵竑宇[7](2019)在《资源受限的移动边缘计算系统中计算卸载问题研究》一文中研究指出随着增强现实/虚拟现实、在线游戏等具有计算密集、时延敏感需求的新兴应用不断涌现,移动终端有限的计算能力受到了极大挑战。移动边缘计算(Mobile Edge Computing,MEC)作为5G的核心技术之一,可在靠近用户的无线网络边缘提供计算、存储、通信、内容/无线感知等功能。其中,计算卸载作为MEC中的一项关键技术,通过将用户任务卸载到MEC服务器上而极大的解决了终端计算能力不足导致的时延及能耗增加问题,但相对于用户日益增长的计算需求,由于基站硬件成本等约束导致的MEC服务器计算资源的有限性也日渐明显,因此,如何在资源受限的MEC系统中设计合理的计算卸载策略以满足用户的需求,是其将要面临的巨大挑战。首先,本文对MEC及其卸载技术的研究现状进行了分析,总结出解决MEC系统资源有限问题,可从引入辅助节点并通过设计协作计算卸载策略扩展MEC的计算资源,和针对网络中计算、无线等资源进行联合优化这两个角度考虑。其次,针对单小区,提出一种基于任务缓存的计算卸载与资源分配联合优化策略。创新点在于云端和MEC联合对任务缓存这个思路,由于某些场景下的计算任务具有地域流行性,若对频繁请求计算的任务执行结果进行缓存,将有效减少任务执行时延并极大的缓解MEC服务器的计算压力。本文综合考虑了任务缓存、计算卸载及无线/计算资源分配问题,并以无线、计算及服务器存储资源为约束建模出一个最小化任务执行总时延的问题。为求解该问题,本文将其分为两部分:(1)通过设计一种MEC和远端云联合的任务主动缓存算法,来确定每一时隙下任务的缓存状态;(2)设计了一个基于贪心策略的启发式算法求解剩下的资源分配及任务执行模式选择问题。仿真结果表明,相对本地执行方案和不考虑任务缓存的方案等其他基准方案,本方案都能取得最低的任务执行总时延。再次,针对多小区,提出一种基于SDN(Software Definition Network)的主从MEC服务器协作计算卸载策略。创新点在于考虑基于SDN集中控制的架构进行多小区计算负载均衡的思路,主要解决热点区域MEC服务器计算能力与用户计算需求不匹配的问题,本文综合考虑了任务执行模式选择和多个MEC服务器计算资源分配问题,并建模出一个以计算资源为约束,以最小化系统代价(时延和能耗的加权)为目标的优化问题。针对同时含有互相耦合的二维0-1任务执行决策向量和二维连续MEC服务器计算资源分配向量的混合整数非线性规划(Mixed Integer Nonlinear Programming,MINLP)问题,设计了一种基于模拟退火思想的启发式算法,通过不断的迭代和降温达到收敛状态以求得问题的次优解。仿真结果表明,本方案相对于随机选择任务执行节点的方案、不考虑协作MEC服务器的方案及本地执行等方案都能在大多数情况下取得最好的系统性能。最后,本文对全文进行了总结并对未来的工作提出了几点展望。(本文来源于《北京邮电大学》期刊2019-06-03)
李振兴[8](2019)在《资源受限网络控制系统的事件触发控制研究》一文中研究指出为了节约有限的网络带宽等资源,近年来,基于事件触发机制的网络控制系统受到了国内外学者的广泛关注,并获得了许多重要的研究成果。然而,目前的研究成果中仍有以下局限:第一,多数成果仅考虑传感器端的单端触发情况,较少研究传感器端和控制器端都存在事件触发器的双端触发情况;第二,多数成果是在给定控制器的情况下研究事件触发控制系统的稳定性,较少研究控制器和事件触发机制的联合设计方法。为了弥补上述不足,有必要提出新型高效的事件触发机制,并研究相关机制下系统的稳定性分析和控制器设计。本文的主要研究内容如下:(1)针对资源受限的网络控制系统,研究了基于状态反馈的事件触发控制。首先,为了减少网络带宽等资源的使用,本文提出了一种双端异步自适应事件触发机制。该机制在传感器端和控制器端分别引入了一个触发阈值能动态调整的自适应事件触发器,并且能够实现异步触发。然后,基于该事件触发机制,建立了系统的闭环时滞模型。最后,得到了保证系统H_∞性能的稳定性判据,并给出了控制器和事件触发机制的联合设计方法。仿真实验表明,该方法不仅很好地满足了H_∞控制性能要求,还节约了大量的网络资源。(2)针对状态不可测且资源受限的网络控制系统,研究了基于输出反馈的事件触发控制。首先,本文提出了分别依赖于对象输出信息和控制器信息的双端异步自适应事件触发机制。然后,建立了系统的闭环时滞系统模型。最后,分析了系统的稳定性和H_∞性能问题,并给出了同时设计动态输出反馈控制器和事件触发机制的充分条件。仿真实验表明,该方法在满足系统H_∞控制性能的同时,有效地减少了网络中的数据传输量。(3)为了进一步节约网络带宽等资源,本文在提出的双端异步自适应事件触发机制的基础上,引入了双端量化器,研究了基于量化反馈的事件触发控制。然后,建立了同时包含事件触发机制、量化和网络性能参量的闭环时滞系统模型。最后,以线性矩阵不等式的形式给出了满足系统稳定性和H_∞性能指标的充分条件,同时设计了反馈增益矩阵与事件触发机制参数。仿真实验表明,该方法不仅有效降低了网络负载,还满足了期望的H_∞控制性能。(本文来源于《长春理工大学》期刊2019-06-01)
王耀[9](2019)在《面向受限资源的语义增强的资源目录研究》一文中研究指出语义物联网结合物联网的逻辑表示与语义网的推理技术,对物体进行本体构建与语义注释以实现由语法匹配到语义匹配的转变,促进物联网的多样化与智能化。受限物联网资源和网络存在结点处理性能低下、存储空间有限、电池供电以及网络范围广泛、吞吐率较低、误包率较高等特点。针对语义物联网中结构差异的受限资源,仅提供粗略数据的传统资源发现方式已不再适用,因此如何在语义物联网中对受限资源进行资源发现与访问成为关键问题。为了解决针对物联网的受限资源如何引入语义信息问题,本文分析语义技术在语义物联网中的应用如本体构建、语义注释与语义查询,并在IETF CoRE工作组提出的CoAP中引入包含语义信息的新型属性参考本体、语义描述、注释类型。其中参考本体是包含该语义描述所指向的本体URI;语义描述是执行RDF/XML语法、对资源语义注释描述的压缩概念表达式;注释类型暗示本体语言、语法和语义注释的编码规范。为了解决语义增强的受限资源如何资源发现与访问问题,本文提出基于CoAP语义增强的资源目录实体,研究基于CoAP语义增强的资源目录在语义物联网中对受限资源进行资源发现与访问的基本机制,包括发现资源目录、URI发现、资源注册、对注册资源的操作如注册资源更新、注册资源移除、读取注册资源终端链接以及资源目录的资源发现。并在广泛应用于CoAP研究领域且资源目录实体尚不完善的开源CoAP框架Californium中实现基于CoAP语义增强的资源目录。本文以养老作为应用场景,考虑到养老院、社区养老、家庭养老等不同模式养老应用的语义支持,在基于压电传感器、温度传感器、灭火设备等设备提供火灾预警、执行灭火等功能的实验场景中,利用具备图形化界面的Firefox插件Copper验证基于CoAP语义增强的资源目录发现与访问满足不同功能查询预设需求的资源机制,并对CoAP链接“/.well-known/core”、基于CoAP的资源目录、由Michele Ruta等人提出的SWoT框架与基于CoAP语义增强的资源目录四种资源发现与访问方式进行性能对比与分析,阐明基于CoAP语义增强的资源目录在养老应用中进行资源发现与访问时在实时性、准确性与高并发下的吞吐率方面有一定的提升。(本文来源于《北京邮电大学》期刊2019-05-30)
方鸣[10](2019)在《回传受限异构网络资源管理研究》一文中研究指出随着移动无线通信技术和智能终端的高速发展,传统的无线通信网络架构已经很难应对数据业务需求的爆炸式增长。小小区密集部署、无线自回传、非正交多址接入(Non-orthogonal Multiple Access,NOMA)等相关技术能有效提升网络的数据承载能力和用户接入能力。小小区密集部署和NOMA在提升网络容量的同时也将更多的干扰带入网络中,并且小小区密集部署也对网络回传提出了更高要求。无线自回传具备部署灵活、成本低等特点,非常适合小小区密集部署场景。同样,无线自回传也会为系统引入新的干扰,并且多跳形式的数据传输使得资源管理变得更加复杂。这些都对无线自回传异构网络中的资源管理提出了更高要求。因此,本文针对基于正交多址接入(Orthogonal Multiple Access,OMA)的自回传异构网络场景和基于NOMA的自回传异构网络场景,分别提出了两种资源分配方案,主要工作及创新点如下:第一,提出一种应用于OMA自回传异构网络的联合时隙与子信道调度算法。算法构建了时隙与子信道分配优化问题,优化目标为最大化系统下行吞吐量,约束条件包括用户上下行数据速率需求约束和小基站接入回传匹配约束。考虑到所构建的优化问题为整数非线性规划问题,直接求解较为困难。为此提出以下求解方法:首先,通过传输状态划分,控制跨层干扰和交叉链路干扰。为了进一步协调小基站(SmallBase Station,SBS)间干扰,应用图着色算法将小基站划分为多个小基站集合;然后,构建时隙分配优化问题,该优化问题为线性规划问题,求解可获得每个传输状态所需的时隙数目;最终,提出应用于每个传输状态的子信道分配算法,每个基站独立分配子信道。仿真结果表明,本文所提算法能有效保证用户上下行速率需求得到满足,并获得优良的接入回传匹配性能和优于对比算法的下行吞吐量性能。第二,提出一种应用于NOMA自回传异构网络的联合用户配对与功率分配算法。算法构建了用户配对和功率分配优化问题,该优化问题为混合整数非线性规划问题,直接求解较为困难。提出以下求解方法:首先,基于干扰信息确定小基站和宏基站(Macro Base Station,MBS)之间的资源复用关系,估计每个基站的下行传输能力,并基于匹配原则确定两个工作状态的时隙比率;然后,基于用户信道状态和速率需求满足情况进行用户配对与子信道分配;最后,构建功率分配优化问题,约束条件包括用户速率需求约束、接入回传匹配约束、NOMA用户之间的功率约束、设备发射功率约束等。该优化问题是非凸问题,提出一种迭代求解的方法获取较优解。仿真结果表明,相比于OMA接入方案,所提方案能有效提升系统吞吐量性能指标,并且吞吐量性能随着小基站数目的增加而不断提升。(本文来源于《北京邮电大学》期刊2019-05-30)
资源受限论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
活动重迭是项目赶工的一种常用手段,但并非所有活动的重迭执行均能有效缩短项目工期.识别和评估项目中活动重迭对缩短项目工期的有效性,避免无效的活动重迭及资源的浪费,对于解决资源受限项目调度问题具有重要的理论和现实意义.针对现有进度生成机制在处理带有活动重迭的资源受限项目调度问题上的不足,本文建立整数线性规划模型并对小规模算例进行精确求解.在对求解结果统计分析的基础上识别影响活动重迭有效性的关键因素,为项目调度中制定重迭策略提供指导.通过一个算例验证预先识别有效的活动重迭对提升启发式算法性能和优化项目调度结果具有积极作用.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
资源受限论文参考文献
[1].张艮山,刘旭宁.资源受限移动边缘计算任务拆分卸载调度决策[J].计算机应用与软件.2019
[2].初梓豪,徐哲.活动重迭对缩短资源受限项目工期有效性研究[J].系统工程理论与实践.2019
[3].苏志雄,魏汉英,涂远芬.资源受限下平行工序顺序对优化的0-1规划模型[J].中国管理科学.2019
[4].刘东宁,徐哲,李飞飞.基于合作博弈协商机制的分布式资源受限多项目调度[J].系统工程理论与实践.2019
[5].王中华.一种基于陆域资源受限的自动化集装箱码头布局方案[J].港口装卸.2019
[6].韦智勇,杨晓武.基于分层优化的资源受限系统任务拆分调度方法[J].计算机应用与软件.2019
[7].赵竑宇.资源受限的移动边缘计算系统中计算卸载问题研究[D].北京邮电大学.2019
[8].李振兴.资源受限网络控制系统的事件触发控制研究[D].长春理工大学.2019
[9].王耀.面向受限资源的语义增强的资源目录研究[D].北京邮电大学.2019
[10].方鸣.回传受限异构网络资源管理研究[D].北京邮电大学.2019