Coded multicasting and coded computing for wireless edge processing무선 엣지 프로세싱을 위한 부호화 멀티캐스팅 및 부호화 컴퓨팅

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 457
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorChoi, Junil-
dc.contributor.advisor최준일-
dc.contributor.advisorChoi, Wan-
dc.contributor.advisor최완-
dc.contributor.authorSon, Kyungrak-
dc.date.accessioned2022-04-21T19:34:21Z-
dc.date.available2022-04-21T19:34:21Z-
dc.date.issued2021-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=962455&flag=dissertationen_US
dc.identifier.urihttp://hdl.handle.net/10203/295714-
dc.description학위논문(박사) - 한국과학기술원 : 전기및전자공학부, 2021.8,[v, 77 p. :]-
dc.description.abstractIn 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.languageeng-
dc.publisher한국과학기술원-
dc.subjectWireless edge processing▼aIndex coding (Coded multicasting)▼aMajorization theory▼aCoded computing▼aFrame qauntization theory▼aGroup algebra-
dc.subject무선 엣지 프로세싱▼a인덱스 부호화 (부호화 멀티캐스팅)▼a메이저리제이션 이론▼a부호화 컴퓨팅▼a프레임 양자화 이론▼a군론-
dc.titleCoded multicasting and coded computing for wireless edge processing-
dc.title.alternative무선 엣지 프로세싱을 위한 부호화 멀티캐스팅 및 부호화 컴퓨팅-
dc.typeThesis(Ph.D)-
dc.identifier.CNRN325007-
dc.description.department한국과학기술원 :전기및전자공학부,-
dc.contributor.alternativeauthor손경락-
Appears in Collection
EE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0