随机步长无向双环网络通信延迟的研究  

Research on communication delay of random-step undirected double-loop networks

作　　者：方木云[1] 王俊[1] 王超[1] 陶陶[1] FANG Muyun;WANG Jun;WANG Chao;TAO Tao(School of Computer Science and Technology, Anhui University of Technology, Ma’anshan, Anhui 243032, China)

机构地区：[1]安徽工业大学计算机科学与技术学院,安徽马鞍山243032

出　　处：《计算机工程与应用》2016年第15期141-145,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61003311);安徽省教育厅重大项目(No.ZD2008005-1)

摘　　要：传统固定步长无向双环网络中通信延迟已经无法突破Wong和Coppersmith给出的下界,为获得更小的通信延迟,需要寻找新的无向双环网络构造方法。提出一种用随机步长来构造无向双环网络的算法,在无向双环网络中分别通过仿真实验对随机步长的直径、平均直径和固定步长的直径下界、平均直径下界比较,随机步长得到的值均远小于传统固定步长得到的值。结果表明:随机步长构造无向双环网络的算法降低了无向双环网络的通信延迟。The communication delay of traditional fixed-step undirected double-loop networks has been unable to breakthrough the limited bound which is proposed by Wong and Coppersmith. In order to get lower communication delay, anew method is needed to construct undirected double-loop networks. In this paper, an algorithm that constructs undirecteddouble-loop networks by random-step is proposed. In undirected double-loop networks, by comparing the simulationresults of random-step diameter, average diameter and fixed-up limited bound of diameter, limited bound of average diameterrespectively, the value of the random-step is much lower than that of the traditional fixed-step. The results show thatalgorithm of random-step undirected double-loop networks reduces the communication delay.

关 键 词：无向双环网络 固定步长 随机步长 通信延迟 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]