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