Improving information-network performance: Reliability versus invulnerability

IIE Transactions (Institute of Industrial Engineers)

Volumn 31, Issue 9, 1999, Pages 909-919

  Lyle, David ^a   Chan, Yupo ^b   Head, Elbert ^c  

^a AIR FORCE RESEARCH LABORATORY   (United States)

^b AIR FORCE INSTITUTE OF TECHNOLOGY   (United States)

^c NATIONAL SECURITY AGENCY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION MANAGEMENT; MATHEMATICAL MODELS; PARETO PRINCIPLE; RELIABILITY; RISK MANAGEMENT; STRATEGIC PLANNING;

MEASURE OF EFFECTIVENESS (MOE); RISK ASSESSMENT MODELS (RAM);

SECURITY OF DATA;

EID: 0033185124     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408179908969890     Document Type: Article

References (32)

1. Chisman, J.A., (1998) Using discrete simulation modeling to study large scale system reliability/availability. Computers and Operations Research, 25, 169–174.
2. Bai, D., Carpenter, T., and Mulvey, J.M., (1994) Stochastic programming to promote network survivability. Technical Report SOR-94–14, Department of Civil Engineering and Operations Research, Princeton University, Princeton, NJ.
3. Aggarwal, K.K., Misra, K.B., and Gupta, J.S., (1975) A fast algorithm for reliability evaluation. IEEE Transactions on Reliability, R-24, (1) 83–85.
4. Ball, M.O., (1980) Complexity of network reliability computation. Networks, 10 (2), 153–165.
5. Lam, Y.F., and Li, V.O., (1986) An improved algorithm for performance analysis of networks with unreliable components. IEEE Transactions on Communication, 34 (5), 496–497.
6. Li, V.O.K., and Silvester, J.A., (1984) Performance analysis of networks with unreliable components. Transactions on Communication, 32 (10), 1105–1110.
7. Nicol, DM., and Paleuibo, D.L., (1995) Reliability analysis of complex models using SURE bounds. IEEE Transactions on Reliability, 4 (1), 46–53.
8. Painton, L., and Campbell, J., (1995) Genetic algorithms in optimization of system reliability, IEEE Transactions on Reliability, 44 (2), 172–178.
9. Sengoku, M., Shinoda, S., and Yatsuboshi R., (1988) On a function for the vulnerability of a directed flow network. Networks, 18 (1), 73–83.
10. Xie, M., and Lai, D.D., (1996) Exploiting symmetry in the reliability analysis of coherent systems. Naval Research Logistics, 43, 1025–1034.
11. Chari, M.K., Feo, T.A., and Provan, J.S., (1996) The delta-wye approximation procedure for two-terminal reliability. Operations Research, 44, 745–757.
12. Shier, D.R., (1988) A new algorithm for performance analysis of communication systems. IEEE Transactions on Communication, 36 (4), 516–519.
13. Brecht, T.B., and Colbourn, C.J., (1989) Multiplicative improvements in network reliability bounds Networks, 19, 521–529.
14. Aggarwal, K.K., and Rai, S., (1981) Reliability evaluation in computer-communications networks, Transactions on Reliability, R-30 (l), 32–35.
15. Aggarwal, K.K., Choppra, Y.C., and Bajwa, J.S., (1982) Topological layouts of links for optimizing the overall reliability in a computer communication system, Microelectronic Reliability, 22 (3), 347–351.
16. Provan, J.S., and Ball, M., (1994) Computing network reliability in time polynomial in the number of cuts. Operations Research, 32 (3), 516–526.
17. Heidtmann, K.D., (1989) Smaller sums of disjoint products by subproduct inversion. IEEE Transaction on Reliability. 38 (3), 305–311.
18. Rai, S.M., Veeraraghavan, M., and Trivedi, K.S., (1995) A survey of efficient reliability computation using disjoint products approach. Networks 25 (3), 147–164.
19. Bazaraa, M.S., Jarvis, J.J., and Sherali, H.D., (1990) Linear Programming and Network Flows, John Wiley and Sons, New York.
20. Dhillon, B.S., and Singh, C., (1981) Engineering Reliability New Techniques and Applications, John Wiley and Sons, New York.
21. Perry, J.E., and Page, L.B., (1989) Reliability of directed networks using the factoring theorem. IEEE Transactions on Reliability, 36 (5), 445–453.
22. Karer, D.R., (1996) A randomized fully polynomial time approximation scheme for the all terminal network reliability problem. Working paper, MIT Laboratory for Computer Science, MIT, Cambridge, MA.
23. Peic, A., (1996) Fault-tolerant broadcasting and gossiping in communication networks. Networks, 28, 143–156.
24. Ross, S.M., (1993) Introduction to Probability Models, Academic Press, New York.
25. Berman, K.A., (1996) Vulnerability of scheduled networks and a generalization of Menger's theorem. Networks, 28, 125–134.
26. Butler, R.W., and Huzurbazar, A.V., (1997) Stochastic network models for survival analysis. Journal of the American Statistical Association, 92, 246–257.
27. Goddard, W., :(1994) Measures of vulnerability - the integrity family, Networks, 24 (4), 207–213.
28. Perry, J.E., and Page, L.B., (1994) Reliability polynomials and link importance, IEEE Transactions on Reliability, 43 (1), 51–58.
29. Chan, Y., Yim, E., and Marsh A., (1997) Exact and approximate throughput to a stochastic network. IEEE Transactions on Reliability, 46, 473–486.
30. Winston, W.L., (1994.) Operations Research Applications and Algorithms, International Thomson Publishing, Belmont, CA.
31. Lai, Y.-S., (1995) IMOST interactive multiple objective system technique. Journal of Operational Research Society, 46, 958–976.
32. Schavland, J., (1998) A game theoretic model for stochastic network improvement reliability versus Throughput. Masters thesis, Department of Operational Sciences, Air Force Institute of Technology, Wright-Patterson AFB, OH.