Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Queuing analysis for multiuser downlink channel

Throughput regions and exponential backlog bounds
 
: Wunder, G.; Chan, Z.

:

IEEE Communications Society:
IEEE Global Telecommunications Conference, IEEE GLOBECOM 2008 : Including World Telecommunications Congress 2008 (WTC). New Orleans, Louisiana, 30 November 2008 - 04 December 2008
Piscataway, NJ: IEEE, 2008
ISBN: 978-1-4244-2323-1
ISBN: 978-1-4244-2324-8
5 pp.
Global Telecommunications Conference (GLOBECOM) <2008, New Orleans/La.>
World Telecommunications Congress (WTC) <2008, New Orleans/La.>
English
Conference Paper
Fraunhofer HHI ()
buffer storage; delay; Markov process; processor scheduling; queueing theory; radiocommunication

Abstract
While multiuser scheduling strategies have been intensively studied recently, the resulting throughput and delay performance affecting strongly end-to-end performance of wireless communication systems can still be evaluated by simulations only. In this paper we approach this problem and consider bounds for delay and queue backlog for a large class of scheduling policies. Adopting a general state space Markov chain model the concept of policy-specific throughput regions is introduced. Then, under the regime of the policy, a recursive formula for calculating all polynomial moments of the queue backlog is provided. Moreover, it is shown that even exponential decay of the tail distribution can be obtained under proper circumstances. Based on these results, upper bounds on the buffer overflow probability are derived giving insights for practical buffer dimensioning problems.

: http://publica.fraunhofer.de/documents/N-92269.html