Energy-efficiency versus delay tradeoff in wireless networks virtualization

Similar documents
Energy Cooperation and Traffic Management in Cellular Networks with Renewable Energy

Resource and Task Scheduling for SWIPT IoT Systems with Renewable Energy Sources

Optimal Power Allocation With Statistical QoS Provisioning for D2D and Cellular Communications Over Underlaying Wireless Networks

Optimal Power Allocation With Statistical QoS Provisioning for D2D and Cellular Communications Over Underlaying Wireless Networks

Energy Optimal Control for Time Varying Wireless Networks. Michael J. Neely University of Southern California

Power-Delay Tradeoff with Predictive Scheduling in Integrated Cellular and Wi-Fi Networks. Haoran Yu, Man Hon Cheung, Longbo Huang, and Jianwei Huang

Optimal Power Allocation for Cognitive Radio under Primary User s Outage Loss Constraint

Ressource Allocation Schemes for D2D Communications

TRANSMISSION STRATEGIES FOR SINGLE-DESTINATION WIRELESS NETWORKS

Delay QoS Provisioning and Optimal Resource Allocation for Wireless Networks

Fairness and Optimal Stochastic Control for Heterogeneous Networks

Optimal Sleeping Mechanism for Multiple Servers with MMPP-Based Bursty Traffic Arrival

On Power Minimization for Non-orthogonal Multiple Access (NOMA)

A Two-Phase Power Allocation Scheme for CRNs Employing NOMA

4888 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 7, JULY 2016

A Mathematical Proof of the Superiority of NOMA Compared to Conventional OMA

Call Completion Probability in Heterogeneous Networks with Energy Harvesting Base Stations

Exploring the Tradeoff between Waiting Time and Service Cost in Non-Asymptotic Operating Regimes

Amr Rizk TU Darmstadt

Average Throughput Analysis of Downlink Cellular Networks with Multi-Antenna Base Stations

Dynamic Power Allocation and Routing for Time Varying Wireless Networks

NOMA: Principles and Recent Results

Application of Optimization Methods and Edge AI

Power Allocation and Coverage for a Relay-Assisted Downlink with Voice Users

Queue Proportional Scheduling in Gaussian Broadcast Channels

A Time-Varied Probabilistic ON/OFF Switching Algorithm for Cellular Networks

Stochastic Optimization for Undergraduate Computer Science Students

Distributed Power Control for Time Varying Wireless Networks: Optimality and Convergence

Cell throughput analysis of the Proportional Fair scheduler in the single cell environment

Energy-Aware Power Control in Energy Cooperation Aided Millimeter Wave Cellular Networks With Renewable Energy Resources

OFDMA Cross Layer Resource Control

Morning Session Capacity-based Power Control. Department of Electrical and Computer Engineering University of Maryland

Mobile Network Energy Efficiency Optimization in MIMO Multi-Cell Systems

A Low Complexity Algorithm with O( T ) Regret and Finite Constraint Violations for Online Convex Optimization with Long Term Constraints

A POMDP Framework for Cognitive MAC Based on Primary Feedback Exploitation

Throughput-Delay Analysis of Random Linear Network Coding for Wireless Broadcasting

Energy-Efficient Resource Allocation for MIMO-OFDM Systems Serving Random Sources with Statistical QoS Requirement

Game Theoretic Approach to Power Control in Cellular CDMA

Distributed power allocation for D2D communications underlaying/overlaying OFDMA cellular networks

Quality of Real-Time Streaming in Wireless Cellular Networks : Stochastic Modeling and Analysis

Efficient Nonlinear Optimizations of Queuing Systems

Ergodic Stochastic Optimization Algorithms for Wireless Communication and Networking

On Scheduling for Minimizing End-to-End Buffer Usage over Multihop Wireless Networks

Dynamic Service Migration and Workload. Scheduling in Edge-Clouds

Open Loop Optimal Control of Base Station Activation for Green Networks

Sum-Power Iterative Watefilling Algorithm

An algorithm for computing minimal bidirectional linear recurrence relations

Wireless Transmission with Energy Harvesting and Storage. Fatemeh Amirnavaei

Information Theory vs. Queueing Theory for Resource Allocation in Multiple Access Channels

Efficient Computation of the Pareto Boundary for the Two-User MISO Interference Channel with Multi-User Decoding Capable Receivers

Effective Rate Analysis of MISO Systems over α-µ Fading Channels

DEVICE-TO-DEVICE COMMUNICATIONS: THE PHYSICAL LAYER SECURITY ADVANTAGE

Optimal Power Control in Decentralized Gaussian Multiple Access Channels

Autonomous Uplink Intercell Interference Coordination in OFDMA-based Wireless Systems

The Optimality of Beamforming: A Unified View

Optimal Transmission Policies for Energy Harvesting Transmitter with Hybrid Energy Source in Fading Wireless Channel

Secure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel

Cell Switch Off Technique Combined with Coordinated Multi-Point (CoMP) Transmission for Energy Efficiency in Beyond-LTE Cellular Networks

THE dramatically increased mobile traffic can easily lead

Fair Scheduling in Input-Queued Switches under Inadmissible Traffic

On the Relation between Outage Probability and Effective Frequency Diversity Order

Random Access Protocols for Massive MIMO

Power Aware Wireless File Downloading: A Lyapunov Indexing Approach to A Constrained Restless Bandit Problem

SCHEDULING is one of the core problems in the design

Approximate Queueing Model for Multi-rate Multi-user MIMO systems.

Distributed Joint Offloading Decision and Resource Allocation for Multi-User Mobile Edge Computing: A Game Theory Approach

Channel Selection in Cognitive Radio Networks with Opportunistic RF Energy Harvesting

Online Power Control Optimization for Wireless Transmission with Energy Harvesting and Storage

Optimum Power Allocation in Fading MIMO Multiple Access Channels with Partial CSI at the Transmitters

Results on Energy- and Spectral- Efficiency Tradeoff in Cellular Networks with Full-Duplex Enabled Base Stations

Optimal power-delay trade-offs in fading channels: small delay asymptotics

A Half-Duplex Cooperative Scheme with Partial Decode-Forward Relaying

Load Balancing in Distributed Service System: A Survey

Cooperative Spectrum Sensing for Cognitive Radios under Bandwidth Constraints

Resource Management and Interference Control in Distributed Multi-Tier and D2D Systems. Ali Ramezani-Kebrya

Continuous-Model Communication Complexity with Application in Distributed Resource Allocation in Wireless Ad hoc Networks

PERFORMANCE COMPARISON OF DATA-SHARING AND COMPRESSION STRATEGIES FOR CLOUD RADIO ACCESS NETWORKS. Pratik Patil, Binbin Dai, and Wei Yu

On Distribution and Limits of Information Dissemination Latency and Speed In Mobile Cognitive Radio Networks

Energy-Efficient Resource Allocation of Wireless Systems with Statistical QoS Requirement

M/G/FQ: STOCHASTIC ANALYSIS OF FAIR QUEUEING SYSTEMS

A SIMPLE PARALLEL ALGORITHM WITH AN O(1/T ) CONVERGENCE RATE FOR GENERAL CONVEX PROGRAMS

Information in Aloha Networks

Distributed Geometric-Programming-Based Power Control in Cellular Cognitive Radio Networks

Performance Evaluation of Queuing Systems

Energy-Efficient Resource Allocation for Multi-User Mobile Edge Computing

State Space Modeling for MIMO Wireless Channels

Towards Achieving Full Secrecy Rate in Wireless Networks: A Control Theoretic Approach

DETERMINING the information theoretic capacity of

On the Impact of Traffic Characteristics on Radio Resource Fluctuation in Multi-Service Cellular CDMA Networks

WIRELESS COMMUNICATIONS AND COGNITIVE RADIO TRANSMISSIONS UNDER QUALITY OF SERVICE CONSTRAINTS AND CHANNEL UNCERTAINTY

Optimal Harvest-or-Transmit Strategy for Energy Harvesting Underlay Cognitive Radio Network

Diversity-Multiplexing Tradeoff in MIMO Channels with Partial CSIT. ECE 559 Presentation Hoa Pham Dec 3, 2007

Multi-User Gain Maximum Eigenmode Beamforming, and IDMA. Peng Wang and Li Ping City University of Hong Kong

Adaptive Channel Modeling for MIMO Wireless Communications

Performance Analysis of a Threshold-Based Relay Selection Algorithm in Wireless Networks

Transmit Directions and Optimality of Beamforming in MIMO-MAC with Partial CSI at the Transmitters 1

Age-Optimal Constrained Cache Updating

Analysis of random-access MAC schemes

Online Scheduling for Energy Harvesting Broadcast Channels with Finite Battery

Energy Efficient Multiuser Scheduling: Statistical Guarantees on Bursty Packet Loss

Transcription:

Loughborough University Institutional Repository Energy-efficiency versus delay tradeoff in wireless networks virtualization This item was submitted to Loughborough University's Institutional Repository by the/an author. Citation: SHI, Q....et al., 208. Energy-efficiency versus delay tradeoff in wireless networks virtualization. IE Transactions on Vehicular Technology, 67(), pp. 837-84. Additional Information: (c) 207 IE. Personal use of this material is permitted. Permission from IE must be obtained for all other users, including reprinting/ republishing this material for advertising or promotional purposes, creating new collective works for resale or redistribution to servers or lists, or reuse of any copyrighted components of this work in other works. Metadata Record: https://dspace.lboro.ac.uk/234/2668 Version: Accepted for publication Publisher: c IE Rights: This work is made available according to the conditions of the Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NC 4.0) licence. Full details of this licence are available at: http://creativecommons.org/licenses/bync/4.0/ Please cite the published version.

ENERGY-EFFICIENCY VERSUS DELAY TRADEOFF IN WIRELESS NETWORKS VIRTUALIZATION Qiong Shi, Liqiang Zhao, Member, IE, Yaoyuan Zhang, Gan Zheng, Senior Member, IE, F. Richard Yu, Senior Member, IE, and Hsiao-Hwa Chen Fellow, IE Corresponding Author s Address: Hsiao-Hwa Chen Department of Engineering Science National Cheng Kung University Da-Hsueh Road, Tainan City, 700, Taiwan, ROC Tel: +886-6-2757575 ext. 63320 Fax: +886-6-2766549 Email: hshwchen@ieee.org Qiong Shi (e-mail: q.shi@outlook.com), Liqiang Zhao (e-mail: lqzhao@mail.xidian.edu.cn), and Yaoyuan Zhang (e-mail: yyzhang@s-an.org) are with the State Key Laboratory of Integrated Service Networks, Xidian University, China. Gan Zheng (e-mail: g.zheng@lboro.ac.uk) is with the Wolfson School of Mechanical, Electrical and Manufacturing Engineering, Loughborough University, UK. F. R. Yu (e-mail: Richard.yu@carleton.ca) is with the Department of System and Computer Engineering, Carleton University, Canada. Hsiao-Hwa Chen (e-mail: hshwchen@ieee.org) is with the Department of Engineering Science, National Cheng Kung University, Taiwan. The paper was submitted July 3, 207.

IE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. XX, NO. YY, MONTH 207 Energy-efficiency versus Delay Tradeoff in Wireless Networks Virtualization Qiong Shi, Liqiang Zhao, Member, IE, Yaoyuan Zhang, Gan Zheng, Senior Member, IE, F. Richard Yu, Senior Member, IE, and Hsiao-Hwa Chen Fellow, IE Abstract This paper studies the issues on wireless networks virtualization in terms of two important performance metrics, i.e., energy efficiency () and delay. Different from existing works on physical layer, we aim to achieve a good tradeoff between and delay in wireless networks virtualization using cross-layer stochastic optimization approach. In particular, we formulate a cross-layer problem using fractional programming and Lyapunov optimization method. The and delay tradeoff solution is given explicitly by deriving their analytical bounds that are verified by simulation results. Index Terms Wireless network virtualization; Energy efficiency; Delay I. INTRODUCTION To support rapidly growing high-speed data traffic with satisfactory user experience and to reduce the cost and global carbon dioxide emission, has become one of the major design goals in 5G systems ]. Delay is another critical performance indicator and is related directly to system reliability. 2]. The -delay tradeoff was observed by simulations in orthogonal frequency division multiple access (OFDMA) systems and multiple-input-multiple-output (MIMO) systems 3]. A QoS model for wireless networks virtualization (WNV) was developed in 5]. The optimal resource allocation was studied for WNV in 6]. To the best of our knowledge, the and -delay tradeoff in WNV have not been well investigated in the literature, which is the focus of this work. In this paper, first we will formulate an -delay tradeoff problem in WNV, in which data arrive randomly at base stations (BSs) in a physical substrate network and are queued for transmission. We model our problem as a stochastic optimization to maximize while guarantee finite virtual user queue length. In traditional wireless networks, data arrive and are dealt with independently, and the performance has been studied in various network models with a finite queue length 4] 6]. In our model, virtual BSs cooperate to provide service to the users through the WVN. Actual queues are therefore transformed into several virtual user queues according to user customized requirements. Our virtual user Qiong Shi (e-mail: q.shi@outlook.com), Liqiang Zhao (email: lqzhao@mail.xidian.edu.cn), and Yaoyuan Zhang (email: yyzhang@s-an.org) are with the State Key Laboratory of Integrated Service Networks, Xidian University, China. Gan Zheng (e-mail: g.zheng@lboro.ac.uk) is with the Wolfson School of Mechanical, Electrical and Manufacturing Engineering, Loughborough University, UK. F. R. Yu (e-mail: Richard.yu@carleton.ca) is with the Department of System and Computer Engineering, Carleton University, Canada. Hsiao- Hwa Chen (e-mail: hshwchen@ieee.org) is with the Department of Engineering Science, National Cheng Kung University, Taiwan. queue representation is a result of network virtualization, which has not been studied in the literature, and existing methods cannot be applied to solve this problem directly. II. SYSTEM MODEL Let us consider a one-hop wireless communication network consisting of K users and M cells (each cell has one physical BS). N virtual cells (or N virtual BSs) can be formed through abstracting, slicing, isolating, and sharing wireless network infrastructure as well as radio spectrum resources belonging to the M cells, similar to the scenarios as shown in Fig. 4 of ]. Assume that the system is time slotted and slot t is normalized to an integer unit described as a time interval t, t + ), where t {0,, 2,... }. Data arrive randomly in every slot at each BS and queue for being served. After virtualization, actual queuing process in BSs can be transformed into N virtual queues, whose data are sent logically by a WNV. Furthermore, these queues can be coalesced into K virtual user queues to serve K users respectively, as depicted in Fig.. Let vectors A(t) = {A (t), A 2 (t),..., A K (t)} and Q(t) = {Q (t), Q 2 (t),..., Q K (t)} denote the processes of random data arrivals and the current queue lengths in K virtual user queues at slot t, respectively, where A(t) is independent and identically distributed (i.i.d.) over time and its arrival rate is λ. The channel conditions between virtual BS n and user k are described by S n,k (t), which is i.i.d. over time. S n,k (t) remains unchanged in a slot, and may change from slot to slot. Similarly, P n,k (t) represents transmit power from virtual BS n to user k. Furthermore, if a continuous rate is adopted and ϱ 2 is the noise power, the transmit power of a virtual BS n and achievable rate of user k from the WNV can be expressed as K P n (t) = P n,k (t) + Pn, c () R k P (t), S(t) ] = N n= log 2 + P ] n,k(t)s n,k (t) ϱ 2, (2) respectively, where S(t) and P (t) are metrics of channel conditions and power allocation, respectively, which can be expressed as P (t) = (P n,k (t)) and S(t) = (S n,k (t)). P c n denotes the power consumption of the circuits. Since the virtual BSs slices are generated from virtualization and isolated from each other, we do not consider the interference among them.

IE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. XX, NO. YY, MONTH 207 2 Fig.. A(t) (t) A k Q (t) (t) Q k R (t) (t) R k The actual queueing process and virtual queue representations. Meanwhile, we can have the time-average expectation of R k as t { ] } R k (P, S) = lim E R k P (τ), S(τ), (3) t t τ=0 where P and S are defined as P = {P (0), P (),... } and S = {S(0), S(),... }, respectively. Based on (2) and (2), the power consumption and transmit rate of the WNV are given by P wvn (t) = P wvn P (t) ] = N n= P n(t), (4) R wvn (t) = R wvn P (t), S(t) ] = K R k P (t), S(t) ].(5) Similar to (3), the time averages of P wvn and R wvn can be defined as P wvn (P ) = lim t R wvn (P, S) = lim t t t t τ=0 E P wvn (τ) ], (6) t τ=0 E{ ]} R wvn P (τ), S(τ),(7) respectively, and E ] denotes the expectation. Then, we can define the long-term as U = R wvn(p, S) P wvn (P ). (8) Next, we derive the delay metric. Based on Fig.??, we can model the queuing process as Q k (t + ) = max Q k (t) R k (t), 0 ] + A k (t), k. (9) Note that users can be served according to their customized requirements through virtualization networks, such as delaytolerant and delay-sensitive services, which lead to different QoS requirements among users. Therefore, we define a parameter D k (t), called equivalent queue length, to measure the queue lengths in a network, which is defined as D k (t) = Q k(t) γ k, (0) where γ k is the equivalent queue factor that is set according to users diverse QoS requirements. In this paper, we focus on the problem of -delay tradeoff in a steady-state network. A network is steady if all discrete time processes Q k (t) are mean rate stable, that is, satisfying the following condition 7] E { Q k (t) } lim = 0. () t t III. PROBLEM FORMULATION AND SOLUTION In this section, we investigate the -delay tradeoff in WVN by solving the maximization problem with the constraints on user rate requests Rk av and delay limit β. Mathematically, the problem can be formulated as max P s.t. U = R wvn(p, S) P wvn (P ), C : R k Rk av, k, C2 : D k (t) β, k, t, C3 : P n,k (t) 0, n, t, M C4 : P wvn (t) Pm max, m, t. m= (2) It can be seen that C is to satisfy the average rate Rk av requested by each user. C2 guarantees the stability of queues and ensures that the equivalent queue length is below a threshold β, which can be set according to user requirements. Moreover, C2 also gives the delay constraint by Little s Theorem. C3 gives a non-negative power constraint, and C4 limits the maximum power of the WNV when the maximum transmit power of physical BS m is Pm max. Due to the nonlinear fraction in the objective function, we cannot solve the problem (2) directly. For simplicity, let X = U. It is easy to see that max P U is equivalent to min P X. Moreover, define a feasible set of (2) as ψ, and let P opt be the optimal power allocation. Then, the optimal solution to achieve both U opt X opt = U opt and Xopt becomes = P wvn(p opt ) R wvn (P opt, S) = min P wvn (P ) P ΘR wvn (P, S). (3) According to the generalized fractional programming theory 8], the optimal U opt can be achieved if and only if min P wvn(p ) X opt R wvn(p, S), P ψ = P wvn (P opt ) X opt R wvn(p opt, S) = 0. (4) The original problem (2) is then transformed to the following equivalent problem: min P wvn (P ) X opt R wvn(p, S), s.t. C C4. (5) The existence of time average expectations and C2 in problem (5) determines that Dinkelbachs algorithm developed in 8] can not be used. Thus, In order to develop an effective algorithm based on classical drift-plus-penalty algorithm, we introduce X (t), where X (0) = 0 and t {, 2,... }, depending on the past power allocation, or t τ=0 X (t) = P wvnp (τ)] t τ=0 R wvnp (τ), S(τ)]. (6) The optimal solution of the original problem (2) can be obtained by replacing X opt by X (t) in (5) and minimizing the following problem sequentially in each time slot, or min P wvn (P ) X (t)r wvn (P, S), s.t. C C4. (7)

IE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. XX, NO. YY, MONTH 207 3 Next, we show how to simplify C and C2. Based on the general Lyapunov theory 7], C in (2) can be transformed into a queue stable problem by introducing virtual rate queues G k (t) ( k, t), where G k (0) = 0 and G k (t + ) = max G k (t) + R av k R k (t), 0 ]. (8) Combining (9) and (0), we can see that constraint C2 can be written equivalently as the following constraint C2: { max Qk (t) R Q k (t + ) = k (t), 0 ], if D k (t) > β, max Q k (t) R k (t), 0 ] (9) + A k (t), e.w. Accordingly, (7) can be further recast equivalently to min P wvn (P ) X (t)r wvn (P, S), (20) s.t. C2, C3, C4, C : G k (t) is mean rate stable, k. To tackle C and C2, let Θ(t) = Q(t), G(t)] be a combined vector to represent queuing states of all queues, where Q(t) is a vector of virtual user queues in the network and G(t) is virtual rate queues. Then, the Lyapunov function LΘ(t)] 2 and conditional Lyapunov drift Θ(t)] can be defined as L(Θ(t)) = 2 K Q k(t) 2 + 2 K G k(t) 2, (2) Θ(t)] = E { L Θ(t + ) ] L Θ(t) ] Θ(t) }. (22) According to Lyapunov optimization theory 7], the solution of the above problem (20) can be obtained by minimizing the upper bound of the drift-plus-penalty expression F (t) slot by slot as follows F (t) = Θ(t) ] V E P wvn (t) X (t)r wvn (t) ], (23) where V 0 is used for controlling the tradeoff between the and delay, which will be explained later. The bound of F (t) can be determined in (24) using Lyapunov optimization theory 0], or F (t) B + K ξ D k (t) β ] Q k (t)e A k (t) Θ(t) ] K Q k (t)e R k (t) Θ(t) ] K + G k (t)e Rk av R k (t) Θ(t) ] + V E P wvn (t) X (t)r wvn (t) Θ(t) ], where B>0 is a constant and satisfies the following condition: B 2 + 2 K E { ξd k (t) β]a k (t) 2 + R k (t) 2 Θ(t) } K (24) { R av k R k (t) ] 2 Θ(t) }, (25) where ξ is a function of D k (t) β and satisfies the following condition: D k (t) β 0, ξd k (t) β] = ; otherwise, ξd k (t) β] = 0, which satisfies C2 in (9). Thus, the optimal 2 Note that other Lyapunov functions could also be used as in 9], and they may lead to a different performance, but this is out of the scope of this paper. power allocation in slot t can be found by minimizing the right-hand-side of (24), i.e., solving the problem (26) below: min K { G k (t) R av k R k (t) ] Q k (t) R k (t) ] + ξ D k (t) β ] } Q k (t)a k (t) N K ] + V P n (t) X (t) R k (t), n= s.t. C3 : P n,k (t) 0, n, t, M C4 : P wvn (t) Pm max, m, t. m= (26) It is easy to see that (26) is a convex problem and its optimal solution follows a standard water-filling structure 0]. Thus, the complexity of solving it is O(W 2 ) ], where W = max(n, K). The overall algorithm to solve (2) is summarized in Algorithm and the complexity is O(T W 2 ). The overall algorithm to solve (2) is summarized in Algorithm and the complexity is O(T W 2 ). Algorithm Dynamic power allocation algorithm to solve (2). : Initialization: Q k (0)=0, G k (0)=0, and X (0)=0, m. 2: Repeat: 3: Update equivalent queue length D k (t) according to (0). 4: Update power allocate P (t) = P n,k (t)] as the optimal solution to problem (26). 5: t = t +. 6: Update actual queue length Q k (t) according to (9). 7: Update virtual queue length G k (t) according to (8). 8: Update X (t) according to (6). 9: Stop when t = T, where T is the total number of time slots. It is worth mentioning that the proposed algorithm does not necessarily converge to a global solution of the original problem, but only narrows down the gap between the upper bound solution and the optimal solution of the original problem. However, instead of solving the original problem, our main purpose is to analyze the performance of network and derive the theoretical bounds for both and delay. IV. ENERGY EFFICIENCY AND DELAY TRADEOFF In this section, we will give the analysis on the tradeoff between the and delay. Assume that the problem (20) is feasible and E{LΘ(0)]} is bounded. If λ and λ + ε for a positive ε do not exceed network capacity of the WNV, we have the following properties for (26). Theorem : The in (2) is bounded by + U opt opt BU /Rmin V U U opt, (27) where R min is a finite constant to bound R wvn. Proof: As shown in 7], 2], Pwvn(t), Rwvn(t), and (t) are the values acquired by an arbitrary power allocation R k

IE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. XX, NO. YY, MONTH 207 4 policy P (t) in slot t, and they satisfy the following conditions for any δ > 0, or E P wvn(t) Θ(t) ] = E P wvn(t) ] (28) E R wvn(t) ] (X opt + δ), E R wvn(t) Θ(t) ] = E R wvn(t) ], (29) E R k(t) Θ(t) ] = E R k(t) ] λ k + ε, (30) E R av k R k(t) Θ(t)] = E R av k R k(t) ] δ. (3) Substituting (29)-(3) into the right-hand side of (24) and letting δ 0, we have the following inequality: Θ(t) ] + V E ] P wvn (t) X (t)r wvn (t) Θ t K { B + ξ Dk (t) β ] } K Q k (t)λ k ε Q k (t) (32) + V X opt (t)e Rwvn(t) ] V X (t)e Rwvn(t) ], where δ and ε are two constants. Taking expectation while using telescoping sum over t {0,,..., H } for (32), where H is the number of the time slots, and considering the fact that Q k (t) 0, we have E { L Θ(H) ]} E { L Θ(0) ]} + V { H E P wvn (t) ] H HB + HV X opt E R wvn(t) ] V E ( R wvn E X (t) ]. ) H E X (t)p wvn (t) ]} (33) Dividing both sides of (33) by VH and making a rearrangment, we get E { L Θ(0) ]} + H E P wvn (t) ] H E X (t) V H H H R wvn (t) ] B V E R wvn(t) ] H + X opt E Rwvn(t) ]. Let H. The bounds become H E X (t) ] R min E { R wvn P (t), S(t) ]} Rmax, (35) where R max is a finite constant. Then, we have X X opt + B V E Rwvn(t) ] Xopt + B. (36) V R min Due to the fact that we have U opt = in (27) are proved. X opt, the bounds of (34) where P max is a finite constant to bound P wvn. Proof: When D k (t) β, divide both sides of the inequality (32) by εh, and take H. (32) can be further written as Q = lim H H H { K E Q k (t) ]} B + V Xopt E Rwvn(t) ] ε + V ε lim H H H E X (t)r wvn (t) ], (38) where P wvn is assumed to be bounded by constants P min and P max as { ] } P min E P wvn P (t), S(t) P max, (39) ] H lim H H X E (t)r wvn (t) P max, (40) 35 30 25 20 5 E R wvn(t) ] R max. (4) V=0 0 V=30 V=50 5 V=70 V=90 0 2 3 4 5 6 7 8 9 0 Fig. 2. Average delay versus λ. 3.2 3 2.8 2.6 Next, let us study the bounds on the average queue length and the results are summarized in the following theorem. 2.4 2.2 Theorem 2: The average queue length is bounded by Q = lim H H H { K E Q k (t) ]} B + V (Rmax /U opt min + P max) K ], γ k β, ε (37) 2.8 0 20 30 40 50 60 70 80 90 00 V Fig. 3. Energy efficiency versus V and λ.

IE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. XX, NO. YY, MONTH 207 5 Fig. 4. 5 4 3 2 0.4.8 2.2 2.6 3.0 Average delay versus Energy efficiency. Furthermore, we can easily get the following result when D k (t) β, or Q = K γ k β. (42) Combining both (4) and (42) completes the proof. Remarks on -delay tradeoff: The bounds in (27) show that U increases with V and approaches to U opt as V. (37) indicates that the time average queue backlog bound increases linearly with V within the limit of β, which can also reveal the relationship between delay and V by Little s Theorem 3]. Furthermore, from these two theorems we can see that a higher can be achieved at the cost of a longer delay, and there is clearly a tradeoff between the and delay. V. SIMULATION RESULTS AND DISCUSSIONS Let us consider a scenario with six virtual BSs and six terminals accessing BSs randomly with different parameters. We set P C = P C, P2 C, P3 C, P4 C, P5 C, P6 C ]=0.2, 0.3, 0.2, 0.4, 0.3, 0.2] Watt for virtual BS s 6 and R av = R av, R2 av, R3 av, R4 av, R5 av, R6 av ]=2,3,,4,2,] bits/slot/hz for terminals 6. Moreover, we set P max =20 W as the maximum total power that all virtual BSs can reach. In addition, it is assumed that the wireless channel gain S(t) obeys a uniform distribution from 5 to 4 with an expression of S(t)/ϱ 2 U(5, 4). We use 0,000 slots to approximate t. Fig. 2 illustrates the impact of data arrival rate λ on average delay with the setting of β = 50 and V varying from 0 to 90. When λ is less than seven, the average delay increases exponentially with respect to λ. When λ 7, the average delay tends to be ssturated because the network queueing length goes beyond the limit of equivalent queue length, and new arriving data will be refused to enter the system. Therefore, queue lengths will converge; so will the delay. In addition, it is easy to see that the increase of V has a negative impact on the average delay. Fig. 3 shows the of the system versus the control parameter V with different settings of λ. The first two curves exhibit almost the same trend because of the same total network average data arrival rate λ = 2, and their s are higher than the others, which reveals that the of a WVN is not affected by the differences in user requirements, and related only to the total traffic amount of network, that is, the WVN can achieve a traffic balance between different virtual BSs due to its global dynamical resource allocation. Furthermore, λ has a negative impact on U. Fig. 4 shows the average delay of the system versus with different settings of λ. The increase of will lead to a moderate increase of the average delay when the data arrival rate is low; while a substantial delay is observed with a high data arrival rate. Moreover, the increase of λ exerts a negative effect on the average delay as well as. VI. CONCLUSION In this paper, we investigated an -delay tradeoff problem in wireless networks virtualization. We formulated the problem as a stochastic optimization problem to maximize its with an average delay constraint. We solved this problem using Lyapunov optimization and fractional programming methods, and derived the theoretical bounds for both and delay. Specifically, we demonstrated that a performance tradeoff can be achieved through adjusting the corresponding parameters properly. ACKNOWLEDGMENT This work was supported in part by National Natural Science Foundation of China (6372070), Intergovernmental International Cooperation on Science and Technology Innovation (206YFE023200), and the Project (B08038). The work of G. Zheng was supported by the UK EPSRC under grant number EP/N007840/. REFERENCES ] C. Liang and F. R. Yu, Wireless Network Virtualization: A Survey, Some Research Issues and Challenges, IE Commun. Surveys Tuts., vol. 7, no., pp. 358-380, First quarter 205. 2] C. She and C. Yang, Energy Efficiency and Delay in Wireless Systems: Is Their Relation Always a Tradeoff?, IE Trans. Wireless Commun., vol. 5, no., pp. 725-7228, Nov. 206. 3] C. Xiong, G. Y. Li, Y. Liu, Y. Chen, and S. Xu, Energy-Efficient Design for Downlink OFDMA with Delay-Sensitive Traffic, IE Trans. Wireless Commun., vol. 2, no. 6, pp. 3085-3095, June 203. 4] L. Musavian and T. Le-Ngoc, Energy-Efficient Power Allocation Over Nakagamim Fading Channels Under Delay-Outage Constraints, IE Trans. Wireless Commun., vol. 3, no. 8, pp. 408-409, Aug. 204. 5] L. Zhang, J. Liu, and K. Yang, Quality of Service Modeling of Virtualized Wireless Networks: A Network Calculus Approach, Springer Mobile Networks and Applications, vol. 9, no. 4, pp. 572-582, 204. 6] K. Wang, H. Li, F. R. Yu, and W. Wei, Virtual Resource Allocation in Software-Defined Information-Centric Cellular Networks with Device-to- Device Communications and Imperfect CSI, IE Trans. Veh. Technol., vol. 65, no. 2, pp. 00-002, Dec. 206. 7] M. J. Neely, Stochastic Network Optimization with Application to Communication and Queueing Systems. San Rafael, CA, USA: Morgan and Claypool, 200. 8] A. Zappone, E. A. Jorswieck, Energy efficiency in wireless networks via fractional programming theory. Now Publishers, Foundations and Trends in Communications and Information Theory, 205. 9] D. Xue and E. Ekici, Power optimal control in multihop wireless networks with finite buffers, IE Trans. Veh. Technol., vol. 62, no. 3, pp. 329-339, 203. 0] S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.

IE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. XX, NO. YY, MONTH 207 6 ] K. Liang, L. Zhao, K. Yang and X. Chu, Online Power and Time Allocation in MIMO Uplink Transmissions Powered by RF Wireless Energy Transfer, IE Trans. Veh. Technol., vol. no. 99, pp. -, 207. 2] M. J. Neely, Dynamic Optimization and Learning for Renewal Systems, IE Trans. Autom. Control., vol. 58, no., pp. 32-46, Jan. 203. 3] Dimitri P. Bertsekas and Robert G. Gallager, Data Networks (2nd edition). Prentice Hall, 992. 4] P. Giaccone, E. Leonardi, and D. Shah, Throughput region of finitebuffered networks, IE Trans. Parallel Distrib. Syst., vol. 8, no. 2, pp. 25-263, 2007. 5] L. B. Le, E. Modiano, and N. Shroff, Optimal control of wireless networks with finite buffers, IE/ACM Trans. Netw., vol. 20, no. 4, pp. 36-329, 202. 6] D. Xue and E. Ekici, Power optimal control in multihop wireless networks with finite buffers, IE Trans. Veh. Technol., vol. 62, no. 3, pp. 329-339, 203.