Dai Fu-sheng, Mao Xing-peng. A Complete Algebraic Algorithm of Macroscopic Reliability Index of a Communication Network[J]. Journal of Electronics & Information Technology, 2005, 27(8): 1290-1294.
Citation:
Dai Fu-sheng, Mao Xing-peng. A Complete Algebraic Algorithm of Macroscopic Reliability Index of a Communication Network[J]. Journal of Electronics & Information Technology, 2005, 27(8): 1290-1294.
Dai Fu-sheng, Mao Xing-peng. A Complete Algebraic Algorithm of Macroscopic Reliability Index of a Communication Network[J]. Journal of Electronics & Information Technology, 2005, 27(8): 1290-1294.
Citation:
Dai Fu-sheng, Mao Xing-peng. A Complete Algebraic Algorithm of Macroscopic Reliability Index of a Communication Network[J]. Journal of Electronics & Information Technology, 2005, 27(8): 1290-1294.
A concept of weighted reliability index normalized by the total capacity called index of macroscopic reliability is introduced in this paper to evaluate reliability of broadband network comprehensively and objectively. This index combines communication capacity with link reliability parameter effectively. The key technique to achieve complete algebraic calculation of this index is finding out an algebraic algorithm which can calculate all routes among network nodes. This paper proposes a new algebraic calculation routing algorithm, by which n times transformation operations can get all routes between two nodes for network with n nodes. The complete algebraic calculation of network reliability index is researched base on this new routing algorithm, it is easy to program and convenient to calculate reliability index of telecommunication network with computer. This method overcomes the difficulties in calculating normalized reliability index weighted by total capacity and can be used in practice. The calculation procedure of the algorithm is shown through examples in details and its correctness is validated.
Aggarwal K K. Integration of reliability and capacity in performance of a telecommunication network[J].IEEE Trans. on Reliability.1985, 34 (1):184-[2]Trstensky D, Bowron P. An alternative index for the reliability of telecommunication networks[J].IEEE Trans. on Reliability.1984,33(10):343-[3]Aggarwal K K. A fast algorithm for the performance index of a telecommunication network[J].IEEE Trans. on Reliability.1988,37 (1):65-[4]Rushdi Ali M. Performance indexes of a telecommunication network[J].IEEE Trans. on Reliability.1988, 37 (1):57-[5]刘普寅,张维明.通信网络可靠性研究中的数学问题[J].通信学报,2000,21(10):50-56.[6]唐宝民,王文鼐,李标庆.电信网技术基础[M].北京:人民邮电出版社,2001:89-97,313-317.[7]闵应骅.计算机网络路由研究综述[J].计算机学报,2003,26(6):641-649.[8]马振华.离散数学引导[M].北京:清华大学出版社,1993:249-258[9]Tarjan R E. Depth first search and linear graph algorithms[A][J].SIAMJ COMPUT[C].1972, 1:146-[10]熊庆旭,刘有恒.基于网络状态之间关系的网络的可靠性分析.通信学报,1998,(3):55-61.
DownLoad: