[논문 리뷰] Resiliency and Robustness of Complex, Multi-Genre Networks

Alexander Kott, Tarek Abdelzaher|arXiv (Cornell University)|2016. 01. 25.

Complex Network Analysis Techniques참고 문헌 15인용 수 6

한 줄 요약

이 논문은 물리적, 통신, 정보, 사회 네트워크를 통합하여 복잡한 시스템의 내성과 강건성 분석을 위한 다중 장르 네트워크 프레임워크를 제안한다. 시스템을 상호 연결된 이질적 네트워크로 간주할 때, 성능 대 내성 및 복잡성 대 강건성 등의 근본적인 상충 관계가 드러나며, 이는 더 적응성 있고 고장 내성 있는 시스템 설계에 통찰을 제공한다.

ABSTRACT

We explore the resiliency and robustness of systems while viewing them as complex, multi-genre networks. The term "complex, multi-genre networks" refers to networks that combine several distinct genres - networks of physical resources, communication networks, information networks, and social and cognitive networks. We show that this perspective is fruitful and adds to our understanding of fundamental challenges and tradeoffs in robustness and resiliency, as well as potential solutions to the challenges. Study of systems as multi-genre networks is relatively uncommon; instead, it is customary in research and engineering literature to focus on a view of a network comprised of homogeneous elements, (e.g., a network of communication devices, or a network of social beings). Yet, most if not all real-world networks are multi-genre - it is hard to find any real system of a significant complexity that does not include a combination of interconnected physical elements, communication devices and channels, data collections, and human users forming an integrated, inter-dependent whole. Most approaches to improving resiliency and robustness involve compromises, and the key challenge is to find a favorable compromise. Such compromises involve reducing or managing the complexity of the network: coupling, rigidity and dependency. We discuss several of these compromises, e.g., performance vs resiliency; resiliency to one type of disruption vs resiliency to another disruption type; and complexity vs resiliency.

연구 동기 및 목표

• 실세계 시스템의 복잡성을 포괄하지 못하는 동종 네트워크 모델의 한계를 해결하기 위해.
• 다양한 네트워크 장르 간의 강건성과 내성에 대한 근본적인 상충 관계를 규명하기 위해.
• 결합, 강성 및 의존성의 영향이 상호 연결된 네트워크에서 시스템의 내성에 어떻게 작용하는지 탐구하기 위해.
• 다중 장르 통합을 통해 시스템 강건성 평가 및 향상 프레임워크를 제안하기 위해.
• 복잡한 시스템에서 성능, 내성 및 복잡성 간 균형을 이루는 데 도움이 되는 공 ing 설계 결정을 안내하기 위해.

제안 방법

• 물리적, 통신, 정보 및 사회 네트워크를 통합한 다중 장르 네트워크로 복잡한 시스템을 모델링하기 위해.
• 다른 네트워크 장르 간의 상호의존성과 다층 간 상호작용을 분석하기 위해.
• 체계 이론과 네트워크 과학을 활용하여 다양한 종류의 교란 상황에서의 내성 평가하기 위해.
• 다양한 네트워크 구성에서의 내성 비교 분석을 통해 핵심 상충 관계를 규명하기 위해.
• 사례 연구 및 개념적 모델링을 적용하여 실제 시스템에서의 내성 손실 사례를 설명하기 위해.
• 적응형 및 동적 시스템 문헌에서의 통찰을 활용하여 강건성 전략을 설계하기 위해.

실험 결과

연구 질문

• RQ1 물리적, 통신, 정보 및 사회 네트워크 간의 상호의존성이 시스템 전체의 내성에 어떻게 영향을 미치는가?
• RQ2 다중 장르 네트워크에서 성능, 복잡성 및 강건성 간의 핵심 상충 관계는 무엇인가?
• RQ3 예를 들어 사이버 공격에 대한 내성과 물리적 고장에 대한 내성 간의 상관관계는 어떻게 되는가?
• RQ4 네트워크의 이질성이 복잡 시스템의 전체 강건성에 어떻게 영향을 미치는가?
• RQ5 과도한 복잡성 또는 성능 손실 없이 내성을 최적화할 수 있는 설계 원칙은 무엇인가?

주요 결과

• 다중 장르 네트워크에서는 동종 네트워크 모델에서는 드러나지 않는 중요한 상충 관계가 드러나며, 특히 다양한 종류의 교란에 대한 내성 측면에서 두드러진다.
• 네트워크 장르 간의 결합도와 의존도를 줄이면 강건성이 향상되지만, 이는 시스템 성능에 악영향을 줄 수 있다.
• 사이버 교란에 대한 내성은 물리적 또는 사회적 교란에 대한 내성과 종종 충돌한다. 이는 실패 전파 메커니즘이 서로 다르기 때문이다.
• 복잡성과 상호의존성은 취약성을 증가시키지만, 적절히 관리될 경우 적응형 복구 메커니즘을 가능하게 한다.
• 인지적 및 사회 네트워크를 기술적 인프라와 통합하면 시스템의 적응성과 고장 내성 능력이 향상된다.
• 이 프레임워크는 내성 손실의 체계적 평가를 가능하게 하여, 더 나은 정보 기반의 공 ing 설계 결정을 지원한다.