Title :
Cross-Layer Resource Allocation via Geometric Programming in Fading Broadcast Channels
Author :
Seong, Kibeom ; Narasimhan, Ravi ; Cioffi, John M.
Author_Institution :
Dept. of Electr. Eng., Stanford Univ., CA
Abstract :
In a fading broadcast channel (BC), queue proportional scheduling (QPS) is presented via geometric programming (GP). Given the current queue state, QPS allocates a data rate vector such that the expected rate vector averaged over all fading states is proportional to the current queue state vector as well as on the boundary of the ergodic BC capacity region. One well known throughput optimal policy for a fading BC is maximum weight matching scheduling (MWMS), which maximizes the inner product of the queue state vector and achievable rate vector. Simulation results for Poisson packet arrivals and exponentially distributed packet lengths demonstrate that QPS provides a significant decrease in average queuing delay compared to MWMS. In addition, QPS is shown to guarantee fairness among users in terms of average queuing delay
Keywords :
broadcast channels; exponential distribution; fading channels; geometric programming; queueing theory; scheduling; stochastic processes; Poisson packet arrivals; average queuing delay; cross-layer resource allocation; data rate vector; ergodic BC capacity region; exponentially distributed packet lengths; fading broadcast channels; geometric programming; maximum weight matching scheduling; queue proportional scheduling; queue state vector; throughput optimal policy; Broadcasting; Channel capacity; Communication systems; Delay; Downlink; Fading; Optimal scheduling; Queueing analysis; Resource management; Throughput;
Conference_Titel :
Vehicular Technology Conference, 2006. VTC 2006-Spring. IEEE 63rd
Conference_Location :
Melbourne, Vic.
Print_ISBN :
0-7803-9391-0
Electronic_ISBN :
1550-2252
DOI :
10.1109/VETECS.2006.1683117