Downlink Scheduler Optimization in High-Speed Downlink Packet Access Networks
|
|
- Rodger Bell
- 6 years ago
- Views:
Transcription
1 Downlink Scheduler Optimization in High-Speed Downlink Packet Access Networks Hussein Al-Zubaidy SCE-Carleton University 1125 Colonel By Drive, Ottawa, ON, Canada 21 August 2007 ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink Packet 21 August Access 2007 Networks () 1 / 26
2 Outline 1 Objective 2 Methodology 3 Problem Definition and Model Description 4 Case Study and Results 5 Conclusion and Future Work ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks () 2 / 26
3 Objective Objective To devise a methodology to find the optimal scheduling regime in HSDPA networks, that controls the allocation of the time-code resources. This resulting optimal policy should have the following properties: ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks () 3 / 26
4 Objective Objective To devise a methodology to find the optimal scheduling regime in HSDPA networks, that controls the allocation of the time-code resources. This resulting optimal policy should have the following properties: Fair; Divide the resources fairly between all the active users. ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks () 3 / 26
5 Objective Objective To devise a methodology to find the optimal scheduling regime in HSDPA networks, that controls the allocation of the time-code resources. This resulting optimal policy should have the following properties: Fair; Divide the resources fairly between all the active users. Optimal Transmission: Maximizes the overall cell throughput. ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks () 3 / 26
6 Objective Objective To devise a methodology to find the optimal scheduling regime in HSDPA networks, that controls the allocation of the time-code resources. This resulting optimal policy should have the following properties: Fair; Divide the resources fairly between all the active users. Optimal Transmission: Maximizes the overall cell throughput. Optimal Resource Utilization: Provide channel aware (diversity gain) and high speed resource allocation. ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks () 3 / 26
7 Methodology Methodology This work presents a different approach for scheduling in HSDPA. A declarative approach is used, Hussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks () 4 / 26
8 Methodology Methodology This work presents a different approach for scheduling in HSDPA. A declarative approach is used, Develop an analytic model for the HSDPA downlink scheduler. A MDP based discrete stochastic dynamic programming model is used to model the system. This Model is a simplifying abstraction of the real scheduler which estimates system behavior under different conditions and describes the role of various system components in these behaviors. It must be solvable. Hussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks () 4 / 26
9 Methodology Methodology This work presents a different approach for scheduling in HSDPA. A declarative approach is used, Develop an analytic model for the HSDPA downlink scheduler. A MDP based discrete stochastic dynamic programming model is used to model the system. This Model is a simplifying abstraction of the real scheduler which estimates system behavior under different conditions and describes the role of various system components in these behaviors. It must be solvable. Define an objective function. ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks () 4 / 26
10 Methodology Methodology This work presents a different approach for scheduling in HSDPA. A declarative approach is used, Develop an analytic model for the HSDPA downlink scheduler. A MDP based discrete stochastic dynamic programming model is used to model the system. This Model is a simplifying abstraction of the real scheduler which estimates system behavior under different conditions and describes the role of various system components in these behaviors. It must be solvable. Define an objective function. Value iteration is then used to solve for optimal policy. ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks () 4 / 26
11 Problem Definition and Model Description Problem Definition and Conceptualization Problem Definition and Conceptualization The HSDPA downlink channel uses a mix of TDMA and CDMA: Hussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks () 5 / 26
12 Problem Definition and Model Description Problem Definition and Conceptualization Problem Definition and Conceptualization The HSDPA downlink channel uses a mix of TDMA and CDMA: Time is slotted into fixed length 2 ms TTIs. ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks () 5 / 26
13 Problem Definition and Model Description Problem Definition and Conceptualization Problem Definition and Conceptualization The HSDPA downlink channel uses a mix of TDMA and CDMA: Time is slotted into fixed length 2 ms TTIs. During each TTI, there are 15 available codes that may be allocated to one or more users. Hussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks () 5 / 26
14 Problem Definition and Model Description HSDPA Scheduler Model (Downlink) Problem Definition and Conceptualization PDUs User 1 UE 1 SDU Scheduler Transceiver RLC RNC RNC User L Channel State Monitor/Predictor Node-B UE L ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks () 6 / 26
15 Problem Definition and Model Description Problem Definition and Conceptualization FSMC Model for HSDPA Downlink Channel P 00 P 01 P M-1 P 10 ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks () 7 / 26
16 Problem Definition and Model Description Model Description and Basic Assumptions The Model MDP based Model. HSDPA downlink scheduler is modelled by the 5-tuple (T, S, A, P ss (a), R(s, a)), where, T is the set of decision epochs, S and A are the state and action spaces, P ss (a)=pr(s(t + 1)=s s(t)=s, a(s)=a) is the state transition probability, and R(s, a) is the immediate reward when at state s and taking action a. ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks () 8 / 26
17 Problem Definition and Model Description Model Description and Basic Assumptions Basic Assumptions L active users in the cell. Finite buffer with size B per user for each of the L users. Error free transmission. SDUs are segmented by RLC into a fixed number of PDUs (u i ) and delivered to Node-B at the beginning of the next TTI. Independent Bernoulli arrivals with parameter q i. Scheduler can assign c codes chunks at a time, where c {1, 3, 5, 15}. ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks () 9 / 26
18 Problem Definition and Model Description Model Description and Basic Assumptions Basic Assumptions FSMC State Space The channel state of user i during slot t is denoted by γ i (t). Channel state space is the set M = {0, 1,..., M 1}. user i channel can handle up to γ i (t) PDUs per code. ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 10 () / 26
19 Problem Definition and Model Description State and Action Sets State and Action Sets The system state s(t) S is a vector and is given by s(t) = (x 1 (t), x 2 (t),..., x L (t), γ 1 (t), γ 2 (t),..., γ L (t)) (1) ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 11 () / 26
20 Problem Definition and Model Description State and Action Sets State and Action Sets The system state s(t) S is a vector and is given by s(t) = (x 1 (t), x 2 (t),..., x L (t), γ 1 (t), γ 2 (t),..., γ L (t)) (1) S = {X M} L is finite, due to the assumption of finite buffers size and channel states. ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 11 () / 26
21 Problem Definition and Model Description State and Action Sets State and Action Sets The system state s(t) S is a vector and is given by s(t) = (x 1 (t), x 2 (t),..., x L (t), γ 1 (t), γ 2 (t),..., γ L (t)) (1) S = {X M} L is finite, due to the assumption of finite buffers size and channel states. The action a(s) A is taken when in state s a(s) = (a 1 (s), a 2 (s),..., a L (s)) (2) Hussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 11 () / 26
22 Problem Definition and Model Description State and Action Sets State and Action Sets The system state s(t) S is a vector and is given by s(t) = (x 1 (t), x 2 (t),..., x L (t), γ 1 (t), γ 2 (t),..., γ L (t)) (1) S = {X M} L is finite, due to the assumption of finite buffers size and channel states. The action a(s) A is taken when in state s a(s) = (a 1 (s), a 2 (s),..., a L (s)) (2) subject to, L i=1 a i (s) 15 c, and a xi (t) i(s) γ i (t)c Hussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 11 () / 26
23 Problem Definition and Model Description State and Action Sets State and Action Sets The system state s(t) S is a vector and is given by s(t) = (x 1 (t), x 2 (t),..., x L (t), γ 1 (t), γ 2 (t),..., γ L (t)) (1) S = {X M} L is finite, due to the assumption of finite buffers size and channel states. The action a(s) A is taken when in state s a(s) = (a 1 (s), a 2 (s),..., a L (s)) (2) subject to, L i=1 a i (s) 15 c, and a xi (t) i(s) γ i (t)c a i (t)c, number of codes allocated to user i at time epoch t. Hussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 11 () / 26
24 Problem Definition and Model Description Reward Function Reward Function The reward must achieve the objective function R(s, a) have two components corresponding to the two objectives R(s, a) = L L a i γ i c σ (x i x) 1 {xi =B} (3) i=1 i=1 where we defined the fairness factor (σ) to reflect the significance of fairness in the optimal policy. The positive term of the reward maximizes the cell throughput. The second term guarantees some level of fairness and reduces dropping probability. ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 12 () / 26
25 Problem Definition and Model Description State Transition Probability State Transition Probability P ss (a) denotes the probability that choosing an action a at time t when in state s will lead to state s at time t + 1. P ss (a) = Pr(s(t + 1)=s s(t)=s, a(t)=a) = Pr(x 1,..., x L,γ 1,...,γ L x 1,..., x L,γ 1,...,γ L,a 1,...,a L ) Hussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 13 () / 26
26 Problem Definition and Model Description State Transition Probability State Transition Probability P ss (a) denotes the probability that choosing an action a at time t when in state s will lead to state s at time t + 1. P ss (a) = Pr(s(t + 1)=s s(t)=s, a(t)=a) = Pr(x 1,..., x L,γ 1,...,γ L x 1,..., x L,γ 1,...,γ L,a 1,...,a L ) The evolution of the queue size (x i ) is given by x i = min ( [x i y i ] + + z i, B ) = min ( [x i a i γ i c] + + z i, B ) (4) Hussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 13 () / 26
27 Problem Definition and Model Description State Transition Probability State Transition Probability P ss (a) denotes the probability that choosing an action a at time t when in state s will lead to state s at time t + 1. P ss (a) = Pr(s(t + 1)=s s(t)=s, a(t)=a) = Pr(x 1,..., x L,γ 1,...,γ L x 1,..., x L,γ 1,...,γ L,a 1,...,a L ) The evolution of the queue size (x i ) is given by x i = min ( [x i y i ] + + z i, B ) = min ( [x i a i γ i c] + + z i, B ) (4) Using the independence of the channel state and queue sizes L ( ) P ss (a) = P xi x i (γ i, a i ) P γi γ i where P γi γ i i =1 is the Markov transition probability of the FSMC. (5) ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 13 () / 26
28 Problem Definition and Model Description State Transition Probability cont. State Transition Probability where 1 if x i =x i =B & a i γ i = 0, q i if x i =x i =B & 0 < a i γ i c u i, P xi x i (γ q i if x i =B & x i < B & W 1 B, i, a i )= q i if x i <B & x i = W 1, 1 q i if x i <B & x i = W 2, 0 otherwise. W 1 = [x i a i γ i c] + + u i W 2 = [x i a i γ i c] + (6) ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 14 () / 26
29 Value Function Problem Definition and Model Description Value Function Infinite-horizon MDP. Hussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink Packet 21 August Access 2007 Networks 15 () / 26
30 Problem Definition and Model Description Value Function Value Function Infinite-horizon MDP. Total expected discounted reward optimality criterion with discount factor λ is used, where 0 < λ < 1. Hussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 15 () / 26
31 Problem Definition and Model Description Value Function Value Function Infinite-horizon MDP. Total expected discounted reward optimality criterion with discount factor λ is used, where 0 < λ < 1. The objective is to find the policy π among all policies, that maximize the value function V π (s). Hussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 15 () / 26
32 Problem Definition and Model Description Value Function Value Function Infinite-horizon MDP. Total expected discounted reward optimality criterion with discount factor λ is used, where 0 < λ < 1. The objective is to find the policy π among all policies, that maximize the value function V π (s). The optimal policy is characterized by V (s) = max [R(s, a) + λ P ss (a)v (s )] (7) a A s S where, V (s) = sup π V π (s), attained when applying the optimal policy π. ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 15 () / 26
33 Problem Definition and Model Description Value Function Value Function Infinite-horizon MDP. Total expected discounted reward optimality criterion with discount factor λ is used, where 0 < λ < 1. The objective is to find the policy π among all policies, that maximize the value function V π (s). The optimal policy is characterized by V (s) = max [R(s, a) + λ P ss (a)v (s )] (7) a A s S where, V (s) = sup π V π (s), attained when applying the optimal policy π. The model was solved numerically using Value Iteration. ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 15 () / 26
34 Case Study and Results The Optimal Policy Structure Case Study: Two Users with 2-State FSMC x 1 0 0,0 1,0 2, x 1 0 0,0 1,0 2,0 3,0 1 0,1 5 1,1 2,1 3,0 0,1 5 1,1 2,1 0,2 0,2 10 1,2 10 1, ,3 20 0, x2 25 x2 (a) Symmetrical case (b) P γ1 =0.8, P γ2 = x 1 0 0,0 1,0 2,0 1 0,1 5 1,1 2,1 0,2 3,0 10 1, ,3 25 x2 (c) P(z 1 = 5) = 0.8 and P(z 2 =5)=0.5. The Optimal Policy for Two Symmetrical Users, Different Channel Quality, Different Arrival Probability ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 16 () / 26
35 Case Study and Results Case Study: Two Users with 2-State FSMC Heuristic Policy We studied the optimal policy structure by running a wide range of scenarios, we noticed the following trends The policy is a switch-over. Hussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 17 () / 26
36 Case Study and Results Case Study: Two Users with 2-State FSMC Heuristic Policy We studied the optimal policy structure by running a wide range of scenarios, we noticed the following trends The policy is a switch-over. The weight (w i ) is a function of the difference of the two channel qualities and that of the arrival probabilities: w 1 = f ([ P γ ] +, [ P z ] + ) (8) w 2 = f ([ P γ ] +, [ P z ] + ) (9) where P γ =P(γ 1 =1) P(γ 2 =1) and P z =P(z 1 =u) P(z 2 =u). Hussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 17 () / 26
37 Case Study and Results Case Study: Two Users with 2-State FSMC Heuristic Policy We studied the optimal policy structure by running a wide range of scenarios, we noticed the following trends The policy is a switch-over. The weight (w i ) is a function of the difference of the two channel qualities and that of the arrival probabilities: w 1 = f ([ P γ ] +, [ P z ] + ) (8) w 2 = f ([ P γ ] +, [ P z ] + ) (9) where P γ =P(γ 1 =1) P(γ 2 =1) and P z =P(z 1 =u) P(z 2 =u). The intermediate regions has almost a constant width that equals 2c. ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 17 () / 26
38 Case Study and Results Case Study: Two Users with 2-State FSMC Heuristic Policy We studied the optimal policy structure by running a wide range of scenarios, we noticed the following trends The policy is a switch-over. The weight (w i ) is a function of the difference of the two channel qualities and that of the arrival probabilities: w 1 = f ([ P γ ] +, [ P z ] + ) (8) w 2 = f ([ P γ ] +, [ P z ] + ) (9) where P γ =P(γ 1 =1) P(γ 2 =1) and P z =P(z 1 =u) P(z 2 =u). The intermediate regions has almost a constant width that equals 2c. a 1 (respectively a 2 ) is increasing in x 1 (respectively x 2 ). ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 17 () / 26
39 Case Study and Results Case Study: Two Users with 2-State FSMC Heuristic Policy We studied the optimal policy structure by running a wide range of scenarios, we noticed the following trends The policy is a switch-over. The weight (w i ) is a function of the difference of the two channel qualities and that of the arrival probabilities: w 1 = f ([ P γ ] +, [ P z ] + ) (8) w 2 = f ([ P γ ] +, [ P z ] + ) (9) where P γ =P(γ 1 =1) P(γ 2 =1) and P z =P(z 1 =u) P(z 2 =u). The intermediate regions has almost a constant width that equals 2c. a 1 (respectively a 2 ) is increasing in x 1 (respectively x 2 ). f () is increasing in P γ and decreasing in P z. ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 17 () / 26
40 Case Study and Results Heuristic Policy Structure Heuristic (dotted line) vs. optimal policy; c = x 1 0 0, x 1 0 0,0 1 1,0 5 1, ,1 20 0, x2 25 x2 (d) Symmetrical case (e) P γ1 =0.8, P γ2 = x ,0 1, , x2 (f) P(z 1 = 5) = 0.8 and P(z 2 =5)=0.5. ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 18 () / 26
41 Case Study and Results Heuristic Policy Structure Heuristic (dotted line) vs. optimal policy; c = x 1 0 0,0 1,0 2,0 1 0,1 1,1 3, x 1 0 0,0 1,0 2,0 1 3,0 0,1 1,1 5 0,2 0,2 2,1 10 2, ,2 15 1,2 20 0,3 20 0, x2 x2 (g) Symmetrical case (h) P γ1 =0.8, P γ2 = x 1 0 0,0 1,0 2,0 1 0,1 1,1 5 0,2 2,1 3,0 10 1, ,3 25 x2 (i) P(z 1 = 5) = 0.8 and P(z 2 =5)=0.5. ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 19 () / 26
42 Case Study and Results Performance Evaluation Performance Evaluation: The Effect of Policy Granularity Two actions (c=15) Four actions (c=5) Six actions (c=3) Average Queue Length (PDUs) User1 (c=15) User2 (c=15) User1 (c=5) User2 (c=5) User1 (c=3) User2 (c=3) Average Drop Probability Offered Load (Rho) (j) on Average Queue Length Offered Load (Rho) (k) on Average Drop Probability Where ρ = i P z i u i /r π is the offered load and r π is the measured system capacity under π. P(γ 1 =1)=0.8 and P(γ 2 =1)=0.5. ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 20 () / 26
43 Case Study and Results Heuristic Policy Evaluation Performance Evaluation Throughput (PDUs/msec) alpha=0.63, beta=0.12 Rho = 1.2 Rho = 0.8 Rho = 0.5 Round Robin Heuristic MDP Time slots (l) System Throughput for different ρ; P(γ 1 =1)=0.8 and P(γ 2 =1)=0.5. Delay (msec) alpha=0.63, beta=0.12, Pz1=0.8, Pz2=0.5, u=10 Round Robin User1 User2 Heuristic User1 User2 2 Optimal (MDP) User1 (c=5) User2 (c=5) Time slots (m) Queueing Delay Performance; P(γ 2 = 1) = 0.5, q 1 = 0.8, q 2 = 0.5 and u = 10. ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 21 () / 26
44 Conclusion Conclusion and Future Work Conclusion The optimal policy can be described as share the codes in proportion to the weighted queue length of the connected users. Hussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink Packet 21 August Access 2007 Networks 22 () / 26
45 Conclusion and Future Work Conclusion Conclusion The optimal policy can be described as share the codes in proportion to the weighted queue length of the connected users. The suggested heuristic policy has a reduced constant time complexity (O(1)) as compared to the exponential time complexity needed in the determination of the optimal policy. Hussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 22 () / 26
46 Conclusion and Future Work Conclusion Conclusion The optimal policy can be described as share the codes in proportion to the weighted queue length of the connected users. The suggested heuristic policy has a reduced constant time complexity (O(1)) as compared to the exponential time complexity needed in the determination of the optimal policy. The performance of the resulted heuristic policy matches very closely to the optimal policy. Hussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 22 () / 26
47 Conclusion and Future Work Conclusion Conclusion The optimal policy can be described as share the codes in proportion to the weighted queue length of the connected users. The suggested heuristic policy has a reduced constant time complexity (O(1)) as compared to the exponential time complexity needed in the determination of the optimal policy. The performance of the resulted heuristic policy matches very closely to the optimal policy. The results also proved that RR is undesirable in HSDPA system due to the poor performance and lack of fairness. ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink hussein@sce.carleton.ca Packet 21 August Access 2007 Networks 22 () / 26
48 Contributions Conclusion and Future Work Contributions 1 A novel approach and a methodology for scheduling in HSDPA system were developed. 2 The HSDPA downlink scheduler was modeled by MDP, then Dynamic Programming is used to find the optimal code allocation policy in each TTI (refer to [1] and [2]). 3 A heuristic approach was developed and used to find the near-optimal heuristic policy for the 2-user case. This work was presented in [3]. 4 An optimal policy for code allocation in HSDPA system using FSMC was investigated and the optimal policy structure and the effect of the increased number of channel model states on the optimal policy structure and model accuracy was studied and presented in [4]. 5 An extension of the heuristic approach for any finite number of users was derived analytically, using the information about the optimal policy structure and Order Theory, and presented in [5]. 6 An analytic model was developed, using stochastic modeling, to find the average service rate and server share allocation policy for a group of users sharing thedownlink samescheduler wireless Optimization link. in This High-Speed model Downlink resulted Packet Access in Networks a static ussein Al-Zubaidy[8ex] SCE-Carleton University1125 Colonel By Drive, Ottawa, ON, Canada hussein@sce.carleton.ca 21 August () / 26
49 Future Work Conclusion and Future Work Future Work Prove analytically some of the optimal policy and value function characteristics, such as monotonicity, multi-modularity, and the switch-over behavior that we noticed before. ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink Packet 21 August Access 2007 Networks 24 () / 26
50 Conclusion and Future Work Future Work Future Work Prove analytically some of the optimal policy and value function characteristics, such as monotonicity, multi-modularity, and the switch-over behavior that we noticed before. Relax the assumption of error free transmission and extend the model to take into account retransmissions. ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink Packet 21 August Access 2007 Networks 24 () / 26
51 Conclusion and Future Work Future Work Future Work Prove analytically some of the optimal policy and value function characteristics, such as monotonicity, multi-modularity, and the switch-over behavior that we noticed before. Relax the assumption of error free transmission and extend the model to take into account retransmissions. Study the effect of using different arrival process statistics using simulation obviously. ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink Packet 21 August Access 2007 Networks 24 () / 26
52 Conclusion and Future Work Future Work H. Al-Zubaidy, J. Talim and I. Lambadaris, Optimal Scheduling in High Speed Downlink Packet Access Networks. Technical Report no. SCE-06-16, System and Computer Engineering, Carleton University. (Available at hussein/tr-optimal scheduling.pdf) H. Al-Zubaidy, J. Talim and I. Lambadaris, Optimal Scheduling Policy Determination for High Speed Downlink Packet Access. The IEEE International Conference on Communications (ICC 2007), Glasgow, Scotland, June H. Al-Zubaidy, J. Talim and I. Lambadaris, Heuristic Approach of Optimal Code Allocation in High Speed Downlink Packet Access Networks. The Sixth International Conference on Networking (ICN 2007), Martinique, April H. Al-Zubaidy, J. Talim and I. Lambadaris, Determination of Optimal Policy for Code Allocation in High Speed Downlink Packet Access ussein Al-Zubaidy[8ex] SCE-Carleton University1125 DownlinkColonel Scheduler By Optimization Drive, Ottawa, inon, High-Speed Canada Downlink Packet 21 August Access 2007 Networks 24 () / 26
53 Conclusion and Future Work with Multi-State Channel Model. Crete Island, Greece, Oct Future Work ACM/IEEE MSWiM 2007 Chania, H. Al-Zubaidy, J. Talim and I. Lambadaris, Dynamic Scheduling in High Speed Downlink Packet Access Networks: Heuristic Approach. MILCOM07, Orlando, USA, Oct H. Al-Zubaidy, I. Lambadaris, J. Talim, Downlink Scheduler Optimization in High-Speed Downlink PacketAccess Networks. 26th Annual IEEE Conference on Computer Communications INFOCOM 2007, May 2007, Anchorage, Alaska, USA. The H. Al-Zubaidy, I. Lambadaris and J. Talim, Service Rate Determination For Group Of Users With Random Connectivity Sharing A Single Wireless Link. The Seventh IASTED International Conferences on Wireless and Optical Communications (WOC 2007), Canada, May iscussion [8ex] Hussein Zubaidy [4ex] hussein/ Thank You () 25 / 26
54 Conclusion and Future Work Future Work Thank You Discussion Hussein Zubaidy hussein/ iscussion [8ex] Hussein Zubaidy [4ex] hussein/ Thank You () 25 / 26
55 Conclusion and Future Work Acronyms Acronyms HSDPA High Speed Downlink Packet Access. 3GPP Third Generation Partnership Project MDP Markov Decision Process TDMA Time Division Multiple Access CDMA Code Division Multiple Access TTI Transmission Time Interval (2 ms) FSMC Finite State Markov Channel SDU Service Data Unit RLC Radio Link Control Protocol located at Radio Network Controller (RNC) PDU Protocol data unit LQF Longest Queue First iscussion [8ex] Hussein Zubaidy [4ex] hussein/ Thank You () 26 / 26
Optimal Scheduling Policy Determination for High Speed Downlink Packet Access
Optimal Scheduling Policy Determination for High Speed Downlink Packet Access Hussein Al-Zubaidy, Jerome Talim, Ioannis Lambadaris SCE-Carleton University 2 Colonel By Drive, Ottawa, ON, KS B6 Canada Email:
More informationResource Management in QoS-Aware Wireless Cellular Networks
Resource Management in QoS-Aware Wireless Cellular Networks Zhi Zhang Dept. of Electrical and Computer Engineering Colorado State University April 24, 2009 Zhi Zhang (ECE CSU) Resource Management in Wireless
More informationModeling load balancing in carrier aggregation mobile networks
Modeling load balancing in carrier aggregation mobile networks R-M. Indre Joint work with F. Bénézit, S. E. El Ayoubi, A. Simonian IDEFIX Plenary Meeting, May 23 rd 2014, Avignon What is carrier aggregation?
More informationHSPA & HSPA+ Introduction
HSPA & HSPA+ Introduction www.huawei.com Objectives Upon completion of this course, you will be able to: Understand the basic principle and features of HSPA and HSPA+ Page1 Contents 1. HSPA & HSPA+ Overview
More informationA Backlog-Based CSMA Mechanism to Achieve Fairness and Throughput-Optimality in Multihop Wireless Networks
A Backlog-Based CSMA Mechanism to Achieve Fairness and Throughput-Optimality in Multihop Wireless Networks Peter Marbach, and Atilla Eryilmaz Dept. of Computer Science, University of Toronto Email: marbach@cs.toronto.edu
More informationOpportunistic Communications under Energy & Delay Constraints
Opportunistic Communications under Energy & Delay Constraints Narayan Mandayam (joint work with Henry Wang) Opportunistic Communications Wireless Data on the Move Intermittent Connectivity Opportunities
More informationA Fair Downlink Packet Scheduling Approach to Support QoS in HSDPA
A Fair Downlink Packet Scheduling Approach to Support QoS in HSDPA Deepti Singhal and Naresh Jotwani The First International Conference on COMmunication Systems and NETworkS (COMSNETS) January 9, 29 Contents
More informationWCFQ: an Opportunistic Wireless Scheduler with Statistical Fairness Bounds
WCFQ: AN OPPORTUNISTIC WIRELESS SCHEDULER WITH STATISTICAL FAIRNESS BOUNDS WCFQ: an Opportunistic Wireless Scheduler with Statistical Fairness Bounds Yonghe Liu, Stefan Gruhl, and Edward W. Knightly Abstract
More informationPower Controlled Random Access
1 Power Controlled Random Access Aditya Dua Department of Electrical Engineering Stanford University Stanford, CA 94305 dua@stanford.edu Abstract The lack of an established infrastructure, and the vagaries
More informationOptimal Utility-Based Resource Allocation for OFDM Networks with Multiple Types of Traffic
Optimal Utility-Based Resource Allocation for OFDM Networks with Multiple Types of Traffic Mohammad Katoozian, Keivan Navaie Electrical and Computer Engineering Department Tarbiat Modares University, Tehran,
More informationMultiuser Scheduling and Power Sharing for CDMA Packet Data Systems
Multiuser Scheduling and Power Sharing for CDMA Packet Data Systems Sandeep Vangipuram NVIDIA Graphics Pvt. Ltd. No. 10, M.G. Road, Bangalore 560001. sandeep84@gmail.com Srikrishna Bhashyam Department
More informationAnalytical Model for an IEEE WLAN using DCF with Two Types of VoIP Calls
Analytical Model for an IEEE 80.11 WLAN using DCF with Two Types of VoIP Calls Sri Harsha Anurag Kumar Vinod Sharma Department of Electrical Communication Engineering Indian Institute of Science Bangalore
More informationMulti-user Space Time Scheduling for Wireless Systems with Multiple Antenna
Multi-user Space Time Scheduling for Wireless Systems with Multiple Antenna Vincent Lau Associate Prof., University of Hong Kong Senior Manager, ASTRI Agenda Bacground Lin Level vs System Level Performance
More informationQualcomm Research Dual-Cell HSDPA
Qualcomm Technologies, Inc. Qualcomm Research Dual-Cell HSDPA February 2015 Qualcomm Research is a division of Qualcomm Technologies, Inc. 1 Qualcomm Technologies, Inc. Qualcomm Technologies, Inc. 5775
More informationComNets Communication Networks
Future Mobile Communications: LTE Radio Scheduler Analytical Modeling Dr. Yasir Zaki New York University Abu Dhabi (NYUAD) FFV Workshop 2013 15th of March 2013 1/25 Overview 1 Introduction 2 LTE Radio
More informationThroughput Analysis of the Proportional Fair Scheduler in HSDPA
Throughput Analysis of the Proportional Fair Scheduler in SDPA Gábor orváth Csaba Vulkán Abstract igh Speed Downlink Packet Access SDPA provides increased user data rate by introducing additional functionalities
More informationQ-Learning Algorithms for Constrained Markov Decision Processes with Randomized Monotone Policies: Application to MIMO Transmission Control
Q-Learning Algorithms for Constrained Markov Decision Processes with Randomized Monotone Policies: Application to MIMO Transmission Control Dejan V. Djonin, Vikram Krishnamurthy, Fellow, IEEE Abstract
More informationRadio Network Controller for HSDPA. Abstract
HSDPA Radio Network Controller for HSDPA HSDPA High Speed Downlink Packet AccessW-CDMA 14.4 Mbps RNCHSDPA HSDPA Abstract High Speed Downlink Packet Access (HSDPA) technology provides a maximum data transfer
More information844 IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 8, NO. 4, AUGUST 2006
844 IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 8, NO. 4, AUGUST 2006 Opportunistic Scheduling for Streaming Multimedia Users in High-Speed Downlink Packet Access (HSDPA) Arsalan Farrokh, Member, IEEE, and Vikram
More information3644 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 6, JUNE 2011
3644 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 6, JUNE 2011 Asynchronous CSMA Policies in Multihop Wireless Networks With Primary Interference Constraints Peter Marbach, Member, IEEE, Atilla
More informationTransport Capacity and Spectral Efficiency of Large Wireless CDMA Ad Hoc Networks
Transport Capacity and Spectral Efficiency of Large Wireless CDMA Ad Hoc Networks Yi Sun Department of Electrical Engineering The City College of City University of New York Acknowledgement: supported
More informationBASIC CONCEPTS OF HSPA
284 23-3087 Uen Rev A BASIC CONCEPTS OF HSPA February 2007 White Paper HSPA is a vital part of WCDMA evolution and provides improved end-user experience as well as cost-efficient mobile/wireless broadband.
More informationModeling the impact of buffering on
Modeling the impact of buffering on 8. Ken Duffy and Ayalvadi J. Ganesh November Abstract A finite load, large buffer model for the WLAN medium access protocol IEEE 8. is developed that gives throughput
More informationOptimal Rate Control in Wireless Networks with Fading Channels
Optimal Rate Control in Wireless Networks with Fading Channels Javad Raxavilar,' K. J. Ray L~u,~ and Steven I. Marcus2 '3COM Labs, 3COM Inc. 12230 World Trade Drive San Diego, CA 92128 javadrazavilar@3com.com
More informationCapacity Analysis and Call Admission Control in Distributed Cognitive Radio Networks
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS (TO APPEAR) Capacity Analysis and Call Admission Control in Distributed Cognitive Radio Networks SubodhaGunawardena, Student Member, IEEE, and Weihua Zhuang,
More informationService Differentiation in Multi-Rate Wireless Networks with Weighted Round-Robin Scheduling and ARQ-Based Error Control
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL, NO, FEBRUARY 00 1 Service Differentiation in Multi-Rate Wireless Networks with Weighted Round-Robin Scheduling and ARQ-Based Error Control Long B Le, Student Member,
More informationClosing the loop around Sensor Networks
Closing the loop around Sensor Networks Bruno Sinopoli Shankar Sastry Dept of Electrical Engineering, UC Berkeley Chess Review May 11, 2005 Berkeley, CA Conceptual Issues Given a certain wireless sensor
More informationCS188: Artificial Intelligence, Fall 2011 Written 2: Games and MDP s
CS88: Artificial Intelligence, Fall 20 Written 2: Games and MDP s Due: 0/5 submitted electronically by :59pm (no slip days) Policy: Can be solved in groups (acknowledge collaborators) but must be written
More informationCross-layer Scheduling and Resource Allocation in Wireless Communication Systems
Cross-layer Scheduling and Resource Allocation in Wireless Communication Systems Srikrishna Bhashyam Department of Electrical Engineering Indian Institute of Technology Madras 2 July 2014 Srikrishna Bhashyam
More informationJoint Scheduling and Power Control for Wireless Ad-hoc Networks
Joint Scheduling and Power Control for Wireless Ad-hoc Networks Tamer ElBatt Network Analysis and Systems Dept. HRL Laboratories, LLC Malibu, CA 90265, USA telbatt@wins.hrl.com Anthony Ephremides Electrical
More informationNetwork Controlled Joint Radio Resource Management for Heterogeneous Networks
Network Controlled Joint Radio Resource Management for Heterogeneous Networks Marceau Coupechoux ENST & CNRS LTCI 46, rue Barrault, Paris, France coupecho@enst.fr Jean-Marc Kelif France Telecom R&D Issy-Les-Moulineaux,
More informationEELE 6333: Wireless Commuications
EELE 6333: Wireless Commuications Chapter # 4 : Capacity of Wireless Channels Spring, 2012/2013 EELE 6333: Wireless Commuications - Ch.4 Dr. Musbah Shaat 1 / 18 Outline 1 Capacity in AWGN 2 Capacity of
More informationCommunication over a Time Correlated Channel with an Energy Harvesting Transmitter
Communication over a Time Correlated Channel with an Energy Harvesting Transmitter Mehdi Salehi Heydar Abad Faculty of Engineering and Natural Sciences Sabanci University, Istanbul, Turkey mehdis@sabanciuniv.edu
More informationIEEE/ACM TRANSACTIONS ON NETWORKING, VOL. XX, NO. X, AUGUST 20XX 1
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. XX, NO. X, AUGUST 0XX 1 Greenput: a Power-saving Algorithm That Achieves Maximum Throughput in Wireless Networks Cheng-Shang Chang, Fellow, IEEE, Duan-Shin Lee,
More information4G Mobile Broadband LTE
4G Mobile Broadband LTE Part I Dr Stefan Parkvall Principal Researcher Ericson Research Data overtaking Voice Data is overtaking voice......but previous cellular systems designed primarily for voice Rapid
More informationBook Title: XXXXXXXXXXXXXXXXXXXXXXXXXX. Editors
Book Title: XXXXXXXXXXXXXXXXXXXXXXXXXX Editors July 1, 2008 ii Contents 1 Performance Evaluation and Dimensioning of WiMAX 1 1.1 Abstract...................................... 1 1.2 Introduction....................................
More informationSimple, Optimal, Fast, and Robust Wireless Random Medium Access Control
Simple, Optimal, Fast, and Robust Wireless Random Medium Access Control Jianwei Huang Department of Information Engineering The Chinese University of Hong Kong KAIST-CUHK Workshop July 2009 J. Huang (CUHK)
More informationDelay Performance Modeling and Analysis in Clustered Cognitive Radio Networks
Delay Performance Modeling and Analysis in Clustered Cognitive Radio Networks Nadia Adem and Bechir Hamdaoui School of Electrical Engineering and Computer Science Oregon State University, Corvallis, Oregon
More informationOptimal Transmission Scheduling with Base Station Antenna Array in Cellular Networks
Optimal Transmission Scheduling with Base Station Antenna Array in Cellular Networks Tianmin Ren, Richard J La and Leandros Tassiulas Department of Electrical & Computer Engineering and Institute for Systems
More informationDownlink Erlang Capacity of Cellular OFDMA
Downlink Erlang Capacity of Cellular OFDMA Gauri Joshi, Harshad Maral, Abhay Karandikar Department of Electrical Engineering Indian Institute of Technology Bombay Powai, Mumbai, India 400076. Email: gaurijoshi@iitb.ac.in,
More informationHeterogeneous Networks (HetNets) in HSPA
Qualcomm Incorporated February 2012 QUALCOMM is a registered trademark of QUALCOMM Incorporated in the United States and may be registered in other countries. Other product and brand names may be trademarks
More informationHigh-Speed Downlink Packet Access (HSDPA)
High-Speed Downlink Packet Access (HSDPA) HSDPA Background & Basics Principles: Adaptive Modulation, Coding, HARQ Channels/ UTRAN Architecture Resource Management: Fast Scheduling, Mobility Performance
More informationGeneral Packet Radio Service Performance Evaluation Based on CIR Calculation, Considering Different Radio Propagation Models
C38 1 General Packet Radio Service Performance Evaluation Based on CIR Calculation, Considering Different Radio Propagation Models SAMI A. EL-DOLIL and AMIR S. EL-SAFRAWY Dept. of Electronics and Electrical
More informationResource Allocation Challenges in Future Wireless Networks
Resource Allocation Challenges in Future Wireless Networks Mohamad Assaad Dept of Telecommunications, Supelec - France Mar. 2014 Outline 1 General Introduction 2 Fully Decentralized Allocation 3 Future
More informationInter-cell Interference Mitigation through Flexible Resource Reuse in OFDMA based Communication Networks
Inter-cell Interference Mitigation through Flexible Resource Reuse in OFDMA based Communication Networks Yikang Xiang, Jijun Luo Siemens Networks GmbH & Co.KG, Munich, Germany Email: yikang.xiang@siemens.com
More informationSmart Antennas, Dumb Scheduling for Medium Access Control
003 Conference on Information Sciences and Systems, The Johns Hopkins University, March 4, 003 Smart Antennas, Dumb Scheduling for Medium Access Control Vidyut Naware and Lang Tong School of Electrical
More informationDelay Constrained Point to Multi-Point Scheduling in Wireless Fading Channels
Delay Constrained Point to Multi-Point Scheduling in Wireless Fading Channels Nitin Salodkar School of Information Technology, IIT Bombay, Powai, Mumbai, India - 400076 Email: nitins@it.iitb.ac.in Abhay
More informationMobile Broadband Multimedia Networks
Mobile Broadband Multimedia Networks Techniques, Models and Tools for 4G Edited by Luis M. Correia v c» -''Vi JP^^fte«jfc-iaSfllto ELSEVIER AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK OXFORD PARIS SAN
More informationPerformance of ALOHA and CSMA in Spatially Distributed Wireless Networks
Performance of ALOHA and CSMA in Spatially Distributed Wireless Networks Mariam Kaynia and Nihar Jindal Dept. of Electrical and Computer Engineering, University of Minnesota Dept. of Electronics and Telecommunications,
More informationOptimal Foresighted Multi-User Wireless Video
Optimal Foresighted Multi-User Wireless Video Yuanzhang Xiao, Student Member, IEEE, and Mihaela van der Schaar, Fellow, IEEE Department of Electrical Engineering, UCLA. Email: yxiao@seas.ucla.edu, mihaela@ee.ucla.edu.
More informationTRANSMISSION STRATEGIES FOR SINGLE-DESTINATION WIRELESS NETWORKS
The 20 Military Communications Conference - Track - Waveforms and Signal Processing TRANSMISSION STRATEGIES FOR SINGLE-DESTINATION WIRELESS NETWORKS Gam D. Nguyen, Jeffrey E. Wieselthier 2, Sastry Kompella,
More informationDecentralized Control of Transmission Rates in Energy-Critical Wireless Networks
Decentralized Control of Transmission Rates in Energy-Critical Wireless Networks Li Xia, Member, IEEE, and Basem Shihada Senior Member, IEEE Abstract In this paper, we discuss the decentralized optimization
More informationAn Analytical Framework for Simultaneous MAC Packet Transmission (SMPT) in a Multi-Code CDMA Wireless System (Extended Version)
An Analytical Framework for Simultaneous MAC Packet Transmission (SMPT) in a Multi-Code CDMA Wireless System (Extended Version) Manjunath Krishnam Martin Reisslein Frank Fitzek Abstract Stabilizing the
More informationOptimal Resource Allocation in Multihop Relay-enhanced WiMAX Networks
Optimal Resource Allocation in Multihop Relay-enhanced WiMAX Networks Yongchul Kim and Mihail L. Sichitiu Department of Electrical and Computer Engineering North Carolina State University Email: yckim2@ncsu.edu
More informationOptimum Threshold for SNR-based Selective Digital Relaying Schemes in Cooperative Wireless Networks
Optimum Threshold for SNR-based Selective Digital Relaying Schemes in Cooperative Wireless Networks Furuzan Atay Onat, Abdulkareem Adinoyi, Yijia Fan, Halim Yanikomeroglu, and John S. Thompson Broadband
More informationNetwork-Level Simulation Results of Fair Channel-Dependent Scheduling in Enhanced UMTS
Network-Level Simulation Results of Fair Channel-Dependent Scheduling in Enhanced UMTS Irene de Bruin Twente Institute for Wireless and Mobile Communications (WMC), Institutenweg 30, 7521 PK Enschede,
More informationDownlink Scheduling in Long Term Evolution
From the SelectedWorks of Innovative Research Publications IRP India Summer June 1, 2015 Downlink Scheduling in Long Term Evolution Innovative Research Publications, IRP India, Innovative Research Publications
More informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 2, FEBRUARY Srihari Adireddy, Student Member, IEEE, and Lang Tong, Fellow, IEEE
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 2, FEBRUARY 2005 537 Exploiting Decentralized Channel State Information for Random Access Srihari Adireddy, Student Member, IEEE, and Lang Tong, Fellow,
More informationDynamic Resource Allocation for Efficient Wireless Packet Data Communcations
for Efficient Wireless Assistant Professor Department of Electrical Engineering Indian Institute of Technology Madras Joint work with: M. Chandrashekar V. Sandeep Parimal Parag for March 17, 2006 Broadband
More informationDynamic Bandwidth Allocation for Low Power Devices With Random Connectivity
Dynamic Bandwidth Allocation for Low Power Devices With Random Connectivity Navid Ehsan and Mingyan Liu Abstract In this paper we consider the bandwidth allocation problem where multiple low power wireless
More informationDelay Aware Link Scheduling for Multi-hop TDMA Wireless Networks
1 Delay Aware Link Scheduling for Multi-hop TDMA Wireless Networks Petar Djukic and Shahrokh Valaee Abstract Time division multiple access (TDMA) based medium access control (MAC) protocols can provide
More informationDelay-Aware Fair Scheduling in Relay-Assisted High-Speed Railway Networks
203 8th International Conference on Communications and Networing in China (CHINACOM) Delay-Aware Fair Scheduling in Relay-Assisted High-Speed Railway Networs Shengfeng Xu, Gang Zhu, Chao Shen, Yan Lei
More informationQoS-based Dynamic Channel Allocation for GSM/GPRS Networks
QoS-based Dynamic Channel Allocation for GSM/GPRS Networks Jun Zheng 1 and Emma Regentova 1 Department of Computer Science, Queens College - The City University of New York, USA zheng@cs.qc.edu Deaprtment
More informationScheduling Algorithms For Policy Driven QoS Support in HSDPA Networks
1 Scheduling Algorithms For Policy Driven QoS Support in HSDPA Networks Joseph S. Gomes 1, Mira Yun 1, Hyeong-Ah Choi 1, Jae-Hoon Kim 2, JungKyo Sohn 3, Hyeong In Choi 3 1 Department of Computer Science,
More informationBalance Queueing and Retransmission: Latency-Optimal Massive MIMO Design
Balance Queueing and Retransmission: Latency-Optimal Massive MIMO Design Xu Du, Yin Sun, Ness Shroff, Ashutosh Sabharwal arxiv:902.07676v [cs.it] 20 Feb 209 Abstract One fundamental challenge in 5G URLLC
More informationEstimating the Transmission Probability in Wireless Networks with Configuration Models
Estimating the Transmission Probability in Wireless Networks with Configuration Models Paola Bermolen niversidad de la República - ruguay Joint work with: Matthieu Jonckheere (BA), Federico Larroca (delar)
More informationAdaptive Channel Allocation in OFDM/SDMA Wireless LANs with Limited Transceiver Resources
Adaptive Channel Allocation in OFDM/SDMA Wireless LANs with Limited Transceiver Resources Iordanis Koutsopoulos and Leandros Tassiulas Department of Computer and Communications Engineering, University
More informationStability Analysis for Network Coded Multicast Cell with Opportunistic Relay
This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 00 proceedings Stability Analysis for Network Coded Multicast
More informationBlock diagram of a radio-over-fiber network. Central Unit RAU. Server. Downlink. Uplink E/O O/E E/O O/E
Performance Analysis of IEEE. Distributed Coordination Function in Presence of Hidden Stations under Non-saturated Conditions with in Radio-over-Fiber Wireless LANs Amitangshu Pal and Asis Nasipuri Electrical
More informationPart 7. B3G and 4G Systems
Part 7. B3G and 4G Systems p. 1 Roadmap HSDPA HSUPA HSPA+ LTE AIE IMT-Advanced (4G) p. 2 HSPA Standardization 3GPP Rel'99: does not manage the radio spectrum efficiently when dealing with bursty traffic
More informationOpportunistic Scheduling: Generalizations to. Include Multiple Constraints, Multiple Interfaces,
Opportunistic Scheduling: Generalizations to Include Multiple Constraints, Multiple Interfaces, and Short Term Fairness Sunil Suresh Kulkarni, Catherine Rosenberg School of Electrical and Computer Engineering
More informationCOSC 3213: Computer Networks I Instructor: Dr. Amir Asif Department of Computer Science York University Section B
MAC: Scheduled Approaches 1. Reservation Systems 2. Polling Systems 3. Token Passing Systems Static Channelization: TDMA and FDMA COSC 3213: Computer Networks I Instructor: Dr. Amir Asif Department of
More informationOn Flow-Aware CSMA. in Multi-Channel Wireless Networks. Mathieu Feuillet. Joint work with Thomas Bonald CISS 2011
On Flow-Aware CSMA in Multi-Channel Wireless Networks Mathieu Feuillet Joint work with Thomas Bonald CISS 2011 Outline Model Background Standard CSMA Flow-aware CSMA Conclusion Outline Model Background
More informationA two Layer Guaranteed and Sustained Rate based Scheduler for IEEE based WiMAX Networks
A two Layer Guaranteed and Sustained Rate based Scheduler for IEEE 802.16-2009 based WiMAX Networks Volker Richter, Rico Radeke, and Ralf Lehnert Technische Universität Dresden Dresden, Mommsenstrasse
More informationExact statistics of ARQ packet delivery delay over Markov channels with finite round-trip delay
Exact statistics of ARQ packet delivery delay over Markov channels with finite round-trip delay Michele Rossi, Leonardo Badia, Michele Zorzi Dipartimento di Ingegneria, Università di Ferrara via Saragat,
More informationAn Energy-Division Multiple Access Scheme
An Energy-Division Multiple Access Scheme P Salvo Rossi DIS, Università di Napoli Federico II Napoli, Italy salvoros@uninait D Mattera DIET, Università di Napoli Federico II Napoli, Italy mattera@uninait
More informationA Dynamic Relay Selection Scheme for Mobile Users in Wireless Relay Networks
A Dynamic Relay Selection Scheme for Mobile Users in Wireless Relay Networks Yifan Li, Ping Wang, Dusit Niyato School of Computer Engineering Nanyang Technological University, Singapore 639798 Email: {LIYI15,
More information10703 Deep Reinforcement Learning and Control
10703 Deep Reinforcement Learning and Control Russ Salakhutdinov Slides borrowed from Katerina Fragkiadaki Solving known MDPs: Dynamic Programming Markov Decision Process (MDP)! A Markov Decision Process
More informationOptimal Radio Access Technology Selection Algorithm for LTE-WiFi Network
Optimal Radio Access Technology Selection Algorithm for LTE-WiFi Network Arghyadip Roy, Prasanna Chaporkar and Abhay Karandikar Department of Electrical Engineering Indian Institute of Technology Bombay,
More informationResource Allocation in Energy-constrained Cooperative Wireless Networks
Resource Allocation in Energy-constrained Cooperative Wireless Networks Lin Dai City University of Hong ong Jun. 4, 2011 1 Outline Resource Allocation in Wireless Networks Tradeoff between Fairness and
More informationCross-Layer Design and Analysis of Wireless Networks Using the Effective Bandwidth Function
1 Cross-Layer Design and Analysis of Wireless Networks Using the Effective Bandwidth Function Fumio Ishizaki, Member, IEEE, and Gang Uk Hwang, Member, IEEE Abstract In this paper, we propose a useful framework
More informationMultihop Routing in Ad Hoc Networks
Multihop Routing in Ad Hoc Networks Dr. D. Torrieri 1, S. Talarico 2 and Dr. M. C. Valenti 2 1 U.S Army Research Laboratory, Adelphi, MD 2 West Virginia University, Morgantown, WV Nov. 18 th, 20131 Outline
More informationSpecial Articles on HSDPA. HSDPA Overview and Development of Radio Network Equipment. 1. Introduction
Special Articles on HSDPA HSDPA Overview and Development of Radio Network Equipment Yoshikazu Goto, Hideyuki Matsutani, Hidehiko Ooyane and Kenji Fukazawa The HSDPA service commenced in August 2006 was
More informationOptimum Rate Allocation for Two-Class Services in CDMA Smart Antenna Systems
810 IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 51, NO. 5, MAY 2003 Optimum Rate Allocation for Two-Class Services in CDMA Smart Antenna Systems Il-Min Kim, Member, IEEE, Hyung-Myung Kim, Senior Member,
More informationSYSTEM LEVEL DESIGN CONSIDERATIONS FOR HSUPA USER EQUIPMENT
SYSTEM LEVEL DESIGN CONSIDERATIONS FOR HSUPA USER EQUIPMENT Moritz Harteneck UbiNetics Test Solutions An Aeroflex Company Cambridge Technology Center, Royston, Herts, SG8 6DP, United Kingdom email: moritz.harteneck@aeroflex.com
More informationWIRELESS cellular networks feature adaptive modulation
1 Fairness Analysis in Cellular Networks using Stochastic Petri Nets Rainer Schoenen, Akram Bin Sediq, Halim Yanikomeroglu, Gamini Senarath, and Zhijun Chao Department of Systems and Computer Engineering,
More informationQueuing analysis of simple FEC schemes for Voice over IP
Queuing analysis of simple FEC schemes for Voice over IP Eitan Altman Chadi Barakat Victor Ramos INRIA - Sophia Antipolis, France IEEE INFOCOM 200 Wednesday, April 25, 200 Anchorage, Alaska Outline Audio
More informationTransmission Scheduling in Capture-Based Wireless Networks
ransmission Scheduling in Capture-Based Wireless Networks Gam D. Nguyen and Sastry Kompella Information echnology Division, Naval Research Laboratory, Washington DC 375 Jeffrey E. Wieselthier Wieselthier
More informationAccessing the Hidden Available Spectrum in Cognitive Radio Networks under GSM-based Primary Networks
Accessing the Hidden Available Spectrum in Cognitive Radio Networks under GSM-based Primary Networks Antara Hom Chowdhury, Yi Song, and Chengzong Pang Department of Electrical Engineering and Computer
More informationTowards an Erlang-Like Formula for the Performance Evaluation of GPRS/EDGE Networks with Finite-Length Sessions
Towards an Erlang-Like Formula for the Performance Evaluation of GPRS/EDGE Networks with Finite-Length Sessions Bruno Baynat 1, Khaled Boussetta 1, Pierre Eisenmann 2, and Nidham Ben Rached2 1 Universite
More informationTracking of Real-Valued Markovian Random Processes with Asymmetric Cost and Observation
Tracking of Real-Valued Markovian Random Processes with Asymmetric Cost and Observation Parisa Mansourifard Joint work with: Prof. Bhaskar Krishnamachari (USC) and Prof. Tara Javidi (UCSD) Ming Hsieh Department
More informationSmart Scheduling and Dumb Antennas
Smart Scheduling and Dumb Antennas David Tse Department of EECS, U.C. Berkeley September 20, 2002 Berkeley Wireless Research Center Opportunistic Communication One line summary: Transmit when and where
More informationMedium Access Control via Nearest-Neighbor Interactions for Regular Wireless Networks
Medium Access Control via Nearest-Neighbor Interactions for Regular Wireless Networks Ka Hung Hui, Dongning Guo and Randall A. Berry Department of Electrical Engineering and Computer Science Northwestern
More informationProportional Fair Scheduling for Wireless Communication with Multiple Transmit and Receive Antennas 1
Proportional Fair Scheduling for Wireless Communication with Multiple Transmit and Receive Antennas Taewon Park, Oh-Soon Shin, and Kwang Bok (Ed) Lee School of Electrical Engineering and Computer Science
More informationTHERE is an increasing demand for multimedia streaming applications thanks to the ubiquity of internet access, the
Optimal Network-Assisted Multiuser DASH Video Streaming Emre Ozfatura, Ozgur Ercetin, Hazer Inaltekin arxiv:7.v [cs.ni] 9 Dec 7 Abstract Streaming video is becoming the predominant type of traffic over
More informationEnhanced Uplink Dedicated Channel (EDCH) High Speed Uplink Packet Access (HSUPA)
Enhanced Uplink Dedicated Channel (EDCH) High Speed Uplink Packet Access (HSUPA) EDCH Background & Basics Channels/ UTRAN Architecture Resource Management: Scheduling, Handover Performance Results Background
More informationLTE Schedulers A Definitive Approach
Lakshmikishore Nittala, Preet Kanwar Singh Rekhi, Sukhvinder Singh Malik, Rahul Sharma Abstract Scheduler is the backbone of intelligence in a LTE network. Scheduler will often have clashing needs that
More informationPolicy Teaching. Through Reward Function Learning. Haoqi Zhang, David Parkes, and Yiling Chen
Policy Teaching Through Reward Function Learning Haoqi Zhang, David Parkes, and Yiling Chen School of Engineering and Applied Sciences Harvard University ACM EC 2009 Haoqi Zhang (Harvard University) Policy
More informationOn Relay-assisted Cellular Networks
On Relay-assisted Cellular Networks A thesis submitted in partial fulfillment of the requirements for the degree of Bachelor of Technology in Electrical Engineering & Master of Technology in Communications
More informationLow Complexity Power and Scheduling Policies for Wireless Networks to Provide Quality of Service
Low Complexity Power and Scheduling Policies for Wireless Networks to Provide Quality of Service Satya Kumar V, Vinod Sharma Department of Electrical Communications Engineering, Indian Institute of Science,
More information