Kautz图的限制边连通度

限制边连通度是对传统边连通度的推广 ,而且是计算机互连网络容错性的一个重要度量 .本文考虑两类重要的网络模型———Kautz有向图K(d ,n)和Kautz无向图UK(d ,n)的限制边连通度λ′,并得到如下结果 :除了λ′(K( 2 ,1) )不存在外 ,均有λ′(K(d ,n) ) =2d-2 ;当d≥ 3 ,n≥ 3时 ,4d-5≤λ′(UK(d ,n) ) ≤ 4d -4 .

基于KAUTZ模型的预测控制仿真研究

采用Kautz函数逼近来得到未知系统模型,利用带遗忘因子的最小二乘法在线辨识系统模型变化。基于Kautz模型设计了一种自适应预测控制器,并且针对系统投运初期的辨识误差提出了一种衰减因子补偿方法,提高了控制品质。该算法自适应能力强,控制精度高。仿真试验证明了该算法的有效性。

基于Kautz图的无线传感器网络接收节点位置隐私保护算法

在无线传感器网络(WSNs)中,攻击者可通过窃听网络中的数据流量和跟踪数据包捕获接收节点。现有方法通常利用注入虚假数据包和概率转发的方法来保护点位置隐私,消耗了过多的网络能量,增加了数据包延时,也降低了数据包的投递率。为此,该文提出了一种新颖的基于Kautz图的分区巡逻法(ZPA)。利用分布式哈希表中构建的树形拓扑结构,将数据包传输到每个分区的交叉点,最后路由至接收节点完成数据投递。ZPA方法提高了网络的隐私安全性和鲁棒性。理论分析和仿真实验表明,与传统方法相比,ZPA可降低延时约52%,减少能耗约93%。

广义Kautz有向图GK(3,n)的反馈数的界

对于给定的图G的顶点集的子集F,如果删除F使得剩余子图是无圈子图,则称子集F为图G的反馈点集。研究了广义Kautz有向图GK(d,n)的反馈点集。令f(d,n)表示广义Kautz有向图GK(d,n)的所有反馈集合中顶点个数最少的集合的个数(即广义Kautz有向图GK(d,n)的反馈数),给出了GK(3,n)的反馈数的上界,即f(3,n)≤n+[5n/8]-[3n/4]-[4n/7]+3。

基于Kautz模型的优化补偿预测函数控制

利用Kautz函数逼近得到表征过程对象的状态空间方程,基于Kautz模型设计一种稳定的自适应预测函数控制器。通过对闭环系统广义状态方程的稳定性分析,依据Lyapunov稳定性定理得到控制系统稳定的条件,并对算法进行改进,提出一种衰减因子优化补偿方法,设计局部搜索和混沌优化2种算法实现在线寻优调节补偿因子,抑制系统突变,减少调节时间,提高控制品质。仿真研究证明了该控制算法的有效性。

Kautz算法在印刷电路板光板故障检测中的应用

本文提出了一种以PC104+FPGA架构为硬件基础的印刷电路板(PCB)的测试方法。在分析Kautz算法的基础上,根据FPGA和PC104的特点,同时采用并行检测与诊断法,快速准确地获取了PCB所有的电气网络。本文研究了在系统中Kautz算法的实现方法,给出了算法的实现步骤。实验表明,该方法是一快速有效的PCB故障检测方法。

基于KAUTZ模型的预测函数控制及其稳定条件

对模型未知的系统采用Kautz函数逼近得到系统的近似模型.基于所得到的Kautz模型设计了一种预测函数控制器.对该算法进行了稳定性分析,依据Lyapunov稳定性定理得到了保证闭环控制系统稳定的充分条件.仿真实验证明,该算法能够准确逼近真实系统模型,实现自适应控制,得到满意的控制效果.

基于Kautz模型的永磁同步电动机调速系统电流预测控制

提出了一种基于Kautz模型的自适应增量式模型预测控制算法,并将该算法应用到基于DSP TMS280F2812的永磁同步电动机数字控制平台上,实现了对永磁同步电动机电流的数字控制。根据数字控制平台的局限性,作者对该算法进行了优化。大量实验证明,提出的模型预测控制算法可以使永磁同步电动机电流控制系统具有较快的响应速度,较为平稳的运行状态,较强的鲁棒性,在电机控制领域具有较高的工程应用价值。

无向Kautz图的超级限制边连通性(英文)

限制边连通度作为边连通度的推广,是计算机互连网络可靠性的一个重要度量.Superλ-′是比限制边连通度更精确的一个网络可靠性指标.一个图是Superλ-′的,如果它的任一最小限制边割都孤立一条有最小边度的边.本文考虑一类重要的网络模型-无向K autz图UK(d,n)的限制边连通度λ,′证明了当d 3,n 2时,λ(′UK(d,n))=4d-4,并进一步指出此时的UK(d,n)是Superλ-′的.

无向 Kautz 图的限制性连通度和限制性容错直径

证明直径为ｌ且最小和最大度分别为３和４的无向Ｋａｕｔｚ图具有限制性连通度４，且其限制性容错直径至多ｌ＋１４．

Kautz网络中的路和宽距离

用K(d,n)表示Kautz网络,该网络由于具有优良的拓扑性质而频频出现在文献中被广泛研究,本文针对该网络中的路和宽距离得到如下结论:设x和y是中两个不同的顶点,P是一条最短(x,y)-路。Q是一条最短(y,x)-路,那么(1)如果P和Q相交于不同于x和y的内部结点,那么|P|+|Q|>n;(2)P∪Q最多由3个圈的并组成;(3)如果有d(x,y)>=n-d+3,那么(d-1)-宽距离d_(d-1)(K(d,n):x,y)=n+1.作为结论(3)的一个应用,本文表明,如果d>=3和n<=d-2,那么独立数α_(l,d-1)(K(d,n))=α_(l,d)(K(d,n))=d^n+d^(n-1),其中l=1,2,…,n.

有向Kautz图的超级限制弧连通性

限制边连通度是比传统的边连通度更精确的网络可靠性指标.限制边连通度在有向图中有4个推广,分别对应有向图的4种限制弧连通度.有向Kautz图可以作为多处理机系统的基础拓扑,是一类重要网络.证明了有向Kautz图K(d,n)的4种限制弧连通度都为2d-2,并且确定了对应的最小限制弧割的结构特征.

一类特殊的Kautz无向图的限制边连通度

限制边连通度是传统边连通度的推广,而且是计算机互连网络容错性的一个重要度量.该文考虑Kautz无向图UK(3,n)的限制边连通度λ′,得到如下结果:λ′(UK(3,1))=4,n 2时,λ′(UK(3,n))=8.

广义de Bruijn和Kautz有向图的距离控制数(英文)

对于任意的正整数(?),强连通图G的顶点子集D被称为距离(?)-控制集,是指对于任意顶点v(?)D,D中至少含有一个顶点u,使得距离dG(u,v)≤(?)．图G距离(?)- 控制数γe(G)是指G中所有距离(?)-控制集的基数的最小者．本文给出了广义de Bruijn 和广义Kautz有向图的距离(?)-控制数的上界和下界,并且给出当它们的距离2-控制数达到下界时的一个充分条件．从而得到对于de Bruijn有向图B(d,k)的距离2-控制数γ2(B(d,k))= ．在该文结尾,我们猜想Kautz有向图K(d,k)的距离2-控制数γ2(K(d,k))= .

基于Kautz图的服务覆盖网带宽约束路由算法

为实现服务覆盖网(SON)的服务质量保证路由,提出了一种完全分布式的带宽约束路由算法(DBRRA)。该算法以反映网络实时特性的可用带宽为路由度量,每个节点仅保持部分链路的状态,利用Kautz图的自路由特性实现带宽约束的分布式路由选择。该算法具有计算复杂性低、附加开销小、自适应性强、不产生回路等优点。仿真结果表明,DBRRA的路由成功率接近基于全局状态带宽约束路由算法。

广义de Bruijn有向图和Kautz有向图的限制性弧连通度

有向图的限制性弧连接度是测量互连网络容错性的重要参数.本文证明了对于直径k≥4和参数d≥4的广义de Bruijn有向图BG(n, d),它的限制性弧连通度是2d-2.对于直径k≥4和参数d≥4或者d≥3, k≥5, n和d的最大公约数g.c.d(n,d)≥2和n可以被d+1整除的广义Kautz有向图KG(n, d),它的限制性弧连通度为2d-2.作为结论, BG(n, d)和KG(n, d)的超限制性弧连通性可以直接得出.本文还证明了对于任意的强连通有向图D有λh(D)≤min{ξh(D),|V1|λ(D2),|V2|λ(D1)}.另外,对于直径k≥4,证明这两类有向图分别跟自己做笛卡尔积得到的有向图的限制性弧连通度分别是d≥3,λ2(BG(n, d)×BG(n, d))=4d-2;d≥2,λ2(KG(n, d)×KG(n, d))=4d-2.

一种求解Kautz图K(d,n)反馈数的改进算法

研究了一类重要的互连网络拓扑结构Kautz网络K(d,n)的反馈数.一个图的反馈集是指使得图G不含圈所需要移去的顶点集合,最小反馈集的阶数称为图G的反馈数.反馈集问题是经典的组合优化问题,在电路测试、操作系统解决死锁、波长转换器安装等领域都有重要的应用.确定一般网络的最小反馈点集问题属于NP问题.由于Kautz图在结点规模、路径长度和容错性上的良好性质,因此适合作为构建高效、容错、可扩展的数据中心网络的拓扑结构,被认为是对超立方体网络的挑战而替代成为下一代的并行计算机互连网络之一.本文通过构造一种算法改进了n≥8时Kautz网络反馈数的渐进公式,同时确定了n=9时Kautz网络的反馈数为精确值.

广义de Bruijn和Kautz有向图的双向控制集

设G=（V,A）是一个有向图,其中V和A分别表示有向图G的点集和弧集.对集合TV（G）,如果对于任意点v∈V（G）／T,都存在点u,w∈T（u,w可能是同一点）使得（u,v）,（v,w）∈A（G）,则称T是G的一个双向控制集.有向图G的双向控制数γ-＊（G）是G的最小双向控制集所含点的数目.提出了广义de Bruijn和Kautz有向图的双向控制数的新上界,改进了以前文献中提出的相关结论.此外,对某些特殊的广义de Bruijn和Kautz有向图,通过构造其双向控制集,进一步改进了它们双向控制数的上、下界.

Kautz网络中的最小反馈点集

对简单有向图D=(V,E),顶点子集F V,如果由V\F导出的子图不含有向圈,则称F是D的反馈点集。点数最小的子集F称为最小反馈点集,最小的点数称为反馈数。本文利用Kautz最小轨道的方法确定出了Kautz有向图K(d,k)反馈数的一个下界和上界。并且具体给出了当k 3时的反馈数。

Bounds on the absorbant number of generalized Kautz digraphs

The generalized Kautz digraphs have many good properties as interconnection network topologies. In this note, the bounds of the absorbant number for the generalized Kautz digraph are given, and some sufficient conditions for the absorbant number of the generalized Kautz digraph attaining the bounds are presented.