[논문 리뷰] Mitigating Cascading Failures in Interdependent Power Grids and Communication Networks

Marzieh Parandehgheibi, Eytan Modiano외 1명|arXiv (Cornell University)|2014. 05. 12.

Infrastructure Resilience and Vulnerability Analysis참고 문헌 11인용 수 7

한 줄 요약

이 논문은 먼저 고장으로 인한 분리로 인해 피할 수 없는 고장을 식별하고, 이후 과부하를 방지하기 위해 전력을 재분배하는 두 단계 제어 정책을 제안한다. 이 방법은 정수선형계획법을 통해 시뮬레이션에서 near-optimal yield를 달성하며, 상호의존성과 부하 조건이 다양할 경우에도 강건성을 보여준다.

ABSTRACT

In this paper, we study the interdependency between the power grid and the communication network used to control the grid. A communication node depends on the power grid in order to receive power for operation, and a power node depends on the communication network in order to receive control signals for safe operation. We demonstrate that these dependencies can lead to cascading failures, and it is essential to consider the power flow equations for studying the behavior of such interdependent networks. We propose a two-phase control policy to mitigate the cascade of failures. In the first phase, our control policy finds the non-avoidable failures that occur due to physical disconnection. In the second phase, our algorithm redistributes the power so that all the connected communication nodes have enough power for operation and no power lines overload. We perform a sensitivity analysis to evaluate the performance of our control policy, and show that our control policy achieves close to optimal yield for many scenarios. This analysis can help design robust interdependent grids and associated control policies.

연구 동기 및 목표

• 서로 의존적인 전력망과 통신망이 상호의존성으로 인해 발생하는 계류 고장에 대한 취약성을 해결한다.
• 기존의 네트워크 흐름 모델이 전력 흐름 동역학을 포착하지 못하므로 전력 흐름 방정식을 통합할 필요가 있음을 인식한다.
• 초기 고장 이후 과부하 없이 전력 수요를 최소화하는 제어 정책을 개발한다.
• 다양한 상호의존성 및 부하 요구 조건 하에서 제어 정책의 강건성을 평가한다.

제안 방법

• Phase I는 연결성 기반 모델을 사용하여 발전기 및 제어 센터로부터 물리적 분리로 인한 피할 수 없는 고장을 식별한다.
• Phase II는 정수선형계획법(ILP)을 설정하여 전력을 재분배함으로써, 모든 연결된 통신 노드가 충분한 전력을 확보하고 전송선로에 과부하가 발생하지 않도록 보장한다.
• ILP의 目적은 전력 수요 감소 총량을 최소화하면서도 전력 흐름 방정식과 네트워크 제약 조건을 준수하도록 한다.
• 제어 정책은 부하 계수, 통신망 크기, 상호의존도 등의 파arameter에 대한 민감도 분석을 통해 테스트된다.
• 가능성은 ILP가 비영인 해를 도출하는지 여부에 의해 결정되며, 성능은 가능한 네트워크의 평균으로 산정된다.
• 모델은 현실적인 전력망 동역학(예: 단위 리액턴스, 임의의 전력 주입)을 에르도스-레니 모델의 네트워크 구조와 통합한다.

실험 결과

연구 질문

• RQ1 전력망과 통신망 간의 상호의존성이 고립된 네트워크에 비해 계류 고장 위험을 얼마나 심화시키는가?
• RQ2 기본 전력 흐름 방정식(기르히호프 법칙에 의해 지배됨)이 추상적인 네트워크 흐름 모델과 비교해 고장 전파 방식을 얼마나 변화시키는가?
• RQ3 분리로 인한 고장과 과부하로 인한 고장을 구분함으로써 두 단계 제어 정책이 계류 고장을 효과적으로 완화할 수 있는가?
• RQ4 부하 계수, 네트워크 크기, 상호의존도의 변화가 제어 정책의 가능성과 수확률에 어떤 영향을 미치는가?
• RQ5 실제 고장 시나리오 하에서 제안된 제어 정책이 이론적 최상한 수확률에 얼마나 가까이 도달할 수 있는가?

주요 결과

• 서로 의존적인 네트워크는 고립된 네트워크보다 훨씬 더 취약하며, 현실적인 전력망 모델에서 어떤 초기 고장에도 큰 연결된 컴포넌트가 생존하지 못한다.
• 제안된 두 단계 제어 정책은 대부분의 시나리오에서 이론적 최상한 수확률에 매우 가까운 수확률을 달성하여 near-optimality를 입증한다.
• 부하 계수(통신망이 요구하는 전력)가 증가할수록 시스템 수확률이 감소하며, 통신 노드를 유지하기 위해 더 많은 전력 할당이 필요해진다.
• 낮은 부하 계수 하에서는 더 큰 통신망이 더 잘 작동하지만, 부하 계수가 증가함에 따라 수확률이 더 급격히 감소하므로 고부하 상황에서는 더 작은 네트워크가 유리하다.
• 높은 통신 상호의존도(각 통신 노드를 지원하는 전력 노드 수가 많을수록)는 수확률을 향상시키고 네트워크 크기와 관계없이 성능을 안정화시킨다.
• 전력 상호의존도(각 전력 노드를 지원하는 통신 노드 수)는 수확률에 작은 영향을 미치지만 긍정적이며, 주로 분리로 인한 고장을 감소시킴으로써 기여한다.