3 research outputs found
On the Real-Time Hardware Implementation Feasibility of Joint Radio Resource Management Policies for Heterogeneous Wireless Networks
The study and design of Joint Radio Resource Management (JRRM) techniques is a key and challenging aspect in
future heterogeneous wireless systems where different Radio Access Technologies will physically coexist. In these systems, the
total available radio resources need to be used in a coordinated way to guarantee adequate satisfaction levels to all users, and
maximize the system revenues. In addition to carry out an efficient use of the available radio resources, JRRM algorithms need
to exhibit good computational performance to guarantee their future implementation viability. In this context, this paper proposes
novel JRRM techniques based on linear programming techniques, and investigates their computational cost when implemented
in DSP platforms commonly used in mobile base stations. The obtained results demonstrate the feasibility to implement the
proposed JRRM algorithms in future heterogeneous wireless systems
Performance Testing of Combinatorial Solvers With Isomorph Class Instances
Combinatorial optimization problems expressed as Boolean constraint satisfaction problems (BCSPs) arise in several contexts, ranging from the classical unate set-packing problems to the binate minimum cover problems, including the Haplotype Inference by Pure Parsimony (HIPP) problem. These problems are being solved under different formulations and in different formats. Results of experiments that are reported can be seldom compared and replicated. This paper is not about ‘the best BCSP solver’. Rather, it is a case study of how the scientific method can be applied to comparing the performance of not only BCSP solvers but also other solvers that address NP-hard problems. The approach is founded on two premises: (1) the introduction of instance isomorphs as families of equivalence classes, based on randomized replicas of a given reference instance, and (2) the use of isomorph classes for the design of reproducible experiments with BCSP solvers that includes performance testing hypotheses. We introduce a number of BCSP reference instances from different domains, generate isomorph classes and use various versions of cplex to characterize the solver performance and the isomorph classes themselves. This methodology may make it easier to (1) reliably improve the performance of combinatorial solvers and, (2) report results of experiments under the proposed schema