查询结果:   何高兴,梁家荣,郭晨.局部扭立方体网络中网络嵌入问题的研究[J].计算机应用与软件,2015,32(12):64 - 67.
中文标题
局部扭立方体网络中网络嵌入问题的研究
发表栏目
网络与通信
摘要点击数
684
英文标题
RESEARCH ON NETWORK EMBEDDING PROBLEM IN LOCALLY TWISTED CUBE NETWORK
作 者
何高兴 梁家荣 郭晨 He Gaoxing Liang Jiarong Guo Chen
作者单位
广西大学计算机与电子信息学院 广西 南宁 530004     
英文单位
School of Computer and Electronic Information,Guangxi University,Nanning 530004,Guangxi,China     
关键词
局部扭立方体网络 超立方体网络 交换超立方体网络 嵌入
Keywords
Locally twisted cube network Hypercube network Exchanged hypercube network Embedding
基金项目
国家自然科学基金项目(61363002);教育部“新世纪优秀人才支持计划”专项(NCET-06-0756)
作者资料
何高兴,硕士生,主研领域:计算机网络拓朴性质,并行计算,网络路由容错。梁家荣,教授。郭晨,副教授。 。
文章摘要
局部扭立方体网络LTQn(Locally Twisted Cube)作为超立方体网络Qn(Hypercube)的优化变种网络,具有很多优良的特性。依据局部扭立方体网络的性质及图嵌入的理论提出二项树、交换超立方体网络和超立方体网络嵌入到局部扭立方体网络的方案,并严格证明了这几种嵌入映射的扩张率、拥塞度及负载等都是最小的,这说明了局部扭立方体网络具有很好的通用性。
Abstract
Locally twisted cube network (LTQn), which is the optimised variant of hypercube network (Qn), has many excellent features. On the basis of the properties of locally twisted cube network and the theory of graph embedding, we put forward the binomial trees, the exchanged hypercube networks and the scheme of embedding hypercube networks into locally twisted cube network, and strictly proved that these embedded mapping have minimal dilation, congestion and load, which explains that the locally twisted cube network has good universality.
下载PDF全文