[논문 리뷰] Ten Questions about Emergence

Jochen Fromm|ArXiv.org|2005. 09. 27.

Modular Robots and Swarm Intelligence참고 문헌 29인용 수 30

한 줄 요약

이 논문은 대규모 분산 시스템 내에서의 탄생과 자율조직의 근본적 과제를 다루며, 10개의 핵심 질문을 제기하고 초보적 답변을 제공하며, 크기, 장소, 복잡성, 조합 제약 조건이라는 네 가지 핵심 제한 요소를 규명한다. 이는 복잡계에서의 탄생 행동의 향후 연구 및 공학적 응용을 이끌 개념적 프레임워크를 제공한다.

ABSTRACT

Self-Organization is of growing importance for large distributed computing systems. In these systems, a central control and manual management is exceedingly difficult or even impossible. Emergence is widely recognized as the core principle behind self-organization. Therefore the idea to use both principles to control and organize large-scale distributed systems is very attractive and not so far off. Yet there are many open questions about emergence and self-organization, ranging from a clear definition and scientific understanding to the possible applications in engineering and technology, including the limitations of both concepts. Self-organizing systems with emergent properties are highly desirable, but also very challenging. We pose ten central questions about emergence, give preliminary answers, and identify four basic limits of self-organization: a size limit, a place limit, a complexity limit and finally a combinatorial limit.

연구 동기 및 목표

• 복잡계에서의 탄생과 자율조직에 대한 과학적 이해를 명확히 하는 것.
• 대규모 분산 컴퓨팅 시스템에 탄생을 적용하는 데 있어 열려 있는 과제를 해결하는 것.
• 자율조직 시스템의 확장성과 실현 가능성에 제약을 주는 근본적 제약 조건을 규명하는 것.
• 공학적 맥락에서 탄생 행동의 이론적 및 실용적 경계에 대한 체계적인 탐구를 제공하는 것.

제안 방법

• 탄생의 이론적 및 실용적 차원을 체계적으로 탐구하기 위해 탄생에 관한 10개의 핵심 질문을 제시한다.
• 분산 컴퓨팅 환경에서 자율조직 시스템의 관점에서 탄생을 분석한다.
• 개념적 및 체계적 추론을 통해 크기, 장소, 복잡성, 조합 제약 조건이라는 네 가지 내재적 제한 요소를 규명한다.
• 실제 시스템에서 자율조직의 경계를 명확히 하기 위해 설명적 예시와 그림을 사용한다.
• 비선형 과학 및 적응 이론의 원리를 활용하여 공학적 맥락에서 탄생 행동을 프레임워크화한다.
• 탄생 시스템 설계의 실현 가능성과 확장성 평가를 위한 프레임워크를 제안한다.

실험 결과

연구 질문

• RQ1 자율조직 시스템에서 탄생은 무엇으로 정의되며, 어떻게 과학적으로 이해할 수 있는가?
• RQ2 자율조직을 대규모 분산 시스템에 적용할 때의 실용적 제약 조건은 무엇인가?
• RQ3 크기, 장소, 복잡성, 조합 요소는 탄생 행동에 어떻게 제약을 가하는가?
• RQ4 탄생 성질은 신뢰성 있게 공학적으로 설계할 수 있는가, 아니면 본질적으로 예측 불가능한가?
• RQ5 실제 기술적 응용에서 자율조직의 경계는 어디인가?

주요 결과

• 탄생은 중심 집중식 제어가 비현실적인 대규모 분산 시스템에서 자율조직을 가능하게 하는 핵심 원리이다.
• 크기, 장소, 복잡성, 조합 제약 조건이라는 네 가지 근본적 제한 요소가 자율조직 시스템의 경계를 정의한다.
• 크기 제한은 조율 실패 없이 효과적으로 자율조직할 수 있는 구성 요소의 최대 수를 의미한다.
• 장소 제한은 공간적 제약으로 인해 탄생 구조의 형성이 제한되는 현상이다.
• 복잡성 제한은 구성 요소 상호작용 수준이 일정 수준을 초과하면 탄생 행동이 제어 불가능해지는 것을 나타낸다.
• 조합 제한은 가능한 시스템 상태의 지수적 증가로 인해 예측 및 제어가 비현실적이 되는 현상이다.