본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

가변용량 네트워크 시스템에서의 링크 중요도에 관한 척도
Link Importance Measures for Flow Network Systems

이승민    (한림대학교 금융정보통계학과  );
  • 초록

    가변용량 네트워크에서의 각 링크는 서로 독립이며 용량한계가 설정되어 있다. 각 링크는 각동하거나 작동불능의 두 상태로 구별되며 작동불능 상태의 링크는 유량을 통과시킬 수 없다. 주어진 네트워크는 미리 설정된 기정용량이상의 최대 전송용량이 가능할 때 작동된다고 한다. 본 논문에서는 가변용량 네트워크에서 기정용량이 주어졌을 때의 각 링크의 용량에 관한 구조적 중요도와 신뢰성 중요도를 정의하고, 네트워크 성능지수에 관련한 링크 중요도 척도를 제시한다. 또한 다양한 구조의 네트워크에서의 수치예제를 통하여 제시된 척도를 비교분석한다.


    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.


  • 주제어

    네트워크 신뢰성 .   성능지수 .   용량에 관한 링크의 중요도.  

  • 참고문헌 (13)

    1. Aggarwal, K. K. (1988). A fast algorithm for the performance index of a telecommunication network, IEEE Transactions on Reliability, 37, 65?69 
    2. Armstrong, M. J. (1997). Reliability-importance and dual failure-mode components, IEEE Transactions on Reliability, 46, 212?221 
    3. Baxter, L. A. and Lee, S. M. (1989). Further properties of reliability importance for continuum structure functions, Probability in the Engineering and Informational Sciences, 3, 237?246 
    4. Birnbaum, Z. W. (1969). On the importance of different components in a multicomponent system, Multivariate Analysis II (ed. P. R. Krishnaiah), Academic Press, 581?592 
    5. Hong, J. S. and Lie, C. H. (1993). Joint reliability-importance of two edges in an undirected network, IEEE Transactions on Reliability, 42, 17?23 
    6. Jung, G. M., Park, D. H. and Lee, S. M. (2001). Importance analysis for capacitated network system, International Journal of Reliability and Applications, 2, 73?80 
    7. Kim, C. and Baxter, L. A. (1987). Reliability importance for continuum structure functions, Journal of Applied Probability, 24, 779?785 
    8. Kyandoghere, K. (1998). A note on: Reliability evaluation of a flow network, IEEE Transactions on Reliability, 47, 44?48 
    9. Lee, C. H. and Lee, S. M. (2006). An improved method for evaluating network-reliability with variable link-capcities, The Korean Communications in Statistics, 13, 577?585 
    10. Lee, S. M., Lee, C. H. and Park, D. H. (2004). Sequential capacity determination of subnetworks in network performance analysis, IEEE Transactions on Reliability, 54, 481?486 
    11. Lee, S. M. and Park, D. H. (2001). An efficient method for evaluation of network-reliability with variable link-capacities, IEEE Transactions on Reliability, 50, 374?379 
    12. Lee, S. M. and Sim, S. Y. (2007). Component importance for continuum structure functions with underlying binary structures, The Korean Communications in Statistics, 14, 577?582     
    13. Rai, S. and Soh, S. (1991). A computer approach for reliability evaluation of telecommunication networks with heterogeneous link-capacities, IEEE Transactions on Reliability, 40, 441?451 

 저자의 다른 논문

  • 이승민 (8)

    1. 1996 "87, 92 대통령 선거 결과 예측에 대한 그래프 분석" 한국통계학회 논문집 = Communications of the Korean Statistical Society 3 (3): 303~310    
    2. 1997 "APPROXIMATION OF RELIABILITY IMPORTANCE FOR CONTINUUM STRUCTURE FUNCTIONS" Kangweon-Kyungki mathematical journal 5 (1): 55~60    
    3. 2001 "Importance Analysis for Capacitated Network Systems" International journal of reliability and applications 2 (1): 73~80    
    4. 2002 "Finding the Maximum Flow in a Network with Simple Paths" 한국통계학회 논문집 = Communications of the Korean Statistical Society 9 (3): 845~851    
    5. 2002 "Performance Analysis for Flow Networks by Most Probable States" International journal of reliability and applications 3 (3): 133~145    
    6. 2003 "Barlow-Wu Type 연속구조에서의 시스템 구성부품의 중요도" 신뢰성응용연구 = Journal of the applied reliability 3 (1): 1~12    
    7. 2006 "An Improved Method for Evaluating Network-Reliability with Variable Link-Capacities" 한국통계학회 논문집 = Communications of the Korean Statistical Society 13 (3): 577~585    
    8. 2007 "Component Importance for Continuum Structure Functions with Underlying Binary Structures" 한국통계학회 논문집 = Communications of the Korean Statistical Society 14 (3): 577~582    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
  • 한국통계학회 : 저널
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기