Strict convexity of the QoS feasible region for log-convex interference functions

Martin Schubert; Holger Boche; Slawomir Stanczak

doi:10.1109/ACSSC.2006.354793

Strict convexity of the QoS feasible region for log-convex interference functions

Martin Schubert, Holger Boche, Slawomir Stanczak

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

5 Scopus citations

Abstract

We study the quality-of-service (QoS) feasible region of a multiuser system, under the assumption that the QoS is a bijective function of the signal-to-interference ratio (SIR). The inverse function is assumed to be logconvex (e.g. log-SIR). We derive a necessary and sufficient condition for strict convexity of the QoS region. This property holds for the class of log-convex interference functions, which include linear interference functions (resulting from single user receivers) and worst-case interference functions as special cases. Strict convexity is a desirable property, which ensures that optimization over the boundary of the region always leads to a unique global optimum. Moreover, we provide a necessary and sufficient condition for the strict convexity of a weighted cost/utility function, which is used in the context of resource allocation and scheduling.

Original language	English
Title of host publication	Conference Record of the 40th Asilomar Conference on Signals, Systems and Computers, ACSSC '06
Pages	478-482
Number of pages	5
DOIs	https://doi.org/10.1109/ACSSC.2006.354793
State	Published - 2006
Externally published	Yes
Event	40th Asilomar Conference on Signals, Systems, and Computers, ACSSC '06 - Pacific Grove, CA, United States Duration: 29 Oct 2006 → 1 Nov 2006

Publication series

Name	Conference Record - Asilomar Conference on Signals, Systems and Computers
ISSN (Print)	1058-6393

Conference

Conference	40th Asilomar Conference on Signals, Systems, and Computers, ACSSC '06
Country/Territory	United States
City	Pacific Grove, CA
Period	29/10/06 → 1/11/06

Access to Document

10.1109/ACSSC.2006.354793

Cite this

Schubert, M., Boche, H., & Stanczak, S. (2006). Strict convexity of the QoS feasible region for log-convex interference functions. In Conference Record of the 40th Asilomar Conference on Signals, Systems and Computers, ACSSC '06 (pp. 478-482). Article 4176603 (Conference Record - Asilomar Conference on Signals, Systems and Computers). https://doi.org/10.1109/ACSSC.2006.354793

@inproceedings{464e6550846a40cbae87252806880306,

title = "Strict convexity of the QoS feasible region for log-convex interference functions",

abstract = "We study the quality-of-service (QoS) feasible region of a multiuser system, under the assumption that the QoS is a bijective function of the signal-to-interference ratio (SIR). The inverse function is assumed to be logconvex (e.g. log-SIR). We derive a necessary and sufficient condition for strict convexity of the QoS region. This property holds for the class of log-convex interference functions, which include linear interference functions (resulting from single user receivers) and worst-case interference functions as special cases. Strict convexity is a desirable property, which ensures that optimization over the boundary of the region always leads to a unique global optimum. Moreover, we provide a necessary and sufficient condition for the strict convexity of a weighted cost/utility function, which is used in the context of resource allocation and scheduling.",

author = "Martin Schubert and Holger Boche and Slawomir Stanczak",

year = "2006",

doi = "10.1109/ACSSC.2006.354793",

language = "English",

isbn = "1424407850",

series = "Conference Record - Asilomar Conference on Signals, Systems and Computers",

pages = "478--482",

booktitle = "Conference Record of the 40th Asilomar Conference on Signals, Systems and Computers, ACSSC '06",

note = "40th Asilomar Conference on Signals, Systems, and Computers, ACSSC '06 ; Conference date: 29-10-2006 Through 01-11-2006",

}

Schubert, M, Boche, H & Stanczak, S 2006, Strict convexity of the QoS feasible region for log-convex interference functions. in Conference Record of the 40th Asilomar Conference on Signals, Systems and Computers, ACSSC '06., 4176603, Conference Record - Asilomar Conference on Signals, Systems and Computers, pp. 478-482, 40th Asilomar Conference on Signals, Systems, and Computers, ACSSC '06, Pacific Grove, CA, United States, 29/10/06. https://doi.org/10.1109/ACSSC.2006.354793

Strict convexity of the QoS feasible region for log-convex interference functions. / Schubert, Martin; Boche, Holger; Stanczak, Slawomir.
Conference Record of the 40th Asilomar Conference on Signals, Systems and Computers, ACSSC '06. 2006. p. 478-482 4176603 (Conference Record - Asilomar Conference on Signals, Systems and Computers).

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

TY - GEN

T1 - Strict convexity of the QoS feasible region for log-convex interference functions

AU - Schubert, Martin

AU - Boche, Holger

AU - Stanczak, Slawomir

PY - 2006

Y1 - 2006

N2 - We study the quality-of-service (QoS) feasible region of a multiuser system, under the assumption that the QoS is a bijective function of the signal-to-interference ratio (SIR). The inverse function is assumed to be logconvex (e.g. log-SIR). We derive a necessary and sufficient condition for strict convexity of the QoS region. This property holds for the class of log-convex interference functions, which include linear interference functions (resulting from single user receivers) and worst-case interference functions as special cases. Strict convexity is a desirable property, which ensures that optimization over the boundary of the region always leads to a unique global optimum. Moreover, we provide a necessary and sufficient condition for the strict convexity of a weighted cost/utility function, which is used in the context of resource allocation and scheduling.

AB - We study the quality-of-service (QoS) feasible region of a multiuser system, under the assumption that the QoS is a bijective function of the signal-to-interference ratio (SIR). The inverse function is assumed to be logconvex (e.g. log-SIR). We derive a necessary and sufficient condition for strict convexity of the QoS region. This property holds for the class of log-convex interference functions, which include linear interference functions (resulting from single user receivers) and worst-case interference functions as special cases. Strict convexity is a desirable property, which ensures that optimization over the boundary of the region always leads to a unique global optimum. Moreover, we provide a necessary and sufficient condition for the strict convexity of a weighted cost/utility function, which is used in the context of resource allocation and scheduling.

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

U2 - 10.1109/ACSSC.2006.354793

DO - 10.1109/ACSSC.2006.354793

M3 - Conference contribution

AN - SCOPUS:47049131061

SN - 1424407850

SN - 9781424407859

T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers

SP - 478

EP - 482

BT - Conference Record of the 40th Asilomar Conference on Signals, Systems and Computers, ACSSC '06

T2 - 40th Asilomar Conference on Signals, Systems, and Computers, ACSSC '06

Y2 - 29 October 2006 through 1 November 2006

ER -

Strict convexity of the QoS feasible region for log-convex interference functions

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this