NDLI: On Tractability Aspects of Optimal Resource Allocation in OFDMA Systems

Content Provider	IEEE Xplore Digital Library
Author	Di Yuan Jingon Joung Chin Keong Ho Sumei Sun
Copyright Year	1967
Abstract	Joint channel and rate allocation with power minimization in orthogonal frequency-division multiple access (OFDMA) has attracted extensive attention. Most of the research has dealt with the development of suboptimal but low-complexity algorithms. In this paper, the contributions comprise new insights from revisiting tractability aspects of computing the optimum solution. Previous complexity analyses have been limited by assumptions of fixed power on each subcarrier or power-rate functions that locally grow arbitrarily fast. The analysis under the former assumption does not generalize to problem tractability with variable power, whereas the latter assumption prohibits the result from being applicable to well-behaved power-rate functions. As the first contribution, we overcome the previous limitations by rigorously proving the problem's NP-hardness for the representative logarithmic rate function. Next, we extend the proof to reach a much stronger result, namely, that the problem remains NP-hard, even if the channels allocated to each user are restricted to be a consecutive block with given size. We also prove that, under these restrictions, there is a special case with polynomial-time tractability. Then, we treat the problem class where the channels can be partitioned into an arbitrarily large but constant number of groups, each having uniform gain for every individual user. For this problem class, we present a polynomial-time algorithm and provide its optimality guarantee. In addition, we prove that the recognition of this class is polynomial-time solvable.
Sponsorship	IEEE Vehicular Technology Society
Starting Page	863
Ending Page	873
Page Count	11
File Size	237470
File Format	PDF
ISSN	00189545
Volume Number	62
Issue Number	2
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Complexity theory Resource management Optimization Polynomials Channel allocation Signal to noise ratio Algorithm design and analysis tractability Orthogonal frequency-division multiple access (OFDMA) resource allocation
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Automotive Engineering Computer Networks and Communications Electrical and Electronic Engineering Aerospace Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Simple Dynamic Subcarrier Allocation With CQI Feedback Reduction for OFDMA Systems

Fair Resource Allocation for OFDMA Femtocell Networks With Macrocell Protection

Radio Resource Allocation for Uplink OFDMA Systems With Finite Symbol Alphabet Inputs

Energy-Efficient Resource-Allocation Model for OFDMA Macrocell/Femtocell Networks

Weighted Sum Throughput Maximization in Multicell OFDMA Networks

Distributed Resource Allocation for OFDMA-Based Relay Networks

Energy-Efficient Resource Allocation for Heterogeneous Services in OFDMA Downlink Networks: Systematic Perspective

Graph-Based User Satisfaction-Aware Fair Resource Allocation in OFDMA Femtocell Networks

Joint Scheduling and Resource Allocation in the OFDMA Downlink: Utility Maximization Under Imperfect Channel-State Information

On Tractability Aspects of Optimal Resource Allocation in OFDMA Systems

Similar Documents

Simple Dynamic Subcarrier Allocation With CQI Feedback Reduction for OFDMA Systems

Fair Resource Allocation for OFDMA Femtocell Networks With Macrocell Protection

Radio Resource Allocation for Uplink OFDMA Systems With Finite Symbol Alphabet Inputs

Energy-Efficient Resource-Allocation Model for OFDMA Macrocell/Femtocell Networks

Weighted Sum Throughput Maximization in Multicell OFDMA Networks

Distributed Resource Allocation for OFDMA-Based Relay Networks

Energy-Efficient Resource Allocation for Heterogeneous Services in OFDMA Downlink Networks: Systematic Perspective

Graph-Based User Satisfaction-Aware Fair Resource Allocation in OFDMA Femtocell Networks

Joint Scheduling and Resource Allocation in the OFDMA Downlink: Utility Maximization Under Imperfect Channel-State Information

On Tractability Aspects of Optimal Resource Allocation in OFDMA Systems