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

发布时间：2017-10-26 15:49

  本文关键词：随机步长无向双环网络通信延迟的研究

  更多相关文章： 无向双环网络 固定步长 随机步长 通信延迟

【摘要】：传统固定步长无向双环网络中通信延迟已经无法突破Wong和Coppersmith给出的下界,为获得更小的通信延迟,需要寻找新的无向双环网络构造方法。提出一种用随机步长来构造无向双环网络的算法,在无向双环网络中分别通过仿真实验对随机步长的直径、平均直径和固定步长的直径下界、平均直径下界比较,随机步长得到的值均远小于传统固定步长得到的值。结果表明:随机步长构造无向双环网络的算法降低了无向双环网络的通信延迟。
【作者单位】： 安徽工业大学计算机科学与技术学院;
【关键词】： 无向双环网络 固定步长 随机步长 通信延迟
【基金】：国家自然科学基金(No.61003311) 安徽省教育厅重大项目(No.ZD2008005-1)
【分类号】：TP393.02
【正文快照】：

【相似文献】

中国期刊全文数据库 前10条

1 周建钦;3类6紧优双环网络无限族[J];中国科学技术大学学报;2004年04期

2 陈宝兴;肖文俊;;2族3-紧优的有向双环网络无限族[J];数学物理学报;2005年S1期

3 周建钦;;关于k紧优双环网络[J];中国科学技术大学学报;2005年06期

4 周建钦;;4紧优和5紧优双环网络无限族[J];苏州科技学院学报;2006年04期

5 周建钦;;两类特殊的双环网络无限族[J];苏州科技学院学报(自然科学版);2007年04期

6 周建钦;王小林;;一种新的紧优双环网络无限族构造方法[J];华中科技大学学报(自然科学版);2007年12期

7 周建钦;;紧优双环网络的新型无限族[J];杭州电子科技大学学报;2009年01期

8 方木云;汤红霞;;非单位步长双环网络平均直径的研究[J];华中科技大学学报(自然科学版);2009年06期

9 陈业斌;李颖;李中奎;;寻找紧优有向双环网络的方法[J];系统仿真学报;2011年05期

10 刘辉;吴爱清;郑啸;方木云;;双优无向双环网络G(N;±1,±s)分布特性研究[J];计算机应用研究;2011年09期

中国博士学位论文全文数据库 前2条

1 方木云;双环网络的仿真研究[D];中国科学技术大学;2009年

2 陈宝兴;基于Cayley图的互连网络的研究[D];厦门大学;2004年

中国硕士学位论文全文数据库 前6条

1 李中奎;关于有向双环网络双紧优性的研究[D];安徽工业大学;2011年

2 吴爱清;双环网络宽直径的研究[D];安徽工业大学;2013年

3 汪文娟;双环网的直径研究[D];安徽工业大学;2009年

4 王建X;有向双环网络的容错直径和容错路由研究[D];安徽工业大学;2010年

5 彭慧子;双环网络两类路由策略的研究[D];安徽工业大学;2014年

6 朱素钦;无向双环网络的最优设计研究[D];漳州师范学院;2010年

，

本文编号：1099362