네트워크 회복탄력성 향상을 위한 위상 스위칭 설계

본 논문은 네트워크 기반 선형 동역학 시스템의 회복탄력성을 사전적으로 강화하기 위해, 시간에 따라 토폴로지를 전환하는 ‘위상 스위칭’ 전략을 체계적으로 연구한다. 먼저, 네트워크를 가중치 인접 행렬 A로 모델링하고, A가 Hurwitz(α(A)<0)임을 전제한다. 외부 공격이나 고장에 대응하기 위해 두 번째 토폴로지 B를 도입하고, 시스템을 주기적으로 A와 B 사이에 전환하는 스위칭 시스템 ˙x(t)=S(t)x(t) 를 정의한다. 여기서 S(t)는 구간마다 A 또는 B를 적용하는 piecewise‑constant 함수이며, 전체 주기 T 안에서 m번의 전환이 일어난다. 스위칭 시스템의 안정성을 평가하기 위해 Floquet 이론을 적용한다. 주기 T 동안의 전이 행렬 R=∏exp(BΔt_B)exp(AΔt_A) 를 계산하고, 평균화된 LTI 시스템 Q= (1/T)·ln R 를 도출한다. 시스템의 회복탄력성은 Q의 스펙트럴 어브시시 α(Q) 로 정의되며, α(Q)<0이면 시스템은 지수적으로 안정한다. **문제 1 – 최적 스위칭 스케줄** 두 네트워크 A와 B가 주어졌을 때, α(Q)를 최소화하는 스위칭 듀얼 타임 Δt_A, Δt_B 를 찾는 것이 목표다. A와 B가 교환 가능(commutative)하다는 가정 하에, exp(AΔt_A)와 exp(BΔt_B)가 서로 교환되므로 R=exp