The Journal of the Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회논문지)

The Institute of Internet, Broadcasting and Communication (한국인터넷방송통신학회)
권호 표지

Design Method for Cost Efficient Survivable Network

효율적 비용의 서바이벌 네트워크 설계방안

  • 송명규 (남서울대학교 정보통신공학과)
  • Received : 2009.11.23
  • Published : 2009.12.30
Download PDF
⟨ Previous Next ⟩

Abstract

There are two types of survivability. We find the characteristics of them for networks. And using the dual homing, we analysis the routing cost and link cost. Also we propose the cost-efficient heuristic design method of network topology in order to use survivability. By design samples, we analysis the cost efficiency and show that the new design method can be used to design network topology for survivability easily.

본 논문에서는 일반적인 서바이벌특성을 2가지 형태로 분류하여 그 특정을 살펴보고, 네트워크에 이용 가능한 형태를 찾는다. 그리고 이중홈 방식을 이용하여 네트워크 형태에 따른 비용을 분석한다. 또한 서바이벌특성을 가능하게 해주는 네트워크의 물리구조를 최소비용으로 설계할 수 있는 휴리스틱알고리즘을 제안하고 그 결과를 분석하여 실제 네트워크설계에 쉽게 적용할 수 있음을 보인다.

Keywords

References

  1. Ball, R., The Fundamental of Aircraft Combat Survivability Analysis and Design, 2nd Edition. Reston: AIAA Education Series, 2003.
  2. Richards, M., Hasting, D., Rhodes, D., and Weigel, A., "Defining Survivability for Engineering Systems." Conference on Systems Engineering Research, Hoboken, NJ, March 2007.
  3. Benjamin K. Chen and Fouad A. Tobagi "Network Topology Design to Optimize Link and Switching Costs" ICC 2007 proceedings
  4. Dahai Xu Elliot Anshelevich, "On Survivable Access Network Design: Complexity and Algorithms" IEEE INFOCOM 2008 proceedings
  5. Michele N. Lima., Helber W. da Silva, Aldri L. dos Santos, Guy Pujolle, "An Architecture for Survivable Mesh Networking", IEEE "GLOBECOM" 2008 proceedings.
  6. Myeong-Kyu Song, "Physical Structure Design for Survivable Network ", Journal of Shenyang Univ. Vol.18 NO. 2 Feb. 2006
  7. Matthew G. Richards and Adam M. Ross, "DesignPrinciples for survivable system architecture", 2007 1st Annual IEEE system conference, Waikiki beach, honolulu, hawaii Apr. 9-12
  8. H. Wang, G. Zhao and J. Wang, "Survivable Network System: An Immune Approach", 2008 International Conference on Internet Computing in Science and Engineering, pp329-331
  9. AUN HAIDER AND RICHARD HARRIS, "Recovery techniques in next generation networks", IEEE Communications Surveys, 3RD QUARTER 2007, VOLUME 9, NO. 3
  10. Aaron Kershenbaum, P. Kennani and G. A. Grover, "MENTOR: An Algorithm for Mesh Network Topological Optimization and Routing", IEEE Trans. comm, vol. 39, no. 4, April 1991.
  11. 송명규, "신속한 관리정보전송을 위한 관리망 물리구조", 한국인터넷정보학회논문지 제3권 제2호 2002년4월
  12. Galen Sasaki and Ciril Rozic ,"Cost efficient Survivable IP over WDM with dual homing", OFC/NFOEC 2008 IEEE