기본 정보
연구 분야
프로젝트
논문
구성원
article|
인용수 14
·2022
Hierarchical Group Testing for Byzantine Attack Identification in Distributed Matrix Multiplication
Sangwoo Hong, Heecheol Yang, Jungwoo Lee
IF 17.2IEEE Journal on Selected Areas in Communications
초록

Coded computing has proved its efficiency in handling a straggler issue in distributed computing framework. It uses error correcting codes to mitigate the effect of the stragglers. However, in a coded distributed computing framework, there may exist Byzantine workers who send the wrong computation results to a master in order to contaminate the overall computation output. Therefore, it is essential to identify Byzantine workers from their computation results in coded computing. In this paper, we consider Byzantine attack identification problem in coded computing for distributed matrix multiplication tasks. We propose a new coding scheme which facilitates the efficient Byzantine attack identification, namely locally testable codes. We also suggest a hierarchical group testing method for Byzantine attack identification. We claim the required number of tests for group testing in our scheme, and show that it requires smaller number of tests than the conventional group testing method for the existing coded computing schemes.

키워드
Computer scienceIdentification (biology)Group testingByzantine fault toleranceComputationQuantum Byzantine agreementMatrix multiplicationCoding (social sciences)Multiplication (music)Distributed computing
타입
article
IF / 인용수
17.2 / 14
게재 연도
2022

주식회사 디써클

대표 장재우,이윤구서울특별시 강남구 역삼로 169, 명우빌딩 2층 (TIPS타운 S2)대표 전화 0507-1312-6417이메일 info@rndcircle.io사업자등록번호 458-87-03380호스팅제공자 구글 클라우드 플랫폼(GCP)

© 2026 RnDcircle. All Rights Reserved.