[논문 리뷰] On Reliability of Stochastic Networks

Jewgeni H. Dshalalow, Ryan T. White|arXiv (Cornell University)|2019. 01. 22.

Complex Network Analysis Techniques참고 문헌 28인용 수 8

한 줄 요약

이 논문은 지연 관측이 있는 사이버 공격 시나리오에서 네트워크 장애를 예측하기 위한 확률적 모델을 제안한다. 지연 관측이 있는 표식이 부여된 점과정을 사용하여, 누적 노드 손실(M) 또는 가중치 손실(V)에 의해 정의된 장애 임계치에 도달하는 첫 번째 통과 시간에 대한 분석적으로 다룰 수 있는 표현식을 도출한다. 라플라스-스틸제스 변환과 모멘트 생성 함수를 활용하여, 현실적인 공격 역학 하에서 장애 발생 시간 분포와 관련 손실을 정밀하게 예측할 수 있다.

ABSTRACT

In recent times we hear increasingly often about cyber attacks on various commercial and strategic sites that manage to escape any defense. In this article, we model such attacks on networks via stochastic processes and predict the time of a total or partial failure of a network including the magnitude of losses (such as the number of compromised nodes, lost weights, and a loss of other associated components relative to some fixed thresholds). To make such modeling more realistic we also assume that the information about the attacks is delayed as per random observations. We arrive at analytically and numerically tractable results demonstrated by examples and comparative simulation.

연구 동기 및 목표

• 지속적인 지연으로 관측되는 손상이 있는 스케일링된 네트워크 열화를 모델링하기 위해.
• 누적 노드 손실이 임계치 M을 초과하거나 누적 가중치 손실이 임계치 V를 초과할 때의 첫 번째 통과 시간을 예측하기 위해.
• 노드 가중치와 피아식 구성 요소의 변화를 실패 모델에 통합하여 현실적인 손실 추정을 가능하게 하기 위해.
• 지연 관측 과정 하에서 실패 시간 분포에 대한 분석적으로 다룰 수 있는 해법을 개발하기 위해.
• 시뮬레이션을 통한 결과 검증 및 직접 수치 계산과의 비교를 위해.

제안 방법

• 각 공격이 무작위 수의 노드를 제거하고 관련 가중치 및 피아식 구성 요소 변화를 수반하는 표식이 부여된 포아송 과정으로 공격를 모델링한다.
• 공격 증분을 특성화하기 위해 공동 생성 함수(PGF), 라플라스-스틸제스 변환(LST), 모멘트 생성 함수(MGF)를 사용한다.
• 실패 시간을 다변량 표식이 부여된 점과정에서 사각형 [0,M) × [0,V) 외부로의 첫 번째 퇴출로 정의한다.
• 반복 기대값과 조건부 독립성 가정을 사용하여 실패 시간의 라플라스-스틸제스 변환(LST)을 유도한다.
• 누적 분포 함수(CDF)를 얻기 위해 역 라플라스-스틸제스 변환을 적용한다.
• 특정 파rameter 조건 하에서 역 변환을 간단화하여 비완전 감마 함수와 이항 계수를 포함하는 명시적 표현식으로 변환한다.

실험 결과

연구 질문

• RQ1 지연 관측이 있는 상황에서 네트워크의 누적 노드 손실이 임계치 M에 도달하는 첫 번째 시간의 분포는 무엇인가?
• RQ2 누적 가중치 손실은 실패 시간에 어떤 영향을 미치며, 임계치 V를 초과할 때의 분포는 무엇인가?
• RQ3 네트워크 손상의 지연 관측은 실패 예측 모델의 정확성과 해석 가능성에 어떤 영향을 미치는가?
• RQ4 의존적인 구성 요소를 가진 표식이 부여된 포아송 과정 하에서 실패 시간 분포에 대한 해석적 표현식을 도출할 수 있는가?
• RQ5 모델의 해석적 결과는 직접 시뮬레이션 결과와 어떻게 비교되는가?

주요 결과

• 실패 시간 τρ의 라플라스-스틸제스 변환은 E[e^{-θτρ}] = 1/θ - 1/θ × [ (θ/(μ+θ)) × (1 + bμ/(λ + bθ) + (aλμ φ(1,0,θ,0)) / ((λ + bθ)(λ + θ)) ) ] 로 유도된다.
• 누적 분포 함수 Fτρ(ϑ)는 지수 함수와 비완전 감마 함수의 조합으로 표현되며, 이항 계수와 역 라플라스-스틸제스 변환을 포함하는 명시적 항을 포함한다.
• λ, μ, 그리고 λ/b 가 상이할 경우 실패 시간 분포가 분석적으로 다룰 수 있음을 입증하여 닫힌 형태의 역변환 가능성을 보장한다.
• 모델은 해석적 결과와 직접 시뮬레이션 간의 일치를 확인하여 가정된 공격 역학 하에서 정확성을 검증한다.
• 모델에 피아식 구성 요소 변화(pk)를 통합함으로써 단순히 노드 수와 가중치 수를 넘는 더 풍부한 손실 추정이 가능해진다.
• φi(ϑ) 및 역 변환에 대한 유도된 표현식은 실패 시간 확률과 모멘트를 계산하기 위한 완전한 프레임워크를 제공한다.