On bulk-service MAP/PHL,N/1/N G-Queues with repeated attempts



Downloads per month over past year

Avram, F. and Gómez-Corral, Antonio (2006) On bulk-service MAP/PHL,N/1/N G-Queues with repeated attempts. Annals of Operations Research, 141 (1). pp. 109-137. ISSN 0254-5330

[thumbnail of corral18.pdf] PDF
Restringido a Repository staff only


Official URL: http://www.springerlink.com/content/l60072l64944h08r/fulltext.pdf


We consider a retrial queue with a finite buffer of size N, with arrivals of ordinary units and of negative units (which cancel one ordinary unit), both assumed to be Markovian arrival processes. The service requirements are of phase type. In addition, a PHL,N bulk service discipline is assumed. This means that the units are served in groups of size at least L, where 1 <= L <= N. If at the completion of a service fewer than L units are present at the buffer, the server switches off and waits until the buffer length reaches the threshold L. Then it switches on and initiates service for such a group of units. On the contrary, if at the completion of a service L or more units are present at the buffer, all units enter service as a group. Units arriving when the buffer is full are not lost, but they join a group of unsatisfied units called "orbit". Our interest is in the continuous-time Markov chain describing the state of the queue at arbitrary times, which constitutes a level dependent quasi-birth-and-death process. We start by analyzing a simplified version of our queueing model, which is amenable to numerical calculation and is based on spatially homogeneous quasi-birth-and-death processes. This leads to modified matrix-geometric formulas that reveal the basic qualitative properties of our algorithmic approach for computing performance measures.

Item Type:Article
Uncontrolled Keywords:Bulk-service . Finite-buffer . Markovian arrival process . Phase type distribution . Quasi-birth-and-death process . Repeated attempts
Subjects:Sciences > Mathematics > Stochastic processes
ID Code:15616
Deposited On:13 Jun 2012 10:13
Last Modified:06 Aug 2018 10:13

Origin of downloads

Repository Staff Only: item control page