- 가변용량 네트워크 시스템에서의 링크 중요도에 관한 척도
- ㆍ 저자명
- 이승민,Lee. Seung-Min
- ㆍ 간행물명
- 한국통계학회 논문집
- ㆍ 권/호정보
- 2009년|16권 6호|pp.937-943 (7 pages)
- ㆍ 발행정보
- 한국통계학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
가변용량 네트워크에서의 각 링크는 서로 독립이며 용량한계가 설정되어 있다. 각 링크는 각동하거나 작동불능의 두 상태로 구별되며 작동불능 상태의 링크는 유량을 통과시킬 수 없다. 주어진 네트워크는 미리 설정된 기정용량이상의 최대 전송용량이 가능할 때 작동된다고 한다. 본 논문에서는 가변용량 네트워크에서 기정용량이 주어졌을 때의 각 링크의 용량에 관한 구조적 중요도와 신뢰성 중요도를 정의하고, 네트워크 성능지수에 관련한 링크 중요도 척도를 제시한다. 또한 다양한 구조의 네트워크에서의 수치예제를 통하여 제시된 척도를 비교분석한다.
A network with variable link capacities is considered to be in a functioning state if it can transmit a maximum flow which is greater than or equal to a specified amount of flow. The links are independent and either function or fail with known probability. No flow can be transmitted through a failed link. In this paper, we consider the measures of importance of a link in such networks. We define the structural importance and reliability importance, with respect to capacity, of a link when the required amount of flow is given. We also present the performance importance with respect to capacity. Numerical examples are presented as well for illustrative purpose.