The Virtual Waiting Time in a Finite-Buffer Queue with a Single Vacation Policy
A finite-buffer queueing system with Poisson arrivals and generally distributed service times is considered. Every time when the system empties, a single vacation is initialized, during which the service process is blocked. A system of integral equations for the transient distributions of the virtual waiting time v(t) at a fixed moment t, conditioned by the numbers of packets present in the system at the opening, is derived. A compact formula for the 2-fold Laplace transform of the conditional distribution of v(t) is found and written down using a special-type sequence called a potential. From this representation the stationary distribution of v(t) as t → ∞ and its mean can be easily obtained. Theoretical results are illustrated by numerical examples as well.
KeywordsFinite-buffer queue Poisson arrivals Stationary state Transient state Virtual waiting time
Unable to display preview. Download preview PDF.
- 2.Chydzinski, A.: Queueing characteristics for Markovian traffic models in packet-oriented networks. Silesian University of Technology Press, Gliwice (2007) (in Polish)Google Scholar
- 12.Korolyuk, V.S.: Boundary-value problems for complicated Poisson processes. Naukova Dumka, Kiev (1975) (in Russian)Google Scholar
- 13.Korolyuk, V.S., Bratiichuk, M.S., Pirdzhanov, B.: Boundary-value problems for random walks. Ylym, Ashkhabad (1987) (in Russian)Google Scholar
- 16.Takagi, H.: Queueing Analysis, vol. 1: Vacation and Priority Systems, vol. 2. Finite Systems. North-Holland, Amsterdam (1993)Google Scholar