检索结果-内蒙古大学图书馆

电子与信息学报 2021年第12期43卷 3486-3495页

作者：成卫青张蕾南京邮电大学计算机学院南京210023 东南大学计算机网络和信息集成教育部重点实验室南京211189

为减少Gossip算法进行信息传播的通信开销,该文提出一个将二进制指数退避算法与经典Gossip算法相结合的二进制指数退避的Gossip算法(BEBG),其信息传播策略是一个节点收到同一信息的次数越多,继续传播该信息的概率就越低。理论分析与仿... 详细信息

为减少Gossip算法进行信息传播的通信开销,该文提出一个将二进制指数退避算法与经典Gossip算法相结合的二进制指数退避的Gossip算法(BEBG),其信息传播策略是一个节点收到同一信息的次数越多,继续传播该信息的概率就越低。理论分析与仿真实验表明,BEBG能够有效减少信息传播冗余,网络中有104个节点时比经典Gossip算法减少了约61%网络负载。为解决BEBG存在的边缘节点问题,进一步提出了两个BEBG改进算法,引入Pull的PBEBG和引入向邻居节点Push的NBEBG。实验结果表明,两个算法能够消除边缘节点,当网络中有104个节点时,它们与相应的分别引入相同Pull和Push的经典Gossip算法相比,分别减少了约34%和37%的网络负载。

关键词：分布式系统信息传播 Gossip算法

来源：评论

学校读者我要写书评

暂无评论

复本存储机制的效率研究

引用

通信学报 2013年第7期34卷 111-123页

作者：罗香玉汪芸陈笑梅袁飞飞李聪东南大学计算机科学与工程学院计算机网络和信息集成教育部重点实验室江苏南京211189

建立独立于具体算法的复本存储模型,识别影响效率的关键参数和无关参数;分析系统规模增长对效率的影响,通过实验得出空间效率与I/O效率的乘积同系统节点数量近似成反比这一结论,并从理论上解释结论背后的成因。研究结果可用于指导复本... 详细信息

建立独立于具体算法的复本存储模型,识别影响效率的关键参数和无关参数;分析系统规模增长对效率的影响,通过实验得出空间效率与I/O效率的乘积同系统节点数量近似成反比这一结论,并从理论上解释结论背后的成因。研究结果可用于指导复本存储机制的工程应用,为空间效率和I/O效率之间的权衡以及大规模存储系统I/O性能的预测提供理论依据。

关键词：存储系统复本存储负载均衡 I O效率空间效率

来源：评论

学校读者我要写书评

暂无评论

星图上的散射量子行走搜索算法

引用

物理学报 2015年第1期64卷 8-15页

作者：刘艳梅陈汉武刘志昊薛希玲朱皖宁东南大学计算机科学与工程学院南京210096 东南大学计算机网路和信息集成教育部重点实验室南京210096

量子行走是一种典型的量子计算模型,近年来开始受到量子计算理论研究者们的广泛关注.本文首先证明了在星图上硬币量子行走与散射量子行走的酉等价关系,之后提出了一个在星图上的散射量子行走搜索算法.该算法的时间复杂度与Grover算法相... 详细信息

量子行走是一种典型的量子计算模型,近年来开始受到量子计算理论研究者们的广泛关注.本文首先证明了在星图上硬币量子行走与散射量子行走的酉等价关系,之后提出了一个在星图上的散射量子行走搜索算法.该算法的时间复杂度与Grover算法相同,但是当搜索的目标数目多于总数的1/3时搜索成功概率大于Grover算法.

关键词：硬币量子行走散射量子行走 Grover算法

来源：评论

学校读者我要写书评

暂无评论

P2P网络资源搜索中的用户行为模型

引用

东南大学学报（自然科学版） 2011年第4期41卷 706-710页

作者：钱宁胡永东吴国新东南大学计算机网络和信息集成教育部重点实验室南京210096 东南大学计算机科学与工程学院南京210096

为了改善P2P网络的搜索性能,提出应用马尔可夫链预测用户兴趣集合的方法.根据用户的历史查询行为,对关键词进行聚类,得到相关的兴趣类;应用马尔可夫链,建立用户行为模型,描述用户兴趣的时序变化;根据极限概率,预测用户达到平稳状态时的... 详细信息

为了改善P2P网络的搜索性能,提出应用马尔可夫链预测用户兴趣集合的方法.根据用户的历史查询行为,对关键词进行聚类,得到相关的兴趣类;应用马尔可夫链,建立用户行为模型,描述用户兴趣的时序变化;根据极限概率,预测用户达到平稳状态时的兴趣集合;给出根据模型进行预测的方法.实验表明,模型的命中率受查询序列分布的影响较大,增加兴趣集合规模可以提高模型的性能,模型的性能还受到观察长度的影响.当节点表现出明显的兴趣特征时,用户行为模型具有较高的预测准确度.

关键词： P2P网络用户行为马尔可夫链极限概率

来源：评论

学校读者我要写书评

暂无评论

基于会话特征的MAP选择算法

引用

东南大学学报（自然科学版） 2007年第5期37卷 798-802页

作者：杨怡吴清亮东南大学计算机网络和信息集成教育部重点实验室南京210096 东南大学计算机科学与工程学院南京210096

针对现有MAP选择算法的评价指标不能直接反映用户的实际通信情况的问题,提出了新的指标——会话阻塞率.利用排队理论推导出会话阻塞率的数学期望公式,分析得到影响会话阻塞率的4个因素:会话频率、持续时间、节点的速度、MAP的层次.同时... 详细信息

针对现有MAP选择算法的评价指标不能直接反映用户的实际通信情况的问题,提出了新的指标——会话阻塞率.利用排队理论推导出会话阻塞率的数学期望公式,分析得到影响会话阻塞率的4个因素:会话频率、持续时间、节点的速度、MAP的层次.同时根据实时性需求和会话阻塞率间的关系,提出了基于会话特征的MAP选择算法.该算法采用了基于速度选择算法的节点分类机制,并在选择条件上增加了节点的部分会话特征.通过实验对这2种算法的性能进行比较和分析,结果表明本算法能够为用户的实时性需求提供更好的支持.

关键词：分层移动IPv6 移动挂载锚点会话频率会话持续时间会话敏感度

来源：评论

学校读者我要写书评

暂无评论

无线单跳场景下基于网络编码的新型传输模型

引用

东南大学学报（自然科学版） 2009年第4期39卷 705-709页

作者：陆一飞沈呈陶军夏勤东南大学计算机网络和信息集成教育部重点实验室南京210096 东南大学计算机科学与工程学院南京210096

为了解决无线链路易出错从而降低传输效率以及由于重传导致数据流间传输不公平的问题,基于网络编码思想提出了一种新的编码组重传模型.在无线单跳信道易错场景下,利用无线广播传输和重传特性,设计了基于编码组重传模型的新型单跳传输算... 详细信息

为了解决无线链路易出错从而降低传输效率以及由于重传导致数据流间传输不公平的问题,基于网络编码思想提出了一种新的编码组重传模型.在无线单跳信道易错场景下,利用无线广播传输和重传特性,设计了基于编码组重传模型的新型单跳传输算法.根据编码系数产生方式的不同,该算法又分为随机编码组重传算法和启发编码组重传算法.实验结果表明:编码组重传算法的传输延迟和吞吐量略差于单播ARQ传输技术,在信道突发出错情景下,单播ARQ传输技术吞吐量急剧下降,而编码组重传算法下的吞吐量能够维持稳定.编码组重传算法能够有效保证无线传输效率以及数据间传输的公平性.

关键词：网络编码编码组吞吐量传输公平性单跳传输

来源：评论

学校读者我要写书评

暂无评论

非对称量子乘积-张量积码

引用

东南大学学报（自然科学版） 2017年第1期47卷 18-22页

作者：樊继豪陈汉武李荣贵东南大学计算机科学与工程学院南京211189 东南大学计算机网络和信息集成教育部重点实验室南京211189

针对绝大多数量子信道模型中发生量子比特翻转错误概率远小于发生量子相位翻转错误概率这一非对称的物理现象,基于经典乘积码与张量积码构造了非对称量子乘积-张量积码.利用经典乘积码来纠正量子比特翻转错误,利用经典张量积码来纠正量... 详细信息

针对绝大多数量子信道模型中发生量子比特翻转错误概率远小于发生量子相位翻转错误概率这一非对称的物理现象,基于经典乘积码与张量积码构造了非对称量子乘积-张量积码.利用经典乘积码来纠正量子比特翻转错误,利用经典张量积码来纠正量子相位翻转错误.当2个组成子码皆满足对偶包含条件时,经典乘积码与张量积码满足对偶包含条件.基于3类满足对偶包含条件的经典纠错码,构造了具有新的参数非对称量子纠错码.结果表明,该类非对称量子乘积-张量积码具有显著的非对称性.通过与已存在的非对称量子纠错码对比可以发现,所构造的部分非对称量子乘积-张量积码的参数优于其他已知的非对称量子纠错码.

关键词：量子纠错码非对称量子纠错码乘积码张量积码

来源：评论

学校读者我要写书评

暂无评论

基于初等变换的量子码构造

引用

东南大学学报（自然科学版） 2011年第5期41卷 934-937页

作者：陈汉武肖芳英东南大学计算机科学与工程学院南京211189 东南大学计算机网络和信息集成教育部重点实验室南京211189

为了探讨一般量子稳定子码的简单构造方法,在满足对偶包含条件C⊥C的约束下,提出了从一类量子稳定子码C=[[N,K,D]]q到量子稳定子码C'=[[N-1,K+1,D']]q的基于矩阵初等变换的构造方法.该方法的优点在于码字构造时,量子稳定子码... 详细信息

为了探讨一般量子稳定子码的简单构造方法,在满足对偶包含条件C⊥C的约束下,提出了从一类量子稳定子码C=[[N,K,D]]q到量子稳定子码C'=[[N-1,K+1,D']]q的基于矩阵初等变换的构造方法.该方法的优点在于码字构造时,量子稳定子码和经典纠错码都是在Fq上进行操作,无须做Fq2到Fq上的映射转换,也无须使用复杂的数学运算,仅使用内积空间和初等矩阵行变换的相关概念即可构造一类码字的衍生码,因此该构造算法可提高时空效率.另外,该方法构造性的证明简单、易懂,且易于计算机及各种硬件系统实现.研究理论结果显示,该方法对一类量子码的构造非常实用.

关键词：量子纠错码生成矩阵奇偶校验矩阵初等行变换截短码

来源：评论

学校读者我要写书评

暂无评论

基于Nat-Pt的应用层组播过渡方案

引用

东南大学学报（自然科学版） 2006年第3期36卷 483-487页

作者：陈行吴强吴家皋东南大学计算机科学与工程学院南京210096 东南大学计算机网络和信息集成教育部重点实验室南京210096

提出了一个基于Nat-Pt和scatter cast的IPv4与IPv6组播的过渡方案.该方案利用scattercast组播体系基于proxy实现的特性,将IPv4的应用层组播和IPv6的IP组播结合在一起,形成一个完整的组播过渡体系.通过在Nat-Pt的两侧设置关键SCX节点,限... 详细信息

提出了一个基于Nat-Pt和scatter cast的IPv4与IPv6组播的过渡方案.该方案利用scattercast组播体系基于proxy实现的特性,将IPv4的应用层组播和IPv6的IP组播结合在一起,形成一个完整的组播过渡体系.通过在Nat-Pt的两侧设置关键SCX节点,限制了通过Nat-Pt建立的组播通道数量.为提高组播网络的鲁棒性,引入多Nat-Pt协同的连接方式,并设计了多Nat-Pt控制算法.仿真实验结果表明,该组播方案能够实现IPv4向IPv6的平滑过渡,并比单纯的应用层组播有更高的效率,同时网络具有良好的鲁棒性.

关键词：组播过渡 Nat-Pt scatter cast IPv6

来源：评论

学校读者我要写书评

暂无评论

多目标服务工作流混合粒子群调度算法

引用

东南大学学报（自然科学版） 2010年第3期40卷 491-495页

作者：张晓东王茜东南大学计算机科学与工程学院南京210096 东南大学计算机网络和信息集成教育部重点实验室南京210096

针对NP难的服务工作流时间-费用优化问题,提出多目标混合粒子群算法(HMOPSO)来优化工作流调度问题.HMOPSO算法包括:初始种群生成、适应值分配、种群多样性保持、外部种群和极值选择.通过分析服务工作流的特征,构建有效的粒子结构使之离... 详细信息

针对NP难的服务工作流时间-费用优化问题,提出多目标混合粒子群算法(HMOPSO)来优化工作流调度问题.HMOPSO算法包括:初始种群生成、适应值分配、种群多样性保持、外部种群和极值选择.通过分析服务工作流的特征,构建有效的粒子结构使之离散化;通过设定单目标最优初始解,优化初始种群;通过引入外部种群和基于小生境技术的网格方法,获得分布均匀的Pareto最优解集.实验结果表明,HMOPSO具有更快的收敛速度和更好的寻优能力,并且在不同特征的问题实例上获得了数量众多、分布均匀、有较高质量的Pareto最优解集.

关键词：服务工作流有向无环图(DAG) 粒子群优化(PSO) 多目标优化 Pareto解集

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：