Advanced Search
Volume 31 Issue 7
Dec.  2010
Turn off MathJax
Article Contents
Dai Fu-sheng, Liu Gong-liang. Reliability Evaluation Algorithm for Distributed Tightly-Coupled Virtual Private Networks[J]. Journal of Electronics & Information Technology, 2009, 31(7): 1582-1587. doi: 10.3724/SP.J.1146.2008.00481
Citation: Dai Fu-sheng, Liu Gong-liang. Reliability Evaluation Algorithm for Distributed Tightly-Coupled Virtual Private Networks[J]. Journal of Electronics & Information Technology, 2009, 31(7): 1582-1587. doi: 10.3724/SP.J.1146.2008.00481

Reliability Evaluation Algorithm for Distributed Tightly-Coupled Virtual Private Networks

doi: 10.3724/SP.J.1146.2008.00481
  • Received Date: 2008-04-22
  • Rev Recd Date: 2009-03-18
  • Publish Date: 2009-07-19
  • An algorithm of reliability indexes is proposed in this paper for evaluating the reliability of the distributed tightly-coupled virtual private networks with multi-QoS requirements, which is constructed in the environment of interconnection network. Firstly, according to the requirements of QoS, all routes satisfying the QoS requirements are calculated between the distributed tightly-coupled nodes in the weighted networks. Secondly, the network adjacency matrix is constructed according to these routes, and the disjoint network state set satisfying the QoS requirments is obtained by decomposition transformation and conformity transformation of the adjacency matrix. Finally, the calculation expression of the reliability indexes is obtained according to the disjoint network state set, and then the reliability indexes are accomplished. The whole procedure is realized through algebra or logical algebra calculation, and it is easy to be programmed by computer. The correctness of each key step of the new method is discussed. It is proved by numerical example, experiment and comparison with the results of the traditional algorithm, that the new algorithm reflects relevantly the reliability of the distributed tightly-coupled virtual private networks.
  • loading
  • Ivancic W D and Paulsen E P. Use of virtual missionoperations center technology to Achieve JPDOs virtualtower vision[C]. 2006 IEEE Integrated Communication,Navigation and Surveillance Conference and Workshop,Baltimore, May 1-3, 2006: 273-280.[2]李频, 唐家益, 陈丹伟, 等. 虚拟专用网分类和比较研究[J].计算机工程, 2006, 32(22): 133-135.Li P, Tang J Y, and Chen D W, et al.. Study on classificationand comparison of virtual private network[J]. ComputerEngineering, 2006, 32(22): 133-135.[3]Gebre B A and Ramirez-Marquez J E. Element substitutionalgorithm for general two-terminal network reliabilityanalyses[J].IIE Transactions.2007, 39(3):265-275[4]Satitsatian S and Kapur K C. An algorithm for lowerreliability bounds of multistate two-terminal networks[J].IEEE Transactions on Reliability.2006, 55(2):199-206[5]Hardy G, Lucet C, and Limnios N. K-terminal networkreliability measures with binary decision diagrams[J].IEEETransactions on Reliability.2007, 56(3):506-515[6]Younes A and Girgis M R. A tool for computing computernetwork reliability[J]. International Journal of ComputerMathematics, 2005, 82(12): 1455-1465.[7]Hui K P, Bean N, and Kraetzl M, et al.. The cross-entropymethod for network reliability estimation. Annals ofOperations Research[J]. 2005, 134(1): 101-118.[8]戴伏生. 通信网络可靠性指标的新定义及计算方法[J].系统工程与电子技术, 2006, 28(11): 1641-1647.Dai F S. New definition of reliability index and algorithm fora communication network[J]. Systems Engineering andElectronics, 2006, 28(11): 1641-1647.[9]Chen D J and Huang T H. Reliability analysis of distributedsystems based on a fast reliability algorithm[J].IEEETransactions on Parallel and Distributed Systems.1992, 3(2):139-154[10]Chen D J, Chen R S, and Huang T H. A heuristic approach togenerating file spanning trees for reliability analysis ofdistributed computing systems[J].Computers andMathematics with Applications.1997, 34(10):115-131[11]Ke W J and Wang S D. Reliability evaluation for distributedcomputing networks with imperfect nodes[J].IEEETransactions on Reliability.1997, 46(3):342-349[12]Lin M S and Chen D J. The computational complexity of thereliability problem on distributed systems[J]. InformationProcessing Letters, 1997, 64(3): 143-147.[13]胡华平, 金士尧. 分布式系统可靠模型[J].计算机工程与应用,1999, 35(8): 1-3.Hu H P and Jin S Y. Reliability model of distributedsystems[J]. Computer Engineering and Applications, 1999,35(8): 1-3.[14]孙艳蕊, 张祥德. 一种计算具有不可靠结点分布式计算网络可靠性的算法[J]. 通信学报, 2002, 23(9): 22-28.Sun Y R and Zhang X D. An algorithm for reliabilityevaluating of distributed computing networks[J]. Journal ofChina Institute of Communications, 2002, 23(9): 22-28.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (3487) PDF downloads(645) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return