An exact algorithm for a resource allocation problem in mobile wireless communications

被引：8

作者：

Letchford, Adam N. ^{[1
]}

Ni, Qiang ^{[2
]}

Zhong, Zhaoyu ^{[1
]}

机构：

[1] Univ Lancaster, Dept Management Sci, Lancaster LA1 4YX, England

[2] Univ Lancaster, Sch Comp & Commun, Lancaster LA1 4WA, England

来源：

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS | 2017年 / 68卷 / 02期

关键词：

Mixed-integer nonlinear programming; Mobile wireless communications; OFDMA systems; INTEGER NONLINEAR PROGRAMS; MULTIUSER OFDMA SYSTEMS; POWER ALLOCATION; OUTER-APPROXIMATION; JOINT SUBCARRIER; OPTIMIZATION; COMPLEXITY; BRANCH;

D O I：

10.1007/s10589-017-9914-9

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We consider a challenging resource allocation problem arising in mobile wireless communications. The goal is to allocate the available channels and power in a so-called OFDMA system, in order to maximise the transmission rate, subject to quality of service constraints. Standard MINLP software struggled to solve even small instances of this problem. Using outer approximation, perspective cuts and several implementation "tricks", we are able to solve realistic instances in about one minute. A novel ingredient of our algorithm is what we call pre-emptive cut generation: the generation of cutting planes that are not violated in the current iteration, but are likely to be violated in subsequent iterations.

引用

页码：193 / 208

页数：16

共 50 条

[21] Virtualized Resource Allocation Algorithm in Mobile Internet
Feng-Zhao
Jing-Chen
INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (06): : 209 - 218
[22] Convolution algorithm for calculating exact equilibrium distributions in resource allocation problem with moderate user interference
Coleman, J.L.
Henderson, W.
Taylor, P.G.
IEEE Transactions on Communications, 1994, 42 (2 -4 pt 2) : 1106 - 1111
[23] An iterative resource allocation algorithm for cooperative multimedia communications
Lin, Yuan-Bin
Chiu, Tai-Hsiang
Su, Yu T.
Kao, M. S.
2007 IEEE 66TH VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-5, 2007, : 1767 - 1771
[24] A global dynamic channel allocation algorithm in wireless communications
Merchant, A
Raychaudhuri, D
Ren, Q
Sengupta, B
GLOBECOM 97 - IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, CONFERENCE RECORD, VOLS 1-3, 1997, : 1016 - 1021
[25] Resource Allocation for Wireless Communications with Distributed Reconfigurable Intelligent Surfaces
Yang, Zhaohui
Chen, Minzhe
Saad, Walid
Xu, Wei
Shikh-Bahaei, Mohammad
Poor, H. Vincent
Cui, Shuguang
2020 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2020,
[26] Resource allocation strategies for message traffic in wireless multimedia communications
Inoue, Masugi
Morikawa, Hiroyuki
Mizumachi, Moriyuki
Electronics and Communications in Japan, Part I: Communications (English translation of Denshi Tsushin Gakkai Ronbunshi), 2000, 83 (04): : 21 - 33
[27] Resource allocation strategies for message traffic in wireless multimedia communications
Inoue, M
Morikawa, H
Mizumachi, M
ELECTRONICS AND COMMUNICATIONS IN JAPAN PART I-COMMUNICATIONS, 2000, 83 (04): : 21 - 33
[28] A Robust Resource Allocation Algorithm for Packet BIC-UFMC 5G Wireless Communications
Del Fiorentino, Paolo
Vitiello, Carmine
Lottici, Vincenzo
Giannetti, Filippo
Luise, Marco
2016 24TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2016, : 843 - 847
[29] ALGORITHM FOR SOLVING A RESOURCE-ALLOCATION PROBLEM
DUNSTAN, FDJ
OPERATIONAL RESEARCH QUARTERLY, 1977, 28 (04) : 839 - 851
[30] A pegging algorithm for the nonlinear resource allocation problem
Bretthauer, KM
Shetty, B
COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (05) : 505 - 527

← 1 2 3 4 5 →