Mathematical Problems in Engineering
Volume 2007 (2007), Article ID 34631, 18 pages
Research Article

Buffer Overflow Period in a MAP Queue

Andrzej Chydzinski

Institute of Computer Sciences, Silesian University of Technology, Akademicka 16, Gliwice 44-100, Poland

Received 27 April 2006; Revised 23 October 2006; Accepted 20 November 2006

Academic Editor: Nahum Shimkin

Copyright © 2007 Andrzej Chydzinski. 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.


The buffer overflow period in a queue with Markovian arrival process (MAP) and general service time distribution is investigated. The results include distribution of the overflow period in transient and stationary regimes and the distribution of the number of cells lost during the overflow interval. All theorems are illustrated via numerical calculations.