虚拟网络功能链的部署方法、装置、设备及存储介质

    公开(公告)号:CN111193604B

    公开(公告)日:2021-08-17

    申请号:CN201910783332.4

    申请日:2019-08-23

    Abstract: 本申请公开一种虚拟网络功能链的部署方法、装置、设备及存储介质,属于网络技术领域。该方法包括:接收虚拟网络功能链的部署请求,虚拟网络功能链包括至少一个虚拟网络功能VNF节点,部署请求携带至少一个VNF节点的部署信息;获取用于部署VNF节点的多个物理设备的拓扑信息,拓扑信息包括用于指示多个物理设备的拓扑关系、以及每个物理设备的设备资源容量和物理链路带宽的信息;基于至少一个VNF节点的部署信息与拓扑信息,按照所有物理设备剩余物理资源容量的平方和最大化原则,将虚拟网络功能链部署至多个物理设备中。本申请可以一次快速部署虚拟网络功能链,减少了处理时间,避免需要多次部署寻求最优解,可以适用于边缘网络中。

    一种基于Markov算法的面向NUMA架构的虚拟网络功能部署方法

    公开(公告)号:CN109547241B

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

    申请号:CN201811354532.X

    申请日:2018-11-14

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于Markov算法的面向NUMA架构的虚拟网络功能部署方法,主要包括以下步骤:(1)根据用户的服务请求,组成服务功能链,服务功能链由多个虚拟网络功能组成,为用户提供所需要的服务;(2)获取NUMA系统的节点部署情况、每个NUMA节点的剩余计算资源和NUMA节点之间的带宽资源,并根据NUMA系统的节点部署情况和重用机制,确定服务功能链中的虚拟网络功能可重用情况;(3)以一条服务功能链的服务延迟取最小值为优化目标建立目标规划问题,并获得该问题的一个可行解;(4)利用Markov算法获得该问题的一个优化的部署方案。实验结果表明,服务功能链通过本发明所提出的算法部署,可以取得比现有算法更优的服务延迟。

    一种低时延的协同自适应CNN推断系统及方法

    公开(公告)号:CN112148451A

    公开(公告)日:2020-12-29

    申请号:CN202011030053.X

    申请日:2020-09-27

    Applicant: 南京大学

    Abstract: 本发明公开了一种低时延的协同自适应CNN推断系统及方法,应用于边缘计算网络。所述系统包括一个主节点和多个从节点,主节点用于实时监控各从节点的运行状态,并周期性地更新从节点的推断任务,从节点用于推断任务的具体执行。本发明在系统中实现了CNN跨层数据范围演绎机制,使得主节点和从节点可以演绎出在CNN诸多层中任意两块数据之间的依赖关系,借此实现高效的自定义动态调度;同时设计了均衡同步调度器作为系统内置调度器,以动态感知的方式调整从节点负载并实现内存的高效回收。

    虚拟机热迁移过程中的数据流自适应调整系统及调整方法

    公开(公告)号:CN106961487B

    公开(公告)日:2020-10-27

    申请号:CN201710259731.1

    申请日:2017-04-19

    Applicant: 南京大学

    Inventor: 钱柱中

    Abstract: 本发明公开了一种虚拟机迁移过程中的数据流自适应系统及相应的调整方法,针对现有技术中“停机‑重启”中因忽略了对后续到达原物理机的数据包的处理所带来的数据包丢失的问题,包括虚拟机停机时重定向数据包的发送端、虚拟机重启后重发数据包的接收端以及数据包在发送端和接收端之间的转移机制。本发明方法通过这三部分的有序结合,可以使得虚拟机在新的物理机上重启后仍然能够处理到达原来物理机的数据包,从而实现在整个迁移过程中到达虚拟机的数据包几乎无损失的效果,为上层的各种虚拟机方案设计提供了一个基础。

    一种针对边缘网络下突发请求的强化学习调度方法及设备

    公开(公告)号:CN110662238B

    公开(公告)日:2020-08-25

    申请号:CN201911016176.5

    申请日:2019-10-24

    Applicant: 南京大学

    Abstract: 本发明提出一种针对边缘网络下突发请求的强化学习调度方法及设备,方法包括:建立系统模型,包括通信模型、请求模型和服务器模型;根据系统模型为调度突发请求建立目标函数,将调度突发请求转化为优化问题;采用强化学习求解优化问题,定义状态空间、动作空间和奖赏函数,建立强化学习模型;采用A3C算法训练强化学习模型直至收敛;将训练好的模型用于边缘网络的请求调度。该方法以多服务器协作的方式处理突发请求,相邻的边缘服务器相互协作,从而最大化在deadline之前完成的请求数量。通过将调度问题迁移成强化学习的决策问题,针对每个请求,只需将当前的状态输入到强化学习的actor网络,即可从输出的概率分布图中选择动作,达到快速决策的效果。

    一种基于效用函数的面向大数据处理的公平资源调度方法

    公开(公告)号:CN107193655B

    公开(公告)日:2020-04-03

    申请号:CN201710347165.X

    申请日:2017-05-17

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于效用函数的面向大数据处理的公平资源调度方法,首先获取所有作业的基本特征,然后通过分析基本特征将作业分为流数据处理、交互式以及批处理作业;接着对于流数据处理的作业以平均分布和紧凑的原则来预留系统中的资源;对于交互式和批处理的作业,先分析各自的特征向量导出作业的效用函数,再通过截止时间系数进行约束创建当前可调度作业的预备作业池,最后使用最大资源点乘法选择能够提高资源利用率的任务进行调度,丢弃排队队列中不能为系统产生正面效用的工作。本发明方法将效用函数作为衡量作业重要性的指标,能够更加完善、准确以及满足用户公平性,提高作业服务质量,系统的总体处理能力以及整体效用。

    基于纠错码的自适应丢包恢复方法、计算设备及存储介质

    公开(公告)号:CN110855400A

    公开(公告)日:2020-02-28

    申请号:CN201911201926.6

    申请日:2019-11-29

    Abstract: 本发明公开了基于纠错码的自适应丢包恢复方法、计算设备及存储介质,该方法包括如下步骤:A.构建数据传输的网络环境模型;所述网络环境模型包括网络模型、网络中的数据传输模型和传输时延模型,所述网络模型还包括接收端成功解析数据的概率;B.结合网络传输过程中的丢包恢复问题的目标函数及约束条件,通过基于里德-所罗门编码的启发式算法实时自适应调整数据传输的冗余率,以使接收端的数据传输时延最小;C.根据数据流的反馈数据包,采用网络状况探测算法对网络状况进行估计,以根据端到端之间的反馈信息对网络的状况进行快速探测。本发明可在网络环境发生变化时,快速准确的调整数据传输的冗余率,从而对数据传输的时延进行有效的降低。

    一种基于Markov算法的面向NUMA架构的虚拟网络功能部署方法

    公开(公告)号:CN109547241A

    公开(公告)日:2019-03-29

    申请号:CN201811354532.X

    申请日:2018-11-14

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于Markov算法的面向NUMA架构的虚拟网络功能部署方法,主要包括以下步骤:(1)根据用户的服务请求,组成服务功能链,服务功能链由多个虚拟网络功能组成,为用户提供所需要的服务;(2)获取NUMA系统的节点部署情况、每个NUMA节点的剩余计算资源和NUMA节点之间的带宽资源,并根据NUMA系统的节点部署情况和重用机制,确定服务功能链中的虚拟网络功能可重用情况;(3)以一条服务功能链的服务延迟取最小值为优化目标建立目标规划问题,并获得该问题的一个可行解;(4)利用Markov算法获得该问题的一个优化的部署方案。实验结果表明,服务功能链通过本发明所提出的算法部署,可以取得比现有算法更优的服务延迟。

    一种基于Powercast模型的WSNs充电方法

    公开(公告)号:CN108649286A

    公开(公告)日:2018-10-12

    申请号:CN201810415022.2

    申请日:2018-05-03

    Applicant: 南京大学

    Abstract: 本发明公开了一种基于Powercast模型的WSNs充电方法,包括以下步骤:基于传感器节点的再充电周期属性,采用聚类算法将所有传感器节点划分为若干个簇;基于节点构建完全无向图,采用近似算法寻找哈密顿回路,当簇内某个节点快要失效时,移动电源就沿着该簇的哈密顿回路给簇中所有节点充电,以此将二维场景转化为一维流形场景;在一维流形场景下,移动电源分组进行沿着哈密顿回路充电,具体包括:基于搜索半径定义移动电源最合适的覆盖范围;在每个小组中,使用RIA算法解决最小圆覆盖问题,并基于REUE指标确定移动电源在每个分组的充电时间。利用本发明的方法,在Powercast充电模型下,移动电源可以确保WSNs节点都不失效的同时,最小化充电过程中的能量消耗。

    一种轻量级网络功能虚拟化系统及其虚拟化方法

    公开(公告)号:CN106953770A

    公开(公告)日:2017-07-14

    申请号:CN201710257248.X

    申请日:2017-04-19

    Applicant: 南京大学

    Abstract: 本发明公开了一套通用的轻量级的网络功能虚拟化系统以及相应的虚拟化方法,以目前数据中心中流行的虚拟交换机管道技术为基础,为目前大多数的虚拟化网络功能VNF提供了简便通用的应用程序接口API,VNF采用轻量级远程调用协议JSONRPC调用应用程序接口API,能够实现对本地软件定义网络SDN流表的直接控制,从而能够进一步向其写入VNF的部分功能,最终实现了VNF部分功能本地完成。利用本发明虚拟化系统和虚拟化方法实现网络功能虚拟化,避免将网络流量全部导入远程的VNF处理,减轻了VNF负载;同时,部分流量不再导入远程VNF,减缓了网络的负载,同时缩短了通讯时延。

Patent Agency Ranking