面向边缘推理任务的边缘服务器自适应批处理方法

    公开(公告)号:CN117493012A

    公开(公告)日:2024-02-02

    申请号:CN202311533239.0

    申请日:2023-11-17

    IPC分类号: G06F9/50 G06F9/48 G06N5/04

    摘要: 本发明公开了一种面向边缘推理任务的边缘服务器自适应批处理方法,在边缘场景进行深度学习模型推理时,服务器如何根据任务的到达情况,自适应调整推理时的批量大小,以优化推理任务的完成时间。本发明方法首先对服务器在各种批量大小下进行推理任务的计算时间进行测量,从而拟合出对应的批量大小到计算时间的映射函数;然后设置一定的窗口大小,预测窗口内的任务到达时间;使用动态规划方法计算这些任务的最优批处理方式,得到对应的批量大小;执行对应的批处理,直到执行的任务数量超出窗口大小,将窗口滑动,进行下一次预测和动态规划,从而在边缘服务器运行时自适应调整到最优的批量大小。

    内容标识与节点标识相结合的无人机自组网的按需路由机制

    公开(公告)号:CN114071638B

    公开(公告)日:2023-08-22

    申请号:CN202111350247.2

    申请日:2021-11-15

    摘要: 本发明公开了一种基于内容标识与节点标识相结合的无人机自组网的按需路由机制,该机制能够在网络节点转发请求报文和数据报文的同时进行路由探测,沿途节点建立并更新路由表;此后请求报文按照节点路由表进行转发,同时沿途更新到达请求节点的路由表。在转发过程中,根据请求内容标识,若在中继节点命中其缓存表项,实现请求内容的就近获取,减少请求内容获取延时。当发生网络拓扑变化节点路由失效时,本发明方法能够触发路由失效反馈,删除失效的路由表项,重新通过路由探测机制建立新的路由表项。本发明无需主动维护路由表,也无需使用额外的路由控制手段建立路由表,能够减少传输开销、降低首发数据报文到达延迟。

    基于改进的SARL的远程视频时效性优化方法

    公开(公告)号:CN115842926A

    公开(公告)日:2023-03-24

    申请号:CN202211508976.0

    申请日:2022-11-29

    IPC分类号: H04N21/2343

    摘要: 本发明公开了一种基于改进的SARL的远程视频时效性优化方法,首先设置远程视频系统初始化参数以及执行方法所需的状态、动作与奖励输入;然后对网络波动情况进行判断,若网络波动较小,则使用基于统计分析的方法计算先来先服务或后来先服务策略下视频图像的平均信息年龄,进而选择最优的分辨率;若网络波动较大,则使用基于强化学习的方法根据实时网络状态设置当前时刻的最优分辨率。本发明解决的技术问题是,在远程视频应用中,图像采集端如何根据网络状态调整视频图像的分辨率,以优化视频图像目标识别结果的信息年龄。

    采用信源发布内容的请求率与动态性的移动边缘缓存替换方法

    公开(公告)号:CN113630742B

    公开(公告)日:2023-02-17

    申请号:CN202110894209.7

    申请日:2021-08-05

    摘要: 本发明公开了一种采用信源发布内容的请求率与动态性的移动边缘缓存替换方法,路边通信单元是将缓存替换问题建模为马尔可夫决策过程,进而得到执行缓存替换条件;采用深度强化学习工具进行动态内容条目缓存替换;本发明通过联合考虑信源发布内容的请求率以及动态性的方式进行缓存替换,以最大化由路边通信单元缓存直接服务的数据量,从而显著减少冗余数据传输、减轻回程链路压力。在保证用户收到请求内容时效性的同时,显著减少冗余数据传输、减轻回程链路压力、降低平均服务延时。

    一种基于二分查找的域间路径标识前缀匹配方法

    公开(公告)号:CN113612684B

    公开(公告)日:2022-09-20

    申请号:CN202110909801.X

    申请日:2021-08-09

    IPC分类号: H04L45/00 H04L45/48 H04L45/74

    摘要: 本发明公开了一种基于二分查找的域间路径标识前缀匹配方法,该方法基于CoLoR架构中的网络拓扑树,利用其中保存的PID前缀及其长度信息,计算匹配时需要使用的前缀位数,并截取该位数对应的前缀作为索引对路径进行排序,并将该序列信息保存至网络拓扑树中,再利用请求包中携带的PID序列信息,将PID序列中的每一个PID与网络拓扑树中的路径进行匹配,将PID按照需要使用的前缀位数进行截取作为索引进行二分查找,从而找到对应的路径,对PID序列中的每一个PID进行该匹配操作,即可找到该请求包的发送者。该方法解决了如何利用网络拓扑树及请求包中的PID序列信息找到该请求包发送者的问题,提高了网络溯源的准确性。

    一种在无人机自组网中基于分片缓存的内容请求方法

    公开(公告)号:CN114040357A

    公开(公告)日:2022-02-11

    申请号:CN202111294093.X

    申请日:2021-11-03

    摘要: 本发明公开了一种在无人机自组网中基于分片缓存的内容请求方法,在各个节点皆有缓存能力的前提下,利用请求报文中的片偏移标志来对请求内容分片,减少请求报文数量的同时最大程度地从近邻节点获取数据报文,从而降低数据报文获取的总体延时和减轻回传路径负载。步骤有:目的节点在生成的请求报文中设置片偏移标志;中继节点根据请求报文中内容和片偏移标志,检查自身节点缓存,将命中缓存片回传并修改片偏移标志;最终将片偏移标志对应的数据报文回传至目的节点。回传过程中,中继节点会存储未缓存的缓存片。该方法实现了单个请求报文获取多个数据报文,从而降低了请求延时的同时减轻数据回传的负载。

    基于拉格朗日对偶分解和纳什议价博弈的域间合作缓存方法

    公开(公告)号:CN113630456A

    公开(公告)日:2021-11-09

    申请号:CN202110882262.5

    申请日:2021-08-02

    发明人: 罗洪斌 张珊

    IPC分类号: H04L29/08

    摘要: 本发明公开了一种基于拉格朗日对偶分解和纳什议价博弈的互联网自治系统间合作缓存方法,在SINET架构中每个接入网自治系统中设立一个协商代理服务器,协商代理服务器之间交互服务缓存的“影子价格”,采用经济学模型构建自治系统缓存收益最大化的优化函数,通过纳什议价博弈模型构建合作缓存问题,通过拉格朗日对偶分解技术将原问题分解为若干个子优化问题,每个接入网的协商代理服务器分布式地求解子优化问题,经过多轮次协商和计算,求出满足公平性和帕累托最优的服务缓存方案。

    一种基于前缀树的域间路径标识前缀冲突检测与分解方法

    公开(公告)号:CN111641729B

    公开(公告)日:2021-03-30

    申请号:CN202010432407.7

    申请日:2020-05-20

    发明人: 罗洪斌 张珊 颜飞

    IPC分类号: H04L29/12 H04L12/715

    摘要: 本发明公开了一种基于前缀树的域间路径标识前缀冲突检测与分解方法,本发明方法首先从已构建的一个域间网络拓扑结构图中提取出所有节点及节点状态信息,并按各节点距起始节点的距离由远及近添加到节点队列;然后构建各节点的邻居节点集,并根据前缀树检测邻居域间路径标识前缀之间是否存在包含关系,从而检测到前缀冲突发生位置;接着采用PXD方法分解域间路径标识前缀,获得不重叠的独立地址空间;并以逐跳前缀精确匹配拓扑扩展,将逐跳匹配成功的域间路径标识序列放到相应的节点中;最后,遍历拓展后图中的所有被分解节点,并将被分解的节点移除图G中,从而完成了前缀冲突检测,解决重叠前缀地址空间的重叠冲突问题,并扩展重构形成域间网络拓扑结构图,提高了网络域间拓扑重构的准确性。

    一种基于置信区间的域间路径标识前缀获取方法

    公开(公告)号:CN110430133B

    公开(公告)日:2020-06-26

    申请号:CN201910679128.8

    申请日:2019-07-25

    发明人: 罗洪斌 张珊 颜飞

    摘要: 本发明公开了一种基于置信区间的域间路径标识前缀获取方法,该方法能够利用请求包中所携带的域间路径标识信息,通过将任一域间路径标识与除自身之外的域间路径标识集进行两两比较得到最长公共前缀长度,并统计最长公共前缀频次,形成域间路径标识前缀频次统计表;然后,对最长公共前缀长度所对应的频次值进行置信区间检验,判断统计次数是否落在置信区间内,若落在置信区间内,则获取该频次所对应的域间路径标识前缀长度、域间路径标识前缀和相应的域间路径。通过本发明方法可快速分析域间路径标识,准确获得域间路径标识前缀,并获得网络拓扑结构中各个前缀分组的域间路径标识信息。

    一种基于边缘节点请求信息特征的域间聚合路径分析方法

    公开(公告)号:CN110278150B

    公开(公告)日:2020-05-19

    申请号:CN201910474106.8

    申请日:2019-06-02

    IPC分类号: H04L12/709 H04L12/24

    摘要: 本发明公开了一种基于边缘节点请求信息特征的域间聚合路径分析方法,该方法可利用边缘节点请求信息对待分析网络进行是否存在聚合路径检测,并对聚合路径进行分解,提高域间网络拓扑重构的准确性。首先获取存在前缀聚合的网络拓扑结构;然后,从边缘节点集中提取域间路径标识序列,有序路径前缀序列中获取域间路径标识进行前缀提取,得到有序路径前缀序列;最后,从待分析网络中获取有序前缀序列,通过与边缘节点集中提取域间路径标识序列对比,得到聚合前缀,识别出发生聚合的域间路径标识前缀并进行拆分;重复此过程直至网络中不存在可继续拆分的域间路径标识前缀。该方法可有效地提高网络域间拓扑重构的准确性,减少网络拓扑推断所需的信息数量。