您的位置: 专家智库 > >

国家自然科学基金(60373012)

作品数:12 被引量:16H指数:2
相关作者:禹继国孙娟娟经彤洪先龙张云更多>>
相关机构:曲阜师范大学清华大学中国科学技术大学更多>>
发文基金:国家自然科学基金山东省自然科学基金山东省高等学校科技计划项目更多>>
相关领域:自动化与计算机技术理学电子电信更多>>

文献类型

  • 11篇中文期刊文章

领域

  • 7篇自动化与计算...
  • 4篇理学
  • 1篇电子电信

主题

  • 3篇英文
  • 2篇网络
  • 1篇动态查询
  • 1篇抖动
  • 1篇端点
  • 1篇对等网
  • 1篇对等网络
  • 1篇一致超图
  • 1篇应用层组播
  • 1篇四叉树
  • 1篇搜索
  • 1篇搜索方法
  • 1篇组播
  • 1篇无结构P2P...
  • 1篇系统集成
  • 1篇线网
  • 1篇相似度
  • 1篇路由
  • 1篇路由选择
  • 1篇抗C

机构

  • 5篇曲阜师范大学
  • 2篇清华大学
  • 1篇福州大学
  • 1篇中国科学院
  • 1篇厦门大学
  • 1篇中国科学技术...
  • 1篇巴黎第十一大...

作者

  • 5篇禹继国
  • 2篇洪先龙
  • 2篇经彤
  • 2篇陈爱莲
  • 2篇任庆杰
  • 2篇张云
  • 2篇孙娟娟
  • 1篇侯新民
  • 1篇刘祥涛
  • 1篇周强
  • 1篇朱祺
  • 1篇徐俊明
  • 1篇胡昱
  • 1篇周汉斌
  • 1篇杨旸
  • 1篇王垠
  • 1篇李皓
  • 1篇徐敏
  • 1篇王双

传媒

  • 2篇计算机工程
  • 2篇计算机辅助设...
  • 2篇计算机工程与...
  • 2篇数学研究
  • 1篇中国科学技术...
  • 1篇通信技术
  • 1篇Acta M...

年份

  • 1篇2012
  • 3篇2011
  • 3篇2010
  • 1篇2008
  • 3篇2005
12 条 记 录,以下是 1-10
排序方式:
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 LIFeng TIANZhi 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应用为例,对其模型参数进行了确定。相似度计算模型引入了节点的语义信息,可应用于改善内容分发网络的物理拓扑,从而提高其查询性能与路由性能。
孙娟娟禹继国刘祥涛
关键词:对等网络相似度
共2页<12>
聚类工具0