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

计算机研究与发展 2012年第10期49卷 2221-2228页

作者：吕建华张柏礼姜杉陆宁云王菲菲东南大学计算机科学与工程学院南京210096 计算机网络和信息集成教育部重点实验室(东南大学) 南京210096 南京航空航天大学自动化学院南京210016

近年来,图模型广泛应用于生物信息、计算化学、语义网等领域.目前,"过滤-验证"机制被广泛用于子图包含查询,即首先根据图数据的特征构造索引,然后根据索引产生候选集,最后对候选集中的每一个图进行子图同构验证.在这类算法中,... 详细信息

近年来,图模型广泛应用于生物信息、计算化学、语义网等领域.目前,"过滤-验证"机制被广泛用于子图包含查询,即首先根据图数据的特征构造索引,然后根据索引产生候选集,最后对候选集中的每一个图进行子图同构验证.在这类算法中,"过滤"阶段是关注的重点,力争过滤掉更多的数据;而"验证"阶段则只是单纯地进行候选图子图同构检测,并没有进一步优化查询性能的可能.因此,提出了一种新的子图包含查询的迭代处理机制:"选择-验证-过滤",可利用从子图同构验证过程中得到的信息,结合数据库中图数据之间的相关关系,进行迭代查询处理.该机制首先选择数据库中的图与查询图进行同构验证,然后根据本次验证得到的信息,结合图数据之间的子图映射关系,进行迭代查询处理.一旦子图同构验证成功则可直接获得查询结果,而若验证不成功,则可以缩小下次迭代的查询搜索空间.为提高验证成功概率,提出了一种基于搜索空间预测的图选择策略.大量实验表明,该算法具有较"过滤-验证"机制更高的查询处理性能.

关键词：图数据子图包含查询选择-验证-过滤迭代算法搜索空间优化

来源：评论

学校读者我要写书评

暂无评论

WiMAX网络中自相似呼叫接纳控制算法研究

引用

通信学报 2012年第9期33卷 8-14页

作者：胡永东吴国新钱宁张三峰东南大学计算机科学与工程学院江苏南京210096 东南大学计算机网络和信息集成教育部重点实验室江苏南京210096 南京林业大学信息科学技术学院江苏南京210037

针对WiMAX网络业务流的自相似特性,提出用M/Pareto模型来对网络业务流进行建模,通过M/Pareto模型和FBM业务流模型之间统计性质得到2个模型间的参数映射关系,推导出基于M/Pareto模型参数的有效带宽计算公式,据此设计出一个自相似接纳控... 详细信息

针对WiMAX网络业务流的自相似特性,提出用M/Pareto模型来对网络业务流进行建模,通过M/Pareto模型和FBM业务流模型之间统计性质得到2个模型间的参数映射关系,推导出基于M/Pareto模型参数的有效带宽计算公式,据此设计出一个自相似接纳控制算法(SS-CAC)。该算法避免了通过测量的方法来获取FBM业务流模型中参数值,又适应了WiMAX网络流自相似这一特性,使得计算的有效带宽更加精确和方便,提高了系统资源利用率。仿真结果表明,该算法极大地提高网络的带宽利用率,降低了系统的呼叫阻塞率。

关键词： WiMAX 呼叫接纳控制自相似有效带宽

来源：评论

学校读者我要写书评

暂无评论

基于信誉值维护的机会网络自私节点检测机制

引用

通信学报 2012年第S2期 217-221页

作者：唐作用袁艺嘉董永强吴国新东南大学计算机科学与工程学院江苏南京 211189 东南大学计算机网络和信息集成教育部重点实验室江苏南京 211189

机会网络中自私节点的存在严重影响路由转发的性能.为在路由时避开此类节点、消除其对网络性能的影响,提出了一种基于信誉值维护的自私节点检测机制,通过两跳 ACK 消息来监测节点行为,利用监测信息计算节点的信誉值,并将其作为判断节点... 详细信息

机会网络中自私节点的存在严重影响路由转发的性能.为在路由时避开此类节点、消除其对网络性能的影响,提出了一种基于信誉值维护的自私节点检测机制,通过两跳 ACK 消息来监测节点行为,利用监测信息计算节点的信誉值,并将其作为判断节点是否自私的依据.在多种路由算法上加载该检测机制进行仿真实验,结果表明该检测机制可准确识别机会网络中的自私节点,提高消息投递的成功率,并能有效控制消息副本数和网络开销.

关键词：机会网络自私节点 ACK 信誉机制

来源：评论

学校读者我要写书评

暂无评论

复本存储机制的效率研究

复本存储机制的效率研究

引用

第十九届全国网络与数据通信学术会议

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

针对工程上广泛采用的复本存储机制，研究系统对存储空间资源和I/O带宽资源的使用效率，并分析系统规模增长对效率的影响。通过实验得出两种效率值的乘积同系统中节点的数量成反比这一重要结论。同时，从理论上揭示了结论背后的成因。... 详细信息

针对工程上广泛采用的复本存储机制，研究系统对存储空间资源和I/O带宽资源的使用效率，并分析系统规模增长对效率的影响。通过实验得出两种效率值的乘积同系统中节点的数量成反比这一重要结论。同时，从理论上揭示了结论背后的成因。研究结果为两种效率之间的权衡以及大规模存储系统访问性能的预测提供了理论依据。

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

来源：评论

学校读者我要写书评

暂无评论

基于信誉值维护的机会网络自私节点检测机制

基于信誉值维护的机会网络自私节点检测机制

引用

第十九届全国网络与数据通信学术会议

作者：唐作用袁艺嘉董永强吴国新东南大学计算机科学与工程学院江苏南京 211189 东南大学计算机科学与工程学院江苏南京 211189 东南大学计算机网络和信息集成教育部重点实验室江苏南京 211189

自私节点的存在严重影响了机会网络的路由性能，而传统移动自组织网络中的自私节点检测机制不适用于机会网络。为减小自私节点的影响，本文提出一种基于信誉值维护的自私节点检测机制，通过ACK消息来监测节点行为，利用监测信息计算节... 详细信息

自私节点的存在严重影响了机会网络的路由性能，而传统移动自组织网络中的自私节点检测机制不适用于机会网络。为减小自私节点的影响，本文提出一种基于信誉值维护的自私节点检测机制，通过ACK消息来监测节点行为，利用监测信息计算节点的信誉值，并将其作为判断节点是否自私的依据。在四种通用的路由算法上加载该检测机制进行仿真实验，从自私节点检测率、消息投递成功率、网络开销等方面验证了该机制的有效性。

关键词：机会网络自私节点 ACK 信誉机制

来源：评论

学校读者我要写书评

暂无评论

基于总空闲时间增量的无等待流水调度混合遗传算法

引用

计算机研究与发展 2011年第3期48卷 455-463页

作者：朱夏李小平王茜东南大学计算机科学与工程学院南京211189 计算机网络和信息集成教育部重点实验室(东南大学) 南京211189

将NP-难的最小化最大完工时间无等待流水调度问题等价转化为最小化总空闲时间的问题,改变传统求解调度序列目标函数的模式,通过目标函数变化量判断新解的优劣,大大降低算法所需计算时间.分析启发式算法基本操作和进化算子的总空闲时间... 详细信息

将NP-难的最小化最大完工时间无等待流水调度问题等价转化为最小化总空闲时间的问题,改变传统求解调度序列目标函数的模式,通过目标函数变化量判断新解的优劣,大大降低算法所需计算时间.分析启发式算法基本操作和进化算子的总空闲时间增量性质,设计基本总空闲时间增量法以快速评估新产生解的质量.提出混合遗传算法I HGA(increment based hybrid genetic algorithm)求解该问题,构造相应初始种群生成方法和进化算子,提出进化概率动态更新策略和种群收敛判断与再生机制;算法混合了迭代改进局部搜索以进一步提高解的质量.基于120个经典Benchmark实例,将I HGA与目前求解该问题的有效算法RAJ,GR,SA2,TSM和FCH进行比较.实验结果表明:I HGA在性能方面优于其他,计算效率方面优于SA2和TSM,略逊于GR,RAJ和FCH.

关键词：无等待流水调度总空闲时间增量混合遗传算法最大完工时间

来源：评论

学校读者我要写书评

暂无评论

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

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

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

引用

东南大学学报（自然科学版） 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上的映射转换,也无须使用复杂的数学运算,仅使用内积空间和初等矩阵行变换的相关概念即可构造一类码字的衍生码,因此该构造算法可提高时空效率.另外,该方法构造性的证明简单、易懂,且易于计算机及各种硬件系统实现.研究理论结果显示,该方法对一类量子码的构造非常实用.

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

来源：评论

学校读者我要写书评

暂无评论

不确定图最可靠最大流算法研究

不确定图最可靠最大流算法研究

引用

第29届中国数据库学术会议

作者： CAI Wei 蔡伟 ZHANG Bai-Li 张柏礼 LV Jian-Hua 吕建华 School of Computer Science and Engineering Southeast University Nanjing 210096 东南大学计算机科学与工程学院南京 210096 Key Laboratory of Computer Network and Information Integration of Ministry of Education Southeast U 东南大学计算机网络和信息集成教育部重点实验室南京 210096

文中首先基于可能世界模型提出了不确定图的最可靠最大流问题和可靠性计算模型,这对于构建可靠性网络、可靠传输路径选择以及系统薄弱环节分析等一系列实际问题具有重要意义;然后基于简单路径组合思想提出了一种求解最可靠最大流的算法S... 详细信息

文中首先基于可能世界模型提出了不确定图的最可靠最大流问题和可靠性计算模型,这对于构建可靠性网络、可靠传输路径选择以及系统薄弱环节分析等一系列实际问题具有重要意义;然后基于简单路径组合思想提出了一种求解最可靠最大流的算法SPCA,通过简单路径流量的组合,在无需求得所有最大流分布的情况下获得最可靠最大流,并在组合过程中引入概率剪枝与约束剪枝策略,对无效组合进行过滤,从而显著地提高了算法效率;接着文中针对SPCA算法易受路径数量及瓶颈容量影响的问题,又提出一种基于状态空间划分的最可靠最大流算法SDBA,该算法的主要思想是将不确定图所蕴含的子图空间划分为互不相交且满足最大流值的闭合区间集合,进而寻找所有闭合区间中概率最大的下界状态,经证明这个下界状态对应子图中的最大流分布为最可靠最大流;最后通过实验,比较了两种算法的性能。实验结果表明SDBA算法相对于SPCA算法其空间复杂度有一定的增加,但时间复杂度方面具有较大的优势,能够很好地解决SPCA算法性能受制于容量的问题,具有更好的性能与适用性。

关键词：数据集不确定图可靠性计算方法复杂度

来源：评论

学校读者我要写书评

暂无评论

一种价格自适应的链路带宽和缓冲区分配算法

引用

北京邮电大学学报 2011年第3期34卷 84-88页

作者：董永强陶军杨鹏东南大学计算机科学与工程学院南京210096 计算机网络和信息集成教育部重点实验室(东南大学) 南京210096

为了解决网络服务中的资源优化分配问题,提出一种价格自适应的链路带宽和缓冲区分配算法.利用有效带宽的生产函数特性分析了以价格为导向、费用最小化为目标的有效带宽资源组合方式,将带宽和缓冲区分配进行解耦,从相对价格和绝对价格调... 详细信息

为了解决网络服务中的资源优化分配问题,提出一种价格自适应的链路带宽和缓冲区分配算法.利用有效带宽的生产函数特性分析了以价格为导向、费用最小化为目标的有效带宽资源组合方式,将带宽和缓冲区分配进行解耦,从相对价格和绝对价格调整2个层面提出了追求分配步调一致和高资源利用率的链路带宽和缓冲区分配算法.实验结果表明,算法在控制请求阻塞率的同时可显著提高链路带宽和缓冲区资源利用率.

关键词：资源分配网络定价接纳控制有效带宽

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：