基于多表频繁项投票和桶映射链的快速检索方法

为解决基于随机映射的高维向量快速检索方法位置敏感哈希存在的随机性强和内存消耗大两个问题,在E2LSH(Exact Euclidean Locality Sensitive Hashing)的基础上提出了基于多表频繁项投票和桶映射链的快速检索方法。该方法用检索结果构造基准索引矩阵,并对基准索引矩阵进行频繁项投票和校正得出最终索引来降低检索的随机性;桶映射链利用E2LSH的数据划分特性减少检索时读入内存的数据点的数目,以此来降低内存消耗。实验证明该方法能减弱检索的随机性,并有效地降低检索的内存消耗。这对于提高大规模信息检索尤其是图像检索的可行性有着较大的作用。

基于多探寻局部敏感哈希和单词映射链投票的图像检索方法

为解决基于欧氏局部敏感哈希(E2LSH)的视觉词典法存在的内存消耗大、在图像背景明显变化时检索精度不高及增大数据库规模导致检索效率降低的问题,在采用多探寻LSH对特征点进行聚类的基础上提出的基于嵌入汉明码的单词映射链投票的图像检索方法。该方法首先采用多单词映射和软量化思想构造单表视觉词典,缩小词典规模以降低内存消耗;然后通过嵌入汉明码生成单词映射链,并提出一种权重赋予函数来增加检索精度;最后对匹配返回的单词映射链进行加权投票完成图像检索。实验结果表明,该方法能有效降低检索的内存消耗,提高检索精度,且适用于大规模数据库条件下的检索处理。

小间隔数据的地址映射链接排序算法研究

本文结合小间隔数据的特点， 提出了一种谓之地址映射链接的新排序方法（以下简称为地址映射链接排序），给出了该排序算法的描述、时间复杂度分析及用ＰＡＳＣＡＬ语言、Ｃ 语言编写程序进行算法比较的实验结果．算法分析和实验结果都表明在待排序数据间隔不太大的情况下，

长记录数据的映射链接排序算法研究

本文针对现有排序方法处理大规模长记录数据的应用局限性 ,提出了一种谓之映射链接的新排序方法 (以下简称为“映射链接排序”) ,给出了该排序算法的描述、时间复杂度分析及用 C语言编写程序进行算法比较的实验结果 .算法分析和实验结果都表明 :映射链接排序方法与待排序数据分布情况无关 ,其时间复杂度仅为 O(N) ;对于大规模长记录数据的排序 ,其速度远远优于 Quick Sort、Flash Sort、分段快速排序等算法 .

一种新的映射链接排序算法

本文通过对长记录数据特性的分析,提出了一种谓之映射链接的新排序方法(以下简称为“映射链接排序”),给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果。算法分析和实验结果都表明:映射链接排序方法与待排序数据分布情况无关,其时间复杂度仅为O(N);对于大规模长记录数据的排序,其速度远远优于快速排序、快速分组排序、Proportion Split Sort等算法。

基于可靠性保障的车联网中服务功能链映射算法

为支持未来交通系统中的海量服务,网络运营商将车辆作为移动智能终端加入物理设施网络来参与网络功能虚拟化是一种有前景的解决方案.然而,与静态网络不同,车联网的动态拓扑会使部分物理链路发生中断,使承载的虚拟链路失效,导致服务失败.以保障链路可靠性为约束,以提高服务映射成功率为优化目标,提出一种针对动态网络的服务功能链优化映射算法.首先,采用随机几何以及矩生成函数理论分析得出链路可靠性解析表达式,建立移动性物理网络中服务功能链的成功映射条件集合;其次,构造基于可靠性保障的服务功能链映射优化模型;最后,为了实现低复杂度求解,在可靠物理链路提取方案的基础上,采用子图同构的基本思想,结合匹配发散概率优化剪枝效率,并引入适应度匹配以提升映射成功率,从而提出高效映射算法.实验结果证明,与经典的属性排序映射算法以及设备位置映射算法相比,提出的算法能保障链路的可靠性,提高服务映射的成功率.

一种基于匹配博弈的服务链协同映射方法

针对软件定义网络(SDN)/网络功能虚拟化(NFV)环境下服务链映射难以兼顾效率与物理资源利用率的问题,该文提出一种基于匹配博弈的服务链协同映射方法。首先,以最大化网络资源效用为目标,建立服务链映射模型MUSCM;然后,分虚拟网络功能(VNF)部署和组链两个部分解决服务链映射问题,VNF部署部分,设计基于多对一匹配博弈理论的算法协同服务链和服务节点双方互相进行选择,有效提升了服务链的映射效率和物理资源的利用率,在此基础上,设计基于分段路由策略的算法实现各VNF实例间的流量牵引以完成VNF组链,有效降低了链路传输时延。实验结果表明,与经典算法相比,该算法在保证映射请求接受率的同时,有效降低了服务链的平均传输延时,提升了系统的物理资源利用率。

一种区分等级的可生存服务功能链映射方法

针对在底层网络可能发生单点和单链路故障情况下的服务功能链(service function chain,SFC)映射问题,提出一种区分等级的可生存SFC映射方法,为提供重要服务的关键SFC预先分配备用资源,为提供普通服务的普通SFC快速重映射失效部分,从而兼顾提高SFC可生存能力和降低底层网络资源开销的需求.首先,在考虑最小化SFC服务时延的条件下,分别为关键SFC和普通SFC的可生存映射问题建立混合整数线性规划模型.其次,提出2种启发式的模型求解算法,其中,面向关键SFC的主备服务路径构建算法采用贪心思想交替进行节点和链路映射,以减小SFC服务时延,并在主备服务路径之间建立桥接路径,以提高路径切换速度和降低路径切换过程的丢包率;面向普通SFC的失效服务路径重建算法引入最大流问题求解失效节点的最佳重映射位置,以提高成功恢复的失效普通SFC数目,并利用改进的Dijkstra最短路径算法选择时延低的重映射路径.最后,在不同网络条件下实验验证了启发式算法的性能,并且在模拟网络环境中所提可生存SFC映射方法能保证SFC的成功运行率在59.2%以上.

链可迁映射

本文讨论紧致度量空间 X 上的链可迁自映射 f,主要证明了:1.f 不是链可迁的充要条件是存在非空开集 U,使(?)X 且 f((?))(?)U。2.若满射 f 的ω极限集含于 f 的一个链分支(链混合分支)之中,则 f 在 X 上是链可迁(链混合)的。3.若 X=S^1或 I(=[0,1]),f 是链可迁的且具有伪轨道跟踪性质,则 f 敏感依赖于初始条件且在 X 上的强混沌的。4.若X=S^1或 I 且 f 为满射,如 Γ((f)=(?)(ω(x,f)∩α(x,f))含于 f 的一个链分支(链混合分支)之中,则 f 在 X 上是链可迁(链混合)的,若Γ(f)连通,则 f 在 X 上链混合的。

基于多商品流模型的虚拟链路映射

网络虚拟化是解决网络僵化问题和更好地共享底层网络资源的一种有效途径,虚拟网络映射是实施网络虚拟化的关键问题之一。虚拟网络映射包括节点映射和链路映射两个方面,其目标是为虚拟网络请求分配合适的底层网络节点和链路资源。阐述了底层网络支持路径分割时,如何基于多商品流模型实现VN链路映射。

基于关系链映射的“四实”数据空间化研究

“四实”数据是当前城市管理中针对人、房及单位等要素进行数据采集和管理的具有地理实体特征的新型基础测绘数据类型。本文针对表单“四实”数据,基于地理实体数据特征创新性提出地理关联实体概念,以“四实”数据多级属性信息建立关系链映射,实现“四实”数据空间化落点。广州市越秀区人民南社区“四实”数据空间化实践表明,基于关系链映射的地理关联实体构建能够有效实现“四实”数据空间化,为数据类型的空间化提供了规范的技术与方法。

面向能源大数据的链上链下数据监管方案研究

针对传统的能源数据监管存在的数据可信度低、难以差异化共享以及数据确权难等问题,提出了一种基于联盟链的能源数据可信监管模型.依托数据资源目录建立目录区块链,链上存储目录数据,链下存储实际能源数据,实现了数据的链前监管.在实际数据共享阶段,将访问过程记录上链,并添加索引结构,方便数据的查询,实现了数据的链上监管.监管部门可结合监管链信息验证链下数据的真实性,从而为能源数据的监管提供了思路.

面向多链路故障的生存性虚拟网络映射算法

针对物理网络发生多链路故障情况下的虚拟网络映射问题,提出一种生存性虚拟网络映射算法。该算法为物理链路提供备份资源,并采用多路径选择算法创建备份路由集合。根据目标函数求解整数线性规划,从故障链路备份路由集中选择带宽资源平衡度最大的路径,为受链路故障影响的虚拟链路进行重映射。仿真结果表明,该算法可有效缩短故障恢复时延,提高长期平均收益开销比与平均故障恢复率。

基于服务拓扑切分机制的无线传感网虚拟映射算法

为解决无线传感网部署过程中存在资源调度困难、映射成功率较低及传输性能不佳等问题,提出了一种基于服务拓扑切分机制的无线传感网虚拟映射算法。首先,基于图论思想,构建了物理网络与虚拟网络的映射关系,将网络按能耗、带宽、时延等指标进行切分,再构建多约束评估机制,达到整合优化评估网络映射的效果。随后,将业务请求拆分为若干个拓扑服务片,对传输链路进行逐项映射,并结合时延最小化原则对链路匹配排序,将业务进行精准匹配并优化传输质量。依据节点能耗及节点剩余能量最优匹配原则,选取服务能力最佳的节点。最后,构建多参数评估机制,将带宽较高且时延较低的链路置于较高优先级别并进行匹配带宽映射,进而提高网络传输及服务承载性能。仿真实验表明,与常用的网络虚拟映射算法相比,所提算法具有更高的节点链路映射成功率和网络传输带宽,以及更低的节点能耗。

一种基于约束优化的虚拟网络映射方法

虚拟网络映射问题将不同的虚拟网络应用映射到相同的基础设施网络中,这是一个极具挑战性的问题.针对该问题,提出了一种基于约束优化的虚拟网络映射方法,将映射问题分解为节点映射和链路映射两个阶段,其中,前者是将虚拟节点映射到物理节点上,后者将虚拟链路映射到物理路径上,它们都是NP难问题.针对节点映射和链路映射分别提出了node-mapping算法和link-mapping算法.node-mapping算法基于贪婪算法的思想,映射时考虑了物理节点所能提供的资源数量以及物理节点间距离两个因素,该算法能够保证基础设施网络中各节点间的负载相对均衡;同时,通过采用访问控制机制,过滤一些异常的虚拟网络请求,能够有效地提高资源的使用效率.link-mapping算法基于人工智能领域中的分布式约束优化思想,其能够保证得到的解是全局最优的,即映射链路的代价最小.最后,通过模拟实验对该方法进行验证,实验结果表明该方法在求解虚拟网络映射问题时的性能良好.

改进的两阶段虚拟网映射算法

在两阶段虚拟网映射算法的基础上,将映射时物理节点的地理位置约束纳入考虑,并修改节点可重复映射算法,提出一种结合节点资源迁移和链路分割思想的改进算法。仿真结果表明,与原算法相比,改进算法的虚拟网映射成功率可提高10%左右,物理网络的长期平均收益约提高15%,收益成本比约提高12%。

虚拟网映射竞争算法设计与分析

对网络虚拟化技术中的虚拟网映射问题及其研究现状进行了介绍,针对虚拟节点映射已知且物理网不支持路径分割的虚拟网映射问题,提出以物理网提供商收益最大化为目标的虚拟网映射竞争算法,并给出了算法的竞争比分析。实验表明,所提出的算法能提高物理网资源的负载均衡度和利用率,从而提高了虚拟网构建请求的接受率和物理网提供商的收益。

面向并发业务的卫星网络服务功能链优化算法

在空间信息网络中,卫星硬件在线升级难度大且并发业务数量多,导致现有服务功能链(SFC)映射算法的服务请求接收率降低且资源开销过大。利用流量缩放因子与虚拟网络功能间的依附关系构建SFC,以最小化处理请求时延与总资源消耗为目标,提出一种空间信息网络SFC映射算法。通过调整预测函数的权值来控制搜索范围,从而获得全局最优的快速映射方案,有效解决节点随机失效问题。仿真结果表明,与OMD算法相比,该算法在较高的并发服务请求下可使处理请求时延和总资源消耗平均降低19%和6%。

映射柱的性质

研究了复形映射柱的性质，给出了两个有意义的结果．

正规映射柱的性质

在模复形映射柱的性质及正规映射柱概念的基础上研究正规映射柱的性质。