公开(公告)号：CN109831319A

公开(公告)日：2019-05-31

申请号：CN201811620365.9

申请日：2018-12-27

Applicant: 南京大学

Inventor： 田臣 ,  郑嘉琦

IPC: H04L12/24 ,  G06F17/17

Abstract: 本发明公开了一种考虑多维资源约束的网络功能部署方法，包括以下步骤：将网络功能部署问题抽象为MVDP数学模型；证明模型中的问题是NP-hard问题；给出离线和在线近似调度算法求解。本发明方法基于每条流量需要经过的网络功能的服务链以及各自需要的资源，可以得出一个最优的服务链的部署方案，使得总的服务链的部署开销最小，并且网络功能消耗的资源不会超出服务器的最大资源容量；本发明的部署决策可以保证每条流量所需要运行的网络功能一定部署在了这条流量经过的服务器节点上。

公开(公告)号：CN108509742A

公开(公告)日：2018-09-07

申请号：CN201810314749.1

申请日：2018-04-10

Applicant: 南京大学

Inventor： 戴海鹏 ,  陈贵海 ,  窦万春 ,  田臣 ,  何田 ,  刘茜 ,  于楠 ,  汪笑宇

IPC: G06F17/50

Abstract: 本发明提出一种鲁棒安全的无线可充电传感器网络中的充电调度方法，首先提出了概率性充电模型和电磁辐射模型，并用其来描述其电磁辐射抖动特性，同时，还定义一个设备的充电效用与它的接收功率成比例；然后利用电磁辐射近似和区域离散化技术，把无线可充电传感器网络中鲁棒安全的电能传输问题公式化为经典的二阶锥规划，并提出首个消除二阶锥约束冗余的算法，进而降低计算开销，得到一个(1-ε)-近似比的集中式算法；最后提出一个随网络规模可扩展的(1-ε)-近似比的分布式算法。本发明首次在无线可充电传感器网络中基于电磁辐射抖动研究无线可充电传感器网络中无线电能传输鲁棒安全的充电问题，软件仿真和实际实验都显示其性能优于比较算法480.19％。