楍档敡-OptimalEnergyandDelayTradeoffsforMulti-.ppt

* Optimal Energy and Delay Tradeoffs for Multi-User Wireless Downlinks Michael J. Neely University of Southern California /~mjneely/ Infocom 2006, Barcelona, Spain *Sponsored by NSF OCE Grant 0520324 l1 l2 lN Avg. Delay Avg. Power Assumptions: Random Arrivals A(t) i.i.d. over slots. Rate vector l (bits/slot) 2) Random Channel states S(t) i.i.d. over slots. 3) Transmission Rate Function P(t) --- Power allocation during slot t (P(t) P) S(t) --- Channel state during slot t t 0 1 2 3 … Time slotted system (t {0, 1 , 2, …}) rate mi power P m(P(t), S(t)) Good Med Bad l1 l2 lN Assumptions: Random Arrivals A(t) i.i.d. over slots. Rate vector l (bits/slot) 2) Random Channel states S(t) i.i.d. over slots. 3) Transmission Rate Function P(t) --- Power allocation during slot t (P(t) P) S(t) --- Channel state during slot t t 0 1 2 3 … Time slotted system (t {0, 1 , 2, …}) rate mi power P m(P(t), S(t)) Good Med Bad l1 l2 lN rate mi power P Good Med Bad l1 l2 lN Control: Allocate Power (P(t) P) in Reaction to Current Channel State And Current Queue Backlogs. Goal: Stabilize with Minimum Average Power while also Maintaining Low Average Delay. rate mi power P Good Med Bad l1 l2 lN Control: Allocate Power (P(t) P) in Reaction to Current Channel State And Current Queue Backlogs. Goal: Stabilize with Minimum Average Power while also Maintaining Low Average Delay. [ Avg. Power and Avg. Delay are Competing Objectives! ] What is the Fundamental Energy-Delay Tradeoff? l1 l2 lN Our Previous Work on Minimum Power Scheduling with Delay Tradeoffs [Neely Infocom 2005]: UN(t) U1(t) U2(t) V P V Av. Delay O(1/V) O(V) P* ( P* = Min Av. Power for Stability ) l1 l2 lN Our Previous Work on Minimum Power Scheduling with Delay Tradeoffs [Neely Infocom 2005]: UN(t) U1(t) U2(t) V P V Av. Delay O(1/V) O(V) P* ( P* = Min Av. Power for Stability ) l1 l2 lN Our