Journal of the Korean Operations Research and Management Science Society (한국경영과학회지)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

An Algorithm for Calculating Flow-based Network Survivability

흐름량을 고려한 네트워크 생존도 계산방법에 관한 연구

  • Published : 2001.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

Survivability of a network is one of the most important issues in designing present-day communication networks. the k-edge survivability of a given network is defined as the percentage of total traffic surviving the worst case failure of k edges. Although several researches calculated k-edge survivability on small networks by enumeration, prior research has considered how to calculate k-edge survivability on large networks. In this paper, we develop an efficient procedure to obtain lower and upper bounds on the k-edge survivability of a network.

Keywords

References

  1. IEEE Network magazine v.Jan Assuring the dependability of telecommunications networks and services Brush, G.G.;N.A. Malrow
  2. IEEE J. SAC v.7 Computer-aided design procedures for survivable fiber optic networks Cardwell, R.;C.L. Monma;T. Wu
  3. IEEE J. SAC v.7 Fiberoptic circuit network design under reliability constraints Gavish, B.;P. Trudeau;M. Dror;M. Gendreau;L. Mason
  4. Network Model Design of survivable networks Grotschel, M.;C.L. Monma;M. Stoer;M.O. Ball(et al.)(eds.)
  5. Combinatorial Algorithms Hu, T.C.
  6. Proceedings of IEEE Int'l Conference on Communications A study of survivability versus cost for several fiber network architectures Kolar, D.J.;T. Wu
  7. Mathematical Programming v.46 Minimum-weighted two-connected spanning networks Monma, C.L.;B.S. Munson;W.R. Pullyblank
  8. Operations Research v.37 Methods for designing communications networks with certain two-connected survivability constraints Monma, C.L.;D.F. Shallcross
  9. Management Science v.45 Design of communication networks with survivability constraints Myung, Y.-S.;H.-J. Kim;D.-W. Tcha
  10. Integer and Combinatorial Optimization Nemhauser, G.L.;L.A. Wolsey
  11. Fiber network survivability Wu, T.
  12. Journal of Lightwave Technology v.6 Survivable network architectures for broadband fiber optic network: model and performance comparison Wu, T.;D.J. Kolar;R.C. Cardwell