Branching Method for Computation of Probability of Given Data Stream Transmission

1. Shooman, A.M.: Algorithms for Network Reliability and Connection Availability Analysis. In: Electro/1995 Int. Professional Program Proc., pp. 309–333 (1995)

   Google Scholar 

2. Palmer, C.R., Siganos, G., Faloutsos, M., Faloutsos, C., Gibbons, P.: The connectivity and faulttolerance of the Internet topology. In: Workshop on Network-Related Data Management, NRDM-2001 (2001), http://www.research.att.com/~divesh/papers/cjfgs98-ir.ps

3. Rodionova, O.K., Rodionov, A.S., Choo, H.: Network Probabilistic Connectivity: Exact Calculation with Use of Chains. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds.) ICCSA 2004. LNCS, vol. 3046, pp. 315–324. Springer, Heidelberg (2004)

   Chapter  Google Scholar 

4. Ayanoglu, E., Cpih-Lin: A Method of Computing the Coefficients of the Network Reliability Polynomial. In: GLOBECOM 1989, vol. 1, pp. 331–337. IEEE, Los Alamitos (1989)

   Google Scholar 

5. Page, L.B., Perry, J.E.: Reliability Polynomials and Link Importance in Networks. IEEE Transactions on Reliability 43(1), 51–58 (1994)

   Article  Google Scholar 

6. Kelmans, A.K.: Crossing Properties of Graph Reliability Functions. Journal of Graph Theory 35(9), 206–221 (2000)

   Article  MATH  MathSciNet  Google Scholar 

7. Colbourn, C.J., Harms, D.D., Myrvold, W.J.: Reliability Polynomials can Cross Twice. Journal of the Franklin Institute 300(3), 627–633 (1993)

   MathSciNet  Google Scholar 

8. Camarda, P.: Bounds Evaluation of Coefficients in the Reliability Polynomial. Microelectronics and Reliability 30(2), 1110–1699 (1990)

   Google Scholar 

9. Rodionova, O.K., Rodionov, A.S., Choo, H.: Network Probabilistic Connectivity: Reliability Polynomial. In: ISPC Communication-2004. Proc. Of the 8th Int. Conf. Problems of Operation of Information Networks, vol. 1, pp. 321–327 (2004)

   Google Scholar 

10. Murzin, M.Y.: Calculation of the reliability polynomial coefficients for an undirected graph. In: Proceedings of Young Scientists Conference, Institute of Computational Mathematics and Mathematical Geophysics, Novosibirsk, pp. 141–147 (2004) (in Russian)

    Google Scholar 

11. Moore, E.F., Shannon, C.E.: Reliable Circuits Using Less Reliable Relays. J. Franclin Inst. 262(4b), 191–208 (1956)

    Article  MathSciNet  Google Scholar 

12. Murzin, M.Y.: Computation of reliability and reliability polynomial coefficients for telecommunication networks with reliable links and unreliable nodes. In: 8th International Conference Problems of Operation of Information Networks, vol. 2, pp. 213–216 (2004) (in Russian)

    Google Scholar 

13. Ford, L.R., Fulkerson, D.R.: Flows in Networks. Princeton Pres, Princeton (1962)

    MATH  Google Scholar 

Download references