비잔틴 노드가 존재하는 비동기 네트워크에서 메시지를 효율적이고 안정적으로 전파하는 알고리즘을 제안한다. 제안된 알고리즘은 통신 복잡도와 시간 복잡도를 크게 낮출 수 있다.
본 논문은 동기화 알고리즘을 부분 동기화 환경으로 효율적으로 변환하는 Oper 기법을 제안한다. Oper를 통해 동기화 알고리즘의 장점인 단순성과 효율성을 부분 동기화 환경에서도 유지할 수 있음을 보여준다.
BeRGeR은 암호화, 무작위성 또는 평판 없이도 단일 비잔틴 장애에 대해 메시지 전달을 보장하는 비동기 기하학적 라우팅 알고리즘이다.
루미에르는 부분 동기화 모델에서 최악의 경우 통신 복잡도 O(n^2), 최악의 경우 지연 O(nΔ)를 달성하면서도 동시에 최적으로 낙관적 반응성을 제공하는 최초의 비잔틴 뷰 동기화 프로토콜이다.
Lumiere는 부분 동기화 모델에서 최악의 경우 통신 복잡도 O(n^2), 최악의 경우 지연 O(nΔ)를 달성하면서도 동시에 최적의 낙관적 반응성을 제공하는 최초의 비잔틴 뷰 동기화 프로토콜이다.
이기종 컴퓨팅 환경에서 작업 그래프를 효율적으로 스케줄링하기 위해 다양한 알고리즘 구성 요소를 조합하여 72개의 고유한 알고리즘을 생성하고 이를 비교 분석한다.