关于有限可解群的Fitting子群的阶

得到有限可解群及其某些子群的阶与其Ｆｉｔｉｎｇ子群的阶之间的若干关系     

超圆环面的一种快速路由算法

利用环状网络（Loop networks)到超圆环面的两种嵌入及环状网络的最优路由算法。给出了一种新的超圆环面的快速路由算法，其时间复杂性仅为O（D）（这里D为网络的直径）。当r≥2时，此算法得到的任两个结点的路径长度path_long≤[cr/2] [kc/2] 1.特别地，当r≥2,c≥8时，path_long≤D 1。     

关于Cayley图的直径

证明了有关Ｃａｙｌｅｙ图的直径的几个定理，并得到它们对有限群的问题的应用．     

关于C_2-群的若干结果

在这篇文章里,我们主要讨论了C_2-群(定义见正文)的构造,得到了若干基本结果,它们平行于超可解群的已知理论.本文所讨论的群均假定为有限群.     

结构化覆盖网络CayDHT的复杂搜索算法

CayDHT是一种基于Cayley图的常数度结构化对等覆盖网络,对于精确的单关键字搜索效率非常高,但不支持不限定搜索形式的复杂搜索.通过分析CayDHT的拓扑性质,提出了一种基于虚拟搜索树的复杂搜索算法VTCS.该算法无需维护额外的树结构,根据消息参数就可以获得下一跳节点的地址.理论分析表明该算法可以在O(logN)的...     

极大子群或为p－幂零或为S－群的有限群

讨论了极大子群或为ｐ－幂零或为Ｓ－群的有限群的结构，得到了一些有关的结构定理．     

EBSN:一种新型全结构模块化数据中心模型

模块化数据中心(MDC)通过在集装箱中封装上千台服务器和交换机构建数据中心,代表了数据中心未来的发展方向.文中提出了一种适合模块化数据中心的网络模型EBSN.EBSN的逻辑结构为两个Biswapped网络的正交,在物理上仅需少量迷你交换机即可实现所有服务器连接,这使得EBSN拥有良好的网络结构.EBSN采用以服务器为中心的架构,将路由选择策略交由服务器完成,通过源路由协议完成选路过程,并通过容错路由保证架构的性能.仿真实验结果表明:与具有不完全结构的BCube相比,EBSN具有完整的结构、合理的吞吐量和较好的容错性;EBSN是一种适合MDC的模型.     

基于Cayley图的跨层定向扩散路由算法

为提高无线传感器网络的能量利用率,采用图嵌入的方法在MAC层设计固定信道分配协议,在此基础上使用跨层路由协议改进了定向扩散的路由协议,提出一种基于Cayley图的跨层定向扩散路由算法(CLDD).模型采用的图嵌入方法以Cayley图为逻辑拓扑结构,它具有点对称性质且网络直径达到O(log2N),这使下一跳路由简单、平均路由长度缩小,而且使系统具有高聚集性及鲁棒性.仿真实验表明,CLDD在系统能耗以及传输时延等方面均优于定向扩散算法和Omniscient Multicast算法.     

动态结构化P2P网络的负载均衡方案

DHT结构化P2P网络中,节点上存放对象个数的差异性、节点处理能力的异构性以及P2P网络的动态性,使P2P网络出现负载不均衡问题.为此,文中在超立方DHT覆盖网络上构建了基于二叉树的层次化负载均衡模型,用于收集节点的负载和容量信息、生成负载均衡策略和执行负载转移操作.通过应用均衡域的操作模式,P2P网络的负载均衡任务可...     

无向双环网络直径的估计

设h,n是满足条件2≤h＜n/2的两个正整数.无向双环网络G(n,1,h)是一个无向图(V,E),这里顶点集V=Zn={0,1,2….,n-1},边集E={i→i 1(modn),i→i-1(modn),i→i h(modn),i→i-h(modn)|i=0,1,2,…,n-1}.双环网络在并行处理的互连网络与局域通信网络的设计中有着重要的应用.利用G(n,1,h)的直径与平行四边形中格点间距离的关系,我们给出了无向双环网络G(n,1,h)新的直径上界估计.设n=qh r这里0≤r＜h.当q＜r时,我们所给出的上界估计比D.Z.Du等人所给的上界估计精确.