Energy Cooperation and Traffic Management in Cellular Networks with Renewable Energy

Size: px
Start display at page:

Download "Energy Cooperation and Traffic Management in Cellular Networks with Renewable Energy"

Transcription

1 Energy Cooperation and Traffic Management in Cellular Networks with Renewable Energy Hyun-Suk Lee Dept. of Electrical and Electronic Eng., Yonsei University, Seoul, Korea Jang-Won Lee Dept. of Electrical and Electronic Eng., Yonsei University, Seoul, Korea Abstract In this paper, we study joint energy cooperation and traffic management in renewable energy powered cellular system where a centralized unit manages the traffic and the energy cooperation among BSs. We first formulate a stochastic optimization problem which aims at minimizing the total on-grid energy consumption while satisfying the quality-of-service (QoS) requirement of classes of services, i.e., the minimum average data rates. By using the Lyapunov optimization framework, we develop a joint adaptive energy cooperation and traffic management algorithm which does not need the statistical information of the system. Then, we provide the performance analysis which shows our proposed algorithm is asymptotically optimal. Through the simulation results, we verify the theoretical analysis and show that the performance of our algorithm. I. INTRODUCTION By 00, it is predicted that the amount of the carbon footprint from cellular networks grows up to 51% of the total carbon footprint from the information and communication technology (ICT) industry [1]. Especially, the energy consumption by base stations (BSs) occupies more than 50% of the total energy consumption in cellular networks []. Thus, there are many researches focus on reducing the energy consumption by BSs, such as topology management and sleep mode control of BSs. Recently, as another promising solution to reduce the carbon footprint in cellular networks, green cellular networks which is powered by renewable energy, such as solar energy and wind energy, is considered [3]. In such green cellular networks, the utilization of renewable energy should be optimized while considering the mobile traffic in order to minimize the on-grid energy consumption since the amount of harvested renewable energy strongly depends on the time and the location of the power generator [4]. To this end, there are three main approaches in green cellular networks: traffic management considering renewable energy, energy cooperation among BSs, and joint traffic management and energy cooperation. In the traffic management considering renewable energy approach, the network adjusts its topology [5], [6], the amount of its transmitted traffic [7], [8], or both of them [9] to minimize the on-grid energy consumption. In the energy cooperation approach, the BSs which have renewable energy sources can share their surplus renewable energy to each other in order to This work was supported in part by Mid-career Researcher Program through NRF grant funded by the MSIP, Korea (013R1AAA ). reduce the on-grid energy consumption by utilizing the surplus renewable energy [10]. Traffic management and energy cooperation approaches are different approaches to save the on-grid energy consumption. Thus, intuitively, we infer that each of them is effective to save the on-grid energy consumption in different environments such as different traffic and weather conditions. Thus, in our prior work [11], by comparing the on-grid energy consumption of traffic management, energy cooperation, and joint traffic management and energy cooperation approaches, we show that a joint traffic management and energy cooperation approach is most effective to deal with the various environments. Besides, in practice, the environments such as traffic demand and weather conditions change dynamically and randomly over time. Thus, in order to deal with such a stochastic environment, the joint traffic management and energy cooperation approach should be adaptively utilized according to a stochastic system condition. In this paper, we study a joint energy cooperation and traffic management problem minimizing the average on-grid energy consumption while guaranteeing quality-of-service (QoS) requirements of classes of services, i.e., minimum average data rates, in an OFDMA cellular system. In the system, BSs have both on-grid and renewable power sources and can share their surplus energy with other BSs via power lines connected between them. In addition, there is a centralized unit which has the capability to conduct traffic management and energy cooperation among BSs. In our problem, we consider a stochastic time-slotted system model where user arrival, packet arrival, channel conditions, and amount of harvested energy are randomly generated in each timeslot. Compared to the previous works, our problem not only jointly decides the amount of shared energy among BSs, the user association, the bandwidth allocation and the transmission power of each BS, but also adaptively decides them according to the stochastic system condition. By using the Lypunov optimization framework [1], we develop a joint adaptive energy cooperation and traffic management algorithm minimizing the average on-grid energy consumption while guaranteeing the minimum average data rate of classes of services. Our algorithm is an online algorithm which does not need the statistical information of the system a priori. We then provide the performance analysis of our algorithm which shows our algorithm is asymptotically optimal. Through simulation results, the performance analysis /16/$ IEEE

2 Sub-area N Energy and Traffic Management Unit Downlink traffic state Sub-area... Sub-area 1... Class 1 Class Class... M... Class 1 Class Class M Class 1 Class Class M Sub-areas BS1 Sub-area capacity BS1 Power allocation Bandwidth allocation BS Power allocation Bandwidth allocation BS... N Fig. 1. System model for the traffic network. is verified and the performance of our algorithm is shown. The rest of this paper is organized as follows. Section II provides the system model. In Section III, we formulate a joint energy cooperation and traffic management problem, develop a joint adaptive energy cooperation and traffic management algorithm, and provide its performance analysis. We provide numerical results in Section IV. Finally, we conclude in Section V. II. SYSTEM MODEL We consider a downlink of an OFDMA cellular system powered by both on-grid energy source and renewable energy sources such as wind and solar. We assume that it is timeslotted and all packets have the same fixed size. It consists of base stations (BSs) which can share their energy with each other through the power line between them. The set of BSs is denoted by K = {1, }. 1 In our system, we consider both traffic network and energy network which handle packets and energy, respectively, in the cellular system. We also consider that a centralized unit called an energy and traffic management unit (ETMU) which has a capability to manage the traffic network and the energy network in the cellular system. A. Traffic Network Model In the traffic network, packets arrive at the centralized unit, i.e., the ETMU, and then, the ETMU delivers the packet to its destination user through the BS to which the user is associated. To model this, all users in the network, their packets, and their channel conditions should be considered in the traffic network model. However, the traffic dynamics of the traffic network is too complex to address when the number of the users is large. Moreover, it is hard to capture the mobility of the users and the variation of the channel conditions of the users due to the mobility. Hence, to mitigate this problem, we introduce a novel traffic network model in which the coverage area of the BSs is divided into N sub-areas and the traffic is managed according to the sub-areas where the traffic is heading as in 1 In this paper, we consider the system model with two BSs for the sake of the simple presentation. However, it can be generalized into a system model with multiple BSs. Fig. 1. The set of sub-areas is denoted by N = {1,,..., N}. Moreover, to exploit the fact that the users in the same subarea have similar channel conditions with a high probability, in the traffic network model, we assume that the users in same sub-area have same channel conditions. In our traffic network model, we can adjust the trade-off between the complexity of the traffic dynamics and the realistic modeling of the traffic network by controlling the size of each sub-area. We consider M classes of packets and the set of classes is denoted by M = {1,,..., M}. Each class m has a different QoS requirement, Γ m, which represents its required minimum average throughput. In each time slot, the number of arriving packets of each class in each sub-area depends on the number of users in the sub-area. Let u n (t) be the number of users in sub-area n at timeslot t, which is an independent and identically distributed (i.i.d.) random variable. We assume that there is the maximum number of users per sub-area, u max, due to the spatial constraint of each sub-area. Thus, the number of users in sub-area n at timeslot t is bounded as 0 u n (t) u max, n N. Then, the number of arriving packets of each class m in subarea n, A nm (t), which depends on u n (t) can be also defined as an i.i.d. random variable. We consider the OFDMA cellular system which has the system bandwidth W. Thus, each BS allocates its power and bandwidth in order to serve the packets for each sub-area. The transmission power allocation of BS k to sub-area n at timeslot t is denoted by p n k (t). Each BS k has its maximum transmission power, Pk max, and thus, the total transmission power of BS k at timeslot t is bounded as n N p n k(t) P max k, k K. (1) The bandwidth allocation of BS k to sub-area n at timeslot t is denoted by b n k (t). The bandwidth is orthogonally allocated to each sub-area. Thus, the total bandwidth allocation of BS k at timeslot t is bounded as b n k(t) W, k K. () n N With given bandwidth allocation to each sub-area, the BS has the maximum number of serving packets for each sub-area, i.e., the capacity of BS k for sub-area n at timeslot t, C n k (t). It can be obtained by several ways, and in this paper, we approximate it with the Shannon capacity. We assume that the interference cancellation schemes are precisely conducted between the BSs, and thus, we ignore the inter-cell interference If the coverage area is divided into sub-areas which are small enough to assume that at most one user can be located in each sub-area, then this traffic network is identical to the real network.

3 [13]. 3 Then, the capacity of BS k for sub-area n at timeslot t, Ck n (t), is obtained by Ck n (t) = 1 ( b n N k(t)log 1+ hn k (t)pn k (t) ) pkt b n k (t)n, 0 n N, k K, (3) where N pkt is the packet size, h n k (t) is the channel gain of sub-area n to BS k at timeslot t, and n 0 is the noise. For each sub-area, each BS should decide the number of serving packets for each class. Let μ nm k (t) be the number of serving packets of class m for sub-area n by BS k at timeslot t. The total serving packets for sub-area n by BS k at timeslot t cannot exceed the capacity of BS k for sub-area n at timeslot t as μ nm k (t) Ck n (t), n N, k K. (4) m M The aggregate number of serving packets of class m for subarea n at timeslot t, μ m n (t), is obtained as μ nm (t) = k K μ nm k (t), n N, m M. Then, the average throughput of class m in sub-area n, ρ nm, is obtained as ρ nm 1 t 1 = lim E[μ nm (τ)], n N, m M τ=0 and it should satisfy its QoS requirement as ρ nm Γ m, n N, m M. (5) In each timeslot, the packets of each class in each sub-area are served in a first-come-first-serve order, and the unserved packets of each class in each sub-area is buffered to its traffic queue in the ETMU. Let D nm (t) be the traffic queue length of class m in sub-area n at timeslot t, i.e., the number of buffered packets. Then, the traffic queue length of class m in sub-area n is obtained as D nm (t +1)=[D nm (t) μ nm (t)] + + A nm (u n (t)), n N, m M, (6) where [ ] + =max[0, ] The vector of the traffic queue lengths of all class in all sub-area at timeslot t is denoted as D(t) = {D nm (t)} m M, n N. B. Energy Network Model In our system, BSs are powered by both on-grid and renewable energy sources. Moreover, BSs have an energy transfer capability, and thus, they can share their surplus energy in their batteries by using the power lines between them as in Fig.. The ETMU manages the amounts of on-grid energy consumption and transferred energy between BSs according to the amount of harvested renewable energy and traffic condition at each BS. The amount of harvested renewable energy of BS 3 It is worth noting that the stochastic optimization framework in the next section can be also applied to the system model with more realistic capacity equation where the inter-cell interference is not ignored. Renewable energy sources for BS 1 BS1 Power grid Power lines BS Fig.. System model for energy network. Renewable energy sources for BS k at timeslot t is denoted by H k (t) which is considered as an i.i.d. random variable 4 whose support is bounded as 0 H k (t) Hk max, k K. The amount of transferred energy of BS k to k at timeslot t is denoted by T k (t), where k is the index of the other BS that is not BS k. Due to the capacity limitation of the power line, the amount of transferred energy is bounded as 0 T k (t) Tk max, k K. (7) Each BS can utilize on-grid energy from the conventional power plant. The amount of on-grid energy consumed by BS k at timeslot t is denoted by G k (t) and bounded as 0 G k (t) G max k, k K, (8) where G max k is the maximum amount of on-grid energy consumption during a timeslot due to the capacity limitation of the power line. Since the total energy consumption of each BS cannot exceed the total available energy of the BS, the following condition should be satisfied: ξt k(t)+h k (t)+g k (t) p n k(t)+t k (t), k K, (9) n N where ξ<1 is the power transferring efficiency. III. STOCHASTIC OPTIMIZATION In this section, a joint energy and traffic management problem is formulated to minimize the on-grid energy consumption while guaranteeing the QoS requirement of each class in each sub-area. Then, we use the Lyapunov optimization to develop an adaptive energy and traffic management policy for the problem. A. Problem Formulation We formulate the joint energy and traffic management problem as minimize 1 t 1 lim E {G 1 (τ)+g (τ)} τ=0 subject to (1), (), (4), (5), (7), (8), (9), (10) traffic queue stability. Given the problem, we develop a control policy, A(t), which minimizes the on-grid energy consumption while guaranteeing 4 In spite of the system model with i.i.d. random variables, it is known that the optimization framework used to develop the proposed algorithm in Section III is robust to non-i.i.d. and non-ergodic statistic behaviors [14].

4 the QoS requirement of each class in each sub-area by the Lyapunov optimization framework. The control policy is denoted by A(t) ={(p n k(t),b n k(t),μ m nk(t),t k (t),g k (t)) n,m,k }. Through the control policy, the ETMU jointly controls resource allocation, energy consumption of the BSs, and energy sharing between the BSs in order to minimize the on-grid energy consumption while satisfying the QoS requirements. For the constraint of the traffic queue stability in (10), we introduce a mean rate stability in [1]. Definition 1: A queue is mean rate stable if its queue length, Q(t), satisfies E[ Q(t) ] lim =0. (11) For the constraint of the QoS requirement in (5), we introduce a QoS virtual queue. 5 The QoS queue is not an actual queue in the system but is implemented only in the algorithm. Let Z nm (t) be the QoS queue length of class m in sub-area n at timeslot t. Then, the QoS queue length is updated by using the QoS requirement Γ m and the aggregated number of serving packets μ nm (t) as Z nm (t +1)=[Z nm (t)+γ m μ nm (t)] +. (1) The vector of the QoS queue lengths of all classes in all sub-areas at timeslot t is denoted as Z(t) = {Z nm (t)} m M, n N. The QoS queue length of each class in each sub-area increases when the aggregated number of served packets is larger than its QoS requirement, and vice versa. Thus, the QoS queue length of each class in each sub-area represents the degree of the satisfaction of its QoS requirement. The mean rate stability of the QoS queue for class m implies the QoS requirement of class m is satisfied by the following theorem. Due to space limitations, all proofs of theorems and lemmas are given in our technical report [15]. Theorem 1: For each class m in each sub-area n, iftheqos queue Z nm (t) is mean rate stable, then its QoS requirement is satisfied, i.e., ρ nm Γ m. According to Theorem 1, we can omit the constraint for the QoS requirement from the problem by adding the constraint for the stability of the QoS queues. Then, the problem is reformulated as minimize 1 t 1 lim E {G 1 (τ)+g (τ)} τ=0 subject to (1), (), (4), (7), (8), (9) (13) traffic and QoS queue stability. 5 In the rest of this paper, we omit virtual from the QoS virtual queue for the convenience. B. Lyapunov Optimization Let Θ(t) = [D(t), Z(t)] T be the system state of the combined queue vector. We now define the Lyapunov function as the following quadratic form: L(Θ(t)) = 1 D nm (t) + 1 Z nm (t). (14) We also define the one-step conditional Lyapunov drift Δ(Θ(t)) as Δ(Θ(t)) = E [L(Θ(t +1)) L(Θ(t)) Θ(t)]. Then, the Lyapunov drift satisfies Δ(Θ(t)) B + E [D nm (t)(a nm (u(t)) μ nm (t)) Θ(t)] + E [Z nm (t)(γ m μ nm (t)) Θ(t)], (15) where B is a finite constant satisfying B 1 [ ] E μ nm (t) + A nm (u(t)) Θ(t) + 1 [ ] E (Γ m μ nm (t)) Θ(t) E [ μ nm (t)a nm (u(t)) Θ(t)], where μ nm (t) =min{d nm (t),μ nm (t)}. The derivation of (15) is provided in [15]. By using (15), the drift-plus-penalty can be defined and bounded as Δ(Θ(t)) + V E[G 1 (t)+g (t) Θ(t)] RHS of (15) + V E[G 1 (t)+g (t) Θ(t)], (16) where V is a design parameter. Then, we adopt the min driftplus-penalty algorithm in [1] to solve the problem in (13). In the min drift-plus-penalty algorithm, in each timeslot t, an action A(t) is decided by solving the following Lyapunov optimization problem: minimize V [G 1 (t)+g (t)] μ nm (t)(d nm (t)+z nm (t)) (17) subject to (1), (), (4), (7), (8), (9), where for each sub-area n and each class m, the traffic queue lengths D nm (t) s and the QoS queue lengths Z nm (t) s are updated by (6) and (1), respectively. Note that the problem in (17) depends only on the current state Θ(t). Thus, this algorithm is an online algorithm which does not need the statistical information of the system a priori. We address the following property which is helpful to simplify the algorithm. Lemma 1: In the problem in (17), for any given p n k (t) s, b n k (t) s, G k(t) s, and T k (t) s which satisfy the constraints, the

5 number of served packets of class m in sub-area n by BS k at timeslot t, μ m nk (t), is decided as { } C μ m n nk(t) = k (t), if m =argmax m {Dn m (t)+zn m (t), 0, otherwise n N, m M, k K. 00 m 00 m Fig. 3. Simulation settings. # # Sub-area BS Lemma 1 provides helpful insights for simplifying the algorithm. According to Lemma 1, in each timeslot, BSs serve only the class which has the largest sum of the traffic and QoS queue lengths for each sub-area n. Then, the problem in (17) can be further simplified as minimize V [G 1 (t)+g (t)] Q n (t) Ck n (t) n N k K subject to (1), (), (3), (7), (8), (9) (18) Q n (t) = max m M {Dnm (t)+z nm (t)}, n N. Thus, the complexity of the algorithm significantly decreases, since for each sub-area, only the class which has the largest sum of queues needs to be considered. Then, the joint adaptive energy and traffic management algorithm is outlined in Algorithm 1. Algorithm 1 Joint Adaptive Energy Cooperation and Traffic Management Algorithm 1: Initialize D m n (0), Z nm (0), n, m, and t =1 : while TRUE do 3: Each BS k obtains H k (t) 4: ETMU obtains A(t) by solving the problem in (18) 5: ETMU updates D nm (t) s as (6) 6: ETMU updates Z nm (t) s as (1) 7: t t +1 8: end while As in Algorithm 1, the ETMU should solve the problem in (18) in each timeslot t to decide its action A(t), which is a convex programming which is easy to solve in general. Thus, we can solve the problem by using the software such as CVX [16]. C. Performance Analysis The proposed joint energy and traffic management algorithm adaptively controls resource allocation, energy consumption of the BSs, and energy sharing between the BSs in order to minimize the on-grid energy consumption while satisfying the QoS requirements. It is an online algorithm in which the statistic information of the system such as user arrival, packet arrival, and channel conditions is not needed. Moreover, it is known that the min drift-plus-penalty algorithm which is adopted to develop our proposed algorithm is robust to non-i.i.d. and non-ergodic statistic behaviors [14]. Thus, the proposed algorithm can work in practice for the real system which have non-i.i.d. and non-ergodic statistic behaviors. The following theorem provides the performance bound of the proposed algorithm. Theorem : Under the proposed algorithm with any control parameter V > 0, all queues are mean rate stable, and thus, the QoS requirements are satisfied. Moreover, the average on-grid power consumption, ˆg, satisfies: ˆg g + B/V, (19) where g is the optimal average on-grid power consumption and B is the constant in (15). Note that Theorem implies that the performance of the proposed algorithm asymptotically achieves the optimal performance as V. However, as V increases, the number of served packets in each timeslot decreases, and thus, the average traffic queue length increases, which implies increasing delay. Hence, in the proposed algorithm, V can be used to address the trade-off between the average on-grid energy consumption and delay. IV. NUMERICAL RESULTS In this section, we provide simulation results to provide the performance of our joint adaptive energy cooperation and traffic management algorithm. In Fig. 3, the simulation settings are provided. We consider 8 sub-areas, where each sub-area is a 00m 00m square, and BSs. We set the bandwidth of the system to be 10 Mhz, the pathloss exponent to be -3.76, the noise spectral density to be -150 dbm/hz. The duration of each timeslot is set to be a millisecond. For each timeslot, the number of users in each sub-area is uniformly generated within [0, 0]. We consider high class and low class traffics which have the minimum average sumrate requirements of 0 Mbps and 10 Mbps, respectively. The number of each class of packets in each sub-area is generated from a Poisson random variable of which the rate is the number of users in the sub-area. The sizes of high class packet and low class packet are set to be kbits and 1 kbits, respectively. The channel gain of each sub-area to each BS is determined as the pathloss from a uniformly random point in the sub-area to the BS. The amount of harvested energy of each BS in each timeslot is uniformly generated within [0, 0.5] mj. We set the maximum transmission energy of BSs, the maximum on-grid energy of BSs, and the maximum transfer energy between BSs during a timeslot to be mj. To show the performance of our proposed algorithm, we consider a myopic algorithm which is not adaptive and does not conduct energy cooperation and traffic management between BSs. In each timeslot, the myopic algorithm decides bandwidth and transmission power allocation by following rules: (1) Energy cooperation between BSs is not allowed. () Sub-area 1,, 5, and 6 are served by BS 1, and sub-area

6 Average on grid energy consumption (mj) Average traffic queue length (Mbits) Proposed Myopic V V (a) Average on-grid en-(bergy Average traffic queue consumption. length. Fig. 4. Average on-grid energy consumption and average traffic queue length varying V of the proposed algorithm and the myopic algorithm. Average data rate (Mbps) Timeslot (ms) Low class High class QoS requirement Fig. 5. Average data rate of sub-area 1 with V =10settings. 3, 4, 7, and 8 are served by BS. (3) Each BS finds the bandwidth and transmission power allocation minimizing the total transmission power while achieving the QoS requirements. In Fig. 4, the average on-grid energy consumption and average traffic queue lengths varying V of our proposed algorithm and the myopic algorithm is shown. 6 From it, we first show the effectiveness of our proposed algorithm, and then, we verify the performance analysis of our proposed algorithm in Theorem. We first show the effectiveness of our algorithm by comparing its average on-grid energy consumption and average traffic queue length with those of the myopic algorithm. As in Fig. 4a, our proposed algorithm consumes on-grid energy much less than the myopic algorithm regardless of the value of V. From Fig. 4b, we see that the average traffic queue length of our proposed algorithm is less than that of the myopic algorithm when V < 7. When the average traffic queue length of our proposed algorithm is similar to that of the myopic algorithm, i.e., V =7, our proposed algorithm consumes only about 6.3% of the average on-grid energy consumption of the myopic algorithm. We now show the effects from the different V to our proposed algorithm and verify its performance analysis. The average on-grid energy consumption decreases inversely proportional to V as in Fig. 4a, and this verifies Theorem which implies the asymptotic optimality of our proposed algorithm. However, from Fig. 4b, we see that the average 6 For Fig. 4a and 4b, we set the maximum transmission energy and the maximum on-grid energy of BSs to be a value which is large enough to show the performance. traffic queue length keeps increasing as V increasing, which implies increasing delay. Thus, V should be chosen to address the trade-off between on-grid energy consumption and delay. In Fig. 5, the satisfaction of the QoS requirement of each class is shown, which implies the mean rate stability of the QoS queue. V. CONCLUSION In this paper, based on the Lyapunov optimization framework, we developed a joint adaptive energy cooperation and traffic management algorithm minimizing the on-grid energy consumption while guaranteeing the minimum average data rate of classes of services. The proposed algorithm is an online algorithm dealing with a stochastic environment without the a priori information of the system statistics. We provided the performance analysis showing the asymptotic optimality of our proposed algorithm, and it is verified through the simulation results. In addition, it is shown that our proposed algorithm achieves significant performance improvement compared with the myopic algorithm which is not adaptive and does not jointly conduct energy cooperation and traffic management. REFERENCES [1] M. Webb et al., SMART 00: enabling the low carbon economy in the information age, The Climate Group. London, 008. [] C. Han, T. Harrold, S. Armour, I. Krikidis, S. Videv, P. M. Grant, H. Haas, J. S. Thompson, I. Ku, C.-X. Wang et al., Green radio: radio techniques to enable energy-efficient wireless networks, IEEE Commun. Mag., vol. 49, no. 6, pp , 011. [3] T. Han and N. Ansari, Powering mobile networks with green energy, IEEE Wireless Commun., vol. 1, no. 1, pp , 014. [4] J. Xu, L. Duan, and R. Zhang, Cost-aware green cellular networks with energy and communication cooperation, IEEE Commun. Mag., vol. 53, no. 5, pp , 015. [5] T. Han and N. Ansari, On optimizing green energy utilization for cellular networks with hybrid energy supplies, IEEE Trans. Wireless Commun., vol. 1, no. 8, pp , 013. [6] D. Liu, Y. Chen, K. K. Chai, T. Zhang, and K. Han, Joint user association and green energy allocation in hetnets with hybrid energy sources, in IEEE WCNC 015, 015. [7] C. Liu and B. Natarajan, Power management in heterogeneous networks with energy harvesting base stations, Physical Communication, 015. [8] J. Peng, P. Hong, and K. Xue, Optimal power management under delay constraint in cellular networks with hybrid energy sources, Computer Networks, vol. 78, pp , 015. [9] J. Gong, J. S. Thompson, S. Zhou, and Z. Niu, Base station sleeping and resource allocation in renewable energy powered cellular networks, IEEE Trans. Commun., vol. 6, no. 11, pp , 014. [10] Y.-K. Chia, S. Sun, and R. Zhang, Energy cooperation in cellular networks with renewable powered base stations, in IEEE WCNC, 013. [11] H.-S. Lee, D.-H. Bae, and J.-W. Lee, Energy or traffic: Which one to transfer, in IEEE VTC Fall, 015. [1] M. J. Neely, Stochastic network optimization with application to communication and queueing systems, Synthesis Lectures on Communication Networks, vol. 3, no. 1, pp. 1 11, 010. [13] J. Jin, Q. Wang, C. Lin, H. Yang, and Y. Wang, Coordinated multi-point transmission with limited feedback, in IEEE GLOBECOM Workshops, 010. [14] M. J. Neely, E. Modiano, and C. E. Rohrs, Dynamic power allocation and routing for time-varying wireless networks, IEEE J. Sel. Areas Commun., vol. 3, no. 1, pp , 005. [15] H.-S. Lee and J.-W. Lee, Online appendix for: Energy cooperation and traffic management in cellular networks with renewable energy, 016. [Online]. Available: Traffic.pdf [16] M. Grant and S. Boyd, CVX: Matlab software for disciplined convex programming, version.1, Mar. 014.

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

Resource and Task Scheduling for SWIPT IoT Systems with Renewable Energy Sources This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOI 1.119/JIOT.218.2873658,

More information

Call Completion Probability in Heterogeneous Networks with Energy Harvesting Base Stations

Call Completion Probability in Heterogeneous Networks with Energy Harvesting Base Stations Call Completion Probability in Heterogeneous Networks with Energy Harvesting Base Stations Craig Wang, Salman Durrani, Jing Guo and Xiangyun (Sean) Zhou Research School of Engineering, The Australian National

More information

THE dramatically increased mobile traffic can easily lead

THE dramatically increased mobile traffic can easily lead IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, VOL. 34, NO. 12, DECEMBER 2016 3127 Dynamic Base Station Operation in Large-Scale Green Cellular Networks Yue Ling Che, Member, IEEE, Lingjie Duan, Member,

More information

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

Optimal Transmission Policies for Energy Harvesting Transmitter with Hybrid Energy Source in Fading Wireless Channel Optimal Transmission Policies for Energy Harvesting Transmitter with Hybrid Energy Source in Fading Wireless Channel DIDI LIU JIMING LIN, JUNYI WANG, YUXIANG SHEN, YIBIN CHEN School of Telecommunication

More information

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

PERFORMANCE COMPARISON OF DATA-SHARING AND COMPRESSION STRATEGIES FOR CLOUD RADIO ACCESS NETWORKS. Pratik Patil, Binbin Dai, and Wei Yu PERFORMANCE COMPARISON OF DATA-SHARING AND COMPRESSION STRATEGIES FOR CLOUD RADIO ACCESS NETWORKS Pratik Patil, Binbin Dai, and Wei Yu Department of Electrical and Computer Engineering University of Toronto,

More information

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

Power-Delay Tradeoff with Predictive Scheduling in Integrated Cellular and Wi-Fi Networks. Haoran Yu, Man Hon Cheung, Longbo Huang, and Jianwei Huang Power-Delay Tradeoff with Predictive Scheduling in Integrated Cellular and Wi-Fi Networks Haoran Yu, Man Hon Cheung, Longbo Huang, and Jianwei Huang arxiv:5.0648v [cs.ni] 9 Dec 05 Abstract The explosive

More information

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

Power Allocation and Coverage for a Relay-Assisted Downlink with Voice Users Power Allocation and Coverage for a Relay-Assisted Downlink with Voice Users Junjik Bae, Randall Berry, and Michael L. Honig Department of Electrical Engineering and Computer Science Northwestern University,

More information

Energy-efficiency versus delay tradeoff in wireless networks virtualization

Energy-efficiency versus delay tradeoff in wireless networks virtualization Loughborough University Institutional Repository Energy-efficiency versus delay tradeoff in wireless networks virtualization This item was submitted to Loughborough University's Institutional Repository

More information

Dynamic Power Allocation and Routing for Time Varying Wireless Networks

Dynamic Power Allocation and Routing for Time Varying Wireless Networks Dynamic Power Allocation and Routing for Time Varying Wireless Networks X 14 (t) X 12 (t) 1 3 4 k a P ak () t P a tot X 21 (t) 2 N X 2N (t) X N4 (t) µ ab () rate µ ab µ ab (p, S 3 ) µ ab µ ac () µ ab (p,

More information

Open Loop Optimal Control of Base Station Activation for Green Networks

Open Loop Optimal Control of Base Station Activation for Green Networks Open Loop Optimal Control of Base Station Activation for Green etworks Sreenath Ramanath, Veeraruna Kavitha,2 and Eitan Altman IRIA, Sophia-Antipolis, France, 2 Universite d Avignon, Avignon, France Abstract

More information

Fairness and Optimal Stochastic Control for Heterogeneous Networks

Fairness and Optimal Stochastic Control for Heterogeneous Networks λ 91 λ 93 Fairness and Optimal Stochastic Control for Heterogeneous Networks sensor network wired network wireless 9 8 7 6 5 λ 48 λ 42 4 3 0 1 2 λ n R n U n Michael J. Neely (USC) Eytan Modiano (MIT) Chih-Ping

More information

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

Average Throughput Analysis of Downlink Cellular Networks with Multi-Antenna Base Stations Average Throughput Analysis of Downlink Cellular Networks with Multi-Antenna Base Stations Rui Wang, Jun Zhang, S.H. Song and K. B. Letaief, Fellow, IEEE Dept. of ECE, The Hong Kong University of Science

More information

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 IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, ACCEPTED AND TO APPEAR IN 05 Optimal Power Allocation With Statistical QoS Provisioning for DD and Cellular Communications Over Underlaying Wireless Networks

More information

Ressource Allocation Schemes for D2D Communications

Ressource Allocation Schemes for D2D Communications 1 / 24 Ressource Allocation Schemes for D2D Communications Mohamad Assaad Laboratoire des Signaux et Systèmes (L2S), CentraleSupélec, Gif sur Yvette, France. Indo-french Workshop on D2D Communications

More information

Channel Selection in Cognitive Radio Networks with Opportunistic RF Energy Harvesting

Channel Selection in Cognitive Radio Networks with Opportunistic RF Energy Harvesting 1 Channel Selection in Cognitive Radio Networks with Opportunistic RF Energy Harvesting Dusit Niyato 1, Ping Wang 1, and Dong In Kim 2 1 School of Computer Engineering, Nanyang Technological University

More information

Wireless Transmission with Energy Harvesting and Storage. Fatemeh Amirnavaei

Wireless Transmission with Energy Harvesting and Storage. Fatemeh Amirnavaei Wireless Transmission with Energy Harvesting and Storage by Fatemeh Amirnavaei A Thesis Submitted in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy in The Faculty of Engineering

More information

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

4888 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 7, JULY 2016 4888 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 7, JULY 2016 Online Power Control Optimization for Wireless Transmission With Energy Harvesting and Storage Fatemeh Amirnavaei, Student Member,

More information

Dynamic User Association and Energy Control in Cellular Networks with Renewable Resources

Dynamic User Association and Energy Control in Cellular Networks with Renewable Resources Dynamic User Association and Energy Control in Cellular Networks with Renewable Resources Yang Yang, Jiashang Liu, Prasun Sinha and Ness B. Shroff Abstract In recent years, there has been a growing interest

More information

Massive MIMO for Maximum Spectral Efficiency Mérouane Debbah

Massive MIMO for Maximum Spectral Efficiency Mérouane Debbah Security Level: Massive MIMO for Maximum Spectral Efficiency Mérouane Debbah www.huawei.com Mathematical and Algorithmic Sciences Lab HUAWEI TECHNOLOGIES CO., LTD. Before 2010 Random Matrices and MIMO

More information

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

Distributed Power Control for Time Varying Wireless Networks: Optimality and Convergence Distributed Power Control for Time Varying Wireless Networks: Optimality and Convergence Tim Holliday, Nick Bambos, Peter Glynn, Andrea Goldsmith Stanford University Abstract This paper presents a new

More information

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

Quality of Real-Time Streaming in Wireless Cellular Networks : Stochastic Modeling and Analysis Quality of Real-Time Streaming in Wireless Cellular Networs : Stochastic Modeling and Analysis B. Blaszczyszyn, M. Jovanovic and M. K. Karray Based on paper [1] WiOpt/WiVid Mai 16th, 2014 Outline Introduction

More information

Stochastic Optimization for Undergraduate Computer Science Students

Stochastic Optimization for Undergraduate Computer Science Students Stochastic Optimization for Undergraduate Computer Science Students Professor Joongheon Kim School of Computer Science and Engineering, Chung-Ang University, Seoul, Republic of Korea 1 Reference 2 Outline

More information

Task Offloading in Heterogeneous Mobile Cloud Computing: Modeling, Analysis, and Cloudlet Deployment

Task Offloading in Heterogeneous Mobile Cloud Computing: Modeling, Analysis, and Cloudlet Deployment Received January 20, 2018, accepted February 14, 2018, date of publication March 5, 2018, date of current version April 4, 2018. Digital Object Identifier 10.1109/AESS.2018.2812144 Task Offloading in Heterogeneous

More information

NOMA: Principles and Recent Results

NOMA: Principles and Recent Results NOMA: Principles and Recent Results Jinho Choi School of EECS GIST September 2017 (VTC-Fall 2017) 1 / 46 Abstract: Non-orthogonal multiple access (NOMA) becomes a key technology in 5G as it can improve

More information

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

Energy Optimal Control for Time Varying Wireless Networks. Michael J. Neely University of Southern California Energy Optimal Control for Time Varying Wireless Networks Michael J. Neely University of Southern California http://www-rcf.usc.edu/~mjneely Part 1: A single wireless downlink (L links) L 2 1 S={Totally

More information

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

Energy-Aware Power Control in Energy Cooperation Aided Millimeter Wave Cellular Networks With Renewable Energy Resources SPCIAL SCTION ON DPLOYMNT AND MANAGMNT OF SMALL HTROGNOUS CLLS FOR 5G Received October 15, 016, accepted November 1, 016, date of publication December 1, 016, date of current version March, 017. Digital

More information

SMDP-based Downlink Packet Scheduling Scheme for Solar Energy Assisted Heterogeneous Networks

SMDP-based Downlink Packet Scheduling Scheme for Solar Energy Assisted Heterogeneous Networks SMDP-based Downlink Packet Scheduling Scheme for Solar Energy Assisted Heterogeneous Networks Qizhen Li, Jie Gao, Jinming Wen, Xiaohu Tang, Lian Zhao, and Limin Sun arxiv:1839145v1 [csni] 24 Mar 218 School

More information

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

Optimal Sleeping Mechanism for Multiple Servers with MMPP-Based Bursty Traffic Arrival 1 Optimal Sleeping Mechanism for Multiple Servers with MMPP-Based Bursty Traffic Arrival Zhiyuan Jiang, Bhaskar Krishnamachari, Sheng Zhou, arxiv:1711.07912v1 [cs.it] 21 Nov 2017 Zhisheng Niu, Fellow,

More information

Cognitive Networks Achieve Throughput Scaling of a Homogeneous Network

Cognitive Networks Achieve Throughput Scaling of a Homogeneous Network Cognitive Networks Achieve Throughput Scaling of a Homogeneous Network Sang-Woon Jeon, Student Member, IEEE, Natasha Devroye, Mai vu, Member, IEEE Sae-Young Chung, Senior Member, IEEE, and Vahid Tarokh

More information

A POMDP Framework for Cognitive MAC Based on Primary Feedback Exploitation

A POMDP Framework for Cognitive MAC Based on Primary Feedback Exploitation A POMDP Framework for Cognitive MAC Based on Primary Feedback Exploitation Karim G. Seddik and Amr A. El-Sherif 2 Electronics and Communications Engineering Department, American University in Cairo, New

More information

Application-Level Scheduling with Deadline Constraints

Application-Level Scheduling with Deadline Constraints Application-Level Scheduling with Deadline Constraints 1 Huasen Wu, Xiaojun Lin, Xin Liu, and Youguang Zhang School of Electronic and Information Engineering, Beihang University, Beijing 100191, China

More information

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

Exploring the Tradeoff between Waiting Time and Service Cost in Non-Asymptotic Operating Regimes Exploring the radeoff between Waiting ime and Service Cost in Non-Asymptotic Operating Regimes Bin Li, Ozgur Dalkilic and Atilla Eryilmaz Abstract Motivated by the problem of demand management in smart

More information

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

Distributed Joint Offloading Decision and Resource Allocation for Multi-User Mobile Edge Computing: A Game Theory Approach Distributed Joint Offloading Decision and Resource Allocation for Multi-User Mobile Edge Computing: A Game Theory Approach Ning Li, Student Member, IEEE, Jose-Fernan Martinez-Ortega, Gregorio Rubio Abstract-

More information

Policy Optimization for Content Push via. Energy Harvesting Small Cells in Heterogeneous Networks

Policy Optimization for Content Push via. Energy Harvesting Small Cells in Heterogeneous Networks Policy Optimization for Content Push via 1 Energy Harvesting Small Cells in Heterogeneous Networks arxiv:1611.02380v1 [cs.it] 8 Nov 2016 Jie Gong Member, IEEE, Sheng Zhou Member, IEEE, Zhenyu Zhou Member,

More information

Information in Aloha Networks

Information in Aloha Networks Achieving Proportional Fairness using Local Information in Aloha Networks Koushik Kar, Saswati Sarkar, Leandros Tassiulas Abstract We address the problem of attaining proportionally fair rates using Aloha

More information

Delay QoS Provisioning and Optimal Resource Allocation for Wireless Networks

Delay QoS Provisioning and Optimal Resource Allocation for Wireless Networks Syracuse University SURFACE Dissertations - ALL SURFACE June 2017 Delay QoS Provisioning and Optimal Resource Allocation for Wireless Networks Yi Li Syracuse University Follow this and additional works

More information

A Two-Phase Power Allocation Scheme for CRNs Employing NOMA

A Two-Phase Power Allocation Scheme for CRNs Employing NOMA A Two-Phase Power Allocation Scheme for CRNs Employing NOMA Ming Zeng, Georgios I. Tsiropoulos, Animesh Yadav, Octavia A. Dobre, and Mohamed H. Ahmed Faculty of Engineering and Applied Science, Memorial

More information

Green Heterogeneous Networks through Dynamic Small-Cell Operation

Green Heterogeneous Networks through Dynamic Small-Cell Operation Green Heterogeneous Networks through Dynamic Small-Cell Operation Shijie Cai, Yueling Che, Member, IEEE, Lingjie Duan, Member, IEEE, Jing Wang, Member, IEEE, Shidong Zhou, Member, IEEE, and Rui Zhang,

More information

Capacity and Scheduling in Small-Cell HetNets

Capacity and Scheduling in Small-Cell HetNets Capacity and Scheduling in Small-Cell HetNets Stephen Hanly Macquarie University North Ryde, NSW 2109 Joint Work with Sem Borst, Chunshan Liu and Phil Whiting Tuesday, January 13, 2015 Hanly Capacity and

More information

How long before I regain my signal?

How long before I regain my signal? How long before I regain my signal? Tingting Lu, Pei Liu and Shivendra S. Panwar Polytechnic School of Engineering New York University Brooklyn, New York Email: tl984@nyu.edu, peiliu@gmail.com, panwar@catt.poly.edu

More information

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

On Power Minimization for Non-orthogonal Multiple Access (NOMA) On Power Minimization for Non-orthogonal Multiple Access (NOMA) Lei Lei, Di Yuan and Peter Värbrand Journal Article N.B.: When citing this work, cite the original article. 2016 IEEE. Personal use of this

More information

Game Theoretic Approach to Power Control in Cellular CDMA

Game Theoretic Approach to Power Control in Cellular CDMA Game Theoretic Approach to Power Control in Cellular CDMA Sarma Gunturi Texas Instruments(India) Bangalore - 56 7, INDIA Email : gssarma@ticom Fernando Paganini Electrical Engineering Department University

More information

On the complexity of maximizing the minimum Shannon capacity in wireless networks by joint channel assignment and power allocation

On the complexity of maximizing the minimum Shannon capacity in wireless networks by joint channel assignment and power allocation On the complexity of maximizing the minimum Shannon capacity in wireless networks by joint channel assignment and power allocation Mikael Fallgren Royal Institute of Technology December, 2009 Abstract

More information

Transmission Schemes for Lifetime Maximization in Wireless Sensor Networks: Uncorrelated Source Observations

Transmission Schemes for Lifetime Maximization in Wireless Sensor Networks: Uncorrelated Source Observations Transmission Schemes for Lifetime Maximization in Wireless Sensor Networks: Uncorrelated Source Observations Xiaolu Zhang, Meixia Tao and Chun Sum Ng Department of Electrical and Computer Engineering National

More information

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

Energy-Efficient Resource Allocation of Wireless Systems with Statistical QoS Requirement IEEE Online GreenComm'4 5739 3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 4 5 6 7 8 9 3 3 3 33 34 35 36 37 38 39 4 4 4 43 44 45 46 47 48 49 5 5 5 53 54 55 56 57 6 6 6 63 64 65 Energy-Efficient Resource Allocation of

More information

Energy minimization based Resource Scheduling for Strict Delay Constrained Wireless Communications

Energy minimization based Resource Scheduling for Strict Delay Constrained Wireless Communications Energy minimization based Resource Scheduling for Strict Delay Constrained Wireless Communications Ibrahim Fawaz 1,2, Philippe Ciblat 2, and Mireille Sarkiss 1 1 LIST, CEA, Communicating Systems Laboratory,

More information

A General Distribution Approximation Method for Mobile Network Traffic Modeling

A General Distribution Approximation Method for Mobile Network Traffic Modeling Applied Mathematical Sciences, Vol. 6, 2012, no. 23, 1105-1112 A General Distribution Approximation Method for Mobile Network Traffic Modeling Spiros Louvros Department of Telecommunication Systems and

More information

STABILITY OF FINITE-USER SLOTTED ALOHA UNDER PARTIAL INTERFERENCE IN WIRELESS MESH NETWORKS

STABILITY OF FINITE-USER SLOTTED ALOHA UNDER PARTIAL INTERFERENCE IN WIRELESS MESH NETWORKS The 8th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 7) STABILITY OF FINITE-USER SLOTTED ALOHA UNDER PARTIAL INTERFERENCE IN WIRELESS MESH NETWORKS Ka-Hung

More information

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 Optimal Power Allocation With Statistical QoS Provisioning for D2D and Cellular Communications Over Underlaying Wireless Networks Wenchi Cheng, Xi Zhang, Senior Member, IEEE, and Hailin Zhang, Member,

More information

NOMA: Principles and Recent Results

NOMA: Principles and Recent Results NOMA: Principles and Recent Results Jinho Choi School of EECS, GIST Email: jchoi114@gist.ac.kr Invited Paper arxiv:176.885v1 [cs.it] 27 Jun 217 Abstract Although non-orthogonal multiple access NOMA is

More information

Stochastic Content-Centric Multicast Scheduling for Cache-Enabled Heterogeneous Cellular Networks

Stochastic Content-Centric Multicast Scheduling for Cache-Enabled Heterogeneous Cellular Networks 1 Stochastic Content-Centric Multicast Scheduling for Cache-Enabled Heterogeneous Cellular Networks Bo Zhou, Ying Cui, Member, IEEE, and Meixia Tao, Senior Member, IEEE Abstract Caching at small base stations

More information

Load Balancing in Distributed Service System: A Survey

Load Balancing in Distributed Service System: A Survey Load Balancing in Distributed Service System: A Survey Xingyu Zhou The Ohio State University zhou.2055@osu.edu November 21, 2016 Xingyu Zhou (OSU) Load Balancing November 21, 2016 1 / 29 Introduction and

More information

Energy Management in Large-Scale MIMO Systems with Per-Antenna Energy Harvesting

Energy Management in Large-Scale MIMO Systems with Per-Antenna Energy Harvesting Energy Management in Large-Scale MIMO Systems with Per-Antenna Energy Harvesting Rami Hamdi 1,2, Elmahdi Driouch 1 and Wessam Ajib 1 1 Department of Computer Science, Université du Québec à Montréal (UQÀM),

More information

Crowdsourcing in Cyber-Physical Systems: Stochastic Optimization with Strong Stability

Crowdsourcing in Cyber-Physical Systems: Stochastic Optimization with Strong Stability Received 1 April 2013; revised 25 May 2013; accepted 29 June 2013. Date of publication 15 July 2013; date of current version 21 January 2014. Digital Object Identifier 10.1109/EC.2013.2273358 Crowdsourcing

More information

Machine-Type Communication with Random Access and Data Aggregation: A Stochastic Geometry Approach

Machine-Type Communication with Random Access and Data Aggregation: A Stochastic Geometry Approach Machine-Type Communication with Random Access and Data Aggregation: A Stochastic Geometry Approach Jing Guo, Salman Durrani, Xiangyun Zhou, and Halim Yanikomeroglu Research School of Engineering, The Australian

More information

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

Online Power Control Optimization for Wireless Transmission with Energy Harvesting and Storage Online Power Control Optimization for Wireless Transmission with Energy Harvesting and Storage Fatemeh Amirnavaei, Student Member, IEEE and Min Dong, Senior Member, IEEE arxiv:606.046v2 [cs.it] 26 Feb

More information

Achievable Throughput of Energy Harvesting Fading Multiple-Access Channels under Statistical QoS Constraints

Achievable Throughput of Energy Harvesting Fading Multiple-Access Channels under Statistical QoS Constraints Achievable Throughput of Energy Harvesting Fading Multiple-Access Channels under Statistical QoS Constraints Deli Qiao and Jingwen Han Abstract This paper studies the achievable throughput of fading multiple-access

More information

Channel Probing in Communication Systems: Myopic Policies Are Not Always Optimal

Channel Probing in Communication Systems: Myopic Policies Are Not Always Optimal Channel Probing in Communication Systems: Myopic Policies Are Not Always Optimal Matthew Johnston, Eytan Modiano Laboratory for Information and Decision Systems Massachusetts Institute of Technology Cambridge,

More information

Achievable Throughput of Energy Harvesting Fading Multiple-Access Channels under Statistical QoS Constraints

Achievable Throughput of Energy Harvesting Fading Multiple-Access Channels under Statistical QoS Constraints Achievable Throughput of Energy Harvesting Fading Multiple-Access Channels under Statistical QoS Constraints Deli Qiao and Jingwen Han Abstract This paper studies the achievable throughput of fading multiple-access

More information

Node-based Service-Balanced Scheduling for Provably Guaranteed Throughput and Evacuation Time Performance

Node-based Service-Balanced Scheduling for Provably Guaranteed Throughput and Evacuation Time Performance Node-based Service-Balanced Scheduling for Provably Guaranteed Throughput and Evacuation Time Performance Yu Sang, Gagan R. Gupta, and Bo Ji Member, IEEE arxiv:52.02328v2 [cs.ni] 8 Nov 207 Abstract This

More information

Efficient Nonlinear Optimizations of Queuing Systems

Efficient Nonlinear Optimizations of Queuing Systems Efficient Nonlinear Optimizations of Queuing Systems Mung Chiang, Arak Sutivong, and Stephen Boyd Electrical Engineering Department, Stanford University, CA 9435 Abstract We present a systematic treatment

More information

Advanced Computer Networks Lecture 3. Models of Queuing

Advanced Computer Networks Lecture 3. Models of Queuing Advanced Computer Networks Lecture 3. Models of Queuing Husheng Li Min Kao Department of Electrical Engineering and Computer Science University of Tennessee, Knoxville Spring, 2016 1/13 Terminology of

More information

Role of Large Scale Channel Information on Predictive Resource Allocation

Role of Large Scale Channel Information on Predictive Resource Allocation Role of Large Scale Channel Information on Predictive Resource Allocation Chuting Yao and Chenyang Yang Beihang University, Beijing China Email: {ctyao, cyyang}@buaa.edu.cn Abstract When the future achievable

More information

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

On Scheduling for Minimizing End-to-End Buffer Usage over Multihop Wireless Networks On Scheduling for Minimizing End-to-End Buffer Usage over Multihop Wireless Networs V.J. Venataramanan and Xiaojun Lin School of ECE Purdue University Email: {vvenat,linx}@purdue.edu Lei Ying Department

More information

Analysis of Urban Millimeter Wave Microcellular Networks

Analysis of Urban Millimeter Wave Microcellular Networks Analysis of Urban Millimeter Wave Microcellular Networks Yuyang Wang, KiranVenugopal, Andreas F. Molisch, and Robert W. Heath Jr. The University of Texas at Austin University of Southern California TheUT

More information

The Weighted Proportional Fair Scheduler

The Weighted Proportional Fair Scheduler The Weighted Proportional Fair Scheduler Kinda Khawam, Daniel Kofman GET/ENST Telecom Paris {khawam, kofman}@enst.fr Eitan Altman INRIA Sophia Antipolis eitan.altman@sophia.inria.fr Abstract To this day,

More information

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

A Time-Varied Probabilistic ON/OFF Switching Algorithm for Cellular Networks A Time-Varied Probabilistic ON/OFF Switching Algorithm for Cellular Networks Item Type Article Authors Rached, Nadhir B.; Ghazzai, Hakim; Kadri, Abdullah; Alouini, Mohamed-Slim Citation Rached NB, Ghazzai

More information

Revisiting Frequency Reuse towards Supporting Ultra-Reliable Ubiquitous-Rate Communication

Revisiting Frequency Reuse towards Supporting Ultra-Reliable Ubiquitous-Rate Communication The 7 International Workshop on Spatial Stochastic Models for Wireless Networks SpaSWiN Revisiting Frequency Reuse towards Supporting Ultra-Reliable Ubiquitous-Rate Communication Jihong Park, Dong Min

More information

Trust Degree Based Beamforming for Multi-Antenna Cooperative Communication Systems

Trust Degree Based Beamforming for Multi-Antenna Cooperative Communication Systems Introduction Main Results Simulation Conclusions Trust Degree Based Beamforming for Multi-Antenna Cooperative Communication Systems Mojtaba Vaezi joint work with H. Inaltekin, W. Shin, H. V. Poor, and

More information

Optimal Association of Stations and APs in an IEEE WLAN

Optimal Association of Stations and APs in an IEEE WLAN Optimal Association of Stations and APs in an IEEE 802. WLAN Anurag Kumar and Vinod Kumar Abstract We propose a maximum utility based formulation for the problem of optimal association of wireless stations

More information

A Starvation-free Algorithm For Achieving 100% Throughput in an Input- Queued Switch

A Starvation-free Algorithm For Achieving 100% Throughput in an Input- Queued Switch A Starvation-free Algorithm For Achieving 00% Throughput in an Input- Queued Switch Abstract Adisak ekkittikul ick ckeown Department of Electrical Engineering Stanford University Stanford CA 9405-400 Tel

More information

Outline Network structure and objectives Routing Routing protocol protocol System analysis Results Conclusion Slide 2

Outline Network structure and objectives Routing Routing protocol protocol System analysis Results Conclusion Slide 2 2007 Radio and Wireless Symposium 9 11 January 2007, Long Beach, CA. Lifetime-Aware Hierarchical Wireless Sensor Network Architecture with Mobile Overlays Maryam Soltan, Morteza Maleki, and Massoud Pedram

More information

On the Optimality of Myopic Sensing. in Multi-channel Opportunistic Access: the Case of Sensing Multiple Channels

On the Optimality of Myopic Sensing. in Multi-channel Opportunistic Access: the Case of Sensing Multiple Channels On the Optimality of Myopic Sensing 1 in Multi-channel Opportunistic Access: the Case of Sensing Multiple Channels Kehao Wang, Lin Chen arxiv:1103.1784v1 [cs.it] 9 Mar 2011 Abstract Recent works ([1],

More information

Queue Proportional Scheduling in Gaussian Broadcast Channels

Queue Proportional Scheduling in Gaussian Broadcast Channels Queue Proportional Scheduling in Gaussian Broadcast Channels Kibeom Seong Dept. of Electrical Engineering Stanford University Stanford, CA 9435 USA Email: kseong@stanford.edu Ravi Narasimhan Dept. of Electrical

More information

Augmenting Max-Weight with Explicit Learning for Wireless Scheduling with Switching Costs

Augmenting Max-Weight with Explicit Learning for Wireless Scheduling with Switching Costs Augmenting Max-Weight with Explicit Learning for Wireless Scheduling with Switching Costs Subhashini Krishnasamy, Akhil P T, Ari Arapostathis, Sanjay Shakkottai and Rajesh Sundaresan Department of ECE,

More information

An Uplink-Downlink Duality for Cloud Radio Access Network

An Uplink-Downlink Duality for Cloud Radio Access Network An Uplin-Downlin Duality for Cloud Radio Access Networ Liang Liu, Prati Patil, and Wei Yu Department of Electrical and Computer Engineering University of Toronto, Toronto, ON, 5S 3G4, Canada Emails: lianguotliu@utorontoca,

More information

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

Information Theory vs. Queueing Theory for Resource Allocation in Multiple Access Channels 1 Information Theory vs. Queueing Theory for Resource Allocation in Multiple Access Channels Invited Paper Ali ParandehGheibi, Muriel Médard, Asuman Ozdaglar, and Atilla Eryilmaz arxiv:0810.167v1 cs.it

More information

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

Cell Switch Off Technique Combined with Coordinated Multi-Point (CoMP) Transmission for Energy Efficiency in Beyond-LTE Cellular Networks Cell Switch Off Technique Combined with Coordinated Multi-Point (CoMP) Transmission for Energy Efficiency in Beyond-LTE Cellular Networks Gencer Cili, Halim Yanikomeroglu, and F. Richard Yu Department

More information

Learning Algorithms for Minimizing Queue Length Regret

Learning Algorithms for Minimizing Queue Length Regret Learning Algorithms for Minimizing Queue Length Regret Thomas Stahlbuhk Massachusetts Institute of Technology Cambridge, MA Brooke Shrader MIT Lincoln Laboratory Lexington, MA Eytan Modiano Massachusetts

More information

Amr Rizk TU Darmstadt

Amr Rizk TU Darmstadt Saving Resources on Wireless Uplinks: Models of Queue-aware Scheduling 1 Amr Rizk TU Darmstadt - joint work with Markus Fidler 6. April 2016 KOM TUD Amr Rizk 1 Cellular Uplink Scheduling freq. time 6.

More information

Short-Packet Communications in Non-Orthogonal Multiple Access Systems

Short-Packet Communications in Non-Orthogonal Multiple Access Systems Short-Packet Communications in Non-Orthogonal Multiple Access Systems Xiaofang Sun, Shihao Yan, Nan Yang, Zhiguo Ding, Chao Shen, and Zhangdui Zhong State Key Lab of Rail Traffic Control and Safety, Beijing

More information

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

Optimal power-delay trade-offs in fading channels: small delay asymptotics Optimal power-delay trade-offs in fading channels: small delay asymptotics Randall A. Berry Dept. of EECS, Northwestern University 45 Sheridan Rd., Evanston IL 6008 Email: rberry@ece.northwestern.edu Abstract

More information

OFDMA Cross Layer Resource Control

OFDMA Cross Layer Resource Control OFDA Cross Layer Resource Control Gwanmo Ku Adaptive Signal Processing and Information Theory Research Group Jan. 25, 2013 Outline 2/20 OFDA Cross Layer Resource Control Objective Functions - System Throughput

More information

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

Energy-Efficient Resource Allocation for MIMO-OFDM Systems Serving Random Sources with Statistical QoS Requirement Energy-Efficient Resource Allocation for MIMO-OFDM Systems Serving Random Sources with Statistical QoS Requirement Changyang She, Chenyang Yang, and Lingjia Liu Abstract This paper optimizes resource allocation

More information

The Timing Capacity of Single-Server Queues with Multiple Flows

The Timing Capacity of Single-Server Queues with Multiple Flows The Timing Capacity of Single-Server Queues with Multiple Flows Xin Liu and R. Srikant Coordinated Science Laboratory University of Illinois at Urbana Champaign March 14, 2003 Timing Channel Information

More information

Online Scheduling for Energy Harvesting Broadcast Channels with Finite Battery

Online Scheduling for Energy Harvesting Broadcast Channels with Finite Battery Online Scheduling for Energy Harvesting Broadcast Channels with Finite Battery Abdulrahman Baknina Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park,

More information

Optimal Sensing and Transmission in Energy Harvesting Sensor Networks

Optimal Sensing and Transmission in Energy Harvesting Sensor Networks University of Arkansas, Fayetteville ScholarWorks@UARK Theses and Dissertations 2-206 Optimal Sensing and Transmission in Energy Harvesting Sensor Networks Xianwen Wu University of Arkansas, Fayetteville

More information

Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation

Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation Chongbin Xu, Peng Wang, Zhonghao Zhang, and Li Ping City University of Hong Kong 1 Outline Background Mutual Information

More information

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

Approximate Queueing Model for Multi-rate Multi-user MIMO systems. An Approximate Queueing Model for Multi-rate Multi-user MIMO systems Boris Bellalta,Vanesa Daza, Miquel Oliver Abstract A queueing model for Multi-rate Multi-user MIMO systems is presented. The model is

More information

Call Completion Probability in Heterogeneous Networks with Energy Harvesting Base Stations

Call Completion Probability in Heterogeneous Networks with Energy Harvesting Base Stations Call Completion Probability in Heterogeneous Networs with Energy Harvesting Base Stations Craig Wang, Salman Durrani, Jing Guo and Xiangyun Zhou Research School o Engineering, College o Engineering and

More information

Introduction to Markov Chains, Queuing Theory, and Network Performance

Introduction to Markov Chains, Queuing Theory, and Network Performance Introduction to Markov Chains, Queuing Theory, and Network Performance Marceau Coupechoux Telecom ParisTech, departement Informatique et Réseaux marceau.coupechoux@telecom-paristech.fr IT.2403 Modélisation

More information

Autonomous Uplink Intercell Interference Coordination in OFDMA-based Wireless Systems

Autonomous Uplink Intercell Interference Coordination in OFDMA-based Wireless Systems Autonomous Uplink Intercell Interference Coordination in OFDMA-based Wireless Systems Department of Electronics and Communications Engineering, Egypt WiOpt 11th Intl. Symposium on Modeling and Optimization

More information

Markov decision processes with threshold-based piecewise-linear optimal policies

Markov decision processes with threshold-based piecewise-linear optimal policies 1/31 Markov decision processes with threshold-based piecewise-linear optimal policies T. Erseghe, A. Zanella, C. Codemo Dept. of Information Engineering, University of Padova, Italy Padova, June 2, 213

More information

On the Flow-level Dynamics of a Packet-switched Network

On the Flow-level Dynamics of a Packet-switched Network On the Flow-level Dynamics of a Packet-switched Network Ciamac Moallemi Graduate School of Business Columbia University ciamac@gsb.columbia.edu Devavrat Shah LIDS, EECS Massachusetts Institute of Technology

More information

Large-Scale Cloud Radio Access Networks with Practical Constraints: Asymptotic Analysis and Its Implications

Large-Scale Cloud Radio Access Networks with Practical Constraints: Asymptotic Analysis and Its Implications Large-Scale Cloud Radio Access Networks with Practical Constraints: Asymptotic Analysis and Its Implications Kyung Jun Choi, Student Member, IEEE, and Kwang Soon Kim, Senior Member, IEEE arxiv:68.337v

More information

Node-based Distributed Optimal Control of Wireless Networks

Node-based Distributed Optimal Control of Wireless Networks Node-based Distributed Optimal Control of Wireless Networks CISS March 2006 Edmund M. Yeh Department of Electrical Engineering Yale University Joint work with Yufang Xi Main Results Unified framework for

More information

Scheduling Multicast Traffic with Deadlines in Wireless Networks

Scheduling Multicast Traffic with Deadlines in Wireless Networks Scheduling Multicast Traffic with Deadlines in Wireless Networks yu Seob im, Chih-ping Li, and Eytan Modiano Laboratory for Information and Decision Systems Massachusetts Institute of Technology Abstract

More information

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

Multi-User Gain Maximum Eigenmode Beamforming, and IDMA. Peng Wang and Li Ping City University of Hong Kong Multi-User Gain Maximum Eigenmode Beamforming, and IDMA Peng Wang and Li Ping City University of Hong Kong 1 Contents Introduction Multi-user gain (MUG) Maximum eigenmode beamforming (MEB) MEB performance

More information

Stabilizing Hybrid Data Traffics in Cyber Physical Systems with Case Study on Smart Grid

Stabilizing Hybrid Data Traffics in Cyber Physical Systems with Case Study on Smart Grid 1 Stabilizing Hybrid Data Traffics in Cyber Physical Systems with Case Study on Smart Grid Husheng Li, Zhu Han and Ju Bin Song Abstract In many cyber physical systems such as smart grids, communications

More information

NOMA: An Information Theoretic Perspective

NOMA: An Information Theoretic Perspective NOMA: An Information Theoretic Perspective Peng Xu, Zhiguo Ding, Member, IEEE, Xuchu Dai and H. Vincent Poor, Fellow, IEEE arxiv:54.775v2 cs.it] 2 May 25 Abstract In this letter, the performance of non-orthogonal

More information