混合部署中无人机辅助的计算卸载时延优化

1

作者 霍英卓 李爱萍 +1 位作者 段利国 赵菊敏 《计算机工程与设计》 北大核心 2025年第3期726-733,共8页

在混合部署场景下,为减少时延,提升多个终端用户的综合体验,提出一种无人机作为动态边缘服务器部署到高空平台辅助卸载,并结合视距通信路径损耗、通信、计算多阶段模型的时延优化任务卸载方法。将时延优化建模为一个非凸问题,用整数非... 在混合部署场景下,为减少时延,提升多个终端用户的综合体验,提出一种无人机作为动态边缘服务器部署到高空平台辅助卸载,并结合视距通信路径损耗、通信、计算多阶段模型的时延优化任务卸载方法。将时延优化建模为一个非凸问题,用整数非线性规划模型来表述,求解中进一步将其分割为多个时隙内任务卸载时延的最小化问题,结合系统模型、任务卸载流程、优化目标,将卸载策略优化分为两阶段,找到原问题的较优解。仿真结果表明,该方法与其它同类研究方案相比,能够充分利用无人机动态边缘服务器资源减少时延,具有良好的可扩展性。 展开更多

关键词 多接入边缘计算 无人机 混合部署 计算卸载 视距通信 卸载时延 时延优化

在线阅读 下载PDF 职称材料

面向云数据中心的虚拟机部署时延优化算法研究 被引量：7

2

作者 敬超 程小辉 《计算机应用研究》 CSCD 北大核心 2017年第12期3792-3796,共5页

考虑了服务器内资源容量及虚拟机多类型资源需求时虚拟机部署最优化时延问题。首先将最优化虚拟机部署时延问题进行了形式化建模,并证明了该问题为一个NPC问题;然后通过遗传结合贪心策略提出了一种高效的虚拟机部署算法优化时延。该算... 考虑了服务器内资源容量及虚拟机多类型资源需求时虚拟机部署最优化时延问题。首先将最优化虚拟机部署时延问题进行了形式化建模,并证明了该问题为一个NPC问题;然后通过遗传结合贪心策略提出了一种高效的虚拟机部署算法优化时延。该算法的主要特点在于:结合了贪心策略指导个体在初始化、选择、交叉、变异时形成最优解,并且在交叉过程中采用奇、偶数位个体交叉的方式形成新个体,既避免了个体间的重复交叉,又通过多样化的新个体形成使得算法的解不会陷入局部最优。另外,由于遗传算法在交叉过程中会存在交叉冲突问题(服务器容量超载),还设计了一种交叉冲突检查方法,避免了交叉冲突后非法个体的生成。最后,通过实验比对,将提出的算法分别与最新研究成果VMPDN、粒子群优化算法等进行比较,结果表明提出的算法有效地缩短了虚拟机的部署时延。同时通过不同资源类型数量、迭代次数及种群大小的情况下,分析和考察了算法性能,结果表明提出的算法性能仍优于其他的算法。 展开更多

关键词 云计算 数据中心 虚拟机部署 遗传算法 时延优化

在线阅读 下载PDF 职称材料

基于IEEE 802.15.4民航地面设备监控网络时延优化 被引量：1

3

作者 陈维兴 钱杰 孙毅刚 《计算机应用与软件》 CSCD 北大核心 2014年第10期107-110,共4页

机场地面设备(包括地面电源和地面空调)计量系统利用IEEE 802.15.4协议无线传感器网络WSN对地面设备的许多参数进行监测,这些数据因采集的位置不同,其重要性也不同,对实时传输和大量数据快速传输上有不同的等级要求。利用IEEE802.15.4 ... 机场地面设备(包括地面电源和地面空调)计量系统利用IEEE 802.15.4协议无线传感器网络WSN对地面设备的许多参数进行监测,这些数据因采集的位置不同,其重要性也不同,对实时传输和大量数据快速传输上有不同的等级要求。利用IEEE802.15.4 GTS机制,在原有的先来先服务FCFS算法的基础上,在PAN节点维护GTS请求队列,对GTS分配采取按终端节点数据重要性进行优先级抢占分配GTS,同时针对GTS请求和GTS响应的特点,对GTS Allocate请求采取保留的方式,直至GTS Deallocate到来,以保证重要数据的优先传输。仿真结果表明,采用GTS优先级调节和GTS请求保留相对于FCFS算法在数据传输快速性能上有明显的提升。 展开更多

关键词 民航地面设备监控网络 时延优化 GTS请求保留 优先级调度 实时性

在线阅读 下载PDF 职称材料

基于改进BERS算法的移动自组织网络能耗及时延优化 被引量：1

4

作者 宋国平 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2014年第2期56-62,共7页

针对移动自组织网络中传统的阻塞扩展环形搜索方案时延及耗能过多的问题,提出了一种基于路由节点泛洪终止的移动自组织网络(Mobile Ad hoc Network,MANET)阻塞扩展环形搜索方案.首先,源节点广播路由请求(RREQ)接收到路由应答(RREP)或生... 针对移动自组织网络中传统的阻塞扩展环形搜索方案时延及耗能过多的问题,提出了一种基于路由节点泛洪终止的移动自组织网络(Mobile Ad hoc Network,MANET)阻塞扩展环形搜索方案.首先,源节点广播路由请求(RREQ)接收到路由应答(RREP)或生命周期结束时转发数据包;其次,为数据包设定一个单位时间的延迟以避免END指令和数据包之间的冲突;最后,中间节点根据接收到的不同消息类型执行不同的行动,如果识别出路由节点,则以当前跳数发送RREP(即Hr)给源节点,否则开启泛洪、重播RREQ.仿真实验验证了所提方案的有效性及可靠性.仿真结果表明,所提方案不仅降低了MANET的时延和能耗,同时很大程度上节省了总成本. 展开更多

关键词 扩展环形搜索 路由节点泛洪终止 移动自组织网络 能量消耗 时延优化

在线阅读 下载PDF 职称材料

混合云环境下面向时延优化的科学工作流数据布局策略 被引量：11

5

作者 林兵 项滔 +1 位作者 陈国龙 陈星 《计算机集成制造系统》 EI CSCD 北大核心 2019年第4期909-919,共11页

如何结合公有云和私有云各自的优势,对包含隐私数据的科学工作流数据进行合理布局,优化大规模数据的传输时延,是混合云环境下科学工作流面临的重大挑战。考虑混合云环境下数据布局特点,结合科学工作流数据间的依赖关系,提出一种基于遗... 如何结合公有云和私有云各自的优势,对包含隐私数据的科学工作流数据进行合理布局,优化大规模数据的传输时延,是混合云环境下科学工作流面临的重大挑战。考虑混合云环境下数据布局特点,结合科学工作流数据间的依赖关系,提出一种基于遗传算法算子的自适应离散粒子群优化算法,优化数据传输时延。该方法考虑了云数据中心间的带宽、私有云数据中心个数和容量等因素对传输时延的影响;通过引入遗传算法的交叉算子和变异算子,避免了粒子群优化算法的过早收敛,提高了种群进化的多样性,有效地压缩了数据传输时延。通过实验证明了所提算法的有效性。 展开更多

关键词 混合云 科学工作流 数据布局 时延优化

在线阅读 下载PDF 职称材料

基于自适应采样算法及数据处理的过程层设备时延优化设计 被引量：10

6

作者 李旭 倪传坤 +3 位作者 李宝伟 马和科 邓茂军 詹智华 《电力系统保护与控制》 EI CSCD 北大核心 2018年第18期164-170,共7页

智能变电站与传统变电站相比,二次保护系统中增加了过程层设备合并单元及智能终端,引起了保护设备动作时间变慢。提出将合并单元的单一插值采样算法改为同步采样算法与插值算法相结合,基于同步状态自适应调整采样算法,减小了合并单元内... 智能变电站与传统变电站相比,二次保护系统中增加了过程层设备合并单元及智能终端,引起了保护设备动作时间变慢。提出将合并单元的单一插值采样算法改为同步采样算法与插值算法相结合,基于同步状态自适应调整采样算法,减小了合并单元内部采样数据的处理时延。针对智能终端的CPU插件进行了改进,由FPGA完成GOOSE组播过滤、网络风暴功能,CPU负责处理GOOSE的接收与发送,同时采用MOSFET光电耦合继电器作为启动继电器,通过优化设计减少了智能终端的出口时间。基于上述设计,研制了新型过程层装置,并对比开展了动模仿真及静模仿真验证。仿真试验结果表明,新研制的过程层装置配合线路保护装置的整体动作时间相比优化前减少3 ms,能够满足GB/T-14285标准对继电保护装置整组动作时间的要求。 展开更多

关键词 采样算法 时延优化 继电保护 过程层设备 通信机制

在线阅读 下载PDF 职称材料

面向时延优化的Overlay路由策略研究 被引量：1

7

作者 叶枰 李益忠 夏勤 《计算机学报》 EI CSCD 北大核心 2010年第1期36-44,共9页

路由扩展性是Overlay网络的研究热点,其中网络时延作为Overlay路由性能的一个关键指标已成为重点研究内容之一.文中对Overlay路由及其扩展性问题进行描述,并在此基础上进行数学建模和分析.针对时延优化目标,提出一种基于蚁群算法的单跳... 路由扩展性是Overlay网络的研究热点,其中网络时延作为Overlay路由性能的一个关键指标已成为重点研究内容之一.文中对Overlay路由及其扩展性问题进行描述,并在此基础上进行数学建模和分析.针对时延优化目标,提出一种基于蚁群算法的单跳路由路径策略来处理邻居节点集合维护的问题:通过蚂蚁爬行的过程建立邻居节点集合,并根据设定的质量评估函数进行修剪来控制每个节点上维护的邻居节点集合大小.通过仿真实验对Overlay路由性能进行的分析,证实了Overlay路由在时延优化方面的可行性,同时实验结果表明了ACOHPR在对平均时延影响很小的情况下能够有效地降低每个节点的邻居节点集合大小. 展开更多

关键词 时延优化 单跳路径路由 Overlay路由 蚁群算法 邻居节点集合

在线阅读 下载PDF 职称材料

面向电力-通信网融合与时延优化的服务功能链部署方法 被引量：14

8

作者 陆旭 陈影 +3 位作者 许中平 王伟 刘文龙 陈明昊 《电力系统保护与控制》 CSCD 北大核心 2021年第22期43-50,共8页

为深化电力网与通信网融合建设,针对网络融合场景下网络连接处选择的动态性和服务功能链(SFC)分段部署方案的差异性导致的SFC业务时延恶化问题,提出了一种面向网络融合场景的时延优化服务功能链部署方法。首先,通过构建电力网与通信网... 为深化电力网与通信网融合建设,针对网络融合场景下网络连接处选择的动态性和服务功能链(SFC)分段部署方案的差异性导致的SFC业务时延恶化问题,提出了一种面向网络融合场景的时延优化服务功能链部署方法。首先,通过构建电力网与通信网融合模型,将服务功能链部署问题描述为以时延优化为目标的二进制整数规划(BIP)问题。其次,基于最小生成树算法搜索求解融合网络下的最优网络连接处及服务功能链分段方案,将服务功能链部署问题拆解为两个同构的服务功能子链部署问题。最后,提出了基于最小生成树的嵌套式服务功能子链部署方法,分别在电力通信专网与公共通信网中求解时延优化的服务功能子链部署方案。仿真结果表明,与现有SFC部署方法相比,所提服务功能链部署方法在时延上平均提升29.34%,在服务功能链请求接受率上平均提升12.08%。 展开更多

关键词 虚拟网络功能 服务功能链 网络融合 电力通信网 时延优化

在线阅读 下载PDF 职称材料

基于5G边缘计算的配电网差动保护时延优化策略 被引量：4

9

作者 韩伟 张峰 +2 位作者 蔡得雨 苏家楠 李晓辉 《现代电子技术》 2023年第7期161-166,共6页

针对配电网差动保护中的时延需求,结合5G通信的技术优势,提出多接入边缘计算(MEC)和数据采集与监控系统(SCADA)联合时延优化方案。为了快速准确地排查线路故障区域,提出了5G MEC+SCADA差动保护系统模型,并分析了通信、计算模型以及配电... 针对配电网差动保护中的时延需求,结合5G通信的技术优势,提出多接入边缘计算(MEC)和数据采集与监控系统(SCADA)联合时延优化方案。为了快速准确地排查线路故障区域,提出了5G MEC+SCADA差动保护系统模型,并分析了通信、计算模型以及配电网的时延要求,在此基础上,建立了计算能力和时延约束下的时延优化问题模型,并通过约束条件引入松弛变量来最小化端到端的延迟。仿真分析了差动保护任务在不同情况下的时延,结果表明该方案能有效地降低纵向信道的时延。 展开更多

关键词 配电网 差动保护 边缘计算 时延优化 SCADA 系统模型 最小化延迟

在线阅读 下载PDF 职称材料

基于改进动态扩展环搜索算法的移动自组织网络能耗及时延优化方案

10

作者 曾劼 刘小强 《科学技术与工程》 北大核心 2014年第22期250-256,共7页

针对移动自组织网络中传统的阻塞扩展环形搜索方案时延及耗能过多的问题,提出了一种基于路由节点泛洪终止的MANET阻塞扩展环形搜索方案。首先,源节点广播RREQ,当接收到RREP或生命周期结束时转发数据包;然后,为数据包设定一个单位时间的... 针对移动自组织网络中传统的阻塞扩展环形搜索方案时延及耗能过多的问题,提出了一种基于路由节点泛洪终止的MANET阻塞扩展环形搜索方案。首先,源节点广播RREQ,当接收到RREP或生命周期结束时转发数据包;然后,为数据包设定一个单位时间的延迟以避免END指令和数据包之间的冲突;最后,中间节点根据接收到的不同消息类型执行不同的行动,如果识别出路由节点,则以当前跳数发送RREP(即Hr)给源节点;否则开启泛洪、重播RREQ。仿真实验验证了所提方案的有效性及可靠性。仿真结果表明,相比传统的BERS方案,所提方案不仅降低了MANET的时延和能耗,同时大大地节省了总成本。 展开更多

关键词 扩展环形搜索 移动自组织网络 路由节点泛洪终止 能量消耗 时延优化

在线阅读 下载PDF 职称材料

面向时延优化的级联漏洞扫描引擎部署策略 被引量：1

11

作者 谷允捷 吴长禾 +5 位作者 吴庆 张伟 吕天航 胡琪 宋晓斌 闫吉宇 《计算机工程》 CAS CSCD 北大核心 2023年第3期161-167,176,共8页

网络规模和漏洞种类的与日俱增,导致集中式漏扫引擎难以在复杂网络结构下有效开展安全评估。级联漏扫方案能显著提升各类网络场景下漏扫引擎的可扩展性,在应对复杂网络结构下的网络安全问题时发挥了巨大作用,但现有的级联漏扫方案未考... 网络规模和漏洞种类的与日俱增,导致集中式漏扫引擎难以在复杂网络结构下有效开展安全评估。级联漏扫方案能显著提升各类网络场景下漏扫引擎的可扩展性,在应对复杂网络结构下的网络安全问题时发挥了巨大作用,但现有的级联漏扫方案未考虑通信时延,导致扫描效率有待提高。提出一种新的级联漏扫引擎部署策略,面向时延优化,将真实网络环境抽象为承载终端设备或漏扫引擎的底层网络拓扑,综合中心控制引擎、局部扫描引擎与目标终端之间的通信时延建立数学模型。通过构造级联系统能量函数,将面向时延优化的级联引擎部署问题转化为系统自由能函数最小值问题,并设计级联协同部署算法进行求解,实现部署策略全局快速寻优,确定漏扫引擎的分布。基于不同的网络规模与拓扑类型,通过仿真实验分析各参数对算法性能的影响,实验结果表明,该算法的时延开销相较Greedy算法平均降低16.2%,验证了该算法在处理复杂网络环境下级联漏扫引擎部署的有效性与优越性。 展开更多

关键词 漏洞扫描 级联漏洞扫描引擎 时延优化 部署策略 级联系统能量函数 确定性退火算法

在线阅读 下载PDF 职称材料

TD-SCDMA步入重载时代 深度覆盖与语音时延优化成关键

12

《中兴通讯技术》 2013年第3期34-34,共1页

中国移动公布官方数据称：截至2013年2月28日，TD-SCDMA用户总数突破1亿大关，在全国整体3G用户中，中国移动TD用户占比已达40.1％。

关键词 TD-SCDMA 时延优化 语音 覆盖 中国移动 用户 3G

在线阅读 下载PDF 职称材料

多射频无线Mesh网络组播端到端时延建模与优化 被引量：8

13

作者 王维 杨明 +1 位作者 罗军舟 刘波 《计算机学报》 EI CSCD 北大核心 2012年第7期1358-1369,共12页

针对802.11多射频无线Mesh网络(MR-WMN)不能有效支持端到端低时延组播的问题,首先围绕MAC层传输时延和Mesh层排队时延建模分析,并提出低时延组播路由模型MR-MED(Multi-Radio Multicast End-to-End Delay).其次证明全局流干扰最小化问题... 针对802.11多射频无线Mesh网络(MR-WMN)不能有效支持端到端低时延组播的问题,首先围绕MAC层传输时延和Mesh层排队时延建模分析,并提出低时延组播路由模型MR-MED(Multi-Radio Multicast End-to-End Delay).其次证明全局流干扰最小化问题是一个NP完全问题且全局流干扰和网络密度的数学关系符合dPlN分布,在此基础上提出有效减小MAC层流内和流间干扰的DCA算法.最后提出流量自适应的组播多径路由方案MMRA,有效减小Mesh层排队时延.仿真与常见算法的比较表明,提出的模型准确刻画了MR-WMN的组播时延,且联合运用DCA和MMRA有效降低了端到端时延. 展开更多

关键词 组播路由 时延优化 信道分配 多径路由 多射频无线Mesh网络

在线阅读 下载PDF 职称材料

一种新的以时延优化为目标的布线算法研究

14

作者 冯志全 赵华 《山东建材学院学报》 1999年第3期221-223,共3页

为了满足超大规模集成（ Ｖ Ｌ Ｓ Ｉ）并行系统和同步系统的需要，提出了一种以线网时延方差最小和时延均值小为目标的 Ｖ Ｌ Ｓ Ｉ版图布线算法，较好地解决了 Ｍ 规模并行系统及同步系统中时钟信号传输的均衡性问题，具有方法独特... 为了满足超大规模集成（ Ｖ Ｌ Ｓ Ｉ）并行系统和同步系统的需要，提出了一种以线网时延方差最小和时延均值小为目标的 Ｖ Ｌ Ｓ Ｉ版图布线算法，较好地解决了 Ｍ 规模并行系统及同步系统中时钟信号传输的均衡性问题，具有方法独特、算法简单、可并行处理等特点，实验结果运作良好。 展开更多

关键词 超大规模集成 布线算法 偏差 时延优化

原文传递

基于量子遗传算法的盲源分离时延优选 被引量：1

15

作者 曹军宏 韦灼彬 +1 位作者 高屹 张宁 《计算机工程》 CAS CSCD 2012年第11期170-172,176,共4页

为解决时间信号盲源分离算法中的时延选择问题,提出一种基于量子遗传算法的时延自适应优化选择方法。采用量子编码表征染色体,量子坍塌的随机观察结果与时延相结合形成种群,对若干时延二阶相关矩阵同时近似对角化,利用分离信号的负熵构... 为解决时间信号盲源分离算法中的时延选择问题,提出一种基于量子遗传算法的时延自适应优化选择方法。采用量子编码表征染色体,量子坍塌的随机观察结果与时延相结合形成种群,对若干时延二阶相关矩阵同时近似对角化,利用分离信号的负熵构造适应度函数,通过量子旋转门算子来实现染色体的演化更新。语音信号的盲源分离实验结果表明,与其他方法相比,该方法具有更好的种群多样性和更快的收敛速度及全局寻优的能力。 展开更多

关键词 量子遗传算法 量子计算 盲源分离 TDSEP算法 时间信号 时延优化

在线阅读 下载PDF 职称材料

基于关键节点时延约束低代价组播路由算法 被引量：2

16

作者 王慧 王铮 《计算机应用研究》 CSCD 北大核心 2013年第2期585-587,共3页

针对时延约束下低代价组播树的构建方法,提出了一种基于关键节点的时延约束低代价组播路由算法。该算法对已有的动态时延优化的链路选择函数进行改进,并加入关键节点和关键次数的概念。在首次选择目的节点时,重点考虑关键节点和关键次... 针对时延约束下低代价组播树的构建方法,提出了一种基于关键节点的时延约束低代价组播路由算法。该算法对已有的动态时延优化的链路选择函数进行改进,并加入关键节点和关键次数的概念。在首次选择目的节点时,重点考虑关键节点和关键次数因素,降低了选择低代价链路的时间复杂性,再利用改进后的链路选择函数依次选择节点加入树中,进而产生满足要求的组播树。实验仿真结果表明,该算法不仅能正确构建出时延约束低代价组播树,且与其他算法相比,构成组播树所需平均时间更少。 展开更多

关键词 时延约束低代价组播树 组播路由算法 动态时延优化 关键节点 链路选择函数

在线阅读 下载PDF 职称材料

基于网络编码的多射频Mesh网组播时延建模与分析

17

作者 王维 杨明 +1 位作者 罗军舟 吴文甲 《计算机研究与发展》 EI CSCD 北大核心 2012年第6期1174-1184,共11页

网络编码在提高多射频无线Mesh网组播吞吐量的同时也增加了组播传输时延.针对该问题,在建模分析基于网络编码的多射频无线Mesh网组播传输时延特征的基础上,设计了平均组播传输时延(AMTD)的计算方法并给出时延整体优化方案.首先提出1个... 网络编码在提高多射频无线Mesh网组播吞吐量的同时也增加了组播传输时延.针对该问题,在建模分析基于网络编码的多射频无线Mesh网组播传输时延特征的基础上,设计了平均组播传输时延(AMTD)的计算方法并给出时延整体优化方案.首先提出1个由双排队系统串联构成的多射频组播模型.其次,运用该模型对组播传输时延特征进行分析,通过计算每个排队系统平均等待时间之和给出AMTD计算公式,得到时延与各网络参数之间的量化关系.最后通过理论分析和仿真实验指明如何调整多个网络参数以优化平均组播传输时延.结果表明,网络状态确定时,同样的射频比例在不同网络编码体积下未必总是最优,应用提出的AMTD公式恰当调整射频用于收?发的比值,可以最优化平均组播传输时延. 展开更多

关键词 射频分配 组播 时延优化 网络编码 多射频无线Mesh网

在线阅读 下载PDF 职称材料

多用户多边缘的公平卸载及优化策略研究 被引量：2

18

作者 赵梦远 郝万明 +1 位作者 杨守义 王芳 《郑州大学学报（理学版）》 CAS 北大核心 2022年第5期16-21,共6页

针对物联网设备计算密集和时延敏感的特点,边缘云可为物联网设备提供计算资源,对多个物联网设备在多个边缘云中的计算卸载进行研究。通过优化细粒度的卸载决策,解决时延敏感设备的计算卸载问题,在降低时延的同时考虑用户公平性,即优化... 针对物联网设备计算密集和时延敏感的特点,边缘云可为物联网设备提供计算资源,对多个物联网设备在多个边缘云中的计算卸载进行研究。通过优化细粒度的卸载决策,解决时延敏感设备的计算卸载问题,在降低时延的同时考虑用户公平性,即优化物联网设备的时延并最小化其最大用户的任务完成时间。该优化问题是一个混合整数非线性规划问题,为了解决这个NP-hard问题,提出了基于潜在博弈论的分布式算法来降低运算复杂度。仿真结果验证了所提算法的收敛性,而且对公平性有显著提升的同时,对物联网时延影响较小。 展开更多

关键词 边缘云 时延优化 公平性 潜在博弈

在线阅读 下载PDF 职称材料

基于时延约束的广域网络拓扑设计和容量规划

19

作者 徐晓青 唐宏 +2 位作者 阮科 武娟 刘晓军 《电信科学》 2021年第6期132-141,共10页

为了优化网络性能和降低建设成本,应用线性规划和启发式贪婪取走算法,基于时延约束对广域网络规划中拓扑设计和容量确定问题进行研究。首先,考虑需求的权重,采用线性规划求解给定路径下的最低时延和最低时延下的最低成本扩容问题。其次... 为了优化网络性能和降低建设成本,应用线性规划和启发式贪婪取走算法,基于时延约束对广域网络规划中拓扑设计和容量确定问题进行研究。首先,考虑需求的权重,采用线性规划求解给定路径下的最低时延和最低时延下的最低成本扩容问题。其次,采用贪婪取走算法,以全局归一化时延增量作为取走候选链路标准,从全拓扑网络的候选链路集中得到满足时延约束的新增链路。此外,提出可以结合线性规划和贪婪取走算法实现时延约束下最低成本的新增链路及扩容。结果表明,本文提出的方法可以有效解决针对时延优化的广域网络规划中拓扑设计和容量规划问题。 展开更多

关键词 网络规划 网络容量确定 贪婪取走 新增链路 时延优化

在线阅读 下载PDF 职称材料

基于星地协同的低时延任务卸载算法

20

作者 赵天祺 赵洺月 +1 位作者 师越 郑旷宇 《无线电通信技术》 2023年第5期883-890,共8页

卫星在星地网络中计算能力和数量的快速提高,使天地协同任务卸载成为可能。天地协同卸载需要一个有效的任务调度算法,将任务分配到适合的服务器以提升任务卸载性能。然而,卫星高动态性带来的网络拓扑变化,以及终端任务子任务间的并行性... 卫星在星地网络中计算能力和数量的快速提高,使天地协同任务卸载成为可能。天地协同卸载需要一个有效的任务调度算法,将任务分配到适合的服务器以提升任务卸载性能。然而,卫星高动态性带来的网络拓扑变化,以及终端任务子任务间的并行性导致服务器资源挤兑与依赖性引起的调度顺序要求,对任务协同卸载提出了新的挑战。修剪路径(PruningPath)算法实现了星地设备间任务的联合计算,并在满足子任务间依赖关系的前提下,将最小任务能耗问题转化为最短路径问题。实验结果表明,PruningPath在降低任务响应延迟方面具有显著优势,可降低卸载时延达31.9%。 展开更多

关键词 时延优化 卫星协同卸载 最短路径算法

在线阅读 下载PDF 职称材料