Detailed Information
Cited 0 time in 
Cited 0 time in 
Cited 0 time in
Metadata Downloads
데이터 보안을 보장하는 분산 컴퓨팅에서 통신량과 복구 한계치 사이의 이론적 Trade-OffA Fundamental Trade-Off between Communication Load and Recovery Threshold in Secure Distributed Computing
- Other Titles
- A Fundamental Trade-Off between Communication Load and Recovery Threshold in Secure Distributed Computing
- Authors
- 양희철
- Issue Date
- Oct-2020
- Publisher
- 한국통신학회
- Keywords
- Distributed computing; data security; straggling effects
- Citation
- 한국통신학회논문지, v.45, no.10, pp.1804 - 1815
- Journal Title
- 한국통신학회논문지
- Volume
- 45
- Number
- 10
- Start Page
- 1804
- End Page
- 1815
- ISSN
- 1226-4717
- Abstract
- 본 논문에서는 데이터 보안을 보장하며 행렬 곱 연산을 수행하는 분산 컴퓨팅 환경에서 컴퓨팅 시스템 내의 통신량과 전체 연산 결과를 복구하기 위한 복구 한계치 사이의 trade-off 관계를 다룬다. 우선, 전체 워커 중 임의의워커들이 행렬에 대한 정보를 알아내기 위해 서로 할당받은 연산 업무에 대한 정보를 공유하는 상황에서 데이터보안을 보장하는 분산 행렬 곱 기법을 제안하고 이에 따라 달성 가능한 통신량과 복구 한계치 짝의 영역을 도출한다. 또한, 정해진 통신량 하에서 달성 가능한 복구 한계치의 정보 이론적 한계를 유도한다. 추가적으로, 시뮬레이션을 통해 통신량과 복구 한계치 사이의 trade-off가 여러 가지 환경에서 마스터가 연산 업무를 할당하고 연산결과를 기다리는 대기 시간에 어떠한 영향을 끼치는지 살펴보았다.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - School of Electronic Engineering > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.