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

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:ysx688
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统固定步长无向双环网络中通信延迟已经无法突破Wong 和Coppersmith 给出的下界,为获得更小的通信延迟,需要寻找新的无向双环网络构造方法。提出一种用随机步长来构造无向双环网络的算法,在无向双环网络中分别通过仿真实验对随机步长的直径、平均直径和固定步长的直径下界、平均直径下界比较,随机步长得到的值均远小于传统固定步长得到的值。结果表明:随机步长构造无向双环网络的算法降低了无向双环网络的通信延迟。
其他文献
通过对矿井通风能力核定实践,对公式中参数的选取进行分析,探讨通风能力核定方法的合理性。
随着人们环保意识的增强以及环保法规约束力度的加大,越来越多的企业开始进行产品的回收;同时随着自然资源的日益紧张,逆向物流的经济价值也逐步显现,对闭环供应链和逆向物流
石灰性土壤中高碳酸钙(CaCO3)含量是引起作物缺Zn的重要原因之一。本研究设置了由低到高的土壤CaCO3含量梯度,以探讨CaCO3对土壤有效Zn含量、两种基因型小麦(远丰998,中育6号)生长
随着我国改革开放事业的日渐发展和国际地位的不断提高,世界范围内迅速掀起了一股“汉语热”。对外汉语写作教学是对外汉语教学中的难点,是对外汉语教学向纵深方向发展所必须
篮球战术意识是篮球运动员在比赛过程中,身体、心理、智力、技术与战术素质的综合体现,是运动员在比赛中运用的感知、记忆、想象、思维、判断等心理活动的总和,是运动员高度
房屋拆迁是城市建设前期的重要工作,要保证工作的顺利进行,必须保护好拆迁当事人的合法权益。本文结合《重庆市城市房屋拆迁管理条例》就房屋拆迁评估过程中应注意的问题谈谈
在税制变迁中常常出现理论与实践的背离,或税制变迁路径与税制改革的初衷相悖的情形。因此对税制变迁的研究成为税制理论中非常重要的部分,并受到理论界的广泛关注。而由于税
体育教学作为中学生课程教学过程中一门重要的学科,不仅仅具备传达知识的作用而且也为学生强身健体打下了坚实的基础,而体育课堂的教学效果直接影响着学生的综合素质发展,因
公共卫生问题与传统安全问题交织是中东地区卫生治理面临的特殊难题。近年来,卫生治理成为中国深化与中东国家社会领域务实合作中的重要内容。除了传统的外交利益之外,参与中
道路工程中大部分均采用热拌沥青混合料HMA(Hot Mixture Asphalt)的形式进行铺筑,HMA在铺筑的时候一般要把沥青加热到150℃~180℃左右,将沥青混合料加热到如此高的温度,势必会