References & Citations
Computer Science > Information Theory
Title: Distributed Asynchronous Optimization Framework for the MISO Interference Channel
(Submitted on 14 Apr 2014 (v1), last revised 9 Sep 2014 (this version, v3))
Abstract: We study the distributed optimization of transmit strategies in a multiple-input, single-output (MISO) interference channel (IFC). Existing distributed algorithms rely on stricly synchronized update steps by the individual users. They require a global synchronization mechanism and potentially suffer from the synchronization penalty caused by e.g., backhaul communication delays and fixed update sequences. We establish a general optimization framework that allows asynchronous update steps. The users perform their computations at arbitrary instants of time, and do not wait for information that has been sent to them. Based on certain bounds on the amount of asynchronism that is present in the execution of the algorithm, we are able to characterize its convergence. As illustrated by our numerical results, the proposed algorithm can alleviate communication overloads and is not excessively slowed down by neither communication delays, nor by differences in the computation intervals.
Submission history
From: Stefan Wesemann [view email][v1] Mon, 14 Apr 2014 10:17:33 GMT (123kb)
[v2] Mon, 14 Jul 2014 12:42:17 GMT (147kb)
[v3] Tue, 9 Sep 2014 09:59:13 GMT (153kb)
Link back to: arXiv, form interface, contact.