一种基于系统负载的轮流服务模型

针对现有集群系统在可用性和服务质量等方面存在的不足,首先引入一种动态k叉树结构,在此基础上提出了一种基于系统负载的轮流服务模型.在该模型中,分别介绍了一种自回归负载预测模型、基于选举域划分的多机心跳机制以及动态域主节点的选举机制和算法.理论分析和实验结果表明,该模型大大提高了系统的可靠性和可用性,减小了请求处理的平均响应时间,降低了选举开销,能够满足大规模集群服务的高可用性和高服务质量的要求.     

k-ary n立方体中的测地泛圈

文中用归纳假设法证明了结论：当n≥2,k≥3,u和v是Qkn中任意2个顶点,由对称性,不妨设u=（0,0,…,0）,v=（d1,d2,…,dn）,这里0≤di≤k/2,（i=1,…,n）,记d=d1＋d2＋…＋dn≤1,N=kn,则对于每个偶数l适合2d＋2≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d.若有i和j满足1≤i≤j≤n,使得di≥1且dj≥1,或有且dj=k/2且dj=0,j≠i,1≤j≤n,则又有l=2d;当n≥2,k≥3是奇数,u和v是Qkn中任意2个顶点,由对称性,不妨设u=（0,0,…,0）,v=（d1,d2,…,dn）,这里0≤di≤k/2,,（i=1,…,n）,记d=d1＋d2＋…＋dn≥1,N=kn,r=max{di},则对于每个奇数l适合2d＋k-2r≤l≤N,则Qkn中有过u和v长为l的圈C,且C上u和v的距离为d.