Performance analysis for buffer-aided communication over block Rayleigh fading channels: Queue length distribution, overflow probability, and ε-overflow rate

Yunquan Dong, Pingyi Fan, Khaled Ben Letaief, Ross D. Murch

Research output: Contribution to journalArticle

3 Citations (Scopus)


In this paper, we consider information transmission over a block Rayleigh fading channel, where a finite size buffer is employed to match the source traffic with the channel service capability. Given the buffer size, the transmission capability of a block fading Rayleigh channel is characterized from two aspects: (i) the buffer behavior when the input traffic rate is constant; and (ii) the traffic rate that can be supported by the channel for a given overflow probability constraint. For the first problem, the stationary distribution of the queue length in the buffer is derived by discretizing the queue length using a uniform quantization strategy. It is also shown that the overflow probability of the finite size buffer decreases exponentially with buffer size. An explicit upper bound on the overflow probability is also given. For the second one, a new concept of ε-overflow rate is proposed to measure the transmission capability of a block fading channel under overflow probability constraints. It will be shown that the ε-overflow rate is larger than the ε-outage capacity under the same outage constraint and will meet the great gap between outage capacity and ergodic capacity as the overflow probability constraint varies.

Original languageEnglish
Pages (from-to)1581-1591
Number of pages11
JournalWireless Communications and Mobile Computing
Issue number18
Publication statusPublished - 25 Dec 2012



  • block Rayleigh fading channel
  • finite length buffer
  • stationary distribution, overflow probability
  • ε-overflow rate

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this