國立虎尾科技大學 |

Robust Communication and Optimization over Dynamic Networks.

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Robust Communication and Optimization over Dynamic Networks./
作者:	Karakus, Can.
出版者:	Ann Arbor : ProQuest Dissertations & Theses, : 2018,
面頁冊數:	292 p.
附註:	Source: Dissertation Abstracts International, Volume: 79-08(E), Section: B.
Contained By:	Dissertation Abstracts International79-08B(E).
標題:	Electrical engineering. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10750654
ISBN:	9780355806748

Robust Communication and Optimization over Dynamic Networks.
Karakus, Can.

Robust Communication and Optimization over Dynamic Networks. - Ann Arbor : ProQuest Dissertations & Theses, 2018 - 292 p.

Source: Dissertation Abstracts International, Volume: 79-08(E), Section: B.

Thesis (Ph.D.)--University of California, Los Angeles, 2018.

Many types of communication and computation networks arising in modern systems have fundamentally dynamic, time-varying, and ultimately unreliably available resources. Specifically, in wireless communication networks, such unreliability may manifest itself as variability in channel conditions, intermittent availability of undedicated resources (such as unlicensed spectrum), or collisions due to multiple-access. In distributed computing, and specifically in large-scale distributed optimization and machine learning, this phenomenon manifests itself in the form of communication bottlenecks, straggling or failed nodes, or running background processes which hamper or slow down the computational task. In this thesis, we develop information-theoretically-motivated approaches that make progress towards building robust and reliable communication and computation networks built upon unreliable resources.

ISBN: 9780355806748Subjects--Topical Terms:

596380
Electrical engineering.

Robust Communication and Optimization over Dynamic Networks.
LDR:04526nam a2200313 4500 001 931643
005 20190716101634.5
008 190815s2018 ||||||||||||||||| ||eng d
020 $a 9780355806748
035 $a (MiAaPQ)AAI10750654
035 $a (MiAaPQ)ucla:16584
035 $a AAI10750654
040 $a MiAaPQ $c MiAaPQ
100 1 $a Karakus, Can. $3 1213837
245 1 0 $a Robust Communication and Optimization over Dynamic Networks.
260 1 $a Ann Arbor : $b ProQuest Dissertations & Theses, $c 2018
300 $a 292 p.
500 $a Source: Dissertation Abstracts International, Volume: 79-08(E), Section: B.
500 $a Adviser: Suhas N. Diggavi.
502 $a Thesis (Ph.D.)--University of California, Los Angeles, 2018.
520 $a Many types of communication and computation networks arising in modern systems have fundamentally dynamic, time-varying, and ultimately unreliably available resources. Specifically, in wireless communication networks, such unreliability may manifest itself as variability in channel conditions, intermittent availability of undedicated resources (such as unlicensed spectrum), or collisions due to multiple-access. In distributed computing, and specifically in large-scale distributed optimization and machine learning, this phenomenon manifests itself in the form of communication bottlenecks, straggling or failed nodes, or running background processes which hamper or slow down the computational task. In this thesis, we develop information-theoretically-motivated approaches that make progress towards building robust and reliable communication and computation networks built upon unreliable resources.
520 $a In the first part of the thesis, we focus on three problems in wireless networks which involve opportunistically harnessing time-varying resources while providing theoretical performance guarantees. First, we show that in full-duplex uplink-downlink cellular networks, a simple, low-overhead user scheduling scheme that exploits the variations in channel conditions can be used to optimally mitigate inter-user interference in the many-user regime. Next, we consider the use of intermittently available links over unlicensed spectral bands to enhance communication over the licensed cellular band. We show that channel output feedback over such links, combined with quantize-map-forward relaying, provides generalized-degrees-of-freedom gain in interference networks. We characterize the information-theoretic capacity region of this model to within a constant gap. We finally consider the use of such intermittent links in device-to-device cooperation to aid cellular downlink. We develop an optimal dynamic resource allocation algorithm for such networks using stochastic approximation and graph theory techniques, and show that the resulting scheme results in up to 5-6x throughput gain for cell-edge users.
520 $a In the second part, we consider the problem of distributed optimization and machine learning over large-scale, yet unreliable clusters. Focusing on a master-worker architecture, where large-scale datasets are distributed across worker nodes which communicate with a central parameter server to optimize a global objective, we develop a framework for embedding redundancy in the dataset to combat node failures and delays. This framework consists of an efficient linear transformation (coding) of the dataset that results in an overcomplete representation, combined with a coding-oblivious application of a distributed optimization algorithm. We show that if the linear transformation is designed to satisfy certain spectral properties resembling the restricted isometry property, nodes that fail or delay their computation can be dynamically left out of the computational process, while still converging to a reasonable solution with fast convergence rates, obviating the need for explicit fault-tolerance mechanisms and significantly speeding up overall computation. We implement the techniques on Amazon EC2 clusters to demonstrate the applicability of the proposed technique to various machine learning problems, such as logistic regression, support vector machine, ridge regression, and collaborative filtering; as well as several popular optimization algorithms including gradient descent, L-BFGS, coordinate descent and proximal gradient methods.
590 $a School code: 0031.
650 4 $a Electrical engineering. $3 596380
690 $a 0544
710 2 $a University of California, Los Angeles. $b Electrical Engineering 0303. $3 845570
773 0 $t Dissertation Abstracts International $g 79-08B(E).
790 $a 0031
791 $a Ph.D.
792 $a 2018
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=10750654