[논문 리뷰] Dynamic Choreographies - Safe Runtime Updates of Distributed Applications

Mila Dalla Preda, Maurizio Gabbrielli외 3명|arXiv (Cornell University)|2014. 07. 03.

Distributed systems and fault tolerance인용 수 9

한 줄 요약

이 논문은 동적 런타임 업데이트 중에도 사전에 사전 조건을 충족시키는 DIOC라는 협업 프로그래밍 언어를 제안한다. 이는 사전에 데드락과 레이스 컨dition을 방지하는 분산 응용 프로그램을 보장한다. DIOC에서 DPOC(저수준 통신 언어)로의 컴파일 모델을 도입하여 추적 등가성과 정확성을 공식적으로 증명함으로써, 업데이트가 분산 시스템 내에서 코드가 런타임에 변화하는 동안 통신 오류나 일관성 오류를 유발하지 않음을 보장한다.

ABSTRACT

Programming distributed applications free from communication deadlocks and races is complex. Preserving these properties when applications are updated at runtime is even harder. We present DIOC, a language for programming distributed applications that are free from deadlocks and races by construction. A DIOC program describes a whole distributed application as a unique entity (choreography). DIOC allows the programmer to specify which parts of the application can be updated. At runtime, these parts may be replaced by new DIOC fragments from outside the application. DIOC programs are compiled, generating code for each site, in a lower-level language called DPOC. We formalise both DIOC and DPOC semantics as labelled transition systems and prove the correctness of the compilation as a trace equivalence result. As corollaries, DPOC applications are free from communication deadlocks and races, even in presence of runtime updates.

연구 동기 및 목표

• 동적 런타임 업데이트 중에도 통신 안전성(특히 데드락과 레이스 컨dition 방지)을 유지하는 데 도전하는 문제를 해결하기 위해.
• 프로그래머가 업데이트 가능한 컴포onent을 포함한 전체 분산 응용 프로그램을 단일 상호작용 프로토콜로 지정할 수 있도록 하는 고수준 협업 언어(DIOC)를 설계하기 위해.
• DIOC에서 DPOC로의 컴파일 과정을 공식화하여 행동 의미론을 유지하고, 임의의 런타임 가용 업데이트 상황에서도 정확성을 보장하기 위해.
• 업데이트가 참가자 간에 동적으로 비동기적으로 적용되더라도 컴iles된 DPOC 시스템이 여전히 데드락 없이 레이스 없이 작동함을 증명하기 위해.

제안 방법

• 순차적 조합, 병렬 조합, 조건문, 반복문, 범위가 지정된 업데이트 가능한 컴포넌트를 포함한 고수준 협업 언어인 DIOC를 정의한다.
• 표준 send 및 receive 원시 명령어에 기반한 저수준 통신 언어인 DPOC를 도입하며, 이는 컴파일의 대상이 된다.
• 각 참가자별로 DIOC 프로그램을 DPOC 코드로 컴파일하는 투영 함수를 설계하여 의도된 상호작용 행동을 유지한다.
• DIOC와 DPOC를 모두 라벨된 전이 시스템으로 공식화하여 시스템 행동에 대한 공식적 추론을 가능하게 한다.
• DIOC와 DPOC 시스템 간의 추적 등가성을 증명하여 컴파일된 코드가 협업 사양을 충실하게 반영함을 보장한다.
• 정확성 결과를 확립한다: DPOC 시스템은 업데이트가 참가자 간에 동적으로 비일관되게 적용되더라도 여전히 데드락 없이 레이스 없이 작동한다.

실험 결과

연구 질문

• RQ1 협업 프로그래밍 모델을 확장하여 분산 컴포넌트의 안전한 동적 런타임 업데이트를 가능하게 할 수 있는가? 이 과정에서 통신 오류가 발생하지 않는가?
• RQ2 고수준 협업 사양을 저수준 분산 코드로 컴파일할 수 있는 방법은 무엇인가? 이 과정에서 행동 의미론과 안전성 특성을 유지할 수 있는가?
• RQ3 임의의 런타임 가용 업데이트가 존재하는 상황에서 데드락 방지 및 레이스 방지에 대해 어떤 공식적 보장을 제공할 수 있는가?
• RQ4 업데이트 중에 분산 참가자 간의 조율을 어떻게 보장할 수 있는가? 부분적 또는 일관성 없는 업데이트가 시스템의 일관성 오류나 통신 오류를 유발하지 않도록 하기 위해.

주요 결과

• DIOC에서 DPOC로의 컴파일 과정은 추적 등가성 결과를 통해 행동 의미론을 유지함을 증명하였다.
• DPOC 시스템은 업데이트가 동적으로 비동기적으로 적용되더라도 여전히 데드락이 발생하지 않음이 보장된다.
• DPOC 시스템은 각 입력 또는 출력 연산이 정확히 하나의 대응되는 출력 또는 입력과 매칭되므로 레이스가 발생하지 않으며, 불필요하거나 충돌하는 상호작용이 방지된다.
• 공식적 증명을 통해 업데이트가 협업 수준에서 모든 참가자에 대해 원자적으로 적용됨을 보장하여 부분적 또는 일관성 없는 상태 전이를 방지한다.
• 가용 업데이트 집합이 실행 중에 동적으로 변화하더라도 컴파일의 정확성이 유지되어 런타임 진화 상황에서도 강건함을 확보한다.
• 이론적 프레임워크는 실세계 구현 고려사항을 반영한 AIOCJ라는 구현 프레임워크를 통해 실용화되었다.