Kautz图相关论文
多处理机系统的互连网络的拓扑结构通常以图为数学模型.设G=（V,E）是有限的无向简单连通图,S是G的一个边割,如果G-S的每个连通分支至......
当前VLSI技术的进步,使得建造具有数千甚至数万个处理器的超大型并行分布式系统已经可以实现了.而在这些并行分布式系统中,最重要......
学位
对简单图G=(V,E),子集FcV,如果由子集VF导出的子图不含圈,那么称子集F是图G的反馈点集,顶点数最小的子集F的顶点数称为图G最小反......
学位
P2P网络通常基于特定的网络拓扑图。给定静态拓扑图,处理节点加入退出的动态维护机制对P2P网络的性能具有重要影响。Kautz图具有常......
当前VLSI技术的进步，使得建造具有数千甚至数万个处理器的超大型并行分布式系统已经可以实现了.而在这些并行分布式系统中，最重要的......
学位
数学是一门古老的学科．但是，作为数学里的一个分支，图论是相当新的．近年来，随着社会的进步，计算机科学和通信技术的不断发展，数学的应用越......
研究了一类重要的互连网络拓扑结构Kautz网络K(d,n)的反馈数.一个图的反馈集是指使得图G不含圈所需要移去的顶点集合,最小反馈集的......
资源和数据的有效定位是大规模 Peer-to-Peer 系统中面临的挑战性难题,分布 hash 表(DHT)方法是解决这一难题的重要技术途径. 文中......
在Moor-Shannon网络模型中,边连通度和限制边连通度较大的网络一般有较好的可靠性和容错性.本文证明:除两种平凡情形外,无向Kautz......
在Moor-Shannon网络模型中,k限制边连通度较大的网络一般有较好的可靠性和容错性.本文在无向Kautz图UK(2,n)中研究k限制边连通度的......
针对当前的无线传感器与执行器网络（WSAN）技术缺乏实时性能以及工业无线环境的动态性问题，基于Kautz图设计容错、实时、高效、可靠的......
Kautz和DeBruijn图由于其在大型计算机互联网上的应用而被人们广泛的研究,互联网的一个重要的参数是它的等周数.Deplormc和TiⅡich......
为实现服务覆盖网(SON)的服务质量保证路由,提出了一种完全分布式的带宽约束路由算法(DBRRA)。该算法以反映网络实时特性的可用带......
多跳光网络是满足日益增长的互联网服务应用的最合适的解决方案。将常规的Kautz图从一层扩展为多层,以产生更多架构上的变化。相邻......
图的反馈数问题是在实际应用中提出来的。计算机操作系统中解决“死锁”问题、网络攻击中最小攻击点集问题等都可以转化为在图中求......
基于互联网的虚拟计算环境(iVCE)是一种新型网络计算平台。iVCE以互联网资源的自主化为基础,以按需聚合与自主协同为核心机制,在开......
如何动态地选择、绑定并调用最适合用户需求的Web服务备受研究领域的关注.提出了一种QoS有保障的Web服务分布式发现模型,具体研究......
