[논문 리뷰] Cyber Physical Systems (CPS) Surveillance Using An Epidemic Model

Antoine Bagula, Emmanuel Tuyishimire외 1명|arXiv (Cornell University)|2019. 12. 16.

Opportunistic and Delay-Tolerant Networks참고 문헌 38인용 수 4

한 줄 요약

이 논문은 IoT 기반 사이버-물리 시스템(CPS)에서 간섭 전파를 예측하고 관리하기 위해 전염병 기반 확산 모델을 사용하는 새로운 CPS 감시 프레임워크를 제안한다. 노드 상태를 감수성, 공격받음, 제거된 상태로 모델링하기 위해 SAR 유사 분할 모델을 사용함으로써, 네트워크 스트레스를 조기에 탐지하고 사전 대응 가능한 재구성 기능을 제공하며, 수치적 결과는 사회적 네트워크, 공공 안전 네트워크, 메시징 네트워크 전반에서 예측 가능한 이동 패턴과 비용 동역학을 보여준다.

ABSTRACT

Vast investments have recently been made worldwide in developing the Cyber-Physical System (CPS) technology with the expectations of improving economical and societal structures. However, great care must be paid to the CPS' complexity, the impact of emerging IoT (Internet of Things) protocols on the CPS infrastructure as well as the impact of information dissemination by these protocols on the safety of these infrastructures. This paper addresses the issue of CPS safety by proposing and evaluating the performance of a CPS management framework and the analysis of the dynamics of the underlining IoT network in the cyber-space. The main contributions of this paper are in threefold. Firstly, a new CPS framework is proposed; that: 1) builds around a layered architecture to compartmentalise the CPS functionalities into different modules for efficiency and scalability and 2) uses an inner feedback loop for the efficient management of CPS infrastructure. Secondly, building upon this framework, a novel diffusion model that uses the epidemic (interference) sets to produce accurate diffusion patterns across the CPS IoT subsystem is proposed. Finally, the proposed diffusion model is numerically analysed to show how it can be used to achieve efficient CPS surveillance in order to trigger reconfiguration to re-optimise the CPS when it is under stress. in IoT settings. The numerical analysis of the diffusion model shows that interference propagates in pairwise disjoint sets, with IoT nodes migrating from "susceptible" to "attacked" statuses and finally reaching the "removed" state at a predictable time. Deployment considerations on some of the current social and public networks are also onsidered

연구 동기 및 목표

• 통제되지 않은 정보 확산으로 인한 복잡한 IoT 통합 사이버-물리 시스템(CPS)에서의 연쇄 실패 위험을 해결하기 위해.
• 확장성과 실시간 반응성을 향상시키기 위해 계층적이고 피드백 기반의 CPS 관리 프레임워크를 설계하기 위해.
• IoT 서브시스템 간의 간섭 전파를 시뮬레이션하고 예측하기 위해 전염병 역학 기반의 확산 모델을 개발하기 위해.
• 노드 상태 변화의 핵심 전이 지점(susceptible → attacked → removed)을 식별하여 네트워크의 사전 재구성을 가능하게 하기 위해.
• Facebook, Skype, 공공 안전 등 다양한 네트워크 유형에서 간섭의 경제적 및 성능 영향을 정량화된 비용 지표를 사용해 평가하기 위해.

제안 방법

• 확장성과 효율성을 향상시키기 위해 기능을 모듈화하고 관리하기 위한 내부 피드백 루프를 갖춘 계층적 CPS 아키텍처를 설계한다.
• 쌍방향으로 분리된 간섭 집합을 사용하여 네트워크 전반에서 노드 상태 전이를 시뮬레이션하는 새로운 확산 모델을 도입한다.
• IoT 네트워크에서 간섭 전파의 역학을 표현하기 위해 수정된 SAR(Susceptible-Attacked-Removed) 분할 모델을 적용한다.
• 이주율과 네트워크 영향 매개변수를 사용하여 노드 상태 간 전이 역학을 제어함으로써 특정 QoS 또는 에너지 효율 목표에 맞게 조정 가능하게 한다.
• 사회적 미디어, 메시징, 공공 안전 네트워크 등 세 가지 실제 네트워크 유형에 대해 상태별 비용 함수를 사용하여 모델을 수치적으로 평가한다.
• 표본 데이터 표 3–6와의 상관관계를 분석하여 다양한 네트워크 상태 및 구성에서의 경제적 영향을 평가한다.

실험 결과

연구 질문

• RQ1 전염병 모델링 기법을 어떻게 응용하여 IoT 기반 CPS에서 간섭 전파를 예측하고 네트워크 스트레스를 조기에 탐지할 수 있는가?
• RQ2 소셜, 메시징, 공공 안전 네트워크 등 다양한 유형의 IoT 네트워크에서 간섭의 특성 있는 확산 패턴은 무엇인가?
• RQ3 이주율과 네트워크 영향 매개변수를 얼마나 조정할 수 있으며, 이는 애플리케이션 특화 요구사항에 맞게 네트워크 행동을 조율하는 데 어떤 정도 기여하는가?
• RQ4 감수성, 공격받음, 제거된 상태의 노드에 관련된 비용은 다양한 네트워크 인프라에서 어떻게 달라지며, 이는 시스템 복원력에 어떤 함의를 갖는가?
• RQ5 제안된 모델은 지속적인 간섭 하에서 네트워크의 장애 발생 시간 또는 에너지 고갈을 예측할 수 있으며, 이는 사전 대응 가능한 재구성에 기여할 수 있는가?

주요 결과

• 확산 모델은 노드 상태 진화에서 세 가지 명확한 시간 패턴을 드러내며, '탄생-성장-감소', '탄생-감소', '성장-정점'으로 나타나 간섭 전파 역학이 비균일함을 시사한다.
• 모든 네트워크에서 감수성 노드의 평균 비용은 시간이 지남에 따라 점차 0에 수렴하며, 공공 안전 네트워크는 가장 높은 초반 비용을 보이고, Facebook는 가장 낮은 비용을 보인다.
• 공격받음 상태의 노드 비용은 Skype에서 가장 낮고, Facebook에서 더 높으며, 이는 Skype 네트워크가 더 짧은 지속 시간의 교란을 겪을 가능성이 있음을 시사한다.
• 모든 네트워크에서 제거된 상태의 노드 비용은 비영이 아닌 값으로 안정화되며, 간섭이 종료된 후에도 복구 불가능한 손상 또는 에너지 고갈이 지속됨을 의미한다.
• 한 번의 확산 집합에서 제거된 상태의 노드 수는 초기 감수성 및 공격받음 상태 노드 수의 합과 일치하지 않으며, 이는 전파 과정 중에 집합 간 이주 또는 새로운 집합 형성이 발생했음을 나타낸다.
• 모델은 예측 가능한 이주 시간을 제공하며, 전역 매개변수 조정을 통해 파괴적인 간섭 영향을 완화할 수 있어 자율적 네트워크 복원력과 사전 대응 가능한 재구성 지원이 가능하다.