ժҪ ��������Ľṹ������,���еľ���ɿ��Է��䷽������ֱ��Ӧ��.��AGREE(Advisory Group on Reliability of Electronic Equipment)�����Ļ�����,��������ɿ����벿���ɿ��Եĺ�����ϵȷ�����粿����Ҫ��,��������ʽ�㷨����ʵ��������k/N�˿ɿ��Է���,�������������Ӧ�ô���ģ�Ϳ�չ�ɿ��Է��������.���й�������(CERNET,China Education and Research Network)�Ǹ���Ϊ����,Ӧ�ø÷���ʵ����75%����ڵ���ͨ�ɿ���ָ��ķ���,����һ�������˵�����ֹ����������ɿ���ָ��Ҫ��Ȳ����Է�������Ӱ��,ͨ�����ƿɿ�����ʱ��仯������֤���˷���������������ɿ���ָ��Ҫ��,˵���˸÷�������ȷ�Ժ�������.
As network structure is difficult to be described with series and parallel models. Those traditional reliability allocation methods cannot be used by networks directly. A new method based on heuristic algorithm was advanced to solve the k/N terminal reliability allocation problem. Like advisory group on reliability of electronic equipment(AGREE) method, the new method also concerns about component importance and complexity. The component importance was calculated by taking partial derivatives of the function that relates component reliabilities to network reliability. The component complexity depends on the parts number which it owns. It solves the problem that the network reliability cannot be allocated by AGREE method with simple series models. This new method was applied to China education and research network (CERNET) backbone. Its reliability requirement, the connection probability among 75% of nodes, was allocated. It also discussed the affection to reliability allocation if some parameters, such as iteration termination value and network reliability requirements, shift. The curve of reliability over time verifies that the allocation results can meet reliability requirement of CERNET. The case study illustrates the applicability and correctness of this new allocation method.
Kang Rui,Shi Rongde,Li Ruiying.Reliability,maintainability and supportability specifications for material:volume ��[M].Beijing:National Defense Industry Press,2010:38-70 (in Chinese)
Adamantios Mettas.Reliability allocation and optimization for complex systems//Proceedings Annual Reliability and Maintainability Symposium.Los Angeles,CA,USA: ,2000:216-221
Way Kuo,Rui Wan.Recent advances in optimal reliability allocation[J].IEEE Transactions on Systems,Man,and Cybernetics��Part A:Systems and Humans.2007,37(2):143-156
Guo Hao.Research on reliability modeling and allocation method of C4ISR system based on architecture .Changsha:School of Information Managment and Systems,National University of Defense Technology,2008(in Chinese)
Wang Yabin.[J].Jia Xisheng,Zhao Jianmin,et al.Improvement of AGREE allocation method//8th International Conference on Reliability,Maintainability and Safety.Chengdu,China.2009,:-
Debany W H,Varshney P K,Hartmann C R P.Network reliability evaluation using probability expressions[J].IEEE Transaction on Reliability.1986,35(2):161-166
Li Ruiying,Huang Ning,Kang Rui.A new parameter and its algorithm for network connection reliability:k/N-terminal reliability//First International Conference on Future Information Networks.Beijing,China: ,2009:259-262
Douglas R Shier.Network reliability and algebraic structures[M].Oxford:Clarendon Press,1991:8-17
Jon Kleinberg,Eva Tardos.�㷨���[M].������,��������.����:�廪��ѧ������,2007
Jon Kleinberg,Eva Tardos.Algorithm design[M].Translated by Zhang Li-ang,Qu Wanling.Beijing:Tsinghua University Press,2007(in Chinese)
Michael O Ball.Complexity of network reliability computations[J].Networks.1980,10(2):153-165