Skip to main content


  • Research Article
  • Open Access

Throughput-Optimal Scheduling with Low Average Delay for Cellular Broadcast Systems

EURASIP Journal on Advances in Signal Processing20082009:762050

  • Received: 3 March 2008
  • Accepted: 31 July 2008
  • Published:


While a number of scheduling policies achieve the maximum throughput region, the average delay minimization problem for cellular broadcast systems still awaits its complete solution. To this end, we introduce a scheduling policy which decomposes the cross-layer delay optimization problem into two subproblems: allocation of physical resources and user priority management. The first subproblem is translated into a weighted sum rate maximization problem that can be efficiently solved for different channel models. The solution of the second subproblem determines the weight factors in the maximization problem expressing the priorities of users. For the latter subproblem we present a so-called idle state prediction algorithm minimizing our relevant delay measure. Analytical and simulative tools are used to show that the introduced scheduling policy provides both optimal throughput and low delay performance.


  • Maximization Problem
  • Schedule Policy
  • Average Delay
  • Maximum Throughput
  • User Priority

Publisher note

To access the full article, please see PDF.

Authors’ Affiliations

German-Sino Lab for Mobile Communications, Fraunhofer Institute for Telecommunications, Heinrich-Hertz-Institut, Einsteinufer 37, 10587 Berlin, Germany


© C. Zhou and G. Wunder. 2009

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.