| 双环网络直径的对称性及其仿真算法 |
| |
| 引用本文： | 陈业斌,邰伟鹏.双环网络直径的对称性及其仿真算法[J].计算机应用与软件,2007,24(5):45-46,99. |
| |
| 作者姓名： | 陈业斌 邰伟鹏 |
| |
| 作者单位： | 安徽工业大学计算机学院,安徽,马鞍山,243002;安徽工业大学计算机学院,安徽,马鞍山,243002 |
| |
| 基金项目： | 安徽省高校青年教师科研项目 |
| |
| 摘 要： | 双环网络有效性的一个重要参数是信息的传输延迟,它可以用其图的直径来度量.从双环网络的图论模型出发,首次使用矩阵原理证明了双环网络直径的对称性,根据对称性,使搜寻最优或紧优G(N;s)的范围可以减少一半;给出了双环网络直径的仿真算法;并利用C#作为编程语言、SQL Server2000作为数据库实现了该算法.
|
| 关 键 词： | 双环网络 直径 紧优 矩阵 对称性 |
| 修稿时间： | 2006-04-29 |
THE SYMMETRY AND SIMULATION ALGORITHM ABOUT DOUBLE LOOP NETWORKS' DIAMETERS |
| |
| Chen Yebin,Tai Weipeng.THE SYMMETRY AND SIMULATION ALGORITHM ABOUT DOUBLE LOOP NETWORKS' DIAMETERS[J].Computer Applications and Software,2007,24(5):45-46,99. |
| |
| Authors: | Chen Yebin Tai Weipeng |
| |
| Abstract: | One important parameter about double loop networks is information transmit delay, it may be measured with diameters of the fig. This paper starts off with the fig model, uses matrix theory to prove the symmetry about diameters of double loop networks for the first time, based on this theory,the bound of optimal or tight optimal G( N;s) we searched will reduce to half; presents an algorithm to simulate diameters of double loop networks. And is executed with C# serving as programming language and SQL Server 2000 serving as database. |
| |
| Keywords: | Double loop networks Diameter Tight optimal Matrix Symmetry |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
