한국신뢰성학회:학술대회논문집 (Proceedings of the Korean Reliability Society Conference)
- 한국신뢰성학회 2000년도 추계학술대회
- /
- Pages.405-409
- /
- 2000
Link Importance in Flow Network
- Jung, Gi-Mun (Department of Naval Architecture and Ocean Engineering, Chosun University) ;
- Lee, Seung-Min (Department of Statistics, Hallym University) ;
- Park, Dong-Ho (Department of Statistics, Hallym University)
- 발행 : 2000.11.01
초록
The flow network 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. In this paper we consider the measures of importance of a link in the flow network. We define the structural importance and reliability importance of link when the required amount of flow is given. Also, we present the performance importance of link in a flow network. The performance importance can be used to determine which links should be improved first in order to make the greatest improvement in performance of the network. Numerical examples are presented for illustrative purpose.