A fundamental characterization of stability in broadcast queueing systems

  • Authors:
  • Chan Zhou;Gerhard Wunder

  • Affiliations:
  • Fraunhofer German-Sino Lab for Mobile Communications, Heinrich-Hertz-Institut, Berlin, Germany;Fraunhofer German-Sino Lab for Mobile Communications, Heinrich-Hertz-Institut, Berlin, Germany

  • Venue:
  • ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Stability with respect to a given scheduling policy has become an important issue for wireless communication systems; but hard to prove in particular scenarios. In this paper two sufficient conditions for stability in a broadcast setting are derived, which are often very easy to check. Moreover, it is shown that if the given scheduling policy complies with both conditions the resulting throughput region of the policy equals the ergodic achievable rate region and the system is stable in a strong sense. This extends results presented in [1] where the statement was shown for scheduling policies fulfilling so-called integrability condition. Additionally, in this paper we also present a partial converse to the statement which is demonstrated by an application example.