面向优先级任务的移动边缘计算资源分配方法

目前移动边缘计算中的资源分配方法,多数按照任务请求计算卸载的时间顺序分配计算资源,未考虑实际应用中任务存在优先级的问题。针对此类情况下的计算需求,提出一种面向优先级任务的资源分配方法。根据任务平均处理价值赋予其相应的优先级,对不同优先级的任务进行计算资源加权分配,在保证高优先级任务获取充足计算资源的同时,减少完成所有任务计算的总时间及能耗,从而提高服务质量。仿真结果表明,与平均分配、按任务数据量分配和本地计算方法相比,该方法的计算时延分别降低83.76%、15.05%和99.42%,能耗分别降低84.78%、17.37%和87.69%。     

考虑任务依赖的卫星边缘计算资源分配与卸载决策算法

针对高低轨卫星网络协同边缘计算的卸载决策问题,提出了一种考虑任务依赖的联合计算资源、无线资源分配与任务调度的卫星网络边缘计算卸载决策算法。首先,将任务卸载问题建模为最小化任务延迟和能量消耗的联合优化问题;然后,将能源消耗和时延引入子任务优先级定义中,基于动态优先级进行启发式卸载策略搜索。该算法保证了子任务之间的依赖性并同时考虑了无线资源分配。仿真结果表明,与已有研究相比,该算法能缩短高低轨卫星协同计算的任务执行延迟,且能够降低低轨卫星功耗。     

LEO卫星网络中一种自适应权值路由算法

针对LEO卫星网络拓扑动态时变的特点,提出一种自适应权值路由算法。该算法综合考虑了路由的时延和切换频率,既能保证低代价路由的选择优先权,又兼顾了网络流量的平衡。采用地面离线计算方式,简化了星上路由计算。另外,采用节点实时状态与权值路由表相结合的方式选择分组路径,使其对网络实时状态具备一定的自适应性。通过仿真分析证明,该算法在应对拥塞时的时延和时延抖动方面的性能表现良好。     

一种新的面向卫星网络的链路层S-MAC协议

媒体接入控制协议是卫星网络的一个重要协议。为提高卫星通信网络的信道利用率,提出一种将固定时隙分配和按需请求分配相结合的混合式S-MAC协议。仿真结果表明：S-MAC协议在吞吐量性能上明显优于现有的纯固定分配,在仿真的后期逐渐超过纯按需分配的吞吐量,S-MAC协议在提高信道利用率的同时,保持了较高的吞吐性能和传输时延性能。     

基于任务-资源分配图优化选取的网格依赖任务调度

任务调度是网格应用系统获得高性能的关键.网格计算中一个大型的应用程序往往被分解为具有依赖关系的多个任务.在资源个体差异较大、广域互连的网格环境下任务间的依赖关系对传统的调度策略提出了新的挑战.任务调度的主要工作是为任务分配资源以及确定任务的执行次序,将依赖任务的可能的资源分配方案表示为任务-资源分配图（T-RAG）,在该图的基础上提出了基于T-RAG优化选取的依赖任务调度模型,将依赖任务调度问题转化为图的优化选取问题,解析最优任务-资源分配图可以同时确定资源分配方案和任务的执行次序即为最优调度方案.最后,实现了基于该模型的任务调度算法,该算法与ILHA算法的对比分析表明,在资源差异较大及任务间存在大量数据传输的情况下所提出的算法更优.     

一种支持业务优先级的卫星网络信道动态接入策略

针对远程作战飞机接入卫星信道的业务具有优先级且高优先级业务存在突发性影响信道利用率与吞吐量的问题,提出了一种支持业务优先级的卫星网络信道动态接入策略。该接入策略通过引入认知无线电技术构建频谱池以共享信道,设置高优先级业务透明接入信道的同时通过预留信道保证低优先级业务成功接入信道,未接入信道的业务采用排队模型等待接入。仿真结果表明,该策略能够高效地保证高优先级业务接入信道的成功率,有效降低接入时延;同时较好地减小高优先级业务的突发性对低优先级业务接入的影响,有效地提升了卫星信道的综合利用率,降低了低优先级业务的接入时延,保证了低优先级业务接入卫星网络的吞吐效率。     

卫星网络中一种改进的TCPW算法

针对卫星网络通信路径改变会引起往返时延剧烈变化,以及长延时环境会引起TCPW校准拥塞窗口精度下降的问题,提出了一种TCPW的改进方案——TCPW-CC。该算法减小了空间链路传播时延对算法性能的影响,利用星上拥塞系数δ作为调整拥塞窗口的依据,同时将窗口调整从每丢包后进行一次修改为每一个RTT进行一次,使得窗口的增长不再激进。仿真实验表明,所提改进方案提高了网络吞吐量,降低了丢包率。     

一种基于并行遗传算法的网格资源分配方法

提出了基于并行遗传算法的网格资源分配方法,并采用粗粒度模型设计了该并行算法。为了评估该并行算法的性能,在PC集群上实现了该并行算法和一个串行遗传算法。通过比较两个算法的执行时间和解的质量,说明了并行算法极大地提高了求解的速度和质量,是一种高效的资源分配方法。     

一种卫星网络仿真器的研究与设计

卫星网络是网络技术的一个主要发展方向。为了对卫星网络的协议和应用程序进行调试、验证和性能评估,需要提供可靠的实验环境。因此,我们设计了一种低负载、可扩展的 卫星网络链路仿真器SNE。本文介绍了SNE的体系结构和设计方案,并针对卫星网络特点讨论了仿真器的功能和关键问题。     

云平台下满足任务截止时间的资源分配策略

提出一种云平台下满足任务截止时间的资源分配策略。根据云平台的实际情况构造一个2层的资源分配模型,采用改进的银行家算法进行资源分配,在满足任务截止期限的前提下使任务的花费最小。在CloudSim环境下进行仿真实验,结果表明,使用该策略能满足任务截止时间、减少任务费用并提高系统性能。     

卫星综合信息网面向任务的协作机制研究

以卫星综合信息网为研究背景,将面向任务的协作机制引入其网络管理系统,提出了基于分层管理的协作机制框架,包括协作模型、协作过程和协作通信机制的研究.论文设计了面向任务的协作分解语法和异步执行任务过程,根据不同的任务,动态生成协作产生者--响应者模型,并设计了信息同步机制以及协作通信机制的消息通信类型.该协作机制的实现可以提高卫星综合信息网的资源利用率,使卫星网网络管理更适应网络拓扑结构的变化,易于扩展.     

基于遗传算法的网络资源配置优化

随着新一代网络的结构复杂化和应用多样化,如何进一步提高实时业务的服务质量,是急需解决的重要问题之一,而合理配置和优化网络资源是解决该问题的有效方法。针对多业务网络,提出一种以网络资源均衡度为目标、QoS为约束的优化模型;应用改进的遗传算法实现带宽和节点缓冲区资源的优化配置,以实现网络流量分布均衡,从而提高网络性能。通过分析遗传算法种群适应度的变化趋势,给出一种基于种群稳定性系数阈值的迭代终止方法,以提高算法收敛效率。通过实验验证了以上方法的有效性。     

基于离散粒子群优化算法的网格资源分配研究

资源分配和任务调度是网格计算中关键的问题之一。本文提出一种基于离散粒子群优化算法的网格资源分配算法。该算法通过对粒子群算法中粒子的位置与速度进行重新定义,以及重新设计粒子的位置与速度的变换规则,使粒子群算法适用于网格资源分配和任务调度。理论分析及模拟实验表明,该算法具有良好的性能。     

卫星综合信息网中的资源管理和任务调度

卫星综合信息网是天地一体化的网络 .其构成具有高度的动态特性 ,并且网络中的通信能力 ,计算能力等都是高成本的网络资源 ,同时卫星节点上的星载设备属于能源受限的设备 .如何对网络整体资源和性能进行可靠合理的调度与管理是维护网络正常运行 ,充分利用网络资源的关键所在 .为此 ,在针对卫星综合信息网网络管理的研究中 ,提出了关于网络资源管理和任务调度的概念 ,并在卫星综合信息网的管理协议 MNMP中定义了相应的实现过程     

基于网络图的资源分配问题的算法研究及实现

图论是应用十分广泛的运筹学分支,用网络图来解决资源分配的问题不仅可以简化求解过程而且丰富了求解方法。在深入分析Dijkstra算法的基础上,实现了基于网络图的资源分配问题的求解和图形表示。     

基于网络图的资源分配问题的算法研究及实现

图论是应用十分广泛的运筹学分支，用网络图来解决资源分配的问题不仅可以简化求解过程而且丰富了求解方法。在深入分析Dikstra算法的基础上，实现了基于网络图的资源分配问题的求解和图形表示，     

基于QoE感知的星地一体化网络公平资源分配策略

星地一体化网络是卫星网络和地面网络互联,实现卫星网络和地面网络优势互补的一体化网络.随着无线通信的快速发展,卫星网络和地面网络的同频复用技术可有效提升资源利用效率,满足日益增长的无线数据业务需求.但由于无线数据业务类型的多样化和频谱资源的稀缺性,如何实现用户数据服务的服务体验质量(Quality of experien...     

系统级综合中结合资源分配的调度算法

在系统级综合中,资源的分配通常由设计者指定,或在设计空间搜索的最外层循环中进行枚举探索.提出了一种结合资源分配的启发式调度算法.它根据当前系统划分的结果,在调度过程中寻找合适的所需资源实例的数目,从而确定系统的资源分配以及调度指派方案.应用该调度算法可使设计空间搜索过程简化为划分、调度和评估三个步骤,省去了最外层的资源分配枚举循环,提高了搜索效率.实验结果验证了该算法的可行性和有效性.     

QoS驱动的电力通信网效用最大化资源分配机制

智能电网业务的多样性和对QoS的不同需求,是电力通信网资源分配时急需解决的问题.网络虚拟化是网络转型的关键技术,在保障业务QoS和提高资源利用率方面具有非常大的优势.本文基于网络虚拟化技术,对QoS驱动的电力通信网资源分配问题进行了形式化的描述,提出了基于三方博弈的两阶段资源分配模型.基于此模型,提出一种QoS驱动的电力通信网效用最大化的资源分配机制.通过对提出的资源分配机制的分配策略性能分析,证明了本文提出的资源分配机制满足占优策略激励兼容特性,并且可以实现系统利润最大化的目标.通过仿真实验,验证了本文提出的机制能够实现电力通信网的效用最大化,提高了电力通信网的资源利用率.