-
公开(公告)号:CN103294912B
公开(公告)日:2016-02-24
申请号:CN201310198358.5
申请日:2013-05-23
Applicant: 南京邮电大学
IPC: G06F12/121
Abstract: 一种面向移动设备基于预测的缓存优化方法,移动设备中的缓存是一种有限的存储资源,其大小是相对固定的。当移动设备需要对当前的缓存进行替代更新时,首先,根据移动设备当前的运动状态预测将来可能的位置,即利用移动设备周期性记录的速度和方向计算出未来一段时间间隔内的预测平均速度,再结合记录的位置信息计算出预测的未来位置。然后,基于概率函数表示的感知用户移动性的缓存价值模型,计算网格单元数据项可能被访问的概率,按照网格单元数据项可能被访问的概率从高到低排序。最后,选择概率最低的K个网格单元数据项优先替换,直到有足够的缓存空间存放新的网格单元数据项。优化了移动设备的缓存使用方法,提高了该缓存的利用率,最终达到了减少移动设备和远程服务器之间通信代价的目的。
-
公开(公告)号:CN102982166B
公开(公告)日:2015-06-17
申请号:CN201210529936.4
申请日:2012-12-11
Applicant: 南京邮电大学
IPC: G06F17/30
Abstract: 一种基于时间分片的Web用户浏览访问矩阵的构造方法,根据用户在服务器的访问记录,采用时间分片的方法,将用户访问记录按访问的月份、星期和每天时段分成三类,分别转换成为三个访问矩阵数组,并为每类访问矩阵赋予相应的权重参数,最终得到一个平均访问矩阵。当用户访问网站的时候,将该平均访问矩阵作为输入,即可利用现有的偏爱路径算法得到用户偏爱浏览路径。本方法反映了不同时间用户的偏爱浏览行为也不同的特点,因而能获得更准确的用户偏爱浏览路径。同时,不同时间访问矩阵的权重参数可调节,增加了本方法的灵活性和适应性。
-
公开(公告)号:CN104598621A
公开(公告)日:2015-05-06
申请号:CN201510053276.0
申请日:2015-02-02
Applicant: 南京邮电大学
IPC: G06F17/30
Abstract: 本发明公开了一种基于滑动窗口的轨迹压缩方法,首先分别计算滑动窗口中当前待压缩的轨迹点和最大偏移距离参考轨迹点到其起始轨迹点和终止轨迹点的直线的垂直距离;然后做判断:若这两个距离中的任意一个大于轨迹压缩的距离阈值,则将当前待压缩的轨迹点添加到压缩后的轨迹集中,并将当前待压缩的轨迹点作为滑动窗口的起始轨迹点设置新的滑动窗口;否则,根据这两个距离的大小,更新最大偏移距离参考轨迹点,并且将滑动窗口的当前待压缩轨迹点和终止轨迹点同时往后移一个位置。重复上述处理,直到完成所有轨迹点的压缩。本方法能够有效地加快轨迹压缩处理速度,提高运算效率,降低了算法的复杂度。
-
公开(公告)号:CN104394074A
公开(公告)日:2015-03-04
申请号:CN201410683175.7
申请日:2014-11-24
Applicant: 南京邮电大学
IPC: H04L12/701
Abstract: 本发明公开了一种容迟网中基于能效的消息转发方法,在容迟网中存在两个社区并具有社会自私性的情况下,根据网络节点间的接触率和传递消息的概率等信息,计算选择出满足条件且能耗最小的消息的副本数。首先计算节点的活跃度和源节点向目的节点传输消息的最优副本数K,然后设置源节点待转发的消息的副本数目为K+1,表示该消息最多可以被复制成K+1份。当任意一个携带消息的节点与另一个未携带消息的节点相遇时,若该节点携带的消息的副本数目大于1时,则按节点的活跃度进行副本数目的分配;否则,不转发消息,直到遇到目的节点时才转发。这种消息转发方法,通过限制消息的副本数,从而降低消息传输的能耗。
-
公开(公告)号:CN102917314B
公开(公告)日:2014-11-19
申请号:CN201210398521.8
申请日:2012-10-19
Applicant: 南京邮电大学
Abstract: 一种优化无线广播数据延时访问的方法,其特征是:在一个索引广播周期中,首先将所有待广播的数据项按照访问概率递减的次序排列,然后根据索引广播的特性,在单索引及多索引两种不同索引情况下,得到各数据项的广播的比例,进而得到各数据项的优化重复广播次数,最后根据所得到的优化重复广播次数,在广播周期中均匀分布各数据项,产生优化的广播调配,达到优化热点数据访问延时的目的。
-
公开(公告)号:CN104135752A
公开(公告)日:2014-11-05
申请号:CN201410371867.8
申请日:2014-07-31
Applicant: 南京邮电大学
Abstract: 本发明公开了一种无线传感器网络簇头节点选择方法,属于无线传感器网络技术领域。本发明针对现有技术不足,在进行簇头节点的选择时,综合考虑了节点的位置分布和剩余能量对整个网络生命周期的影响,并利用模糊算法将节点的位置信息和剩余能量信息融合为量化的优先权参数,进而实现更合理的簇头节点选择。本发明还公开了一种无线传感器网络分簇方法,利用上述方法进行簇头节点的选择,并根据簇头节点的能量消耗情况自适应地对簇头节点进行动态调整。相比现有技术,本发明可有效提高无线传感器网络的生命周期,且算法更简单。
-
公开(公告)号:CN103617162A
公开(公告)日:2014-03-05
申请号:CN201310478326.0
申请日:2013-10-14
Applicant: 南京邮电大学
CPC classification number: G06F17/30327 , G06F17/30445 , G06F17/30545 , H04L67/1002
Abstract: 一种对等结构云平台上构建希尔伯特R树索引的方法,在P2P云平台中的主节点组织成对等结构的Chord网络。首先,通过映射方法读取数据对象,基于其地理位置得到其所处空间的希尔伯特曲线编码;其次,基于这一编码对数据对象进行分区,并将其传给相应的归约方法;然后,归约方法对各个分区的数据对象进行希尔伯特R子树的构建;最后,通过安全散列函数得到希尔伯特R子树根节点编号的散列值,并将其发布到处于Chord环中的主节点上,构成完整的分布式希尔伯特R树索引。本方法能并行地建立希尔伯特R树,减少了建树的时间;同时,建立的希尔伯特R树是分布式的,加强了索引的稳定性和查找效率。
-
公开(公告)号:CN102902742A
公开(公告)日:2013-01-30
申请号:CN201210342170.9
申请日:2012-09-17
Applicant: 南京邮电大学
IPC: G06F17/30
Abstract: 本发明公开了一种云环境下的空间数据划分方法,属于计算机网络技术领域。本发明首先利用Hilbert曲线编码方法将空间数据对象进行平均划分,然后在此基础上利用改进的k-均值聚类算法将空间相邻的数据对象尽可能地划分在同一类中。本发明综合了现有均值法和k均值聚类算法各自的优点,很好满足了空间数据划分的准则,能均衡的将地理空间数据分配给map-reduce进行处理建立R树,从而提高地理空间数据索引效率,且本发明方法计算复杂度低,算法实时性好。
-
公开(公告)号:CN102325041A
公开(公告)日:2012-01-18
申请号:CN201110200415.X
申请日:2011-07-18
Applicant: 南京邮电大学
Abstract: 本发明涉及一种基于复杂网络理论的无线传感器网络分组管理方法,属于分布式拓扑管理技术领域。本方法采用了复杂网络理论中的适应度模型,在适应度模型中加入了对节点剩余能量的考虑,在分布式方法的基础上作了改进,经历了链接形成、组头确立、组区域划分的三阶段获得了无线传感器网络较优的拓扑结构,有效地延长了无线传感器网络的生命期。
-
公开(公告)号:CN118504705A
公开(公告)日:2024-08-16
申请号:CN202410561591.3
申请日:2024-05-08
Applicant: 南京邮电大学
IPC: G06N20/00 , G06F18/231 , H04L67/1001
Abstract: 本发明涉及分布式机器学习技术领域,尤其涉及一种多层次联邦学习网络拓扑结构的构建方法及系统,首先初始化当前服务器为中央服务器、当前客户端集合为所有客户端、中继服务器队列为空;计算当前客户端集合中每个客户端完成一轮训练并上传本地模型参数到当前服务器所需的时间,对当前客户端排序;遍历客户端队列,选择客户端连接到中继服务器或当前服务器这两种方式中所需时间较少的一种将其连接到联邦学习网络中;更新中继服务器队列,确定下一次操作的当前服务器和当前客户端集合;重复上述过程,直到联邦学习网络拓扑构建完成。本方法能根据客户端的计算和通信性能自适应地实现其层次化聚类,减少训练时间和通信开销,提高联邦学习整体效率。
-
-
-
-
-
-
-
-
-