检索结果-南通市图书馆

维普期刊数据库博看期刊

在线全文

学校读者我要写书评

暂无评论

无标度网络上名字无关的紧凑路由研究

计算机学报 2014年第11期37卷 2353-2365页

作者：唐明董刘建勋张国清杨景湖南科技大学计算机科学与工程学院湖南湘潭411201 中国科学院计算技术研究所北京100190 中国移动通信研究院北京100053

紧凑路由是一类可扩展路由方法,能够在使用较短路径路由的同时,大幅降低节点路由表的空间开销.为解决Internet的路由扩展问题,无标度网络上的紧凑路由最近引起了关注.然而,以往的紧凑路由方法大多是名字有关的,即必须对网络节点重新命... 详细信息

紧凑路由是一类可扩展路由方法,能够在使用较短路径路由的同时,大幅降低节点路由表的空间开销.为解决Internet的路由扩展问题,无标度网络上的紧凑路由最近引起了关注.然而,以往的紧凑路由方法大多是名字有关的,即必须对网络节点重新命名或编址,这对于真实网络是不太实际的.针对无标度网络提出了一种名字无关的紧凑路由方法,即不需要显式改变节点的名字,任何节点只需要知道目的节点的原始名字就可以将包送达,因此具有更好的实用性.该方法在名字有关的紧凑路由方法基础上,引入一种名字映射系统.路由过程一般分为两个阶段:先由目的节点的原始名字查询其隐藏的地址,然后根据该地址路由.为了优化路由的性能指标,选择无标度网络中度最大的部分节点作为路由用的地标,并在这些地标上均匀且分布地为所有节点建立名字到位置的映射.分析和仿真表明,该路由方法可以在无标度网络上取得很高的路由性能,与以往最优的名字无关紧凑路由方法相比,在拉伸系数和路由表大小方面都有显著提高.

关键词：紧凑路由路由方法无标度网络名字无关拉伸系数

基于Logistic函数和用户聚类的协同过滤算法

在线全文

学校读者我要写书评

暂无评论

浙江大学学报（工学版） 2017年第6期51卷 1252-1258页

作者：毛宜钰刘建勋胡蓉唐明董湖南科技大学计算机科学与工程学院知识处理与网络化制造湖南省普通高校重点实验室湖南湘潭411201 南京大学计算机软件新技术国家重点实验室江苏南京210000

针对协同过滤推荐算法的数据稀疏性和可扩展性问题,提出一种基于Logistic函数和用户聚类的协同过滤算法.计算用户对服务关键词的偏好度,构建用户-关键词偏好向量,并基于此向量对用户进行聚类;采用Logistic函数计算用户对服务的兴趣度,... 详细信息

针对协同过滤推荐算法的数据稀疏性和可扩展性问题,提出一种基于Logistic函数和用户聚类的协同过滤算法.计算用户对服务关键词的偏好度,构建用户-关键词偏好向量,并基于此向量对用户进行聚类;采用Logistic函数计算用户对服务的兴趣度,并根据兴趣度相似性在目标用户所在类内寻找其最近邻居;通过最近邻居预测用户对服务的兴趣度,将兴趣度较高的服务推荐给用户.基于真实数据集的实验证明,与传统协同过滤算法相比,本文算法能取得更高的准确率,且聚类后算法运行时间显著减少,有效地提高了推荐的实时性.

关键词：用户聚类 Logistic函数服务关键词协同过滤数据稀疏性

在线全文

学校读者我要写书评

暂无评论

大规模网络上基于图嵌入的可扩展路由方法

计算机研究与发展 2010年第7期47卷 1225-1233页

作者：唐明董张国清杨景湖南科技大学知识处理与网络化制造湖南省普通高校重点实验室湖南湘潭411201 中国科学院计算技术研究所北京100190 中国科学院研究生院北京100049

大规模网络上理想的路由方法必须同时具有较小的路由表和较短的路径.传统的最短路径路由算法只考虑优化路径,但是路由表需要维护到所有节点的路由信息,故路由表项数至少随网络规模线性增长,因此呈现较差的扩展性.针对基于图嵌入的可扩... 详细信息

大规模网络上理想的路由方法必须同时具有较小的路由表和较短的路径.传统的最短路径路由算法只考虑优化路径,但是路由表需要维护到所有节点的路由信息,故路由表项数至少随网络规模线性增长,因此呈现较差的扩展性.针对基于图嵌入的可扩展路由进行了研究,提出将网络嵌入到由它的支撑图(spanner)导出的度量空间.利用真实网络普遍存在的小世界和无标度拓扑特征,提出了一种嵌入和路由方法——GEROUTE,它用源于高度节点的树形支撑图来构造嵌入,对节点分配较短的标记,使得节点在支撑图上的距离能够由标记推算出来,在节点标记定义的度量空间中使用贪心路由,而节点的路由表只需要存放邻居的标记.分析和仿真表明该路由方法在像Internet的这类图上能够取得比较理想的路由性能,与其他同类方法相比表现更好.

关键词：路由方法可扩展路由支撑图图嵌入拉伸度

在线全文

学校读者我要写书评

暂无评论

基于COM的芯片仿真技术研究

计算机应用 2005年第2期25卷 437-439页

作者：唐明董雷电湖南科技大学计算机科学与工程学院湖南湘潭411201 上海大学自动化系上海200072

介绍了利用COM对象来模拟和仿真硬件芯片的结构、功能、特征以及信号的传递方式。针对芯片仿真,提出了一种软芯片模型,实现仿真模型的构件化,提高其重用性,对于系统仿真,构件化软件开发具有一定的应用价值。

关键词：软芯片 COM 仿真构件数据传递

在线全文

学校读者我要写书评

暂无评论

一种基于特征模型和协同过滤的需求获取方法

计算机研究与发展 2016年第9期53卷 2055-2066页

作者：彭珍连王健何克清唐明董软件工程国家重点实验室(武汉大学) 武汉430072 湖南科技大学计算机科学与工程学院湖南湘潭411201

随着互联网和Web服务相关技术的快速发展,基于互联网进行软件开发越来越受到软件开发从业者的青睐.软件开发是一种多知识密集型过程,其中需求获取对软件系统的成功具有关键作用.基于互联网的软件需要满足大量地理位置各异、类型不同的... 详细信息

随着互联网和Web服务相关技术的快速发展,基于互联网进行软件开发越来越受到软件开发从业者的青睐.软件开发是一种多知识密集型过程,其中需求获取对软件系统的成功具有关键作用.基于互联网的软件需要满足大量地理位置各异、类型不同的客户需求,这增加了需求获取的难度;与此同时,互联网上相似类型的软件众多,这些具有大量相似功能的软件为软件需求获取提供了新的途径.为此,已有研究将推荐系统引入到软件需求获取过程中,借助于已有相似软件需求描述,为新软件推荐合适的缺失特征.为了提高推荐系统在软件需求预测和辅助获取过程中的准确率,提出了FM_KNN算法,利用特征模型中的特征类型以及特征间的关联关系,结合KNN(K-nearest neighbors)协同过滤推荐系统进行辅助需求获取.通过在真实数据集和仿真数据集上的实验和分析,验证了所提方法在预测准确率上具有更好的效果,从而为需求获取提供更好的支持.

关键词：需求获取特征模型协同过滤推荐系统特征推荐

在线全文

学校读者我要写书评

暂无评论

无线传感器网络中保证交付的贪婪路由算法

传感技术学报 2009年第7期22卷 1018-1023页

作者：唐明董杨景张国清湖南科技大学知识处理与网络化制造重点实验室湖南湘潭411201 中国科学院计算技术研究所北京100190 中国科学院研究生院北京100039

针对传感器网络提出了一种高效的点对点的路由方法。通过对每个节点分配坐标,将网络映射到由它的若干生成树构成的度量空间,根据节点坐标使用贪婪算法路由,即总是选择离目的节点最近的邻居转发包。该方法在每个节点的路由表中只需要维... 详细信息

针对传感器网络提出了一种高效的点对点的路由方法。通过对每个节点分配坐标,将网络映射到由它的若干生成树构成的度量空间,根据节点坐标使用贪婪算法路由,即总是选择离目的节点最近的邻居转发包。该方法在每个节点的路由表中只需要维护邻居的坐标,包首部开销最多为O(log2n)2比特。与很多基于位置的贪婪路由算法相比较,该方法的特点是贪婪路由算法能够保证网络中任意一对节点之间都是可达的,并且路径长度不超过这对节点在生成树上的距离。仿真表明该方法同时能够在路径拉伸度和负载平衡上取得较好的性能。

关键词：无线传感器网络贪婪路由仿真,虚拟坐标拉伸度

在线全文

学校读者我要写书评

暂无评论

针对无标度网络的紧凑路由方法

软件学报 2010年第7期21卷 1732-1743页

作者：唐明董张国清杨景张国强中国科学院计算技术研究所北京100190 中国科学院研究生院北京100049 湖南科技大学知识处理与网络化制造湖南省普通高校重点实验室湖南湘潭411201

衡量一种路由算法优劣的两个重要指标是路由表的大小和路径的长度,但这两个方面通常是互相矛盾的.紧凑路由(compact routing)研究旨在设计路由算法在这两个指标上获得优化的平衡(tradeoff).目前,已有许多学者针对任意拓扑的网络提出了普... 详细信息

衡量一种路由算法优劣的两个重要指标是路由表的大小和路径的长度,但这两个方面通常是互相矛盾的.紧凑路由(compact routing)研究旨在设计路由算法在这两个指标上获得优化的平衡(tradeoff).目前,已有许多学者针对任意拓扑的网络提出了普适(universal)的紧凑路由方法(compact routing scheme).但是,真实的网络都具有特定的拓扑,普适的紧凑路由方法并没有利用真实网络呈现的特定拓扑特征,因而在这类网络上未必能取得最优的性能.最近的研究发现,许多真实网络都具有无标度特征和强聚集特征,利用这两类拓扑特征,提出了一种针对这类网络的紧凑路由方法.该路由方法将网络看成是由一个骨干树和一些捷径组成,在任意源节点和目的节点之间路由,使用路径的长度不超过它们的最短路径长度加上一个整数b.路由表大小限制在O(clog2n)比特,其中,b和c是由网络结构决定的参数.实验结果表明,在无标度网络上,b和c可以同时取较小的值.与以往的紧凑路由方法相比,该方法在平均性能上表现更好.

关键词：紧凑路由无标度网络网络拓扑仿真伸长系数

在线全文

学校读者我要写书评

暂无评论

互联网可扩展路由

软件学报 2010年第10期21卷 2524-2541页

作者：唐明董张国清杨景张国强中国科学院计算技术研究所北京100190 湖南科技大学知识处理与网络化制造湖南省普通高校重点实验室湖南湘潭411201 中国科学院研究生院北京100049 中国移动通信研究院北京100053

全球路由表的高速膨胀,使互联网路由系统的可扩展性面临着严峻的挑战.为了缩减路由表,很多研究提出了新的路由解决方案.在介绍了互联网路由系统现状之后,从较高层次上将存在的解决方案分为短期方案、路由架构和可扩展路由算法3部分.着... 详细信息

全球路由表的高速膨胀,使互联网路由系统的可扩展性面临着严峻的挑战.为了缩减路由表,很多研究提出了新的路由解决方案.在介绍了互联网路由系统现状之后,从较高层次上将存在的解决方案分为短期方案、路由架构和可扩展路由算法3部分.着重介绍了路由算法和路由架构这两类工作,对经典的可扩展路由算法和路由架构进行了深入的分析和比较.最后讨论了有待解决的关键问题和未来的研究方向.

关键词：域间路由可扩展性路由算法路由架构

在线全文

学校读者我要写书评

暂无评论

一种用于复杂网络搜索的标记策略

系统仿真学报 2010年第6期22卷 1485-1489页

作者：唐明董杨景张国清湖南科技大学知识网格实验室湘潭411201 湖南科技大学计算机科学与工程学院湘潭411201 中国科学院计算技术研究所北京100190

搜索是复杂网络上的一项基本功能,设计搜索策略的一个重要目标是在每个节点上维护尽可能少的信息,并且搜索效率尽可能高。针对复杂网络搜索提出了一种新的标记策略(labelingscheme)。通过将网络嵌入到较简单的度量空间和对节点重新命名... 详细信息

搜索是复杂网络上的一项基本功能,设计搜索策略的一个重要目标是在每个节点上维护尽可能少的信息,并且搜索效率尽可能高。针对复杂网络搜索提出了一种新的标记策略(labelingscheme)。通过将网络嵌入到较简单的度量空间和对节点重新命名,使每个节点只需要知道邻居节点的名字,因而在节点上存放很少的信息,而搜索使用的路径长度限制在较小的范围内。由于许多真实的复杂网络都是无标度网络,利用它们的拓扑特征,该策略在这类网络上能够获得很高的搜索效率,绝大部分情况下搜索使用的路径都是最优路径。与已知的几种标记策略相比,仿真结果表明该策略的总体性能更好。

关键词：搜索复杂网络标记策略路由度量空间嵌入