Energy Efficient Optimization for Wireless Virtualized ...

12
1 Energy Efficient Optimization for Wireless Virtualized Small Cell Networks with Large Scale Multiple Antenna Zheng Chang, Member, IEEE, Zhu Han, Fellow, IEEE, Tapani Ristaniemi, Senior Member, IEEE Abstract—Wireless network virtualization is envisioned as a promising framework to provide efficient and customized services for next-generation wireless networks. In wireless virtualized networks (WVNs), limited radio resources are shared among different services providers for providing services to different users with heterogeneous demands. In this work, we propose a resource allocation scheme for an OFDM-based WVN, where one small cell base station equipped with a large number of antennas serves the users with different service requirements. In particular, with the objective to obtain the energy efficiency in the uplink, a joint power, subcarrier, and antenna allocation problem is presented considering availability of both perfect and imperfect channel state information. Subsequently, relaxation and variable transformation are applied to develop the efficient algorithm to solve the formulated non-convex and combinational optimization problem. Extensive simulation studies demonstrate the advan- tages of our presented system architecture and proposed schemes. Index Terms—wireless network virtualization; resource allo- cation; large scale multiple antenna system; energy efficiency; small cell I. I NTRODUCTION The aim of 5G is to provide ubiquitous connectivity for any kind of devices and any kind of applications that may benefit from being connected, which may require 1000-fold more capacity, extreme low-latency (under 1 ms), and low energy consumption (90% reduction) for trillions of devices [1]. To realize the vision of essentially unlimited access to information and sharing of data anywhere and anytime for anyone and anything, the recent emerging mobile platforms, such as Software Defined Network (SDN) and Network Func- tion Virtualization (NFV), bring us novel views on the current cellular wireless networks, which urge to rethink the current network infrastructure. The recent advances also open the way to expand SDN/NFV concepts to Radio Access Networks (RANs), creating thus the Wireless Virtualized Networks (WVNs) framework where the execution of RAN functions is moved from dedicated telecom hardware to commoditized IT platforms owned by multiple Infrastructure Providers (InPs). In the context of WVN, both infrastructure and radio resources Z. Chang and T. Ristaniemi are with University of Jyväkylä, Department of Mathematical Information Technology, P.O.Box 35, FIN-40014 Jyväkylä, Finland. Z. Han is with the Electrical and Computer Engineering Department, University of Houston, Houston, USA. This work is partially funded by Academy of Finland (Decision 284748) and US NSF CNS-1443917, ECCS- 1405121, CNS-1265268, CNS-0953377, and NSFC 61428101. Email: zheng.chang@jyu.fi, [email protected], tapani.ristaniemi@jyu.fi can be abstracted, sliced and shared [2], and a mobile network operator can rent the radio resources in a virtualized manner. Consequently, the overall expenses of wireless network de- ployment and operation can be significantly reduced as well [3]. In short, WVN can be considered as the technology in which physical wireless network infrastructure and physical radio resources are abstracted and sliced into virtual wireless resources, and shared by multiple parties with a certain degree of isolation between them. Although the WVN has the envisioned potential to improve the utilization of wireless resource for the future 5G networks, how to operate it in an efficient manner is still under in- vestigation. Moreover, how to successfully merge or combine the other recent advances with the WVN requires dedicated efforts. With wireless virtualization, the wireless network in- frastructure can be decoupled for different services providers, from the services that they provides. Hence, differentiated services can coexist on the same physical infrastructure and their utilities can be maximized accordingly. After the physical resources are abstracted and virtualized, they can be divided into multiple virtual slices and then allocate to different operators or virtual networks. By virtualizing the uplink and downlink resources into slices, the network can operate in a dynamic and reconfigurable manner to fulfill the diverse requirements of the users in different slices. Meanwhile, on the way towards the gigabytes transmission, it can be expected that the number of antennas at the Base Station (BS) becomes relative large. The resulted large scale multiple antenna system or so call massive Multi-input Multi- output (MIMO) system, will consist of hundreds of deployed antennas at the BS [1]. The increase of number of antennas at the BS can inevitably bring capacity gain to the system in order to provide high speed service rates to a large number of users. On the other hand, the large scale multiple antenna system also faces many challenges, of which the Energy Efficiency (EE) issues emerges as a significant one [4]. As the number of antennas goes large, the relevant energy consumption also increments if all the antennas are active all the time. Thus, how to efficiently operate the BS with a large number of antennas to reduce the energy cost while maintaining the quality of high speed services induces a careful design from the EE point of view. The investigations on wireless networks virtualization have attracted many interests recently. The authors in [3] and [5] provide the overview on the general framework for wireless virtualization and propose a virtual resource allocation scheme

Transcript of Energy Efficient Optimization for Wireless Virtualized ...

Page 1: Energy Efficient Optimization for Wireless Virtualized ...

1

Energy Efficient Optimization for WirelessVirtualized Small Cell Networks with Large Scale

Multiple AntennaZheng Chang, Member, IEEE, Zhu Han, Fellow, IEEE, Tapani Ristaniemi, Senior Member, IEEE

Abstract—Wireless network virtualization is envisioned as apromising framework to provide efficient and customized servicesfor next-generation wireless networks. In wireless virtualizednetworks (WVNs), limited radio resources are shared amongdifferent services providers for providing services to differentusers with heterogeneous demands. In this work, we propose aresource allocation scheme for an OFDM-based WVN, whereone small cell base station equipped with a large number ofantennas serves the users with different service requirements. Inparticular, with the objective to obtain the energy efficiency in theuplink, a joint power, subcarrier, and antenna allocation problemis presented considering availability of both perfect and imperfectchannel state information. Subsequently, relaxation and variabletransformation are applied to develop the efficient algorithm tosolve the formulated non-convex and combinational optimizationproblem. Extensive simulation studies demonstrate the advan-tages of our presented system architecture and proposed schemes.

Index Terms—wireless network virtualization; resource allo-cation; large scale multiple antenna system; energy efficiency;small cell

I. INTRODUCTION

The aim of 5G is to provide ubiquitous connectivity forany kind of devices and any kind of applications that maybenefit from being connected, which may require 1000-foldmore capacity, extreme low-latency (under 1 ms), and lowenergy consumption (90% reduction) for trillions of devices[1]. To realize the vision of essentially unlimited access toinformation and sharing of data anywhere and anytime foranyone and anything, the recent emerging mobile platforms,such as Software Defined Network (SDN) and Network Func-tion Virtualization (NFV), bring us novel views on the currentcellular wireless networks, which urge to rethink the currentnetwork infrastructure. The recent advances also open the wayto expand SDN/NFV concepts to Radio Access Networks(RANs), creating thus the Wireless Virtualized Networks(WVNs) framework where the execution of RAN functions ismoved from dedicated telecom hardware to commoditized ITplatforms owned by multiple Infrastructure Providers (InPs).In the context of WVN, both infrastructure and radio resources

Z. Chang and T. Ristaniemi are with University of Jyväkylä, Departmentof Mathematical Information Technology, P.O.Box 35, FIN-40014 Jyväkylä,Finland. Z. Han is with the Electrical and Computer Engineering Department,University of Houston, Houston, USA. This work is partially funded byAcademy of Finland (Decision 284748) and US NSF CNS-1443917, ECCS-1405121, CNS-1265268, CNS-0953377, and NSFC 61428101.

Email: [email protected], [email protected], [email protected]

can be abstracted, sliced and shared [2], and a mobile networkoperator can rent the radio resources in a virtualized manner.Consequently, the overall expenses of wireless network de-ployment and operation can be significantly reduced as well[3]. In short, WVN can be considered as the technology inwhich physical wireless network infrastructure and physicalradio resources are abstracted and sliced into virtual wirelessresources, and shared by multiple parties with a certain degreeof isolation between them.

Although the WVN has the envisioned potential to improvethe utilization of wireless resource for the future 5G networks,how to operate it in an efficient manner is still under in-vestigation. Moreover, how to successfully merge or combinethe other recent advances with the WVN requires dedicatedefforts. With wireless virtualization, the wireless network in-frastructure can be decoupled for different services providers,from the services that they provides. Hence, differentiatedservices can coexist on the same physical infrastructure andtheir utilities can be maximized accordingly. After the physicalresources are abstracted and virtualized, they can be dividedinto multiple virtual slices and then allocate to differentoperators or virtual networks. By virtualizing the uplink anddownlink resources into slices, the network can operate ina dynamic and reconfigurable manner to fulfill the diverserequirements of the users in different slices.

Meanwhile, on the way towards the gigabytes transmission,it can be expected that the number of antennas at the BaseStation (BS) becomes relative large. The resulted large scalemultiple antenna system or so call massive Multi-input Multi-output (MIMO) system, will consist of hundreds of deployedantennas at the BS [1]. The increase of number of antennas atthe BS can inevitably bring capacity gain to the system in orderto provide high speed service rates to a large number of users.On the other hand, the large scale multiple antenna systemalso faces many challenges, of which the Energy Efficiency(EE) issues emerges as a significant one [4]. As the numberof antennas goes large, the relevant energy consumption alsoincrements if all the antennas are active all the time. Thus, howto efficiently operate the BS with a large number of antennasto reduce the energy cost while maintaining the quality of highspeed services induces a careful design from the EE point ofview.

The investigations on wireless networks virtualization haveattracted many interests recently. The authors in [3] and [5]provide the overview on the general framework for wirelessvirtualization and propose a virtual resource allocation scheme

Page 2: Energy Efficient Optimization for Wireless Virtualized ...

2

for virtualized networks, respectively. A wireless resourceslicing scheme has been presented in [6], which can flexiblypartition fragmented frequency spectrum into different slicesthat share the RF front end and antenna. By such, it isshown that the proposed idea can provide a general and cleanabstraction to exploit fragmented spectrum in dense deployedWiFi networks. The authors of [8] propose a virtualizationframework for LTE systems, where the eNB and physicalresources are allocated to the service providers by a centralentity called hypervior. It can be found that there are severalmain challenges that WNV faces, including capacity limita-tion, complete isolation among different coexisted services andsignaling overhead [9]. In [9], the authors take into accountthese challenges and propose a solution for the multipleoperator networks where baseband modules of distributed BSscooperate to reallocate radio resources based on the trafficdynamics. Moreover, insightful discussion on the additionalsignaling overhead is presented. In [10], the performancesof different mobile network sharing schemes, ranging fromsimple approaches in traditional networks to complex methodsthat require virtualized infrastructure, are investigated. Uti-lizing the game theoretic approaches, the authors present astochastic game framework in [11] to model the interactionsbetween service providers and InPs. In [12], the authorspresent different power and spectrum allocation schemes forthe WVN by using game theory. Considering a Cloud-RANbased small cell network with wireless virtualization, theauthors of [13] present an user-cell association scheme toachieve the target of energy saving and interference limita-tion. In [14], the author present a tractable analytical modelfor virtualized downlink cellular networks using tools fromstochastic geometry. In [15], the virtual resource allocationproblem in virtualized small cell networks with full-duplexself-backhaul has been studied.

At the same time, EE in a multiple antenna system hasreceived increasing attentions as well [17]-[19]. [17] hasstudied the mutual information quantity optimization problemof the MIMO system, showing that increasing number ofused antenna leads to the spectrum efficiency increment. Asa matter of fact, although the use of MIMO can improvethe system spectrum efficiency, the use of a large number ofantennas brings significant problem to the EE design. There-fore, for the massive MIMO system, the number of selectedantennas should be decided in an optimized manner. Theauthors focus the performance of transmitting and receivingantenna selection when estimation error exists [18]. In [19],two antenna selection algorithms are presented. The authorsof [20] combine the concept of massive MIMO and WVN,and then present resource allocation scheme to maximize thethroughput performance for such an advanced framework.

As we can see, the small cell network with massive MIMOemerges as as one of the key components of next-generationcellular networks to improve spectrum efficiency. Despite thepotential vision of small cell networks with massive MIMO,many research challenges still need to be addressed. One of themain research challenges is resource allocation, which playsa significant role in traditional wireless networks. As WNVdirects a potential route towards efficient resource allocation

operation by resources abstraction and virtualization, it canoffer us a novel view on managing massive antennas in asmall cell networks. By such, the resource can be divided intomultiple virtual slices and then allocate to different operatorsso that a dynamic and reconfigurable operation can be achievedto fulfill the diverse requirements of the users in differentslices. In this work, our goal is to investigate the problem ofresource allocation for achieving uplink EE considering smallcell network virtualization. Compared to the aforementionedworks, our contributions can be summarized as follows,

• We present the WVN architecture, where a small cell BS(SBS) with a large number of antennas serves a numberof users via resource slicing. In the proposed virtualizednetworks, a joint resource allocation optimization prob-lem for uplink transmission containing power, subcarrierand antenna allocation is formulated with the objective tomaximize the EE while maintaining the service qualityof each slice.

• To solve formulated mixed combinatorial and non-convexoptimization problem, we apply the nonlinear fractionalprogramming method and transfer the original probleminto a subtractive form. Then the constraints of the trans-formed form can be further relaxed and addressed in thedual domain. In addition to the consideration of perfectknowledge of Channel State Information (CSI), we alsotake the practical issue that imperfect CSI knowledge isavailable into account into consideration when executingresource allocation decision. By such, the robustness ofthe proposed scheme can be enhanced.

• The effectiveness of the proposed scheme is demonstratedthrough extensive simulations. It is shown that by uti-lizing the WVN in the small cell networks with theproposed virtual resource allocation algorithm, superiorperformance can be obtained.

The rest of this paper is organized as follows. Section IIdescribes the system model and assumptions. We present theproblem formulation in Section III and propose a resourceallocation algorithm in Section IV. The performance evaluationis illustrated in Section V through simulation study, and wefinally conclude this work in Section VI.

II. SYSTEM MODEL

A. Wireless Virtualized Networks

Virtualization has recently moved from traditional servervirtualization to wireless virtualization. In stead of virtualiz-ing the computing resources in server virtualization, in theWNV technologies, physical wireless network infrastructureand radio resources can be abstracted and sliced into vir-tual wireless network resources holding certain correspondingfunctionalities, and shared by multiple parties through isolatingeach other [9]. Therefore, the physical resources of the InPsneed to be abstracted to isolated virtual resources. Then, thevirtual resources can be offered to different Network ServiceProviders (NSPs), who concentrate on providing services tothe users. In Fig. 1, a simple illustration of wireless virtualiza-tion is presented. Following the general frameworks of WVN[3] [7] [9], in order to offer service to the users, the NSPs

Page 3: Energy Efficient Optimization for Wireless Virtualized ...

3

in Fig. 1 will ask the InPs about the radio resources. Then,the physical resources, including spectrum, and infrastructuresfrom different InPs will be handled by the physical networkcontroller. The resources can then be abstracted, virtualizedand sliced to different virtual resources and provided todifferent NSPs according to their demands. The virtualizationis done by the Mobile Virtual Network Operator (MVNO), ofwhich the rule is to lease and virtualize the physical networksinto virtual network based on the requests of NSPs. End userslogically connect to the virtual network through which theysubscribe to the service, while they physically connect to thecellular network.

In order for the NSPs to provide services to the end-users,attracted and virtualized resources are provided to differentNSPs in terms of resource slices. Each resource slice containsa certain amount of radio resources, such as power, frequencyspectrum, antennas and related hardware in Fig. 1. The amountof resources that can be allocated to one slice should be basedon the Quality of Service (QoS) requirements of the service itneeds to provide and the total system utility. To maximize thetotal utility of all MVNOs, the resource allocation schemes forWVN should be developed to dynamically allocate the virtualresources from the physical substrate wireless networks andthen provide services to different users.

The whole virtualization process can be realized in thefollowing way. First, virtual slices can be used to model thevirtual resources, similar to the physical resource block in LTE.However, the details of the slices, such as time and frequency,can be negotiated by the MVNO and NSP. For slicing, theMVNO generates a certain number of resource slices for theNSPs based on current network status. Then, the MVNOdefines the properties (e.g., virtualized resources) for eachslices based on the agreements with NSPs and delivers slicesto the corresponding NSPs. After that, each NSP allocatesappropriate number of resources to each subscriber basedon its QoS (e.g., energy efficiency or delay) and data ratedemand, and the MVNO receives such scheduling informationabout the next potential served users from NSPs. The isolationis done in the way that the MVNO converts the propertiesof each resource slice to data rate requirements or physicalresource requirements and prepares the corresponding physicalresources for each user. Finally, the MVNO or the InP allocatesphysical resources (e.g., BS, radio resource) to each end userbased on the current network status.

B. System AssumptionAn example of our considered system model is presented

in Fig. 2. The physical networks including the hardware(e.g., antennas, etc.), frequency spectrum and other typesof radio resources, which are essential for offering wirelessaccess services and are provided by the InPs. Based on theaforementioned virtualization process, the MVNO is able tocreate different resource slice containing selected antennas andspectrum. In our considered system, the physical network isOrthogonal Frequency Division Multiplexing (OFDM)-based,and it contains a Small cell Base Station (SBS) with M ≫ 1antennas and N subcarriers, which is typical in a mmWave-based small cell. In the considered wireless virtualized network

Fig. 1. Wireless Network Virtualization

Fig. 2. System Model

architecture in Fig. 2, we can see that there is a centralizedcontroller located in mobile virtual network operator (MVNO),and it can obtain the feedbacks of each users and carry outthe scheduling decision among different service operators.Moreover, from [17], we can observe the number of bitsneeded for feedback falls off rapidly as the number of antennasincreases. Therefore, for the considered system with a largenumber of antennas, the feedback overhead is considered assufficiently low. In order to provide the services to the users,the resources will be slicing into S pieces and the set ofall slices is denoted as S. Each slice s ∈ S has a set ofusers with single antenna denoted as Us. The number of usersin each slice is Us = |Us|. As for each slice, the providedservices are varied and the QoS requirements are different.Thus, we consider there is a minimum data rate or QoSrequirement rrsvs for each slice. Then, the total number ofU =

∑s∈S Us and we assume that M ≫ U , which is

practical for the small cell networks with a large scale ofmultiple antennas. We consider that for each slice, a set ofsubcarriers is allocated, and we denote ω ∈ CU×N as thesubcarrier-slice assignment indicator matrix, where each rowvector ωus = [ωus,1, ωus,2, ..., ωus,n, ..., ωus,N ], and we have

ωus,n =

1, if subcarrier n is allocated to the user us;0, otherwise.

(1)Further, we also define an antenna allocation matrix α ∈CU×N , in which αus,n is the number of antennas allocated

Page 4: Energy Efficient Optimization for Wireless Virtualized ...

4

to the user us in slice s on subcarrier n and for each slice s.Meanwhile, the number of allocated antennas for each sliceshould be controlled to preserve the fairness between slicesand to improve the energy efficiency [4]. Thus, we define aset of reserved antenna for each slice as αmin

s , ..., αmaxs .

Note that the set of reserved antenna is a discrete set and theselected antenna is also a integer. Later we will show how totransfer it to the continous counterpart and address the antennaselection problem accordingly.

III. PROBLEM FORMULATION

In this section, we present the problem formulation. In par-ticular, we consider the resource allocation in the uplink (UL)and formulate a joint optimization of subcarrier, power andantenna for each slice in the virtualized small cell networks.

A. Channel Model

Let hus,n,βus,n be the channel coefficient of user us in slices on subcarrier n and antenna βus,n. Then, for the allocatedαus,n antennas, we have the corresponding channel coefficienthus,n ∈ C1×αus,n , which is modeled as independent identi-cally distributed (i.i.d.) complex Gaussian random variableswith zero mean and unit variance 1. We denote dus as thepath loss factor from the SBS to user us. We also denote thatPus,n as the transmit power from the user us to the BS inslice s on subcarrier n.

When considering the imperfect knowledge of CSI, wedenote hus,n,m as the estimated channel coefficient on antennam, which can be expressed

hus,n,m = hus,n,m + zus,n,m, (2)

where zus,n,m is the channel estimation error and we assumethat zus,n,m ∼ N (0, σ2

z).Accordingly, in the perfect CSI case, the received signal on

UL at the BS after from user us on subcarrier n is

yus,n =√

Pus,ndusbus,nhus,nxus,n + eus,n, (3)

where xus,n is the transmitted signal and eus,n is the channeln noise. bus,n is the precoding vector and the maximum ratiotransmission design is applied, i.e., bus,n =

hus,n

∥hus,n∥ . eus,n isthe additive Gaussian noise and follows N (0, σ2). Similarly,considering the imperfect CSI case, we have the receivedsignal as

yus,n =√

Pus,ndusbimus,nhus,nxus,n + eus,n. (4)

where bimus,n is the precoding vector. In a massive MIMOsystem, with the increase of the number of antennas, the

1We consider this work can be applied to the case where CSI informationcan be obtained or known. For the mobility case of which the CSI can not beperfectly obtained, we consider our problem can be addressed by restrictingthe outage probability. In fact, in such a case, there are several ways for theBS/operator to obtain the knowledge of the (at least approximated) location ofthe mobility user, e.g., via GPS or location updates in cellular network. Basedon such information, the path loss and slow fading effect can be approximated.Although the fast fading effect cannot be perfectly known, the problem canbe addressed by putting a constraint on the outage probability.

channel hardening effect emerges [16][17]. In other words,the mutual information fluctuation decreases rapidly relativeto its mean. Therefore, in order to obtain the expected datarate of the considered system with imperfect CSI, we firststudy the mutual information distributions with/without an-tenna selection. To this end, based on the above definitions,we can obtain the mutual information distribution of the usersus without antenna selection as follows [17],

IMI ∼ N(log2(1 +Mγus,n),

(log2e)2

M

), (5)

where N represents standard normal distribution and γus,n =dusPus,n/σ

2 is the SNR and σ2 is the channel noise variance.Moreover, when considering imperfect CSI, the mutual infor-mation distribution of the users us without antenna selectioncan be

IimMI ∼ N

(log2 (1 +Mρus,n),

(log2 e)2

M

), (6)

where ρus,n represents the SNR with the imperfect CSIand channel noise on subcarrier n in slice s, i.e., ρus,n =

dusPus,n

σ2+dusPus,nσ2z

. The derivation of (6) is given in Appendix A.As the number of antennas grows, the channel quickly

"hardens", in the sense that the mutual information fluctu-ation decreases rapidly relative to its mean. This form ofchannel hardening is generally welcome for voice and othertraffic that is sensitive to channel fluctuations and delay. In[17], the implementation, scheduling and rate feedback ofthe channel hardening result are discussed. It can be foundthat the number of bits needed for rate feedback and theoutage probability decreases as the number of receive antennasincreases. Therefore, we aim to find if there is a similarchannel hardening phenomenon in the considered antennaselection system. Then, similar to the analysis in (5) and(6), mutual information distributions of users us with antennaselection when considering perfect CSI and imperfect CSI arepresented in Lemma 1 and Lemma 2, respectively.

Lemma 1. When assuming full CSI is known, for a largeM and selected antenna αus,n, an approximation of thedistribution of the mutual information of user us on subcarriern is given as follows,

Ius,n ∼ FN

(log2

(1 +

(1 + ln

M

αus,n

)γus,nαus,n

),

(log2e)2γ2

us,nαus,n(2−αus,n

M )(1 +

(1 + ln M

αus,n

)γus,nαus,n

)2),

(7)

where FN represents the folded normal distribution.

Proof: The proof of Lemma 1 is shown in Appendix B.

Obviously, if αus,n = M (M is sufficiently large), theexpected value of the distribution expression is as the sameas the one in (5), and the variance is approximately thesame. From Lemma 1 and its proof, we can see that it is

Page 5: Energy Efficient Optimization for Wireless Virtualized ...

5

not necessary to obtain the channel gain of each antenna.Rather, the approximation of mutual information depends onthe number of antennas at BS, the selected number of antennasand transmit SNR. Therefore, adding antenna selection doesnot affect the channel’s hardening. Then we can also derivethe mutual information when considering the imperfect CSI.

Lemma 2. In the considered system, a numerically approxi-mation of the mutual information Iimus,n considering imperfectCSI is as follows:

Iimus,n ∼ FN(log2

(1 +

(1 + ln

M

αus,n

)ρus,nαus,n

),

(log2 e)2ρ2us,nαus,n(2−

αus,n

M )

(1 + (1 + ln Mαus,n

)ρus,nαus,n)2

).

(8)

Proof: The proof of Lemma 2 is similar to the one ofLemma 1 and we omit here.

According to the mutual information distribution, we canobtain the expected data rate of the user us in the followingtheorem.

Theorem 1. The expected data rate of the user us with orwithout perfect CSI can be given as

Rus,n =

log2

(1 +

(1 + ln M

αus,n

)γus,nαus,n

),

if perfect CSI;

log2

(1 +

(1 + ln M

αus,n

)ρus,nαus,n

),

if imperfect CSI.

(9)

Proof: The proof can be simply derived from Lemma 1and Lemma 2.

To this end, by denoting NC as the set of all the subcarriers,we can formulate the expected data rate of all the slices in Sas follows,

C(P ,α,ω) =∑s∈S

∑us∈Us

∑n∈NC

ωus,nRus,n. (10)

B. Energy Consumption Model

In this work, we use the power consumption model in [26][28], of which the total power consumption consists of thetransmit power and the circuit power consumption. Here, weuse Pc to represent the constant circuit power consumptionper antenna chain which includes the power dissipations inthe converters, filter, mixer, and frequency synthesizer whichis independent of the actual transmitted power. We also denoteκ as power amplifier efficiency parameter and P0 as the basicoperating power consumed at the BS independent of the num-ber of transmit antennas, e.g., baseband power consumption.Correspondingly, the total power consumption of all the slicescan be expressed as

Υ(P ,α,ω) =∑s∈S

∑us∈Us

∑n∈NC

ωus,nκPus,n + P0 +maxus,n

ωus,nαus,nPc.

(11)

Note that the physical meaning of the termmaxs,usωus,nαus,n is that an antenna is activatedand consumes power even it is used only by some of theusers. Therefore, several users can share same antenna at theBS.

C. Energy Efficiency Objective

Based on the above analysis, we are able to formulate theProblem 1, of the which the objective is to maximize EE ofthe considered system.

P1 : maxP ,α,ω

E(P ,α,ω) =C(P ,α,ω)

Υ(P ,α,ω), (12)

s.t.

C1 :∑s∈S

∑us∈Us

ωus,n ≤ 1, ωus,n ∈ 0, 1,

C2 :∑

us∈Us

∑n∈NC

ωus,nRus,n > rrsvs ,

C3 :∑

n∈NC

ωus,nPus,n ≤ Pmaxus

,

C4 :∑

us∈Us

∑n∈NC

ωus,nαus,n ∈ αmins , ..., αmax

s .

(13)

The formulated objective in (12) is under the constraintsin (13). In (13), C1 is to ensure the exclusive sub-carrierallocation; C2 is able to guarantee the minimum requiredrate for each slice; C3 puts the constraint on the transmitpower limitation for each user. In C4, αmin

s and αmaxs are

the minimum number of reserved antennas and the maximumallowable number of allocated antennas for slice s, respec-tively.

As one can observe, P1 has a non-convex structure withcombinatorial properties and finding the optimal solution ofP1 involves high computational complexity. Next, we proposean efficient algorithm to solve this problem by applying thenonlinear fractional programming technique, variable transfor-mations and constraint relaxation.

IV. ENERGY EFFICIENT RESOURCE ALLOCATION

A. Problem Transformation

The fractional objective function in (12) can be classified asa nonlinear fractional program [22]. For the sake of notationalsimplicity, F is defined as the set of feasible solutions ofthe optimization problem P1. Without loss of generality, for∀P ,α,ω ∈ F we define the maximum EE q∗ as

q∗ = E(P ∗,α∗,ω∗) = maxP ,α,ω

C(P ,α,ω)

Υ(P ,α,ω), (14)

where P ∗,α∗,ω∗ are the optimal solutions for P ,α,ω,respectively. We can introduce the following Theorem on theoptimal q∗.

Theorem 2. q can reach its optimal value q∗ if and only if

P2 : maxP ,α,ω

C(P ,α,ω)− qΥ(P ,α,ω) = 0. (15)

Page 6: Energy Efficient Optimization for Wireless Virtualized ...

6

Proof: The proof is derived from [22].Theorem 2 reveals that for an optimization problem with

an objective function in fractional form, e.g. (12), there is anequivalent objective function in a subtractive form. As a result,we are able to focus on the equivalent objective function andfind the solution. In order to obtain q∗, an iterative algorithmwith guaranteed convergence [22] can be applied and it can befound in Algorithm 1. In Algorithm 1, obtaining the optimalsolution of power, subcarrier, and antenna allocation involvesfinding the optimal value of q in (14). For given q, we are ableto reach a solution of power, subcarrier, and antenna allocation.As we can see from Theorem 2, for a given solution ofP ,α,ω, we can find the solution of q by 16. Then iterativemethod is applied to optimal solution of P ,α,ω and q.

Algorithm 1 Iterative Algorithm for Obtaining q∗

1: Set maximum tolerance δ;2: while (not convergence) do3: Solve the problem (16) for a given q and obtain antenna,

power and subcarrier allocation P ′,α′,ω′;4: if C(P ′,α′,ω′)− qΥ(P ′,α′,ω′) ≤ δ then5: Convergence = true;6: return P ∗,α∗,ω∗ = P ′,α′,ω′ and obtain q∗

by (14);7: else8: Convergence = false;9: return Obtain q = C(P ′,α′,ω′)

Υ(P ′,α′,ω′) ;10: end if11: end while

During the iteration, in order to achieve q∗, we need toaddress the following problem (P2) with q:

maxP ,α,ω

C(P ,α,ω)− qΥ(P ,α,ω), (16)

s.t.

C1− C3. (17)

To this end, we can address the fractional programmingproblem in a subtractive form. However, it can also befound that (P2) is still a non-convex problem due to theinteger programming involved. Tackling the mixed convex andcombinatorial optimization problem requires a prohibitivelyhigh complexity. Another solution which can balance thecomputational complexity and optimality can be obtainedwhen addressing such a problem in the dual domain. Forthe formulated optimization problem, as the convexity doesnot hold (e.g., mixed integer programming), addressing it indual domain may result in a duality gap between primal anddual problem. As discussed and proved in [21] [23], in theconsidered multi-carrier systems, the duality gap of such anon-convex resource allocation problem satisfying the time-sharing condition is negligible as the number of subcarriersbecomes sufficiently large e.g., 64. To address the problem,we relax ωus,n to be a real variable in the range of [0, 1]instead of a Boolean. Then, ωus,n can be interpreted as a timesharing factor for utilizing subcarriers. As one can see, the

optimization problem obviously is able to satisfy the time-sharing condition, it can be solved by using the dual methodand the solution is asymptotically optimal [23] [24].

B. Proposed Solution

Based on above analysis, we can define two new variables,ϕus,n and φus,n as follows,

ϕus,n = ωus,nPus,n,

φus,n = ωus,nαus,n.(18)

Now, instead of finding the solution of αus,n, we canaddress φus,n to solve the problem of antenna selection. Then,P2 can be reformed as

P3 : maxϕ,φ,ω

C(ϕ,φ,ω)− qΥ(ϕ,φ,ω), (19)

s.t.

C1 :∑s∈S

∑us∈Us

ωus,n ≤ 1, ωus,n ∈ [0, 1],

C2 :∑

us∈Us

Rus > rrsvs ,

C3 :∑

n∈NC

ϕus,n ≤ Pmaxus

.

C4 : αmins ≤

∑us∈Us

∑n∈NC

φus,n ≤ αmaxs .

(20)

In (19), ϕ and φ are the vectors of ϕus,n and φus,n,respectively. According to (10) and (18), C(ϕ,φ,ω) is givenas

C(ϕ,φ,ω) =∑s∈S

∑us∈Us

∑n∈N

ωus,nRus,n, (21)

where Rus,n can be expressed as

Rus,n =

log2

(1 +

(1 + ln

Mωus,n

φus,n

)γus,n

φus,n

ωus,n

),

if perfect CSI;

log2

(1 +

(1 + ln

Mωus,n

φus,n

)ρus,n

φus,n

ωus,n

),

if imperfect CSI.(22)

Similarly, Υ(ϕ,φ,ω) is

Υ(P ,α,ω) =∑s∈S

∑us∈Us

∑n∈NC

κϕus,n

+ P0 +maxus,n

φus,nPc.(23)

Since P3 is a convex optimization problem with involvescontinuous variables and convex objective function, we cansolve it in the dual domain. The Lagrange function of P3 canbe given as

Page 7: Energy Efficient Optimization for Wireless Virtualized ...

7

L(ϕ,φ,ω,λ,µ) = C(ϕ,φ,ω)− qΥ(ϕ,φ,ω)

−∑

us∈Us

λus

(∑n∈N

ϕus,n − Pmaxus

)

−∑s∈S

µs

(rrsvs −

∑us∈Us

Rus

).

(24)

where λus and µs are the Lagrange multipliers for C2 andC3, respectively. λ and µ are corresponding vectors for λns

and µs, respectively. Then the dual function is

minλ,µ

maxϕ,φ,ω

L(ϕ,φ,ω,λ,µ). (25)

By using the Lagrange dual decomposition, the dual prob-lem (25) can be decomposed into two layers, minimizationof (24) which is the inner problem and maximization of (25)which is the outer problem. The dual problem can be solved byaddressing both problems iteratively, where in each iteration,the optimal antenna selection, power allocation and subchannelallocation can be obtained by using the Karush-Kuhn-Tucker(KKT) conditions for a fixed set of Lagrange multipliers, andthe outer problem is solved using the (sub)gradient method[25]. First, by applying the KKT conditions and given allo-cated subcarrier, we can obtain the power allocation as

Pus,n =

[αus,ndus µs−λusσ

2 ln 2+αus,ndus µs ln Mαus,n

αus,ndus λus ln 2(1+ln M

αus,n

) ]+,

if perfect CSI;Ω,otherwise,

(26)

where µs = 1 + µs, λus= qκ+ λus

, and Ω is given in (27),where

Γ1 = dusσ2λus

σ2z ,

Γ2 = σ√αus,nλus ,

Γ3 = αus,ndusσ2z .

(28)

Similarly, the optimal number of antennas φus,n can beobtained by addressing the following equation numerically

µs lnM

φus,n

ln 2 (1 + φus,nϑ)(1 + ln M

φus,n

) = Pcq. (29)

where ϑ = minγus,n if perfect CSI is considered, otherwiseϑ = minρus,n. Here, the sub-optimality should be consid-ered for the practical case, i.e., αus,n = ⌊φus,n⌋, which isrequired for fulfilling the combinatorial constraint. Eventually,(29) reveals that BS will use the same number of antennas forall the users. Such a phenomena makes sense and it can beinterpreted by the following example: Suppose user 1 and user2 are using N1 and N2 antennas such that N1 ≤ N2. Fromthe second user perspective, the cost for N1 − N2 antennasis paid already. Therefore, since no extra cost has to be paid,

TABLE ISIMULATION PARAMETERS

Parameter ValueNumber of antenna M 100Power consumption per antenna Pc 43 mWConstant circuit power consumption Pc 50 mWNumber of subcarriers N 64αmins and αmax

s 10 and 50Power amplifier efficiency κ 5Number of users U 5Pmaxus (unless specified ) 23 dBm

Error variance of imperfect CSI (unless specified ) 0.1Noise variance 1

the second user will use extra antennas until N2 = N1, whichcan bring benefit, i.e., throughput, to the system performance.Finally, for the subcarrier allocation, we take the derivativeof the subproblem objective function (24) with respective toωus,n and obtain

Πus,n =ln(1 + ln

(1 + ϑ M

αus,n

))ln 2

− λusPus,n − q(κPus,n + αus,nPc).

(30)

In (30), Πus,n = 0 has the physical meaning that userus with negative scheduled data rate on subcarrier n is notselected as they can only provide a negative marginal benefitto the system. On the contrary, if a user enjoys good channelconditions with a positive data rate on subcarrier n, it canprovide a higher benefit to the whole system. Thus, theallocation of subcarrier n to user us is based on the followingpolicy

ωus,n =

1, if Πus,n > 0;0, otherwise. (31)

To solve the outer problem and obtain the lagrangianmultipliers λ and µ, the gradient method can be applied,

λns(l + 1) = [λns(l)−λns(Pmaxus

−∑n∈N

ϕus,n)]+,

µs(l + 1) = [µs(l)−µs(∑

us∈Us

Rus − rrsvs )]+,(32)

where l is iteration index, [x]+ = max0, x, λns , and µs

are the step sizes.

V. SIMULATION RESULTS

In this section, the performance of the proposed scheme ispresented and evaluated by simulation. Some key simulationparameters are from [27] and [28], and are given in Table 1.

First, we show the accuracy of our analytic results in (7)and (8). It can be found that with different M and SNR, theyall match perfectly. From Fig. 3, we can see that 90% of themutual information of full antennas can be achieved with onlya quarter of the antennas selected. In Fig. 4, we find that thevariance can be very small with large M . Moreover, for a fixedSNR, when the number of selected antennas is very small,the channel hardens at a lower rate. But for a large range ofselected antennas, channel hardens at a high rate almost the

Page 8: Energy Efficient Optimization for Wireless Virtualized ...

8

Ω =−2Γ1 ln 2− 2σ2

zΓ1 ln 2− 2σ2zΓ1 ln(2 +

Mαus,n

)

2(d2usλus + Γ3dus ln 2 + Γ3dus ln(2 +

Mαus,n

))

+dusσ

2z ln 2Γ2

√1 + ln M

αus,n

√4dus µs + 4Γ3µs + Γ2

2σ4z ln 2 + 4µsΓ3 ln

Mαus,n

+ Γ22σ

4z ln(2 +

Mαus,n

)

2(d2usλus + Γ3dus ln 2 + Γ3dus ln(2 +

Mαus,n

)),

(27)

0 10 20 30 40 50 60 70 80 902

4

6

8

10

12

14

Number of selected antennas

Mea

n of

the

mut

ual i

nfor

mat

ion

M = 100, SNR=0dB, simulationM = 100, SNR=10dB, simulationM = 100, SNR=20dB, simulationM = 100, SNR=0dB, analyticM = 100, SNR=10dB, analyticM = 100, SNR=20dB, analytic

Fig. 3. The effect of the number of selected antennas on the mean of themutual information.

0 10 20 30 40 50 60 70 80 900.02

0.04

0.06

0.08

0.1

0.12

0.14

0.16

Number of selected antennas

Mea

n of

the

mut

ual i

nfor

mat

ion

M = 100, SNR=0dB, simulationM = 100, SNR=10dB, simulationM = 100, SNR=20dB, simulationM = 100, SNR=0dB, analyticM = 100, SNR=10dB, analyticM = 100, SNR=20dB, analytic

Fig. 4. The effect of the number of selected antennas on the variance of themutual information.

same as the case of full antennas. It can be observed that theasymptotic distribution is also very accurate for even smallM . These simulations are consistent with our derived resultin the lemmas and the relevant discussions.

In addition, we also compare our Proposed Scheme (PS)with the other advanced schemes to show the effectiveness ofour proposed scheme. Specifically, we compare our schemewith the one with Random Subcarrier allocation Scheme(RSS), the one with Proportional Fair subcarrier allocationScheme (PFS), the one with Equal Power allocation Scheme(EPS), a Throughput-based resource allocation Scheme (TPS)[20], and the one without Antenna Selection (nonAS) [29],and Weight Sum resource allocation Scheme (WSS) [30].

We examine the effect of imperfect CSI estimation onthe system performance in Fig. 5. In this figure, by varyingvariance of channel estimation error, i.e., the value of σ2

z ,the impact on EE can be observed. From Fig. 5, we can seethat when the increase of estimation error leads to a decrease

0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8

3

4

5

6

7

8x 10

−3

σz2

Ener

gy E

ffici

ency

PSTPSRSS

Fig. 5. Comparison of three schemes, EE vs. different variance of imperfectCSI estimation.

6 8 10 12 14 16 18 20 22 24 26 28

2

4

6

8

10

12

14

x 10−3

Pus,n

(dBm)

Ener

gy E

ffici

ency

PSPS, imperfect CSIRSSRSS, imperfect CSIPFSPFS, imperfect CSI

Fig. 6. Comparison of three schemes, EE vs. different transmit power ofuser.

of system EE. For example, when σ2z is about 0.8, EE is

decreased about 25% compared to the one when perfect CSIis assumed. Moreover, we also plot the EE performance whenthe RSS and TPS are considered instead of the proposed one.We can also observe the same performance degradation due tothe CSI imperfection from the results of Random SA. It canbe also found that our proposed scheme outperform the TPSand RSS in terms of the EE performance. This is mainly dueto the reason that in TPS, throughput is the major concern andmore transmit power or antennas are used.

In Fig. 6, we validate the effectiveness of our proposed re-source allocation scheme by comparing our proposed schemewith the RSS and PFS. The different values of the EE areobtained by varying the allowed transmit power at the userPus,n. In the proposed scheme, we consider the antennaallocation and subcarrier allocation. In the RSS scheme, theproposed antenna selection is used and the subcarriers arerandomly assigned to different users and in the PFS, the

Page 9: Energy Efficient Optimization for Wireless Virtualized ...

9

6 8 10 12 14 16 18 20 22 24 26 28

2

4

6

8

10

12x 10

−3

Pus,n

(dBm)

Ene

rgy

Effi

cien

cy

PSnonAS, 10 antennasnonAS, 20 antennasnonAS, 30 antennasnonAS, 40 antennas

Fig. 7. Impact of antenna selection and transmit power.

subcarrier and power is fairly allocated. The EE performancecomparison among these three schemes is presented togetherwith the cases that imperfect CSI are assumed. In this figure,we consider σ2

z = 0.1. As we can see, the maximum EE canbe obtained when Pus,n is about 15dBm when perfect CSI isassumed. When more power is used at the user, it can be thecase that higher throughput can be obtained, but the overall EEis degraded due to the cost of energy consumption. Thus, theoptimal power allocation scheme is necessary to optimize theEE performance. The results in Fig. 6 confirm the observationin Fig. 5 that the imperfect CSI estimation decreases thesystem EE. Moreover, it is shown that our proposed subcarrierallocation has a better EE performance over the RSS and PFS,no matter what transmit power is used.

The impact of the number of antennas on the EE perfor-mance is presented in Fig. 7, where we alternate the number ofused antenna at the BS and plot the corresponding performancecomparing with the proposed antenna selection scheme. Itcan be observed that activating a fixed number of antennasαus,n degrades the system performance in terms of EE. Thisis due to the fact that either more power is consumed foroperating the antennas or the number of antennas is not largeenough for contribute to the throughput. On the other hand,in the high transmit power regime, the performance differenceis smaller comparing to the one in the low transmit powerregime. This is because the data rate requirement in the hightransmit power regime is already satisfied because of thetransmit power. Thus, the proposed scheme tends to advocatethe minimum number of antennas and the performance gaindue to antenna allocation becomes less significant. Moreover,it can be found that after a certain value, increment of transmitpower results in the degradation of system performance, nomatter what the number of antenna is used, which is similarto one observed in Fig. 6. The observations in Fig. 7 evidencethe effectiveness of the antenna selection scheme and alsoconfirms the necessity of design of antenna selection andpower allocation for obtaining better EE. Moreover, it canalso be found that the optimal number of selected antennais between 10 and 50, which also show that the selection ofαmins and αmax

s in Table 1 should have no impact on the finalsolution.

Fig. 8 illustrates EE versus the maximum allowed transmit

6 8 10 12 14 16 18 20 22 24 26 28

2

4

6

8

10

12

14

x 10−3

Pusmax

Ener

gy E

ffici

ency

PSWSSEPSRSS with EPS

Fig. 8. EE performance comparison of four resource allocation schemes.

5 10 15 20

1.4

1.6

1.8

2

2.2

2.4

2.6

2.8

Pusmax (dBm)

Thro

ughp

ut

nonAS, 30 antennasPSnonAS, 20 antennas

Fig. 9. Throughput vs. maximum transmit power, for different resourceallocation algorithms.

power Pmaxus . It can be seen that when the maximum allowed

transmit power is large enough, e.g., Pmaxus > 14dBm., the

EE performance of the proposed scheme approaches a constantvalue since the proposed resource allocation algorithm stopsconsuming more power or activating more antennas, when themaximum EE is achieved. Therefore, after that, the transmitpower, allocated subcarrier and number of used antennaswill maintain no matter how the maximum allowed transmitpower increases. For comparison, in Fig. 8, we also plotthe EE performance of three resource allocation schemes.The first one, WSS scheme, is to assign different weightsto different users and then allocate the resource accordingly,which is modified from [30]. The second one is that resourceallocation is performed in the same manner as in the proposedscheme, except that the transmit power is equalled allocatedfor different users and the transmit power is set to Pus,n =Pmaxus /2. The third one contains the RSS scheme together with

equal power allocation. In other words, the third scheme onlyoptimize ω instead of P ,α,ω. Similar phenomenon canbe found in these three baseline schemes except that the EEperformance reach its maximum at different values of Pmax

us . Itcan be well observed that our proposed scheme outperform theother two, which further evidences the superior performanceof the presented scheme as well.

Fig. 9 shows the throughput performance in bps/Hz versusmaximum transmit power. The system performance of theproposed algorithm is compared with the baseline algorithm,

Page 10: Energy Efficient Optimization for Wireless Virtualized ...

10

in which resource allocation is performed in the same manneras in the proposed one, except that the number of transmitantennas is fixed. We can see that for the PS scheme and theother two, the throughput performance approach a constant inthe higher transmit power regime. This is because the proposedalgorithm clips the transmit power to maximize EE. It canalso be found that, as expected, the baseline scheme resourceallocator with more antennas achieves a higher throughputthan the PS, due to the use of more antennas. Comparingwith Fig. 7, the superior throughput performance comes atthe expense of low EE. On the other hand, although proposedantenna selection scheme can benefit EE of the system, thereare some throughput difference comparing to the scheme thatmore antennas are used.

VI. CONCLUSION AND FUTURE WORK

In this work, the energy efficient optimization for the wire-less network virtualization with a large scale multiple antennaBS is studied. In particular, with the objective to obtainthe energy efficiency, joint power, subcarrier, and antennaallocation problems are presented considering availability ofboth perfect and imperfect channel state information. Sub-sequently, relaxation and variable transformation are appliedto develop energy efficient algorithm to solve the formulatednon-convex, combinational optimization problem. Extensivesimulation studies demonstrate the advantages of our presentedsystem architecture and proposed schemes. As the futureresearch direction, it is expected that the distributed andenergy efficient resource allocation scheme can be investigatedaccordingly for a wireless virtualized heterogeneous networksconsisting of multiple macro cells and small cells.

ACKNOWLEDGEMENT

The authors also would like to thank the editor and theanonymous reviewers for their kind comments.

APPENDIX A: DERIVATION OF (6)

First, for presentation simplicity, we denote h = hus,n. Letλ1, λ2, λ3, · · · , λN be the eigenvalues of hHh

N . We also haveρ = ρus,n, then in a MIMO system with K transmit antennasand M received antennas, the mutual information is given

I = log2 det(IK +ρ

KhHh)

= log2 |IK +ρM

K

hHh

M|

= log2(1 +ρM

Kλ1)(1 +

ρM

Kλ2) · · · (1 +

ρM

KλK)

=K∑

k=1

log2(1 +ρM

Kλk),

(33)

where ρ is the transmit SNR without channel gain, and IK isa unit array. As for the massive MIMO UL system, M → ∞,we have that hHh

K → IK (strong law of large numbers, [32]).Since λ1, λ2, λ3, · · · , λK are continuous functions of hHh

M , itfollows that λn → 1 for n = 1, 2, 3, · · · , N . Thus, we let

λn = 1 + λn, with the understanding that N → ∞, λn → 0.Therefore, we have

K∑k=1

log2(1 +ρM

Kλk)

= log2(1 +ρM

Kλ1)(1 +

ρM

Kλ2) · · · (1 +

ρM

KλK)

= log2(1 +ρM

K)K

(1 + ρMK λ1)(1 +

ρMK λ2) · · · (1 + ρM

K λM )

(1 + ρMK )K

= log2(1 +ρM

K)K + log2(

1 + ρMK λ1

1 + ρMK

) + log2(1 + ρM

K λ2

1 + ρMK

)

+ · · ·+ log2(1 + ρM

K λK

1 + ρMK

)

= M log2(1 +ρM

K) +

K∑k=1

log2(1 + ρM

K λk

1 + ρMK

)

= M log2(1 +ρM

K) +

K∑k=1

log2(1 + ρM

K + ρMK λk

1 + ρMK

)

= M log2(1 +ρM

K) +

K∑k=1

log2(1 +ρMK λk

1 + ρMK

)

= M log2(1 +ρM

K) +

ρMK log2e

1 + ρMK

K∑k=1

λk +O(

K∑k=1

λ2k).

(34)

As M → ∞, we can see that xM = O(yM ) if |xM | ≤ cyMfor some c > 0 and sufficiently large M . Note that the sumof all eigenvalues

∑Kk λk is the trace of matrix hHh

M , and

K∑k=1

λk =

K∑k=1

(λk − 1)

= λ1 + λ2 + · · ·+ λK −K = tr(hH

K)−K,

(35)

where∑K

k=1 λk has a zero mean. From Lemma A in [17], wecan see that E[

∑Kk=1 λ

2k] =

K2

M . Therefore, O(∑K

k=1 λ2k) in

(34) has an expected value µM , which is O( 1M ) as M → ∞.

Thus, the expected value of (34) is K log2(1+ρMK )+O( 1

M ).

By Lemma A in [17],∑K

k=1 λk has the variance KM , and

the fourth-order moment calculations of the Wishart matrixshow that the variance of

∑Kk=1 λ

2k is O( 1

M2 ). Therefore,∑Kk=1 λ

2k−µM is Op(

1M2 ) which is a probabilistic statement.

We have that xM = Op(yM ) if for any ξ > 0, we can find acertain c > 0 such that P [|xM | > cyM ] < ξ for a sufficientlylarge M [33]. From Lemma B in [17], we can also concludethat

√MK

∑Kk=1 λk−→N (0, 1) as M → ∞. Thus,

∑Kk=1 λk

is Op(1M ) and is the dominant random term in (34). The

asymptotic distribution of (34) is therefore also normal [33].Using

ρMK

1+ ρMK

= 1 +O( 1M ), we can see that

Page 11: Energy Efficient Optimization for Wireless Virtualized ...

11

K∑k=1

log2(1 +ρM

Kλk)−K log2(1 +

ρM

K)

= [1 +O(1

M)] log2 e

K∑k=1

λk +O(K∑

k=1

λ2k)

= log2 e

K∑k=1

λk,

(36)

which equivalents to

√M

K

∑Kk=1 log2(1 +

ρMK λk)−K log2(1 +

ρMK )

log2 e

=

√M

K

K∑k=1

λk ∼ N (0, 1).

(37)

Therefore,

√K[

K∑k=1

log2(1 +ρK

Mλk)−K log2(1 +

ρK

M)]

−→ N (0,M log22 e),

(38)

namely,√M [I −K log2(1 +

ρMK )] −→ N (0, N log22 e),

and correspondingly, I ∼ N (M log2(1 +ρMK ),

N log22 e

M ),and E[I]im = N log2(1 +

ρMK ), when N = 1, we have

E[I]im = log2(1 + ρM). (39)

APPENDIX B: PROOF OF LEMMA 1

First, for the sake of simplicity, we consider L = αus,n inthe following. According to [31], the mutual information whenL antennas are selected for receiving can be given as

I = log2

∣∣∣∣∣1 + γ

L∑l=1

|hl|2∣∣∣∣∣ . (40)

where γ is transmit SNR. We consider |h1|2 > |h2|2 > ... >|hl|2 > ... > |hL|2 and |hl|2 is chi-square random variablewith two degrees of freedom. According to [34] and [35],for the order chi-square random variable with two degrees offreedom variables z1 > z2 > ... > zl > ... > zM , whenM → ∞ and 1 < L < N

∑Ll zl is asymptotically normal,

and∑L

l zl ∼ N (L(1 + ln ML ), L(2− L

M )).Therefore, one can observe that

∑Ll |hl|2 ∼ N (L(1 +

ln ML ), L(2− L

M )). Then we can reform (40) as

I = log2

∣∣∣∣∣1 + γL∑

l=1

|hl|2∣∣∣∣∣

= log2

(1 +

(1 + ln

M

L

)γL

)+ log2 |z|,

(41)

and z is given as

z = 1 +γ(∑L

l |hl|2 − L(1 + ln ML ))

1 + (1 + ln ML )γL

. (42)

According to the distribution of∑L

l |hl|2, one can obtain

z ∼ (1,γ2L(2− L

M )

(1 + (1 + ln ML )γL)2

). (43)

Given the distribution of z, the x = |z| follows the foldednormal distribution. With the assumption that z ∼ (µz, σ

2z)

where µ = 1 and σ2z = (γ2L(2 + L

M ))/(1 + (1 + ln ML )γL),

the probability density function of x is

f(x) =1

2πσz

(e

x−µz2σ2

z + ex+µz2σ2

z

). (44)

It can be noticed that σ2z = 0 is almost surely for large M ,

then I can be reformed according to Maclaurin series,

I = log2

(1 +

(1 + ln

M

L

)γL

)+ log2(1 + x− 1)

= log2

(1 +

(1 + ln

M

L

)γL

)+ (x− 1) log2 e+Θ((x− 1)2).

(45)

Θ((x − 1)2) is very small and can be negligible so we canfinally arrive at

I ∼FN(log2

(1 +

(1 + ln

M

αus,n

)αus,nγ

),

γ2(log2 e)2αus,n(2−

αus,n

M )(1 +

(1 + ln M

αus,n

)γαus,n

)2). (46)

where FN () is the folded normal distribution.

REFERENCES

[1] J. Andrews, S. Buzzi, W. Choi, S. Hanly, A. Lozano, A. C. K. Soong,and J. C. Zhang, "What will 5G be?" IEEE J. Select. Areas Commun.,vol. 32, no. 6, pp. 1065-1082, June 2014.

[2] H. Wen, P. K. Tiwary, and T. Le-Ngoc, Wireless Virtualization. SpringerBriefs in Computer Science, Sep. 2013.

[3] C. Liang and F. R. Yu, "Wireless network virtualization for next gener-ation mobile cellular networks," IEEE Communications Magazine, vol.22, no. 1, pp. 61-69, Mar. 2015.

[4] L. Lu, G. Y. Li, A. L. Swindlehurst, A. Ashikhmin, and R. Zhang, "Anoverview of massive MIMO: benefits and challenges," IEEE Journal ofSelected Topics in Signal Processing, vol. 8, no. 5, pp.742-758, Oct. 2014.

[5] C. Liang and F. Richard Yu, "Wireless network virtualization: a survey,some research issues and challenges," IEEE Comm. Surveys and Tutorials,vol. 17, no. 1, pp. 358-380, First quarter 2015.

[6] S. Hong, J. Mehlman, and S. Katti, "Picasso: flexible RF and spectrumslicing," in Proc. ACM SIGCOMM’12, Helsinki, Finland, Aug. 2012.

[7] R. Kokku, R. Mahindra, H. Zhang, and S. Rangarajan, "Nvs: a substratefor virtualizing wireless resources in cellular networks," IEEE/ACMTrans. Netw., vol. 20, no. 5, pp. 1333-1346, Oct. 2012.

[8] M. Kamel, L. B. Le, and A. Girard, "LTE multi-cell dynamic resource al-location for wireless network virtualization," in Proc. IEEE WCNC’2015,New Orleans, LA, Mar. 2015.

[9] G. Tseliou, F. Adelantado, and C. Verikoukis, "Scalable RAN virtualiza-tion in multi-tenant LTE-A heterogeneous networks," IEEE Transactionson Vehicular Technology , doi: 10.1109/TVT.2015.2475641.

[10] Panchal, R. Yates, and M. Buddhikot, "Mobile network resource shar-ing options: performance comparisons," IEEE Transactions on WirelessCommunications, vol. 12, no. 9, pp. 4470-4482, Sep. 2013.

[11] F. Fu and U. C. Kozat, "Stochastic game for wireless network virtual-ization," IEEE/ACM Trans. Networking, vol. 21, no. 1, pp. 84-97, Apr.2013.

[12] Q. Zhu and X. Zhang, "Game-theory based power and spectrum virtual-ization for maximizing spectrum efficiency over mobile cloud-computingwireless networks," in Proc. of 49th Annual Conference on InformationSciences and Systems (CISS), Princeton, NJ, March 2015.

Page 12: Energy Efficient Optimization for Wireless Virtualized ...

12

[13] H. Zhang, W. Wang, X. Li and H. Ji, "User association scheme in Cloud-RAN based small cell network with wireless virtualization," in Proc. of2015 IEEE Conference on Computer Communications Workshops, HongKong, China, April 2015.

[14] H. Ibrahim, H. ElSawy, U. T. Nguyen and M. S. Alouini, "Modelingvirtualized downlink cellular networks with ultra-dense small cells,"in Proc. of IEEE International Conference on Communications (ICC),London, UK, May 2015.

[15] L. Chen, F. R. Yu, H. Ji, G. Liu, and V.C.M. Leung, "Distributed virtualresource allocation in small cell networks with full duplex self-backhaulsand virtualization," IEEE Trans. Veh. Tech., vol. 65, no. 7, pp. 5410-5423,July 2016.

[16] E. G. Larsson, O. Edfors, F. Tufvesson and T. L. Marzetta, "MassiveMIMO for next generation wireless systems," IEEE CommunicationsMagazine, vol. 52, no. 2, pp. 186-195, Feb. 2014.

[17] B. Hochwald, T. Marzetta, and V. Tarokh, "Multiple antenna channel-hardening and its implications for rate feedback and scheduleing," IEEETrans. Inf. Theory, vol.50, no.9, pp.1893-1909, Sep. 2004.

[18] T. Gucluoglu and E. Panayirci, "Performance of transmit and receiveantenna selection in the presence of channel estimation errors", IEEECommun. Lett., vol.12, no.5, pp.371-373, May 2008.

[19] H. Li, L. Song, and M. Debbah, "Energy efficiency of large-scalemultiple antenna systems with transmit antenna selection", IEEE Trans.Commun., vol.62, no.2, pp.638-647, Feb. 2014.

[20] V. Jumba, S. Parsaeefard, M. Derakhshani, T. Le-Ngoc, "Resourceprovisioning in wireless virtualized networks via massive-MIMO," IEEEWireless Commu. Lett., vol.4, no.3, pp.237-240, Jun. 2015.

[21] Z. Chang, T. Ristaniemi, and Z. Niu, "Radio resource allocation forcollaborative OFDMA relay networks with imperfect channel state in-formation," IEEE Trans. Wireless Commu., vol.13, no. 5, pp 2824-2835,May 2014.

[22] W. Dinkelbach, "On nonlinear fractional programming," ManagementScience, vol. 13, pp. 492-498, Mar. 1967.

[23] W. Yu, and R. Lui, "Dual methods for nonconvex spectrum optimizationin multicarrier system," IEEE Trans. on Commun., vol. 54, no. 7, pp.1310-1322, July 2006.

[24] W. Dang, M. Tao, H. Mu, and J. Huang, "Subcarrier-pair based resourceallocation for cooperative multi-relay OFDM systems," IEEE Trans. onWireless Commun., vol.9, no.5, pp.1640-1649, May 2010.

[25] S. Boyd, and A. Mutapcic, Lecture Notes for EE364b, StandfordUniversity, 2006-2007.

[26] D. Ng, E. Lo, and R. Schober, "Energy-efficient resource allocation inOFDMA systems with large numbers of base station antennas," IEEETrans. Wireless Commun., vol. 11, no. 9, pp. 3292-3304, Sep. 2012.

[27] J. G. Joung, Y. K. Chia. S. Sun, "Energy-efficient, large-scale distributed-antenna system (L-DAS) for multiple users," IEEE Journal on SelectedTopics in Signal Processing, vol. 8, no. 5, pp. 954-965, Oct. 2014.

[28] S. Cui, A. J. Goldsmith, and A. Bahai, "Energy-efficiency of MIMOand cooperative MIMO techniques in sensor networks," IEEE Journal onSelected Areas in Communications, vol. 22, no. 6, pp. 1089-1098, June2004.

[29] A. e Souza; J. de Almeida Amazonas, and T. Abrao, "Power and sub-carrier allocation strategies for energy-efficient uplink OFDMA systems,"IEEE Journal on Selected Areas in Communications, vol.PP, no.99, pp.1-1, 2016. doi: 10.1109/JSAC.2016.2600409

[30] L. Xu, G. Yu and Y. Jiang, "Energy-efficient resource allocation insingle-cell OFDMA systems: multi-objective approach," IEEE Transac-tions on Wireless Communications, vol. 14, no. 10, pp. 5848-5858, Oct.2015.

[31] E. Telatar, "Capacity of multi-antenna Gaussian channels," EuropeanTrans. On Telecommunications, vol. 10, pp. 585-95, Nov/Dec 1999.

[32] P. Billingsley, Probability and Measure, 2nd ed. New York: Wiley, 1986.[33] Y. S. Chow and H. Teicher, Probability Theory: Independence, Inter-

changeability, Martingales. New York: Springer-Verlag, 1988.[34] S. Stigler, "The asymptotic distribution of the trimmed mean", The

Annals of Statistics, vol.1, no.3, pp.472-477, May 1973.[35] P. Hesami and J. Laneman, "Limiting behavior of receive antenna

selection", in Proc. 2011 Annual CISS, Baltimore, MD, Mar. 2011.

Zheng Chang (M’13) received the B.Eng. degreefrom Jilin University, Changchun, China in 2007,M.Sc. (Tech.) degree from Helsinki University ofTechnology (Now Aalto University), Espoo, Finlandin 2009 and Ph.D degree from the University ofJyväskylä, Jyväskylä, Finland in 2013. Since 2008,he has held various research positions at HelsinkiUniversity of Technology, University of Jyväskyläand Magister Solutions Ltd in Finland. He was avisiting researcher at Tsinghua University, China,from June to August in 2013, and at University of

Houston, TX, from April to May in 2015. He has been awarded by the UllaTuominen Foundation, the Nokia Foundation and the Riitta and Jorma J.Takanen Foundation for his research work. Currently he is working withUniversity of Jyväskylä and his research interests include radio resourceallocation, Internet of Things, cloud computing and green communications.

Zhu Han (S’01-M’04-SM’09-F’14) received theB.S. degree in electronic engineering from TsinghuaUniversity, in 1997, and the M.S. and Ph.D. degreesin electrical and computer engineering from theUniversity of Maryland, College Park, in 1999 and2003, respectively.

From 2000 to 2002, he was an R&D Engineer ofJDSU, Germantown, Maryland. From 2003 to 2006,he was a Research Associate at the University ofMaryland. From 2006 to 2008, he was an assistantprofessor at Boise State University, Idaho. Currently,

he is a Professor in the Electrical and Computer Engineering Department aswell as in the Computer Science Department at the University of Houston,Texas. His research interests include wireless resource allocation and man-agement, wireless communications and networking, game theory, big dataanalysis, security, and smart grid. Dr. Han received an NSF Career Awardin 2010, the Fred W. Ellersick Prize of the IEEE Communication Societyin 2011, the EURASIP Best Paper Award for the Journal on Advances inSignal Processing in 2015, IEEE Leonard G. Abraham Prize in the field ofCommunications Systems (best paper award in IEEE JSAC) in 2016, andseveral best paper awards in IEEE conferences. Currently, Dr. Han is an IEEECommunications Society Distinguished Lecturer.

Tapani Ristaniemi(SM’11) received his M.Sc. in1995 (Mathematics), Ph.Lic. in 1997 (Applied Math-ematics) and Ph.D. in 2000 (Wireless Commu-nications), all from the University of Jyväskylä,Jyväskylä, Finland. In 2001 he was appointed asProfessor in the Department of Mathematical In-formation Technology, University of Jyväskylä. In2004 he moved to the Department of Communica-tions Engineering, Tampere University of Technol-ogy, Tampere, Finland, where he was appointed asProfessor in Wireless Communications. In 2006 he

moved back to University of Jyväskylä to take up his appointment as Professorin Computer Science. He is an Adjunct Professor of Tampere University ofTechnology. In 2013 he was a Visiting Professor in the School of Electricaland Electronic Engineering, Nanyang Technological University, Singapore.

He has authored or co-authored over 150 publications in journals, confer-ence proceedings and invited sessions. He served as a Guest Editor of IEEEWireless Communications in 2011 and currently he is an Editorial BoardMember of Wireless Networks and International Journal of CommunicationSystems. His research interests are in the areas of brain and communicationsignal processing and wireless communication systems research.

Besides academic activities, Professor Ristaniemi is also active in theindustry. In 2005 he co-founded a start-up Magister Solutions Ltd in Finland,specialized in wireless system R& D for telecom and space industries inEurope. Currently he serves as a consultant and a Member of the Board ofDirectors.