Abstract
The existing survivability measure is defined as the only ratio of survival traffic volume on the given traffic demand. In this paper we suggest a new network survivability evaluation model. Sinceit depends on the importance of traffic, we can evaluatethe affect of telecommunication disaster. With the suggested evaluation model we formulate optimization models for restoration paths and traffic assinment on them. The optimization models are represented as mixed integer programming problems, which are difficult to find exact solutions. We develop heuristic algorithms according to the optimization models and apply them to an example network with 10 nodes and 17 links.
본 연구에서는 생존 트래픽의 비율로 정의되는 생존도가 아닌 트래픽의 중요도에 따라 통신재난의 영향을 평가할 수 있는 척도로서 새로운 통신만 생존도 평가모형을 제시한다. 제시하는 생존도 평가척도에 근거하여 장애발생시 우회경로를 발견하고 복구 트래픽을 할당하는 최적화 모형을 수립한다. 최적화 모형은 신호복구수준과 트래픽 분할에 따라 구분되면 이들은 모두 정확한 해를 구하기 어려운 혼합정수계획문제로 표현된다. 따라서 모형별로 휴리스틱 해법을 제시하고 노드 10개, 링크 17개의 망에 적용하여 결과를 비교한다.