[논문 리뷰] Why a Global Time is Needed in a Dependable SoS

Hermann Kopetz|arXiv (Cornell University)|2014. 04. 27.

Systems Engineering Methodologies and Applications참고 문헌 5인용 수 8

한 줄 요약

이 논문은 신뢰성 있는 시스템의 시스템(SoS) 환경에서 시간 기반 조율을 위해 글로벌 물리적 시간 기준이 필수적이라고 주장한다. 이는 자율적인 구성 시스템(CSs) 간의 동기화된 행동을 가능하게 하고 분산 자원 할당을 단순화한다. 공통의 물리적 시간 시각을 확립함으로써, 복잡하고 분산된 SoS 환경에서 장애 내성과 신뢰성을 향상시킨다.

ABSTRACT

A system-of-systems (SoS) is a large information processing system formed by the integration of autonomous computer systems (called constituent systems, CS), physical machines and humans for the purpose of providing new synergistic services and/or more efficient economic processes. In a number of applications, e.g robotics, the autonomous CSs must coordinate their actions in the temporal domain to realize the desired objectives. In this paper we argue that the introduction of a proper global physical time establishes a shared view about the progress of physical time and helps to realize the temporal coordination of the autonomous CSs. The available global time can also be used to simplify the solution of many challenging problems within the SoS, such as distributed resource allocation, and helps to improve the dependability and fault-tolerance of the SoS.

연구 동기 및 목표

• 대규모 시스템의 시스템(SoS) 내 자율적인 구성 시스템(CSs) 간의 시간 기반 조율 과제를 해결하기 위해.
• 분산된 CSs 간에 신뢰성 있고 조율된 행동을 달성하기 위해 국부적 또는 분산된 시간 측정 방식의 한계를 규명하기 위해.
• 공통의 글로벌 시간 기준이 SoS에서 복잡한 조율 작업을 단순화하고, 의존성과 신뢰성을 향상시키는 방식을 입증하기 위해.
• 이질적인 시스템 간 일관된 시간 기반 동기화를 통해 장애 내성 운영의 기반을 마련하기 위해.

제안 방법

• 희소 시간 기반(예: GPS 또는 기타 외부 시간 원천)에서 유도된 글로벌 물리적 시간 기준의 사용을 제안한다.
• 국부적 시계를 글로벌 시간에 고정 오차 범위 내에서 동기화할 수 있는 시간 동기화 메커니즘을 도입한다.
• 이벤트 순서 정렬, 자원 할당, 장애 탐지 등 분산 시스템 전반에 걸쳐 글로벌 시간을 공통 기준으로 사용한다.
• 복잡한 합의 또는 메시지 전달 프로토콜의 필요성을 줄이기 위해 글로벌 시간을 활용해 분산 알고리즘을 단순화한다.
• 시간 일관성 기반 오류 탐지 기법을 활용해 고장 난 또는 동기화되지 않은 시스템을 식별하고 격리한다.
• 지역 간 동기화에 의존도를 최소화하기 위해 SoS 아키텍처를 글로벌 시간 기반 조율에 기반하도록 설계한다.

실험 결과

연구 질문

• RQ1 시스템의 시스템 내 자율적인 구성 시스템이 공통 시간 기준 없이 신뢰할 수 있는 시간 기반 조율을 어떻게 달성할 수 있는가?
• RQ2 국부적 또는 분산된 시간 측정 방식이 SoS에서 의존성과 장애 내성을 확보하는 데 어떤 한계를 지닌다?
• RQ3 글로벌 물리적 시간이 SoS에서 분산 자원 할당과 조율을 어떻게 단순화하는가?
• RQ4 글로벌 시간 기준이 분산된 SoS 환경에서 장애 탐지와 시스템 의존성에 어떻게 기여하는가?
• RQ5 신뢰성 있는 SoS에 글로벌 시간을 통합할 경우 아키텍처 및 프로토콜 수준에서 어떤 영향을 미치는가?

주요 결과

• 글로벌 물리적 시간 기준은 자율적인 CSs 간에 시간 진행에 대한 공통 이해를 가능하게 하며, 이는 시간 기반 조율에 필수적이다.
• 글로벌 시간의 사용은 분산 조율 및 자원 할당 알고리즘의 복잡성을 크게 감소시킨다.
• 시스템이 공통의 글로벌 시간 기준에 동기화되어 있을 경우 시간 기반 오류 탐지 기법의 효과가 더 높아진다.
• 예상 시간 행동에서의 이격이 신뢰성 있게 식별될 수 있으므로, 고장 탐지 및 격리가 향상된다.
• 일致한 시간 틀을 제공함으로써 글로벌 시간 통합은 SoS의 전반적인 의존성과 장애 내성을 향상시킨다.
• 논문은 희소 시간 기반(예: GPS)이 SoS 응용에 필요한 유한 정확도의 글로벌 시간 기준을 충분히 제공할 수 있음을 입증한다.