面向云计算的数据中心网络体系结构设计 被引量：93

1

作者 王聪 王翠荣 +1 位作者 王兴伟 蒋定德 《计算机研究与发展》 EI CSCD 北大核心 2012年第2期286-293,共8页

近年来,云计算技术的蓬勃发展为整个IT行业带来了巨大变革.传统数据中心网络拓扑构建方式及网络层控制平面的运行机制存在固化性,已经难以满足新形势下日益增长的高性能及高性价比需求,并且无法支持云环境下更加灵活的按带宽租赁数据中... 近年来,云计算技术的蓬勃发展为整个IT行业带来了巨大变革.传统数据中心网络拓扑构建方式及网络层控制平面的运行机制存在固化性,已经难以满足新形势下日益增长的高性能及高性价比需求,并且无法支持云环境下更加灵活的按带宽租赁数据中心网络的运营方式.因此,提出了一种通过低造价的可编程交换机来构建具有高连通性的非树状数据中心网络的方式,并设计了可编程交换机与服务器2.5层代理协同工作的基于凸优化的虚拟网络带宽控制管理机制,从而提供足够的灵活性以对资源虚拟化技术提供更好的支持.实验表明,新型体系结构在降低构建成本的同时大幅提高了数据中心网络的吞吐量并提供了更加灵活的网络带宽分配机制. 展开更多

关键词 数据中心网络 云计算 对剖带宽 网络吞吐量 网络虚拟化

在线阅读 下载PDF 职称材料

多路径并行传输中传输路径选择策略 被引量：13

2

作者 刘杰民 白雪松 王兴伟 《电子与信息学报》 EI CSCD 北大核心 2012年第6期1521-1524,共4页

该文首先在实验分析的基础上,发现在互联网端到端传输层多路径并行传输(CMT)中,当端到端关联中路径间的特性参数如丢包率和延迟存在较大差异时,部分路径并行传输的吞吐量优于全部并行传输的吞吐量,从而论证了多路径并行传输情况下传输... 该文首先在实验分析的基础上,发现在互联网端到端传输层多路径并行传输(CMT)中,当端到端关联中路径间的特性参数如丢包率和延迟存在较大差异时,部分路径并行传输的吞吐量优于全部并行传输的吞吐量,从而论证了多路径并行传输情况下传输路径选择的必要性及对传输性能的影响。其次,建立了路径吞吐量与不同丢包率和延迟的拟合关系,并以路径吞吐量为路径权值,提出了一种基于路径权值的传输路径选择策略CMT-PW(PathWeight),给出了该策略的算法实现和相应的伪代码实现。仿真实验表明,CMT-PW策略优于传统CMT策略。 展开更多

关键词 多路径并行传输 传输路径选择 路径权值 吞吐量

在线阅读 下载PDF 职称材料

基于树剪枝的典籍文本快速切分方法研究——以《茶经》的翻译为例 被引量：6

3

作者 姜欣 姜怡 +1 位作者 方淼 汪榕培 《中文信息学报》 CSCD 北大核心 2010年第6期10-13,42,共5页

以《茶经》的翻译为例,基于树剪枝理论提出了一种典籍文本快速切分方法。首先,采用似然比统计量计算两字、三字甚至多字候选单元;然后在此基础上基于树剪枝的思想构建了典籍文本快速切分的模型算法,并构建了基本流程图;最后,以《茶经》... 以《茶经》的翻译为例,基于树剪枝理论提出了一种典籍文本快速切分方法。首先,采用似然比统计量计算两字、三字甚至多字候选单元;然后在此基础上基于树剪枝的思想构建了典籍文本快速切分的模型算法,并构建了基本流程图;最后,以《茶经》为例验证了本算法的有效性和合理性。理论分析和算例表明,该算法能有效地对典籍文本进行自动切分,并简化了计算时间的复杂度,在推广中国典籍的对外传译方面具有良好的应用前景。 展开更多

关键词 切分 树剪枝 似然比 茶典籍 机辅翻译

在线阅读 下载PDF 职称材料

基于互文性度量的文本翻译索引 被引量：6

4

作者 姜怡 姜欣 方淼 《计算机工程与设计》 CSCD 北大核心 2010年第15期3490-3493,共4页

理清文本互文性对于理顺文本间的多维关联对提高文本理解和翻译的准确性具有重要作用。以典籍文本《茶经》和《续茶经》为试验对象,使用向量空间模型(VSM)度量文本互文性,在此基础上提出了改进方法,即扩展项之间的相似度计算和采用序列... 理清文本互文性对于理顺文本间的多维关联对提高文本理解和翻译的准确性具有重要作用。以典籍文本《茶经》和《续茶经》为试验对象,使用向量空间模型(VSM)度量文本互文性,在此基础上提出了改进方法,即扩展项之间的相似度计算和采用序列模型,并给出了基于文本互文性度量的文本翻译索引方法。实验结果表明,扩展项之间的相似度计算效果不够理想,而采用序列模型则可取得较好的结果,可为原文本的准确理解和译文本的翻译提供有益参考。 展开更多

关键词 互文性 向量空间模型 序列模型 翻译索引 茶典籍

在线阅读 下载PDF 职称材料

基于收益优化的虚拟数据中心网络资源分配模型 被引量：5

5

作者 王聪 王翠荣 苑迎 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第11期1546-1549,共4页

为解决虚拟数据中心内部虚拟网络间对物理带宽资源的竞争问题,借鉴博弈理论提出了网络资源分配模型.首先给出基于收益最优的整体带宽分配优化目标,然后将其拆分为可以运行于网络内部交换机上的分布式博弈模型,并给出了证明和求解过程,... 为解决虚拟数据中心内部虚拟网络间对物理带宽资源的竞争问题,借鉴博弈理论提出了网络资源分配模型.首先给出基于收益最优的整体带宽分配优化目标,然后将其拆分为可以运行于网络内部交换机上的分布式博弈模型,并给出了证明和求解过程,其中虚拟网络作为参与者在给定的定价机制下运行非合作的博弈,在博弈达到纳什均衡点时带宽分配最优.实验结果显示,提出的模型能够实现公平、合理的虚拟网络带宽资源分配. 展开更多

关键词 虚拟数据中心 虚拟主机 网络虚拟化 虚拟网络带宽分配 博弈模型

在线阅读 下载PDF 职称材料

基于半定规划的零陷控制方法 被引量：4

6

作者 刘福来 孙长银 汪晋宽 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第10期1386-1389,共4页

自适应波束形成算法能够将零陷自动对准干扰方向,但在干扰快速移动或天线平台出现震动等情况下,由于干扰位置的扰动而使得自适应权和数据失配.针对上述问题,提出了一种基于半定规划的对干扰源零陷展宽方法,该方法通过对干扰源的波达方... 自适应波束形成算法能够将零陷自动对准干扰方向,但在干扰快速移动或天线平台出现震动等情况下,由于干扰位置的扰动而使得自适应权和数据失配.针对上述问题,提出了一种基于半定规划的对干扰源零陷展宽方法,该方法通过对干扰源的波达方向附近范围内的方向向量的约束,来展宽干扰源的零陷范围.该方法能够有效地提高系统的鲁棒性能,使得干扰和噪声的功率输出最小,保证对干扰源的抑制能力.仿真结果验证了算法的有效性. 展开更多

关键词 零陷展宽 自适应波束形成 半定规划 无畸变响应

在线阅读 下载PDF 职称材料

基于CACTI的BGP多路径数据监测分析 被引量：4

7

作者 韩来权 王中平 +1 位作者 汪晋宽 王兴伟 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第3期360-363,共4页

针对BGP缺乏有效的多路径实现的问题,设计并实现了一个基于CACTI的BGP多路径数据监测分析平台,通过给BGP协议配置多出口鉴别(MED)属性,利用BGP路由表及CACTI流量监测图,在实验平台上实现了对MED策略路由的验证.实验结果表明:监测分析平... 针对BGP缺乏有效的多路径实现的问题,设计并实现了一个基于CACTI的BGP多路径数据监测分析平台,通过给BGP协议配置多出口鉴别(MED)属性,利用BGP路由表及CACTI流量监测图,在实验平台上实现了对MED策略路由的验证.实验结果表明:监测分析平台不但有利于BGP故障的发现,而且也可以减小新策略的盲目部署对运行中的现网造成的不利影响,并为新策略在现网的部署提供了保证. 展开更多

关键词 边界网关协议 多路径 CACTI 监测分析

在线阅读 下载PDF 职称材料

一种改进的从NFA到DFA的转换算法 被引量：1

8

作者 敬茂华 李国瑞 +1 位作者 史闻博 才书训 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第4期482-485,共4页

研究了不确定的有限自动机转换为与之等价的确定的有限自动机的算法机制和复杂性,以及传统的子集算法在转换过程中存在的大量重复遍历和无效遍历现象,并针对上述现象提出了一种改进的子集法算法MF-SUBSET.结果表明,MF-SUBSET算法通过增... 研究了不确定的有限自动机转换为与之等价的确定的有限自动机的算法机制和复杂性,以及传统的子集算法在转换过程中存在的大量重复遍历和无效遍历现象,并针对上述现象提出了一种改进的子集法算法MF-SUBSET.结果表明,MF-SUBSET算法通过增加状态标志和遍历路径标志来决定当前的搜索策略,能够有效地避免转换过程中的重复遍历和无效遍历操作,极大地提高了转换效率. 展开更多

关键词 有限自动机 转换 子集法 MF子集法 搜索策略

在线阅读 下载PDF 职称材料

基于最近邻链的车牌检测算法 被引量：12

9

作者 苗立刚 《自动化学报》 EI CSCD 北大核心 2011年第10期1272-1279,共8页

根据车牌字符的几何特征和空间排列规则,提出了一种基于最近邻链的自适应车牌检测算法,首先,采用自适应阈值分割算法消除光照变化的影响,并采用连通体分析方法消除部分干扰目标;其次,根据车牌字符连通体的区域特征,将宽度和高度都相近... 根据车牌字符的几何特征和空间排列规则,提出了一种基于最近邻链的自适应车牌检测算法,首先,采用自适应阈值分割算法消除光照变化的影响,并采用连通体分析方法消除部分干扰目标;其次,根据车牌字符连通体的区域特征,将宽度和高度都相近的连通体构造为最近邻连通体对,并将最近邻对连接为最近邻链,从而检测出所有可能的车牌区域;最后,利用两组不同长度的方波模板分别对车牌的水平和竖直投影进行匹配,它能够验证候选车牌区域的有效性,并求解所有车牌字符的最佳切分位置实验表明,该算法能够自适应地处理光照不均匀、尺度变化、透视失真、背景干扰以及质量退化等因素的影响,可以有效地检测出复杂背景中的车牌区域. 展开更多

关键词 车牌检测 字符分割 最近邻链 连通体分析 变长模板匹配

在线阅读 下载PDF 职称材料

基于二阶统计量的分布式信源二维波达方向估计

10

作者 韩英华 汪晋宽 +1 位作者 赵强 宋昕 《系统工程与电子技术》 EI CSCD 北大核心 2011年第3期486-489,共4页

对于由本地散射导致的分布式信源二维波达方向估计,根据空间角度信号密度的共轭对称特性,首先将相干分布式信源方向向量化简为传统点信源方向向量与实向量的Schur-Hadamard积,进而提出了一种基于Schur-Hadamard积的相干分布式信源二维... 对于由本地散射导致的分布式信源二维波达方向估计,根据空间角度信号密度的共轭对称特性,首先将相干分布式信源方向向量化简为传统点信源方向向量与实向量的Schur-Hadamard积,进而提出了一种基于Schur-Hadamard积的相干分布式信源二维波达方向估计算法。该算法通过构造基于Schur-Hadamard积的二阶统计量,可直接给出仰角和方位角的估计值。与传统谱峰搜索类算法和经典子空间类算法相比,无须谱峰搜索和任何特征值或奇异值分解,有效地降低了计算量;所利用的二阶统计量对噪声不敏感,具有较好的信噪比性能。仿真实验表明,该算法具有较好的参数估计精度,可有效解决复杂通信环境下相干分布式信源的二维波达方向估计问题。 展开更多

关键词 阵列信号处理 相干分布式信源 二阶统计量 仰角 方位角

在线阅读 下载PDF 职称材料

基于最差情况性能优化的稳健盲波束形成算法

11

作者 宋昕 汪晋宽 王彬 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第3期364-367,共4页

针对在实际通信应用中存在导向向量偏差的情况下,阵列输出的信干噪比SINR性能急剧下降的问题,提出了稳健受限LSCMA算法,并对其输出性能进行了理论分析.该算法利用后验概率密度函数估计信号导向向量,并增加权向量的二次型约束,降低了信... 针对在实际通信应用中存在导向向量偏差的情况下,阵列输出的信干噪比SINR性能急剧下降的问题,提出了稳健受限LSCMA算法,并对其输出性能进行了理论分析.该算法利用后验概率密度函数估计信号导向向量,并增加权向量的二次型约束,降低了信号波达方向的不确定性,提高了对信号导向向量偏差的稳健性,使阵列输出的信干噪比SINR接近最优值.仿真实验表明,所提稳健受限LSCMA算法比传统线性受限LSCMA算法的输出性能要好,更适合实际的通信环境. 展开更多

关键词 盲自适应波束形成 信干噪比 最差情况性能优化 后验概率密度函数 导向向量偏差

在线阅读 下载PDF 职称材料

基于形态学的文档图像径向校正算法 被引量：1

12

作者 常骏 苗立刚 《计算机应用》 CSCD 北大核心 2010年第4期950-952,共3页

手持相机拍摄的文档图像存在不同程度的镜头失真。根据文档图像的文本行信息,提出了一种基于数学形态学的镜头校正算法。首先利用自适应阈值方法分割文档图像,并通过形态学闭运算把连通体聚类为文本行。然后利用二次多项式模型拟合文本... 手持相机拍摄的文档图像存在不同程度的镜头失真。根据文档图像的文本行信息,提出了一种基于数学形态学的镜头校正算法。首先利用自适应阈值方法分割文档图像,并通过形态学闭运算把连通体聚类为文本行。然后利用二次多项式模型拟合文本行的中心线,并建立径向失真校正的目标函数。该目标函数把中心线对应的曲线映射为直线,从而求出文档图像的镜头失真参数。实验结果表明,该校正算法可以有效地校正文档图像各种程度的径向失真。 展开更多

关键词 文档图像 径向失真 数学形态学 闭运算

在线阅读 下载PDF 职称材料