Dissertation/ Thesis

Coding Techniques for Communication, Storage, and Computation in Distributed Networks ; 분산 네트워크에서 통신, 저장, 계산을 위한 부호화 기법

التفاصيل البيبلوغرافية
العنوان: Coding Techniques for Communication, Storage, and Computation in Distributed Networks ; 분산 네트워크에서 통신, 저장, 계산을 위한 부호화 기법
المؤلفون: 양희철
المساهمون: 이정우, 공과대학 전기·컴퓨터공학부
بيانات النشر: 서울대학교 대학원
سنة النشر: 2018
المجموعة: Seoul National University: S-Space
مصطلحات موضوعية: Interference management, Private information retrieval, Distributed computing, Information theory, Security, 621.3
الوصف: 학위논문 (박사)-- 서울대학교 대학원 : 공과대학 전기·컴퓨터공학부, 2018. 2. 이정우. ; As the demand for communication, storage, and computation of large data in a network consisting of massive devices increases, there has been a growing interest in designing distributed networks. This is mainly because existing centralized networks are not able to meet the requirements (e.g. low latency, massive connectivity) of increasing data and large number of nodes for emerging Internet of Things (IoT). In this dissertation, I propose distributed architectures for communication, storage, and computation of large data in a network focusing on scalability and security, which are one of the most important issues in the configuration of distributed networks. To support this, I analyze the performance of distributed networks in an information-theoretic sense, and demonstrate that the proposed architectures show the near-optimal performances on processing communication, storage, and computation of large data in a distributed network. To begin with, I discuss the problem of interference management in distributed networks. Specifically, I focus on a blind interference alignment (IA) technique that exploits a reconfigurable antenna at the receiver sides, which does not require global channel state information at the transmitter sides. This technique can give the scalability of the network by reducing feedback overhead of channel state information in large-scale interference networks. I propose blind IA schemes for fully-connected and partially-connected interference networks, and derive the information-theoretic upper-bounds on the degrees-of-freedom (DoF) of the networks. I also consider a practical channel assumption that the coherence time of the channel is not long enough to perform a blind IA technique. Secondly, I consider user's privacy and data security for information retrieval in distributed storage systems. I propose two secure distributed storage systems and their private information retrieval (PIR) schemes that keep user's privacy (concealing the ...
نوع الوثيقة: thesis
وصف الملف: application/pdf; 7715023 bytes
اللغة: English
Relation: 000000149644; http://hdl.handle.net/10371/140670
الاتاحة: http://hdl.handle.net/10371/140670
رقم الانضمام: edsbas.F7C5C440
قاعدة البيانات: BASE