Radio and computing resource management in SDR clouds

The aim of this thesis is defining and developing the concept of an efficient management of radio and computing resources in an SDR cloud. The SDR cloud breaks with today's cellular architecture. A set of distributed antennas are connected by optical fibre to data processing centres. The radio and computing infrastructure can be shared between different operators (virtualization), reducing costs and risks, while increasing the capacity and creating new business models and opportunities. The data centre centralizes the management of all system resources: antennas, spectrum, computing, routing, etc. Specially relevant is the computing resource management (CRM), whose objective is dynamically providing sufficient computing resources for a real-time execution of signal processing algorithms. Current CRM techniques are not designed for wireless applications. We demonstrate that this imposes a limit on the wireless traffic a CRM entity is capable to support. Based on this, a distributed management is proposed, where multiple CRM entities manage a cluster of processors, whose optimal size is derived from the traffic density. Radio resource management techniques (RRM) also need to be adapted to the characteristics of the new SDR cloud architecture. We introduce a linear cost model to measure the cost associated to the infrastructure resources consumed according to the pay-per-use model. Based on this model, we formulate the efficiency maximization power allocation problem (EMPA). The operational costs per transmitted bit achieved by EMPA are 6 times lower than with traditional power allocation methods. Analytical solutions are obtained for the single channel case, with and without channel state information at the transmitter. It is shown that the optimal transmission rate is an increasing function of the product of the channel gain with the operational costs divided by the power costs. The EMPA solution for multiple channels has the form of water-filling, present in many power allocation problems. In order to be able to obtain insights about how the optimal solution behaves as a function of the problem parameters, a novel technique based on ordered statistics has been developed. This technique allows solving general water-filling problems based on the channel statistics rather than their realization. This approach has allowed designing a low complexity EMPA algorithm (2 to 4 orders of magnitude faster than state-of-the-art algorithms). Using the ordered statistics technique, we have shown that the optimal transmission rate behaviour with respect to the average channel gains and cost parameters is equivalent to the single channel case and that the efficiency increases with the number of available channels. The results can be applied to design more efficient SDR clouds. As an example, we have derived the optimal ratio of number of antennas per user that maximizes the efficiency. As new users enter and leave the network, this ratio should be kept constant, enabling and disabling antennas dynamically. This approach exploits the dynamism and elasticity provided by the SDR cloud. In summary, this dissertation aims at influencing towards a change in the communications system management model (typically RRM), considering the introduction of the new infrastructure model (SDR cloud), new business models (based on Cloud Computing) and a more conciliatory view of an efficient resource management, not only focused on the optimization of the spectrum usage.

[1]  Gaston H. Gonnet,et al.  On the LambertW function , 1996, Adv. Comput. Math..

[2]  Gerhard Fettweis,et al.  Energy-Efficient Link Adaptation with Shadow Fading , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[3]  Krithi Ramamritham,et al.  Distributed Scheduling of Tasks with Deadlines and Resource Requirements , 1989, IEEE Trans. Computers.

[4]  Ali Abdi,et al.  K distribution: an appropriate substitute for Rayleigh-lognormal distribution in fading-shadowing wireless channels , 1998 .

[5]  Emmanouel A. Varvarigos,et al.  Fair Scheduling Algorithms in Grids , 2007, IEEE Transactions on Parallel and Distributed Systems.

[6]  Vuk Marojevic,et al.  Computing and Radio Resource Management Interactions in Flexible Radio Environments , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[7]  Symeon Chatzinotas,et al.  Information Theoretic Uplink Capacity of the Linear Cellular Array , 2008, 2008 Fourth Advanced International Conference on Telecommunications.

[8]  Albert G. Greenberg,et al.  The cost of a cloud: research problems in data center networks , 2008, CCRV.

[9]  M. Hassani Approximation of the Lambert W Function , 2005 .

[10]  Robert W. Heath,et al.  Transmit selection in spatial multiplexing systems , 2002, IEEE Communications Letters.

[11]  Chan Zhou,et al.  Delay-limited transmission in OFDM systems: performance bounds and impact of system parameters , 2009, IEEE Transactions on Wireless Communications.

[12]  Douglas Thain,et al.  Building Reliable Clients and Services , 2004, The Grid 2, 2nd Edition.

[13]  H. A. David,et al.  Order Statistics (2nd ed). , 1981 .

[14]  Shahid H. Bokhari,et al.  On the Mapping Problem , 1981, IEEE Transactions on Computers.

[15]  Mérouane Debbah,et al.  Analysis of multicell cooperation with random user locations via deterministic equivalents , 2012, 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[16]  Davide Dardari,et al.  Ordered subcarrier selection algorithm for OFDM-based high-speed WLANs , 2004, IEEE Transactions on Wireless Communications.

[17]  Hongzhi Wang,et al.  Middleware extension for partial reconfiguration management in cognitive radios , 2010 .

[18]  Kees van Berkel,et al.  Multi-core for mobile phones , 2009, DATE.

[19]  Daniel Pérez Palomar,et al.  Ordered Eigenvalues of a General Class of Hermitian Random Matrices With Application to the Performance Analysis of MIMO Systems , 2009, IEEE Transactions on Signal Processing.

[20]  Ramon Ferrús,et al.  Software Radios: Unifying the Reconfiguration Process over Heterogeneous Platforms , 2005, EURASIP J. Adv. Signal Process..

[21]  John M. Cioffi,et al.  On the distribution of SINR for the MMSE MIMO receiver and performance analysis , 2006, IEEE Transactions on Information Theory.

[22]  Geoffrey Ye Li,et al.  Fundamental trade-offs on green wireless networks , 2011, IEEE Communications Magazine.

[23]  Witold A. Krzymien,et al.  On the Optimality of Multiuser Zero-Forcing Precoding in MIMO Broadcast Channels , 2009, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference.

[24]  Gerhard Fettweis,et al.  Energy-Efficient Link Adaptation on a Rayleigh Fading Channel with Receiver CSI , 2011, 2011 IEEE International Conference on Communications (ICC).

[25]  Stephan Weiss,et al.  Reduced complexity schemes to greedy power allocation for multicarrier systems , 2010, 18-th INTERNATIONAL CONFERENCE ON MICROWAVES, RADAR AND WIRELESS COMMUNICATIONS.

[26]  M. Bagnoli,et al.  Log-concave probability and its applications , 2004 .

[27]  John M. Cioffi,et al.  A maximum rate loading algorithm for discrete multitone modulation systems , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[28]  Matthew R. McKay,et al.  Ordered Eigenvalues of Complex Noncentral Wishart Matrices and Performance Analysis of SVD MIMO Systems , 2006, 2006 IEEE International Symposium on Information Theory.

[29]  Theodore Antonakopoulos,et al.  A new computationally efficient discrete bit-loading algorithm for DMT applications , 2005, IEEE Transactions on Communications.

[30]  Gerhard Fettweis,et al.  Energy-Efficient Multi-Carrier Link Adaptation with Sum Rate-Dependent Circuit Power , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[31]  A. Gelonch,et al.  Adaptive Resource Management and Flexible Radios for WiMAX , 2009 .

[32]  James H. Anderson,et al.  On the Scalability of Real-Time Scheduling Algorithms on Multicore Platforms: A Case Study , 2008, 2008 Real-Time Systems Symposium.

[33]  Walter H. W. Tuttlebee Software-defined radio: facets of a developing technology , 1999, IEEE Wirel. Commun..

[34]  Dirk T. M. Slock,et al.  Asymptotic Analysis of Regularized Zero-Forcing Precoding in MISO Broadcast Channels with Limited Feedback , 2010, ISIT 2010.

[35]  Marco Chiani,et al.  The PDF of the lth Largest Eigenvalue of Central Wishart Matrices and its Application to the Performance Analysis of MIMO Systems , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[36]  Ismael Gomez-Miguelez,et al.  Processing-to-amplifier power ratio for energy efficient communications , 2012 .

[37]  Apostolis K. Salkintzis,et al.  ADC and DSP challenges in the development of software radio base stations , 1999, IEEE Wirel. Commun..

[38]  Guido Masera,et al.  ALOE-Based Flexible LDPC Decoder , 2010, 2010 13th Euromicro Conference on Digital System Design: Architectures, Methods and Tools.

[39]  장지호 Transmit power and bit allocations for OFDM systems in a fading channel , 2003 .

[40]  François Gagnon,et al.  Error rates of capacity-achieving codes are convex , 2010, 2010 IEEE International Symposium on Information Theory.

[41]  Ali Movaghar-Rahimabadi,et al.  A probabilistic task scheduling method for grid environments , 2012, Future Gener. Comput. Syst..

[42]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.

[43]  Xiaoying Gan,et al.  Ordered statistics based rate allocation scheme for closed loop MIMO-OFDM system , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[44]  Dagoberto José Salazar Hernández,et al.  Analyzing the effect of power control algorithms on the receiver's computing resource consumption , 2010 .

[45]  K. Lange,et al.  A software solution for chip rate processing in CDMA wireless infrastructure , 2002 .

[46]  Werner Dinkelbach On Nonlinear Fractional Programming , 1967 .

[47]  Albert Y. Zomaya,et al.  A Novel State Transition Method for Metaheuristic-Based Scheduling in Heterogeneous Computing Systems , 2008, IEEE Transactions on Parallel and Distributed Systems.

[48]  Y.-K. Kwok,et al.  Static scheduling algorithms for allocating directed task graphs to multiprocessors , 1999, CSUR.

[49]  E. Buracchini,et al.  The software radio concept , 2000, IEEE Commun. Mag..

[50]  Klaus I. Pedersen,et al.  Multicell cooperation for LTE-advanced heterogeneous network scenarios , 2013, IEEE Wireless Communications.

[51]  Robert M. Corless,et al.  A sequence of series for the Lambert W function , 1997, ISSAC.

[52]  Babak Daneshrad,et al.  An Energy-Efficient Water-Filling Algorithm for OFDM Systems , 2010, 2010 IEEE International Conference on Communications.

[53]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[54]  N. R. Goodman Statistical analysis based on a certain multivariate complex Gaussian distribution , 1963 .

[55]  A. Lee Swindlehurst,et al.  A vector-perturbation technique for near-capacity multiantenna multiuser communication-part I: channel inversion and regularization , 2005, IEEE Transactions on Communications.

[56]  Tao Jiang,et al.  Application-specific resource provisioning for wide-area distributed computing , 2010, IEEE Network.

[57]  Ismael Gomez-Miguelez,et al.  Energy-Efficient Water-Filling with Order Statistics , 2014, IEEE Transactions on Vehicular Technology.

[58]  Douglas L. Jones,et al.  Computationally efficient optimal power allocation algorithm for multicarrier communication systems , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[59]  Joseph Mitola,et al.  Technical challenges in the globalization of software radio , 1999, IEEE Commun. Mag..

[60]  Joseph Mitola,et al.  The software radio architecture , 1995, IEEE Commun. Mag..

[61]  R. Gallager ENERGY LIMITED CHANNELS : CODING , MULTIACCESS , AND SPREAD SPECTRUM * * ABSTRACT , 1987 .

[62]  Ismael Gomez-Miguelez,et al.  Tools for Analyzing Computing Resource Management Strategies and Algorithms for SDR Clouds , 2012 .

[63]  Wei Yu,et al.  Multi-Cell MIMO Cooperative Networks: A New Look at Interference , 2010, IEEE Journal on Selected Areas in Communications.

[64]  Antoni Gelonch,et al.  Performance and overhead analysis of the ALOE middleware for SDR , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[65]  J.-C. Belfiore,et al.  Improved 3-dB Subgroup based Algorithm for Optimal Discrete Bit-Loading , 2008, 2008 IEEE Sarnoff Symposium.

[66]  Vuk Marojevic,et al.  Aloe: An open-source SDR execution environment with cognitive computing resource management capabilities , 2011, IEEE Communications Magazine.

[67]  Gabriel Montoro,et al.  Resource management implications and strategies for SDR clouds , 2012 .

[68]  Reza Hoshyar,et al.  An Accurate Closed-Form Approximation of the Distributed MIMO Outage Probability , 2011, IEEE Transactions on Wireless Communications.

[69]  F.I. Meno,et al.  Mobile fading—Rayleigh and lognormal superimposed , 1977, IEEE Transactions on Vehicular Technology.

[70]  Vuk Marojevic,et al.  Resource Management for Software-Defined Radio Clouds , 2012, IEEE Micro.

[71]  David Wetherall,et al.  Demystifying 802.11n power consumption , 2010 .

[72]  Babak Daneshrad,et al.  Energy minimization of a QAM system with fading , 2008, IEEE Transactions on Wireless Communications.

[73]  Gerhard Fettweis,et al.  The FUTON Prototype: Proof of Concept for Coordinated Multi-Point in Conjunction with a Novel Integrated Wireless/Optical Architecture , 2010, 2010 IEEE Wireless Communication and Networking Conference Workshops.

[74]  Vuk Marojevic,et al.  A Lightweight Operating Environment for Next Generation Cognitive Radios , 2008, 2008 11th EUROMICRO Conference on Digital System Design Architectures, Methods and Tools.

[75]  Boris Makarevitch,et al.  Performance of Practical Subcarrier Allocation Schemes for OFDMA , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[76]  Giovanni De Micheli,et al.  Synthesis and Optimization of Digital Circuits , 1994 .

[77]  Gerhard Fettweis,et al.  Energy-efficient link adaptation with transmitter CSI , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[78]  Carl M. Harris,et al.  Fundamentals of queueing theory , 1975 .

[79]  Mohamed-Slim Alouini,et al.  Order Statistics in Wireless Communications: Diversity, Adaptation, and Scheduling in MIMO and OFDM Systems , 2011 .

[80]  H. Miyakawa,et al.  Matched-Transmission Technique for Channels With Intersymbol Interference , 1972, IEEE Trans. Commun..

[81]  Alexandru Iosup,et al.  Grid Computing Workloads , 2011, IEEE Internet Computing.

[82]  Sergio Verdú,et al.  Spectral efficiency in the wideband regime , 2002, IEEE Trans. Inf. Theory.

[83]  Mérouane Debbah,et al.  Random Matrix Methods for Wireless Communications: Perspectives , 2011 .

[84]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[85]  R. Baines,et al.  The DSP bottleneck , 1995, IEEE Commun. Mag..

[86]  Andrea J. Goldsmith,et al.  Energy-constrained modulation optimization , 2005, IEEE Transactions on Wireless Communications.

[87]  Wensheng Zhang,et al.  Spectrum Sensing Algorithms via Finite Random Matrices , 2012, IEEE Transactions on Communications.

[88]  Vuk Marojevic,et al.  A Computing Resource Management Framework for Software-Defined Radios , 2008, IEEE Transactions on Computers.

[89]  Geoffrey Ye Li,et al.  Energy-efficient link adaptation in frequency-selective channels , 2010, IEEE Transactions on Communications.

[90]  T.K.Y. Lo,et al.  Maximum ratio transmission , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[91]  M. Tomlinson New automatic equaliser employing modulo arithmetic , 1971 .

[92]  Vuk Marojevic,et al.  SDR receiver computational model for application in power control , 2011 .

[93]  Viktor K. Prasanna,et al.  Heterogeneous computing: challenges and opportunities , 1993, Computer.

[94]  Qing Wang,et al.  Wireless network cloud: Architecture and system requirements , 2010, IBM J. Res. Dev..

[95]  A. Jagers,et al.  On the continued Erlang loss function , 1986 .

[96]  Josef A. Nossek,et al.  Linear transmit processing in MIMO communications systems , 2005, IEEE Transactions on Signal Processing.

[97]  Q. Spencer,et al.  Capacity and downlink transmission algorithms for a multi-user MIMO channel , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[98]  Andrea J. Goldsmith,et al.  Optimality of zero-forcing beamforming with multiuser diversity , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[99]  James H. Anderson,et al.  An Empirical Comparison of Global, Partitioned, and Clustered Multiprocessor EDF Schedulers , 2010, 2010 31st IEEE Real-Time Systems Symposium.

[100]  Junqiang Guo,et al.  Estimate the Call Duration Distribution Parameters in GSM System Based on K-L Divergence Method , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[101]  Ross D. Murch,et al.  A transmit preprocessing technique for multiuser MIMO systems using a decomposition approach , 2004, IEEE Transactions on Wireless Communications.

[102]  Geoffrey Ye Li,et al.  A survey of energy-efficient wireless communications , 2013, IEEE Communications Surveys & Tutorials.

[103]  Pere Lluís Gilabert Pinal,et al.  Resource management strategies for SDR clouds , 2011 .

[104]  A. James Distributions of Matrix Variates and Latent Roots Derived from Normal Samples , 1964 .

[105]  Qing Wang,et al.  Virtual base station pool: towards a wireless network cloud for radio access networks , 2011, CF '11.

[106]  Vuk Marojevic,et al.  Automatic computing resource awareness in resource managers for cognitive radios , 2010, 2010 2nd International Workshop on Cognitive Information Processing.

[107]  Ying-Chang Liang,et al.  Subchannel grouping and statistical waterfilling for vector block-fading channels , 2006, IEEE Transactions on Communications.

[108]  Mark D. Hill,et al.  Amdahl's Law in the Multicore Era , 2008 .

[109]  Andrea J. Goldsmith,et al.  Capacity limits of MIMO channels , 2003, IEEE J. Sel. Areas Commun..

[110]  A. Gelonch,et al.  Cognitive Resource Management: For All Wireless Access Layers , 2012, IEEE Vehicular Technology Magazine.

[111]  Gerhard Fettweis,et al.  Power consumption modeling of different base station types in heterogeneous cellular networks , 2010, 2010 Future Network & Mobile Summit.

[112]  Josip Lorincz,et al.  Measurements and Modelling of Base Station Power Consumption under Real Traffic Loads † , 2012, Sensors.

[113]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[114]  J. Mitola,et al.  Software radios: Survey, critical evaluation and future directions , 1992, IEEE Aerospace and Electronic Systems Magazine.

[115]  Ming Chen,et al.  Statistical distributions of OFDM signals on multi-path fading channel , 2011, 2011 International Conference on Wireless Communications and Signal Processing (WCSP).

[116]  Daniel M. Batista,et al.  A Survey of Large Scale Data Management Approaches in Cloud Environments , 2011, IEEE Communications Surveys & Tutorials.

[117]  Vuk Marojevic,et al.  Deployment and management of SDR cloud computing resources: problem definition and fundamental limits , 2013, EURASIP Journal on Wireless Communications and Networking.

[118]  Jinghu Chen,et al.  Capacity-Approaching Multiple Coding for MIMO Rayleigh Fading Systems With Transmit Channel State Information , 2007, IEEE Transactions on Vehicular Technology.

[119]  ShengBin,et al.  Cooperative distributed antenna systems for mobile communications , 2010 .

[120]  V. Marčenko,et al.  DISTRIBUTION OF EIGENVALUES FOR SOME SETS OF RANDOM MATRICES , 1967 .

[121]  Vuk Marojevic,et al.  Link Adaptation for Energy-Efficient Transmission with Receiver CSI , 2012, IEEE Communications Letters.

[122]  Siegfried Schaible,et al.  Fractional Programming , 2009, Encyclopedia of Optimization.

[123]  Gerhard Fettweis,et al.  Framework for Link-Level Energy Efficiency Optimization with Informed Transmitter , 2011, IEEE Transactions on Wireless Communications.