지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2020.10
- 수록면
- 1,804 - 1,815 (12page)
- DOI
- 10.7840/kics.2020.45.10.1804
이용수
이 논문의 연구 히스토리 (2)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
본 논문에서는 데이터 보안을 보장하며 행렬 곱 연산을 수행하는 분산 컴퓨팅 환경에서 컴퓨팅 시스템 내의 통신량과 전체 연산 결과를 복구하기 위한 복구 한계치 사이의 trade-off 관계를 다룬다. 우선, 전체 워커 중 임의의 워커들이 행렬에 대한 정보를 알아내기 위해 서로 할당받은 연산 업무에 대한 정보를 공유하는 상황에서 데이터 보안을 보장하는 분산 행렬 곱 기법을 제안하고 이에 따라 달성 가능한 통신량과 복구 한계치 짝의 영역을 도출한다. 또한, 정해진 통신량 하에서 달성 가능한 복구 한계치의 정보 이론적 한계를 유도한다. 추가적으로, 시뮬레이션을 통해 통신량과 복구 한계치 사이의 trade-off가 여러 가지 환경에서 마스터가 연산 업무를 할당하고 연산결과를 기다리는 대기 시간에 어떠한 영향을 끼치는지 살펴보았다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 본론
Ⅲ. 실험
Ⅳ. 결론
References
참고문헌 (15)
참고문헌 신청
J. Dean and L. Barroso, “The tail at scale,” Commun. ACM, vol. 56, no. 2, pp. 74-80, Feb. 2013.
K. Lee, M. Lam, R. Pedarsani, D. Papailiopoulos, and K. Ramchandran, “Speeding up distributed machine learning using codes,” IEEE Trans. Info. Theory, vol. 64, no. 3, pp. 1514-1529, Mar. 2018.
Q. Yu, M. A. Maddah-Ali, and A. S. Avestimehr, “Polynomial codes: an optimal design for high-dimensional coded matrix multiplication,” in Proc. 32th Annual Conf. NIPS, pp. 4403-4413, Dec. 2017.
S. Dutta, M. Fahim, F. Haddadpour, H. Jeong, V. Cadambe, and P. Grover, “On the optimal recovery threshold of coded matrix multiplication,” IEEE Trans. Info. Theory, vol. 66, no. 1, pp. 278-301, Jan. 2020.
Q. Yu, M. A. Maddah-Ali, and A. S. Avestimehr, “Straggler mitigation in distributed matrix multiplication: fundamental limits and optimal coding,” IEEE Trans. Info. Theory, vol. 66, no. 3, pp. 1920-1933, Mar. 2020.
K. Lee, M. Lam, R. Pedarsani, D. Papailiopoulos, and K. Ramchandran, “Speeding up distributed machine learning using codes,” IEEE Trans. Info. Theory, vol. 64, no. 3, pp. 1514-1529, Mar. 2018.
Q. Yu, M. A. Maddah-Ali, and A. S. Avestimehr, “Polynomial codes: an optimal design for high-dimensional coded matrix multiplication,” in Proc. 32th Annual Conf. NIPS, pp. 4403-4413, Dec. 2017.
S. Dutta, M. Fahim, F. Haddadpour, H. Jeong, V. Cadambe, and P. Grover, “On the optimal recovery threshold of coded matrix multiplication,” IEEE Trans. Info. Theory, vol. 66, no. 1, pp. 278-301, Jan. 2020.
Q. Yu, M. A. Maddah-Ali, and A. S. Avestimehr, “Straggler mitigation in distributed matrix multiplication: fundamental limits and optimal coding,” IEEE Trans. Info. Theory, vol. 66, no. 3, pp. 1920-1933, Mar. 2020.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
데이터 보안을 보장하는 분산 컴퓨팅 시스템에서 통신량과 낙오 효과 사이의 trade-off
한국통신학회 학술대회논문집
2020 .02
-
행렬-벡터 곱셈 연산의 분산 컴퓨팅 기법 “Short-Dot”의 recovery threshold에 관한 연구
한국통신학회 학술대회논문집
2019 .01
-
데이터 보안을 보장하는 분산 컴퓨팅 시스템에서의 연산 처리 시간
한국통신학회 학술대회논문집
2020 .02
-
행렬 곱 연산을 위한 분산 부호화 컴퓨팅에서 집단 검증 기반의 악의적 공격 탐지 기법
한국통신학회논문지
2023 .02
-
분산 컴퓨팅 시스템에서 데이터 보안과 통신량 감소를 위한 데이터 인코딩 기법
한국통신학회 학술대회논문집
2021 .02
-
정보 이론적 데이터 프라이버시를 보장하는 무선통신 기반 부호화 분산 컴퓨팅 기법
한국통신학회 학술대회논문집
2021 .11
-
데이터 프라이버시를 보장하는 부호화 분산 컴퓨팅 기법
한국통신학회 학술대회논문집
2021 .06
-
하이퍼레저 패브릭 블록체인을 활용한 시스템 복구 기법
한국정보전자통신기술학회 논문지
2019 .04
-
웹기반 SOC 시설물 재난피해복구지원시스템 설계 및 구현
한국전자거래학회지
2015 .11
-
DID 기반 탈중앙화 키 관리 시스템에서 복구용 DID를 사용한 키 복구 방법
한국통신학회 학술대회논문집
2021 .02
-
자동링크복구 기능에 따른 네트워크 비용분석
한국정보전자통신기술학회 논문지
2015 .12
-
정수장 공정/장치/인프라 피해진단 및 복구기술개발
대한환경공학회 학술발표논문집
2021 .11
-
A survey on fault-recovery techniques on distributed stream processing systems
한국정보과학회 학술발표논문집
2018 .06
-
용수공급시스템의 지진대응 복구 시뮬레이션 모형 개발
한국방재학회논문집
2015 .01
-
역구내에서 고속철도차량 사고 시 신속한 차량복구를 위한 표준모델 제시
한국철도학회 논문집
2020 .06
-
기상재해 상황에서 분산전원의 복구영역과 설치위치에 관한 연구
대한전기학회 학술대회 논문집
2022 .07
-
무선 통신 기반 분산 컴퓨팅에서 낙오 효과를 고려한 연산 처리 속도 향상 기법
한국통신학회 학술대회논문집
2020 .08
-
분산형전원 환경을 위한 데이터 통신모델 연구
대한전기학회 학술대회 논문집
2020 .10
-
지진재해 대응을 위한 상수관망 시스템의 복구 프로그램 개발
한국수자원학회 학술발표회
2015 .01
-
무선 통신 환경에서의 분산 컴퓨팅을 위한 여러 분산 부호화 및 전송 기술
한국통신학회지(정보와통신)
2024 .09
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2020-567-001314696