4 research outputs found
Dynamic Spectrum Management: A Complete Complexity Characterization
Consider a multi-user multi-carrier communication system where multiple users
share multiple discrete subcarriers. To achieve high spectrum efficiency, the
users in the system must choose their transmit power dynamically in response to
fast channel fluctuations. Assuming perfect channel state information, two
formulations for the spectrum management (power control) problem are considered
in this paper: the first is to minimize the total transmission power subject to
all users' transmission data rate constraints, and the second is to maximize
the min-rate utility subject to individual power constraints at each user. It
is known in the literature that both formulations of the problem are polynomial
time solvable when the number of subcarriers is one and strongly NP-hard when
the number of subcarriers are greater than or equal to three. However, the
complexity characterization of the problem when the number of subcarriers is
two has been missing for a long time. This paper answers this long-standing
open question: both formulations of the problem are strongly NP-hard when the
number of subcarriers is two.Comment: The paper has been accepted for publication in IEEE Transactions on
Information Theor
Network Slicing for Service-Oriented Networks Under Resource Constraints
To support multiple on-demand services over fixed communication networks,
network operators must allow flexible customization and fast provision of their
network resources. One effective approach to this end is network
virtualization, whereby each service is mapped to a virtual subnetwork
providing dedicated on-demand support to network users. In practice, each
service consists of a prespecified sequence of functions, called a service
function chain (SFC), while each service function in a SFC can only be provided
by some given network nodes. Thus, to support a given service, we must select
network function nodes according to the SFC and determine the routing strategy
through the function nodes in a specified order. A crucial network slicing
problem that needs to be addressed is how to optimally localize the service
functions in a physical network as specified by the SFCs, subject to link and
node capacity constraints. In this paper, we formulate the network slicing
problem as a mixed binary linear program and establish its strong NP-hardness.
Furthermore, we propose efficient penalty successive upper bound minimization
(PSUM) and PSUM-R(ounding) algorithms, and two heuristic algorithms to solve
the problem. Simulation results are shown to demonstrate the effectiveness of
the proposed algorithms.Comment: This manuscript serves as the online technical report for the paper
accepted by IEEE JSAC with special issue on Emerging Technologies in
Software-Driven Communicatio
Coexistence Mechanism between eMBB and uRLLC in 5G Wireless Networks
uRLLC and eMBB are two influential services of the emerging 5G cellular
network. Latency and reliability are major concerns for uRLLC applications,
whereas eMBB services claim for the maximum data rates. Owing to the trade-off
among latency, reliability and spectral efficiency, sharing of radio resources
between eMBB and uRLLC services, heads to a challenging scheduling dilemma. In
this paper, we study the co-scheduling problem of eMBB and uRLLC traffic based
upon the puncturing technique. Precisely, we formulate an optimization problem
aiming to maximize the MEAR of eMBB UEs while fulfilling the provisions of the
uRLLC traffic. We decompose the original problem into two sub-problems, namely
scheduling problem of eMBB UEs and uRLLC UEs while prevailing objective
unchanged. Radio resources are scheduled among the eMBB UEs on a time slot
basis, whereas it is handled for uRLLC UEs on a mini-slot basis. Moreover, for
resolving the scheduling issue of eMBB UEs, we use PSUM based algorithm,
whereas the optimal TM is adopted for solving the same problem of uRLLC UEs.
Furthermore, a heuristic algorithm is also provided to solve the first
sub-problem with lower complexity. Finally, the significance of the proposed
approach over other baseline approaches is established through numerical
analysis in terms of the MEAR and fairness scores of the eMBB UEs.Comment: 30 pages, 11 figures, IEEE Transactions on Communication
Max-Min Fairness User Scheduling and Power Allocation in Full-Duplex OFDMA Systems
In a full-duplex (FD) multi-user network, the system performance is not only
limited by the self-interference but also by the co-channel interference due to
the simultaneous uplink and downlink transmissions. Joint design of the
uplink/downlink transmission direction of users and the power allocation is
crucial for achieving high system performance in the FD multi-user network. In
this paper, we investigate the joint uplink/downlink transmission direction
assignment (TDA), user paring (UP) and power allocation problem for maximizing
the system max-min fairness (MMF) rate in a FD multi-user orthogonal frequency
division multiple access (OFDMA) system. The problem is formulated with a
two-time-scale structure where the TDA and the UP variables are for optimizing
a long-term MMF rate while the power allocation is for optimizing an
instantaneous MMF rate during each channel coherence interval. We show that the
studied joint MMF rate maximization problem is NP-hard in general. To obtain
high-quality suboptimal solutions, we propose efficient methods based on simple
relaxation and greedy rounding techniques. Simulation results are presented to
show that the proposed algorithms are effective and achieve higher MMF rates
than the existing heuristic methods.Comment: 15 pages, 8 figures, accepted by IEEE Trans. Wireless Commu