-
公开(公告)号:CN112633563B
公开(公告)日:2024-08-23
申请号:CN202011463448.9
申请日:2020-12-11
Applicant: 南京大学
IPC: H04L47/10 , G06F17/10 , H04L47/19 , H04L47/125
Abstract: 本发明公开了一种流量工程在线联合优化方法,包括:获取网络拓扑图及其所包含的相关数据信息;启动在线优化算法,对进行初始化设定;进行流量传输,在给定的路径上以最小化总费用为优化目标进行运算,给出每条路径上的流量分配方案,实时调整流量工程策略及路由配置;所述总费用等于网络更新费用和流量工程计算费用之和。本发明能够使得流量工程可以从全局的角度来对网络花销进行整体优化,同时还考虑了对未来流量的预测,以获得更接近全局最优的方案,从而提升网络性能。
-
公开(公告)号:CN113904467B
公开(公告)日:2023-12-26
申请号:CN202111201724.9
申请日:2021-10-15
Applicant: 南京大学
Abstract: 本发明公开了一种基于各向异性和功率受限的无线充电器部署方法,包括以下步骤:根据无线可充电设备的平面分布,建立无线充电器的部署模型;从距离和角度两个维度近似充电器的非线性充电功率,并基于距离近似将二维平面分割成有限的子区域;在给定的子区域中进行有限的策略选择,保证在无性能损失的前提下将充电器无限多的候选部署策略减少到有限的候选部署策略集合中;对问题重构,从候选部署策略的集合中选择给定数量个策略,并确定相应的调节因子。本发明首次在充电器部署问题中关注充电功率的各向异性接收特征和可充电设备的过度充电现象,其部署方法在避免过度充电的同时,有效优化了网络整体的充电效用。
-
公开(公告)号:CN116561168A
公开(公告)日:2023-08-08
申请号:CN202310542541.6
申请日:2023-05-15
Applicant: 南京大学
IPC: G06F16/2453 , G06F16/2455
Abstract: 本发明公开了一种基于缓存复用的大数据异构查询调度方法,包括如下步骤:获取用户提交查询的信息;将所有查询提交到待执行队列中;按照大数据查询类型对查询进行分类并分别调用如下步骤;根据缓存系统大小确定历史查询窗口大小;依据历史查询窗口中查询访问的数据表来对待执行队列中的所有查询计算查询缓存占比;将具有最高查询缓存占比的查询放置到待执行队列中;按照顺序将待执行队列中的查询提交到大数据查询系统中。本发明在大数据查询调度场景下,充分考虑了查询类型以及缓存状态来进行调度,减少缓存替换频率并提高查询序列的整体执行效率。本发明解决了大数据查询系统难以感知数据缓存状态造成的性能低下问题。
-
公开(公告)号:CN115834922A
公开(公告)日:2023-03-21
申请号:CN202211648794.3
申请日:2022-12-20
Applicant: 南京大学
IPC: H04N21/234 , H04N21/2343 , H04N19/503 , H04N7/18
Abstract: 本发明公开了一种面向实时视频分析的画面增强型解码方法,包括如下步骤:视频码流通过网络传输到服务器后由调度器将所有帧分成三类,每个类别执行三个管道中的一个。三个管道包括1.利用超分辨率模型将一组低分辨率锚点帧增强为高分辨率帧后输入推理模型;2.利用码流信息(如帧参考关系、运动向量和残差)将锚点帧的增益扩散到非锚点帧上并将所述非锚点帧输入推理模型;3.利用码流信息运动向量将推理模型的结果复用到未推理帧上。调度器利用从关键帧提取的画面特征和从码流信息中提取的帧差异特征进行合理的帧分类;画面增强提升了视频分析的推理精度,而码流信息的使用避免了对整个视频进行逐帧画面增强和推理,降低了时延。
-
公开(公告)号:CN110707826B
公开(公告)日:2023-01-06
申请号:CN201911133689.4
申请日:2019-11-19
Applicant: 南京大学
Abstract: 一种在异构无线传感器网络中布置混合异构无线充电器的方法,1)根据静态无线充电器和移动无线充电器的充电模型,基于上述模型提出混合异构无线传感器网络中混合异构无线充电器布置问题的模型;2)利用充电功率近似和区域离散技术,将整个2D平面划分为功率常数子区域,并通过枚举所有类型的静态充电器,获得了每种类型静态充电器的候选部署位置集合;3)利用充电离散化技术和映射函数,采用最近邻原则构建近似充电路径,将单个移动充电器布置问题转化为一般路径约束下的子模函数最大化问题;4)根据2)获得的每种类型静态充电器的候选部署位置集合和3)的布置单个移动充电器的收益成本比算法,提出布置混合异构无线充电器的近似算法。
-
公开(公告)号:CN112532598A
公开(公告)日:2021-03-19
申请号:CN202011304350.9
申请日:2020-11-19
Applicant: 南京大学
IPC: H04L29/06
Abstract: 本发明公开了一种用于实时入侵检测系统的过滤方法,包括:白名单与黑名单构建;风险损失评估;过滤器构建和部署:为白名单用户分配用于插入布隆过滤器的初始散列函数集;结合黑名单用户和其所对应的危害程度,自适应调整白名单用户的散列函数集,使得危害程度高的黑名单用户具有更高的被拦截概率;将调整过的散列函数集存入预设的散列表达器中;将白名单用户利用它的散列函数集插入到布隆过滤器中,结合散列表达器得到哈希自适应布隆过滤器,再将哈希自适应布隆过滤器部署到检测系统。本发明具备空间高效,快速检测的特点,能有效降低由黑名单用户带来的系统损失,并给出了有效的理论性能保障,可以应用于涉及实时入侵检测的应用。
-
公开(公告)号:CN108509742B
公开(公告)日:2021-03-02
申请号:CN201810314749.1
申请日:2018-04-10
Applicant: 南京大学
IPC: G06F30/20
Abstract: 本发明提出一种鲁棒安全的无线可充电传感器网络中的充电调度方法,首先提出了概率性充电模型和电磁辐射模型,并用其来描述其电磁辐射抖动特性,同时,还定义一个设备的充电效用与它的接收功率成比例;然后利用电磁辐射近似和区域离散化技术,把无线可充电传感器网络中鲁棒安全的电能传输问题公式化为经典的二阶锥规划,并提出首个消除二阶锥约束冗余的算法,进而降低计算开销,得到一个(1‑ε)‑近似比的集中式算法;最后提出一个随网络规模可扩展的(1‑ε)‑近似比的分布式算法。本发明首次在无线可充电传感器网络中基于电磁辐射抖动研究无线可充电传感器网络中无线电能传输鲁棒安全的充电问题,软件仿真和实际实验都显示其性能优于比较算法480.19%。
-
公开(公告)号:CN110795860A
公开(公告)日:2020-02-14
申请号:CN201911085296.0
申请日:2019-11-08
Applicant: 南京大学
IPC: G06F30/20
Abstract: 一种移动受限的有向无线充电器布置方法,包括充电问题形式化阶段、充电功率近似和充电功率等效子区域构造阶段、构造MCS等效子区域阶段、候选布置位置提取阶段、问题重构和求解阶段,其中:充电问题形式化阶段,首先提出网络模型、移动模型和充电模型,其次提出充电效用模型,然后形式化移动受限的有向无线充电器布置问题;充电功率近似和充电功率等效子区域构造阶段,使用分段常数函数近似非线性充电功率,从而将2D区域Ω划分为多个充电功率等效子区域;构造MCS等效子区域阶段,表示充电器覆盖的极大设备集,将候选布置位置的无限解空间约简到有限位置,并将PILOT转换为混合整数非线性规划问题。以基于线性规划的贪心算法解决该问题。
-
公开(公告)号:CN105163354B
公开(公告)日:2019-03-08
申请号:CN201510460723.4
申请日:2015-07-30
Applicant: 南京大学
IPC: H04W28/18
Abstract: 本发明公开了一种利用成对流间网络编码机会的数据流时延保障策略,包括以下步骤:分组缓存,在IP层与MAC层之间实现中间层协议,缓存IP层到达的分组,为每条数据流建立虚拟队列,发掘数据流间成对编码机会。统计队列信息,在每个调度时长开始时统计每个队列中数据包个数、权重、时延以及数据流成对编码关系。分组调度,利用整数线性规划方法计算分组的最优发送次序和个数。编码发送,对需要编码的分组进行编码,加上编码头部后,发往MAC层接口处。结束本轮调度,当本轮调度时间到期后返回步骤1,继续调度本轮调度期间到达的数据分组。
-
公开(公告)号:CN109144837A
公开(公告)日:2019-01-04
申请号:CN201811024517.9
申请日:2018-09-04
Applicant: 南京大学
CPC classification number: G06F11/3452 , G06Q30/0201
Abstract: 本发明公开了一种支持精准服务推送的用户行为模式识别方法,包括:步骤1,从安卓移动设备中收集应用运行过程中的设备能耗、CPU使用情况、内存使用情况和通信数据包信息;步骤2,运用数据清洗技术对收集到的数据进行数据处理,去除噪音数据,并填补其中存在的空缺数据,然后使用滑动窗口技术对数据进行分组;步骤3,使用轻型机器学习技术随机森林算法进行分类器训练;步骤4,利用步骤3训练的分类器对应用的使用情况进行推测;步骤5,根据应用的使用情况构建用户行为模型;步骤6,根据用户行为模型预测用户行为从而提供精准服务推送。
-
-
-
-
-
-
-
-
-