支持接入控制的虚拟网映射近似算法

该文对网络虚拟化技术中的虚拟网映射问题及其研究现状进行介绍,指出当前虚拟网映射算法在接入控制和算法性能评估方面存在的问题,提出一种支持接入控制的虚拟网映射近似算法,并给出了算法的竞争比分析。实验表明,该算法能提高物理网资源的负载均衡度和利用率,从而提高了虚拟网构建请求的接受率和物理网提供商的收益。     

基于二分图K优完美匹配的虚拟网映射算法设计

为提高虚拟节点映射的可行性,基于可行性检验定理和用于衡量节点可用性的节点等级指标,设计了基于二分图K优完美匹配的以降低映射代价为目标的虚拟网映射迭代算法。实验表明,所提出的算法能提高虚拟网构建请求接受率和虚拟网构建收益代价比,从而提高物理网提供商的收益。     

节点可重复映射和链路可分流的虚拟网映射算法

在已有映射算法的基础上,结合虚拟网节点映射原则,提出了物理节点可重复映射的映射算法,即在同一虚拟网映射过程中,物理节点可以接受不同虚节点的映射.该算法不仅减少了部分虚链路的映射过程,降低了映射的复杂度,而且节约了链路映射的成本,使物理网可以接受更多的虚拟网请求,有效地提高了映射效率.另外,针对算法中链路映射的不足,对链路映射采取链路分流措施,有效地利用了零散带宽资源,进一步提高了虚拟网的映射率.模拟实验表明,新算法在执行时间、映射率以及映射收益等指标上都有着明显优势.     

物理节点可重复映射的虚拟网映射算法

该文在已有的映射算法基础上,结合K短路径的思想,改进了链路映射过程。算法通过多次搜索K短路径,寻找满足虚链路带宽需求的物理路径,有效地提高了虚链路的映射率。同时,根据虚拟网映射特性,针对节点映射过程,提出了物理节点可重复映射的映射算法,即在同一虚拟网映射过程中,物理节点可接受多个虚节点的映射。算法不仅减少了部分虚链路的映射过程,降低了映射的复杂度,而且节约了链路映射的成本,使物理网可以接收更多的虚拟网请求,有效地提高了映射效率。模拟实验表明,算法在执行时间、映射成功率以及映射收益等指标上都有着明显优势。     

基于滑动区域的粒子群虚拟网节能映射算法

针对传统虚拟网节能映射中存在的节点映射分散、链路映射跳数多等问题,利用虚拟网请求的最小生成树拓扑将节点和链路同时映射,该文提出了基于滑动区域的粒子群虚拟网节能映射算法(EVNE_SRPS)。当一个虚拟网请求到达时,生成其最小生成树拓扑,根节点为路径和最短的节点;在底层网络随机选取多个区域作为粒子对象,并在区域中心映射虚拟网请求的最小生成树拓扑;计算粒子的适应度,求出群体和个体最优解,并在最优解的指导下确定滑动方向、更新区域位置,经过迭代后得到虚拟网的映射方案。实验结果表明,与现有算法相比,该算法降低了网络能耗,提高了运营商的收益成本比。     

面向动态环境的虚拟光网络资源优化算法

为解决采用单个虚拟网特征重配置导致虚拟网接受率低的问题,基于资源竞争特征重构底层网络模型,并基于此构建虚拟网映射线性规划模型。设计了无划分的随机舍入优化算法和有划分的随机舍入优化算法,为每个虚拟网分配全局最优的底层网络资源。与现有算法相比,该算法下虚拟网请求的平均接受率提升11%,节点资源平均利用率提升61%,链路资源平均利用率提升27%。     

基于拓扑影响度和回溯迁移的虚拟网可靠性映射方案

底层物理节点或链路失效将影响虚拟网服务提供的连续性,因此如何实现虚拟网的可靠性映射是当前研究亟待解决的问题。文章建立了虚拟网映射(VNM)的数学模型,量化分析了虚拟网的可靠性,并归结出影响虚拟网可靠性的因素。为了克服这些因素,文章分别提出基于拓扑影响度(TID)的虚拟网映射(VNM-TID)算法和基于回溯机制的迁移算法(MA-Back)。仿真结果表明,VNM-TID MA-Back算法在虚拟网请求接受率、迁移成功率和有效承载率上具有优势,提高了虚拟网的可靠性。     

基于资源区域聚集度的虚拟网映射算法

虚拟网映射是网络虚拟化研究中亟待解决的问题,针对已有映射算法中存在的对于网络拓扑信息利用不足的现状,该文提出了基于资源区域聚集度的虚拟网映射算法(RCI-VNE)。在映射预处理阶段,根据局部拓扑信息和区域资源聚集度提出节点区域资源聚集评价算法。在节点映射阶段,提出一种基于节点区域资源聚集排名的2-近邻聚集映射算法,该算法将虚拟网节点集中映射到底层网络中可用资源丰富的区域,减小承载链路的长度。实验结果表明,该算法降低了虚拟网映射开销,且具有较高的虚拟网请求接受率和较低的平均执行时间。     

网络虚拟化与虚拟网映射算法研究

本文对网络虚拟化技术中的虚拟网映射问题及其研究现状进行了介绍,分析了当前虚拟网映射算法存在的不足,提出了一种解决路径跳数限制约束的虚拟网映射算法一基于路径集多商品流问题模型的映射算法PBMC,该算法有效解决了路径跳数约束与网络资源分布均衡性之间的问题,提高了虚拟网构建成功率和网络资源利用率.     

虚拟网络映射模型和算法研究

虚拟网络映射是网络虚拟化的关键问题之一,其目的是在满足虚拟网络资源需求的前提下,为该虚拟网络分配合适的底层网络节点和链路资源,从而在共享的物理网络基础设施之上构建彼此隔离的多重异构虚拟网络,为网络基础创新研究提供实验环境和平台,为网络新应用提供承载服务。论述了虚拟网络映射模型和映射算法,并提出基于最小割集理论设计VN映射算法。     

SSD中一种地址映射算法研究

SSD中地址映射方式有很多种,常用的有三种：页映射、块映射和混合映射。页映射性能好,但是映射表占用空间大;块映射的映射表占用空间小,但是性能差。本文研究了一种通过算法给定的阀值来判定使用页映射还是混合映射,这样动态的转化使系统映射速度快,空间利用率高,同时也降低了系统资源的浪费和映射表的更新频繁等问题。     

基于混沌映射的UWB-IR抗截获性能分析

近年来，超宽带脉冲无线电UWB-IR传输技术以低功耗、高速率、低检测率和低截获率等特点受到军事通信领域的关注。通过将混沌映射应用于UWB-IR，并提出了一种新的混沌编解码模块，进一步增强了UWB-IR的抗检测能力和抗截获能力。然后，通过仿真验证了此应用的可行性。     

基于Anti-Gray映射的4D-QPSK星座设计

多维映射通过增加星座的维度数而使得符号间的平均欧式距离大大增加,这可以大程度地提高数字通信系统的可靠性。然而已有的基于Gray映射的4D-QPSK星座在设计上,并没有充分利用四维星座的空间优势,对于相邻星座点的汉明距离并未达到最大。提出一种基于Anti-Gray映射的4D-QPSK星座设计方案,该方案中的比特映射方式按照相邻星座点汉明距离最大,汉明距离为1的星座点欧式距离最大的设计原则,使星座点间具有最大的分集度。仿真结果表明,该方案可以提高抵抗衰落信道的能力。     

运动估计中对不规则块匹配算法的理论研究

根据基于对象的MPEG-4视频标准，以对象宏块节点的运动矢量作类似的多边形匹配，提出了一种可变形块匹配方法。该方法在图像运动复杂的情况下能有效的保持图像的质量。     

开关电流高阶滤波器的设计

开关电流电路属于电流模电路，它具有电流模电路的诸多优点。文章介绍了两种映射设计开关电流高阶滤波器的方法，通过设计实例，证明了这两种方法是正确的。     

参数自适应控制混沌同步

通过选取合适的控制律和控制系数，用参数自适应控制方法对响应系统某一参量调整，导致其同步，并以Logistic映象和Henon映象这两个典型的混沌系统进行数值模拟．理论分析和数值实验表明：当同步误差在一定的控制律和控制系数下渐进趋于零，同步才能实现．     

VHDL高级综合中的多目标工艺映射方法

从国内情况看,高级综合系统的目标,即后端CAD版图工具可分为两大类。一类只能接收门级网表;而另一类其单元库较为完备,往往能接收较大颗粒度的宏单元。针对这种情况,本文研究高级综合结果与后端工艺的衔接问题。提出多目标多层次工艺映射(MLTMMT)策略,旨在与多种工艺衔接。解决实现该策略的有关问题:(1)给出多目标工艺映射方法的形式化描述;(2)给出在多个层次上的多目标工艺映射方法;(3)分析研究多种工艺库,提出一种面积和延时的线性模型;(4)给出RTL通用元件集;(5)建立多种工艺VHDL模拟模型。所实现的系统已完成与三种工艺衔接,验证了本文工作。     

一种新的基于混沌的图像加密算法

提出了一种基于混沌理论和循环移位的图像加密算法.先产生一个混沌序列,然后利用该序列与原图像进行异或运算和循环移位,得到初步加密图像,最后对图像进行Arnold变换得到加密图像.测试结果表明,该算法具有加密效果好、速度快、密钥空间大等优点.     

高斯信道中32阶四维星座图的标识映射设计(英文)

In the bit-interleaved coded modulation with iterative decoding,it is desired that any two Hamming neighbors,i.e..signal constellation points whose binary labels are at unit Hamming distance,be separated by a large Euclidean distance.This paper determines the mappings for the 32-ary fourdimensional generalized cross constellation(32-4D-GCC) so that the minimum squared Euclidean distance d_(min)~2 between Hamming neighbors is maximized.Among such mappings,those with minimum multiplicity N(d_(min)~2) are selected.To reduce the large search space,a set of "mapping templates," each producing a collection of mappings with the same set partitions of binary labels,is introduced.Via enumeration of mapping templates,it is shown that the optimum d_(min)~2=16and the optimum N(d_(min)~2)=16.Among thousands optimum mappings found by computer search,two of the best performance are presented.     

基于随机分形的地形场景的研究

三维地形的计算机模拟是计算机图形学研究的重要领域之一,指出随机中点位移法的数学模型与真实地貌特征基本吻合,用分形技术中的随机中点位移法,在VisualC 和OpenGl环境下,实现了三维地形的仿真;为了使三维地形更具逼真性,采用纹理映射和光照映射来处理细节。实验结果表明应用这种方法生成的三维地形具有较好的真实感,算法简单、易于实现。