Distribution of the time to buffer overflow in the M/G/1/N-type queueing model with batch arrivals and multiple vacation policy

A single-channel FIFO queueing model with finite buffer capacity and the multiple vacation policy is investigated, in which jobs arrive according to a compound Poisson process and are being processed individually with a general-type distribution function of the service time. A multiple vacation peri...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Journal of the Operational Research Society Jg. 71; H. 3; S. 447 - 455
Hauptverfasser: Kempa, Wojciech M., Marjasz, Rafał
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Taylor & Francis 03.03.2020
Schlagworte:
ISSN:0160-5682, 1476-9360
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A single-channel FIFO queueing model with finite buffer capacity and the multiple vacation policy is investigated, in which jobs arrive according to a compound Poisson process and are being processed individually with a general-type distribution function of the service time. A multiple vacation period, consisting of a number of independent generally-distributed server vacations, is being started each time when the system becomes empty. During this period, the processing of jobs is suspended. Successive server vacations are being initialised until at least one job is present in the buffer at the completion epoch of one of them. A compact formula for the Laplace transform of the distribution of the time to the first buffer overflow, conditioned by initial number of packets present in the buffer, is found. The analytical approach is based on the paradigm of embedded Markov chain, integral equations and Korolyuk's potential idea. Numerical illustrating examples are attached as well.
ISSN:0160-5682
1476-9360
DOI:10.1080/01605682.2019.1567651