国家自然科学基金(60373012) 作品数:12 被引量:16 H指数:2 相关作者: 禹继国 孙娟娟 经彤 洪先龙 张云 更多>> 相关机构: 曲阜师范大学 清华大学 中国科学技术大学 更多>> 发文基金: 国家自然科学基金 山东省自然科学基金 山东省高等学校科技计划项目 更多>> 相关领域: 自动化与计算机技术 理学 电子电信 更多>>
ML-Chord中基于动态查询的查询策略 被引量:1 2011年 动态查询是无结构点对点(P2P)网络中经常采用的查询技术,该方法使用尽可能少的对等节点得到所需的查询结果。分布式哈希表是结构化P2P网络查询过程中采用的机制。近年来将非结构化查询和结构化查询结合起来提出了混合式P2P查询机制以此来提高查询性能。在结构化网络模型ML-Chord中加入了动态查询,同时根据文件的受欢迎程度调整查询范围,减少了网络负载,从而提高了查询效率。 孙娟娟 禹继国关键词:分布式哈希表 动态查询 随机一致超图的关于H-因子的门槛函数(英文) 2008年 假设H和H分别是具有h个顶点和n个顶点的r一致超图.我们称一个具有n/h个分支,且每个分支都同构于H的H的生成子图为H的一个H-因子.记α(H)=max{|E′|/(|V′|-1)},其中的最大值取遍H的所有满足|V′|>1的子超图(V′,E′).δ(H)表示超图H的最小度.在本文中,我们证明了如果δ(H)<α(H),那么p=p(n)=n^(-1/α(H))就是随机超图H_r(n,p)包含H-因子的一个紧的门槛函数.也就是说,存在两个常数c和C使得对任意p=p(n)=cn^(-1/α(H)),几乎所有的随机超图H_r(n,p)都不包含一个H-因子,对任意p=p(n)=Cn^(-1/α(H)),几乎所有的随机超图H_r(n,p)都包含一个H-因子. 陈爱莲一种分层分簇的应用层组播方案 2010年 在对NICE应用层组播协议研究的基础上,提出了一种新的应用层组播方案LCcast。它采取分层分簇的结构特征,从簇中选择出能力强的领导节点用Chord环组织起来。在数据传输方面,使用Chord环中定义的指向表并结合Dijkstra算法生成最小延迟的组播树,从而减少了传输延迟。同时,为了防止数据包丢失,对每一个簇选择了一个备用领导节点集合。仿真结果表明,LCcast组播方案在一定程度上减少了时间延迟,提高了平均数据传输率,降低了控制开销和领导节点的负载。 张云 禹继国 任庆杰关键词:NICE 应用层组播 顶点最大度被限制的图的边转发指数(英文) 被引量:3 2005年 对于给定的n阶连通图G,一个路由选择R是指G中的n(n-1)条路集,其中每个有序点对都有路集中的一条路连接.图G关于R的边转发指数π( G,R)是R中路经过一条边的最大条数.图G的边转发指数π( G)是G关于任何路由选择R的边转发指数π( G,R)的最小值.符号πΔ,n表示所有顶点数为n,最大度至多为Δ的图中最小边转发指数.当n≥4p+1,且n [4p+(1/3)(2p-1) -1,6p]时,其中p≥1,确定了πn-2p,n的值. 徐敏 徐俊明 侯新民关键词:路由选择 Hamiltonicity of 4-connected Graphs 2010年 Let σk(G) denote the minimum degree sum of k independent vertices in G and α(G) denote the number of the vertices of a maximum independent set of G. In this paper we prove that if G is a 4-connected graph of order n and σ5(G) 〉 n + 3σ(G) + 11, then G is Hamiltonian. Hao LI Feng TIAN Zhi Xia XU关键词:HAMILTONIAN 采用分层设计机制的布图系统集成 2005年 介绍了一个利用分层设计机制,将一个实际的VLSI布图系统进行集成的系统 系统的设计与实现分为三个层次,即数据接口层(DIL)、数据管理层(DML)和数据显示层(DDL) 。 胡昱 经彤 洪先龙 周强 周汉斌关键词:系统集成 四叉树 无结构P2P网络中的混合式搜索方法 被引量:2 2011年 针对轻洪泛冗余查询消息数多、对稀有资源搜索延迟大的问题,提出一种结合无结构P2P搜索技术和双向Chord环的混合式搜索方法。该方法利用节点的异构性,在k-walker随机走的基础上,根据邻居节点的查询能力,对查询请求的转发方式进行改进,在双向Chord环中对无结构P2P未搜索到的资源进行结构化P2P搜索。仿真结果证明,与轻洪泛相比,混合式搜索方法的冗余查询消息数较少,对稀有资源的搜索延迟较小。 王双 禹继国关键词:P2P网络 超节点 3一致完全超图的彩色哈密顿圈(英文) 2010年 假设c是一个小于1/1152的常数.证明:对于每个充分大的偶数n,如果一个具有n个顶点的3一致完全超图的边着色满足每种颜色出现的次数不超过[cn],那么必含有一个每条边颜色都不一样的彩色哈密顿圈. 陈爱莲 李皓关键词:一致超图 哈密顿圈 一种基于Chord的抗Churn策略 2011年 利用覆盖网络节点之间的远近邻居关系,修改节点路由指针表,提出基于Chord的抗抖动(Churn)策略。修改节点路由并行度和应对Churn的维护策略。实验结果表明,当搜索路由源节点和目的节点确定时,该策略可降低Chord系统在Churn的网络环境中的维护开销,有效地提高系统抗Churn能力和搜索成功率。 任庆杰 禹继国 张云关键词:抖动 面向P2P文件共享应用的相似度计算模型 被引量:2 2012年 P2P文件共享应用逐渐成为互联网中的主流应用,它们都部署了各自的内容分发网络用于文件的发布与查找。基于内容分发网络,提出了一个节点间相似度计算模型。模型充分挖掘了节点拥有的文件的元信息,在进行相似度计算时将文件名、文件长度、文件类型按照不同的权重进行计算。将模型的求参问题形式化为一个有约束的最优化问题,并以eMule应用为例,对其模型参数进行了确定。相似度计算模型引入了节点的语义信息,可应用于改善内容分发网络的物理拓扑,从而提高其查询性能与路由性能。 孙娟娟 禹继国 刘祥涛关键词:对等网络 相似度