We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Distributed Asynchronous Optimization Framework for the MISO Interference Channel

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.
Comments: IEEE Transactions on Signal Processing, accepted for publication, 16 pages, 8 figures
Subjects: Information Theory (cs.IT)
DOI: 10.1109/TSP.2014.2359631
Cite as: arXiv:1404.3525 [cs.IT]
  (or arXiv:1404.3525v3 [cs.IT] for this version)

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.