Wireless MapReduce distributed computing with full-duplex and straggling devices and imperfect CSI전이중통신, 낙오된 장치들, 불완전한 채널정보를 고려한 무선 맵리듀스 분산 컴퓨팅 시스템 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 137
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorKang, Joonhyuk-
dc.contributor.advisor강준혁-
dc.contributor.authorHa, Sukjong-
dc.date.accessioned2022-04-21T19:33:39Z-
dc.date.available2022-04-21T19:33:39Z-
dc.date.issued2021-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=962460&flag=dissertationen_US
dc.identifier.urihttp://hdl.handle.net/10203/295603-
dc.description학위논문(박사) - 한국과학기술원 : 전기및전자공학부, 2021.8,[v, 83 p. :]-
dc.description.abstractConsider a distributed computing system in which the worker devices are connected over a shared wireless channel. Devices can store a fraction of the data set over which computation needs to be carried out, and a Map-Shuffle-Reduce protocol is followed in order to enable collaborative processing. If there is exists some level of redundancy among the computations performed at the nodes, the inter-node communication load during the Shuffle phase can be reduced by using either coded multicasting or cooperative transmission. It was previously shown that the latter approach is able to reduce the high-Signal-to-Noise Ratio (SNR) communication load by half in the presence of full-duplex nodes and perfect transmit-side Channel State Information (CSI). In this work, a novel scheme based on superposition coding is proposed that is demonstrated to outperform both coded multicasting and cooperative transmission under the assumption of imperfect CSI. This work also considers an alternative scenario, relevant for wireless data centers and federated learning, in which the distributed processors, operating on generally distinct coded data, are connected via shared wireless channels accessed via full-duplex transmission. The study accounts for both wireless and computing impairments, including interference, imperfect Channel State Information, and straggling processors, and it assumes a Map-Shuffle-Reduce coded computing paradigm. The total latency of the system, obtained as the sum of computing and communication delays, is studied for different shuffling strategies revealing the interplay between distributed computing, coding, and cooperative or coordinated transmission.-
dc.languageeng-
dc.publisher한국과학기술원-
dc.subjectDistributed computing▼aMapReduce framework▼aFull duplex communication▼aImperfect CSI▼aRobust beamforming-
dc.subject분산 무선 시스템▼a맵리듀스▼a전이중통신▼a불완전한 채널상태정보▼a견고한 빔포밍-
dc.titleWireless MapReduce distributed computing with full-duplex and straggling devices and imperfect CSI-
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