Optimality certificate of Dynamic Spectrum Management in multi-carrier Interference channels

Paschalis Tsiaflakis; Chee Wei Tan; Yung Yi; Mung Chiang; Marc Moonen

doi:10.1109/ISIT.2008.4595197

Optimality certificate of Dynamic Spectrum Management in multi-carrier Interference channels

Paschalis Tsiaflakis, Chee Wei Tan, Yung Yi, Mung Chiang, Marc Moonen

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

8 Scopus citations

Abstract

The multi-carrier Interference channel where interference is treated as additive white Gaussian noise, is a very active topic of research, particularly important in the area of Dynamic Spectrum Management (DSM) for Digital Subscriber Lines (DSL). Here, multiple users optimize their transmit power spectra so as to maximize the total weighted sum of data rates. The corresponding optimization problem is however nonconvex and thus computationally intractable, i.e. a certificate of global optimality requires exponential time complexity algorithms. This paper shows that under certain channel conditions, this nonconvex problem can be solved in polynomial time with a certificate of global optimality. The channel conditions are discussed consisting of different interference models including synchronous and asynchronous DSL transmission. Simulations demonstrate its applicability to realistic DSL scenarios.

Original language	English (US)
Title of host publication	Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008
Pages	1298-1302
Number of pages	5
DOIs	https://doi.org/10.1109/ISIT.2008.4595197
State	Published - 2008
Event	2008 IEEE International Symposium on Information Theory, ISIT 2008 - Toronto, ON, Canada Duration: Jul 6 2008 → Jul 11 2008

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
ISSN (Print)	2157-8101

Other

Other	2008 IEEE International Symposium on Information Theory, ISIT 2008
Country/Territory	Canada
City	Toronto, ON
Period	7/6/08 → 7/11/08

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2008.4595197

Cite this

Tsiaflakis, P., Tan, C. W., Yi, Y., Chiang, M., & Moonen, M. (2008). Optimality certificate of Dynamic Spectrum Management in multi-carrier Interference channels. In Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008 (pp. 1298-1302). Article 4595197 (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2008.4595197

@inproceedings{ad6e526f905a463885b20b010abc8baa,

title = "Optimality certificate of Dynamic Spectrum Management in multi-carrier Interference channels",

abstract = "The multi-carrier Interference channel where interference is treated as additive white Gaussian noise, is a very active topic of research, particularly important in the area of Dynamic Spectrum Management (DSM) for Digital Subscriber Lines (DSL). Here, multiple users optimize their transmit power spectra so as to maximize the total weighted sum of data rates. The corresponding optimization problem is however nonconvex and thus computationally intractable, i.e. a certificate of global optimality requires exponential time complexity algorithms. This paper shows that under certain channel conditions, this nonconvex problem can be solved in polynomial time with a certificate of global optimality. The channel conditions are discussed consisting of different interference models including synchronous and asynchronous DSL transmission. Simulations demonstrate its applicability to realistic DSL scenarios.",

author = "Paschalis Tsiaflakis and Tan, {Chee Wei} and Yung Yi and Mung Chiang and Marc Moonen",

year = "2008",

doi = "10.1109/ISIT.2008.4595197",

language = "English (US)",

isbn = "9781424422579",

series = "IEEE International Symposium on Information Theory - Proceedings",

pages = "1298--1302",

booktitle = "Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008",

note = "2008 IEEE International Symposium on Information Theory, ISIT 2008 ; Conference date: 06-07-2008 Through 11-07-2008",

}

Tsiaflakis, P, Tan, CW, Yi, Y, Chiang, M & Moonen, M 2008, Optimality certificate of Dynamic Spectrum Management in multi-carrier Interference channels. in Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008., 4595197, IEEE International Symposium on Information Theory - Proceedings, pp. 1298-1302, 2008 IEEE International Symposium on Information Theory, ISIT 2008, Toronto, ON, Canada, 7/6/08. https://doi.org/10.1109/ISIT.2008.4595197

Optimality certificate of Dynamic Spectrum Management in multi-carrier Interference channels. / Tsiaflakis, Paschalis; Tan, Chee Wei; Yi, Yung et al.
Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008. 2008. p. 1298-1302 4595197 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Optimality certificate of Dynamic Spectrum Management in multi-carrier Interference channels

AU - Tsiaflakis, Paschalis

AU - Tan, Chee Wei

AU - Yi, Yung

AU - Chiang, Mung

AU - Moonen, Marc

PY - 2008

Y1 - 2008

N2 - The multi-carrier Interference channel where interference is treated as additive white Gaussian noise, is a very active topic of research, particularly important in the area of Dynamic Spectrum Management (DSM) for Digital Subscriber Lines (DSL). Here, multiple users optimize their transmit power spectra so as to maximize the total weighted sum of data rates. The corresponding optimization problem is however nonconvex and thus computationally intractable, i.e. a certificate of global optimality requires exponential time complexity algorithms. This paper shows that under certain channel conditions, this nonconvex problem can be solved in polynomial time with a certificate of global optimality. The channel conditions are discussed consisting of different interference models including synchronous and asynchronous DSL transmission. Simulations demonstrate its applicability to realistic DSL scenarios.

AB - The multi-carrier Interference channel where interference is treated as additive white Gaussian noise, is a very active topic of research, particularly important in the area of Dynamic Spectrum Management (DSM) for Digital Subscriber Lines (DSL). Here, multiple users optimize their transmit power spectra so as to maximize the total weighted sum of data rates. The corresponding optimization problem is however nonconvex and thus computationally intractable, i.e. a certificate of global optimality requires exponential time complexity algorithms. This paper shows that under certain channel conditions, this nonconvex problem can be solved in polynomial time with a certificate of global optimality. The channel conditions are discussed consisting of different interference models including synchronous and asynchronous DSL transmission. Simulations demonstrate its applicability to realistic DSL scenarios.

UR - http://www.scopus.com/inward/record.url?scp=52349109701&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=52349109701&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2008.4595197

DO - 10.1109/ISIT.2008.4595197

M3 - Conference contribution

AN - SCOPUS:52349109701

SN - 9781424422579

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1298

EP - 1302

BT - Proceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008

T2 - 2008 IEEE International Symposium on Information Theory, ISIT 2008

Y2 - 6 July 2008 through 11 July 2008

ER -

Optimality certificate of Dynamic Spectrum Management in multi-carrier Interference channels

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this