Distributed caching and learning over wireless channels
buir.advisor | Duman, Tolga Mete | |
dc.contributor.author | Tegin, Büşra | |
dc.date.accessioned | 2020-02-03T08:45:33Z | |
dc.date.available | 2020-02-03T08:45:33Z | |
dc.date.copyright | 2020-01 | |
dc.date.issued | 2020-01 | |
dc.date.submitted | 2020-01-31 | |
dc.description | Cataloged from PDF version of article. | en_US |
dc.description | Thesis (Master's): Bilkent University, Department of Electrical and Electronics Engineering, İhsan Doğramacı Bilkent University, 2020. | en_US |
dc.description | Includes bibliographical references (leaves 74-80). | en_US |
dc.description.abstract | Coded caching and coded computing have drawn significant attention in recent years due to their advantages in reducing the traffic load and in distributing computational burden to edge devices. There have been many research results addressing different aspects of these problems; however, there are still various challenges that need to be addressed. In particular, their use over wireless channels is not fully understood. With this motivation, this thesis considers these two distributed systems over wireless channels taking into account realistic channel effects as well as practical implementation constraints. In the first part of the thesis, we study coded caching over a wireless packet erasure channel where each receiver encounters packet erasures independently with the same probability. We propose two different schemes for packet erasure channels: sending the same message (SSM) and a greedy approach. Also, a simplified version of the greedy algorithm called the grouped greedy algorithm is proposed to reduce the system complexity. For the grouped greedy algorithm, an upper bound for transmission rate is derived, and it is shown that this upper bound is very close to the simulation results for small packet erasure probabilities. We then study coded caching over non-ergodic fading channels. As the multicast capacity of a broadcast channel is restricted by the user experiencing the worst channel conditions, we formulate an optimization problem to minimize the transmission time by grouping users based on their channel conditions, and transmit coded messages according to the worst channel in the group, as opposed to the worst among all. We develop two algorithms to determine the user groups: a locally optimal iterative algorithm and a numerically more efficient solution through a shortest path problem. In the second part of the thesis, we study collaborative machine learning (ML) systems, which is also known as federated learning, where a massive dataset is distributed across independent workers that compute their local gradient estimates based on their own datasets. Workers send their estimates through a multipath fading multiple access channel (MAC) with orthogonal frequency division multiplexing (OFDM) to mitigate the frequency selectivity of the channel. We assume that the parameter server (PS) employs multiple antennas to align the received signals with no channel state information (CSI) at the workers. To reduce the power consumption and hardware costs, we employ complex-valued low-resolution analog to digital converters (ADCs) at the receiver side and study the effects of practical low cost ADCs on the learning performance of the system. Our theoretical analysis shows that the impairments caused by a low-resolution ADC do not prevent the convergence of the learning algorithm, and fading effects vanish when a sufficient number of antennas are used at the PS. We also validate our theoretical results via simulations, and further, we show that using one-bit ADCs causes only a slight decrease in the learning accuracy. | en_US |
dc.description.provenance | Submitted by Betül Özen (ozen@bilkent.edu.tr) on 2020-02-03T08:45:32Z No. of bitstreams: 1 büşra_tegin_MS_thesis.pdf: 989980 bytes, checksum: b62d7d005165d774bbd87a95dbaddab7 (MD5) | en |
dc.description.provenance | Made available in DSpace on 2020-02-03T08:45:33Z (GMT). No. of bitstreams: 1 büşra_tegin_MS_thesis.pdf: 989980 bytes, checksum: b62d7d005165d774bbd87a95dbaddab7 (MD5) Previous issue date: 2020-01 | en |
dc.description.statementofresponsibility | by Büşra Tegin | en_US |
dc.format.extent | xiv, 80 leaves : charts (some color) ; 30 cm. | en_US |
dc.identifier.itemid | B105363 | |
dc.identifier.uri | http://hdl.handle.net/11693/52988 | |
dc.language.iso | English | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.subject | Coded caching | en_US |
dc.subject | Erasure broadcast channels | en_US |
dc.subject | Wireless fading channels | en_US |
dc.subject | Distributed machine learning | en_US |
dc.subject | Federated learning | en_US |
dc.subject | Stochastic gradient descent | en_US |
dc.subject | Multipath fading MAC | en_US |
dc.subject | OFDM | en_US |
dc.subject | Low-resolution ADCs | en_US |
dc.title | Distributed caching and learning over wireless channels | en_US |
dc.title.alternative | Kablosuz kanallar üzerinde dağıtık önbelleğe alma ve makine öğrenmesi | en_US |
dc.type | Thesis | en_US |
thesis.degree.discipline | Electrical and Electronic Engineering | |
thesis.degree.grantor | Bilkent University | |
thesis.degree.level | Master's | |
thesis.degree.name | MS (Master of Science) |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- büşra_tegin_MS_thesis.pdf
- Size:
- 966.78 KB
- Format:
- Adobe Portable Document Format
- Description:
- Full printable version
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: