38
Views
4
CrossRef citations to date
0
Altmetric
ORIGINAL ARTICLES

Improving information-network performance: reliability versus invulnerability

, &
Pages 909-919 | Received 01 Jul 1997, Accepted 01 Mar 1999, Published online: 13 Jul 2010

References

  • Chisman , J.A. ( 1998 ) Using discrete simulation modeling to study large scale system reliability/availability . Computers and Opera­tions Research , 25 , 169 – 174 .
  • 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 .
  • 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 .
  • Ball , M.O. ( 1980 ) Complexity of network reliability computation . Networks , 10 ( 2 ), 153 – 165 .
  • 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 .
  • Li , V.O.K. and Silvester , J.A. ( 1984 ) Performance analysis of networks with unreliable components . Transactions on Communication , 32 ( 10 ), 1105 – 1110 .
  • Nicol , DM. and Paleuibo , D.L. ( 1995 ) Reliability analysis of complex models using SURE bounds . IEEE Transactions on Reliability , 4 ( 1 ), 46 – 53 .
  • Painton , L. and Campbell , J. ( 1995 ) Genetic algorithms in optimization of system reliability , IEEE Transactions on Reliability , 44 ( 2 ), 172 – 178 .
  • Sengoku , M. , Shinoda , S. and Yatsuboshi R. ( 1988 ) On a function for the vulnerability of a directed flow network . Networks , 18 ( 1 ), 73 – 83 .
  • Xie , M. and Lai , D.D. ( 1996 ) Exploiting symmetry in the reliability analysis of coherent systems . Naval Research Logistics , 43 , 1025 – 1034 .
  • 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 .
  • Shier , D.R. ( 1988 ) A new algorithm for performance analysis of communication systems . IEEE Transactions on Communication , 36 ( 4 ), 516 – 519 .
  • Brecht , T.B. and Colbourn , C.J. ( 1989 ) Multiplicative improvements in network reliability bounds Networks , 19 , 521 – 529 .
  • Aggarwal , K.K. and Rai , S. ( 1981 ) Reliability evaluation in computer-communications networks , Transactions on Reliability , R-30 ( l ), 32 – 35 .
  • 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 .
  • Provan , J.S. and Ball , M. ( 1994 ) Computing network reliability in time polynomial in the number of cuts . Operations Research , 32 ( 3 ), 516 – 526 .
  • Heidtmann , K.D. ( 1989 ) Smaller sums of disjoint products by subproduct inversion . IEEE Transaction on Reliability . 38 ( 3 ), 305 – 311 .
  • 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 .
  • Bazaraa , M.S. , Jarvis , J.J. and Sherali , H.D. ( 1990 ) Linear Programming and Network Flows , John Wiley and Sons , New York .
  • Dhillon , B.S. and Singh , C. ( 1981 ) Engineering Reliability New Techniques and Applications , John Wiley and Sons , New York .
  • Perry , J.E. and Page , L.B. ( 1989 ) Reliability of directed networks using the factoring theorem . IEEE Transactions on Reliability , 36 ( 5 ), 445 – 453 .
  • 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 .
  • Peic , A. ( 1996 ) Fault-tolerant broadcasting and gossiping in communication networks . Networks , 28 , 143 – 156 .
  • Ross , S.M. ( 1993 ) Introduction to Probability Models , Academic Press , New York .
  • Berman , K.A. ( 1996 ) Vulnerability of scheduled networks and a generalization of Menger's theorem . Networks , 28 , 125 – 134 .
  • Butler , R.W. and Huzurbazar , A.V. ( 1997 ) Stochastic network models for survival analysis . Journal of the American Statistical Association , 92 , 246 – 257 .
  • Goddard , W. : ( 1994 ) Measures of vulnerability - the integrity family , Networks , 24 ( 4 ), 207 – 213 .
  • Perry , J.E. and Page , L.B. ( 1994 ) Reliability polynomials and link importance , IEEE Transactions on Reliability , 43 ( 1 ), 51 – 58 .
  • Chan , Y. , Yim , E. and Marsh A. ( 1997 ) Exact and approximate throughput to a stochastic network . IEEE Transactions on Reliability , 46 , 473 – 486 .
  • Winston , W.L. ( 1994 .) Operations Research Applications and Algorithms , International Thomson Publishing , Belmont , CA .
  • Lai , Y.-S. ( 1995 ) IMOST interactive multiple objective system technique . Journal of Operational Research Society , 46 , 958 – 976 .
  • 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 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.