DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Choi, Junil | - |
dc.contributor.advisor | 최준일 | - |
dc.contributor.advisor | Choi, Wan | - |
dc.contributor.advisor | 최완 | - |
dc.contributor.author | Son, Kyungrak | - |
dc.date.accessioned | 2022-04-21T19:34:21Z | - |
dc.date.available | 2022-04-21T19:34:21Z | - |
dc.date.issued | 2021 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=962455&flag=dissertation | en_US |
dc.identifier.uri | http://hdl.handle.net/10203/295714 | - |
dc.description | 학위논문(박사) - 한국과학기술원 : 전기및전자공학부, 2021.8,[v, 77 p. :] | - |
dc.description.abstract | In this dissertation, we studied coded multicasting and coded computing for wireless edge processing systems. Coded multicasting (or Index coding) is a method, which serves users’ requests simultaneously via exclusive-or (XOR) operation leveraging the stored information at users. Since index coding can be interpreted as a kind of source coding, we reveal that the optimal index code should be dependent on the channel conditions, not simply on the number of transmissions. Then, we find the optimal index code and the optimal time allocation that minimizes the overall outage probability of the users. We found the optimal index code based on majorization theory and the Hasse diagram. On the other hand, coded computing is a method to allocate redundant computed tasks, to combat the bottleneck of distributed computing. First, from the structural insight of the Strassen algorithm and the aid of frame quantization theory, we propose a novel straggler mitigation scheme, which guarantees moderate performance even for the limited number of nodes. Second, we elaborate on how to distribute and reconstruct the matrix multiplication using the group theory and representation theory. Moreover, we derive the condition for perfectly reconstructing the original solution from the local computation results of the worker nodes. | - |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Wireless edge processing▼aIndex coding (Coded multicasting)▼aMajorization theory▼aCoded computing▼aFrame qauntization theory▼aGroup algebra | - |
dc.subject | 무선 엣지 프로세싱▼a인덱스 부호화 (부호화 멀티캐스팅)▼a메이저리제이션 이론▼a부호화 컴퓨팅▼a프레임 양자화 이론▼a군론 | - |
dc.title | Coded multicasting and coded computing for wireless edge processing | - |
dc.title.alternative | 무선 엣지 프로세싱을 위한 부호화 멀티캐스팅 및 부호화 컴퓨팅 | - |
dc.type | Thesis(Ph.D) | - |
dc.identifier.CNRN | 325007 | - |
dc.description.department | 한국과학기술원 :전기및전자공학부, | - |
dc.contributor.alternativeauthor | 손경락 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.