Workload distributions in ASIP queueing networks

Onno Boxma, Offer Kella (Corresponding author), Uri Yechiali

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

20 Downloads (Pure)


The workload of a generalized n-site asymmetric simple inclusion process (ASIP) is investigated. Three models are analyzed. The first model is a serial network for which the steady-state Laplace–Stieltjes transform (LST) of the total workload in the first k sites (k≤ n) just after gate openings and at arbitrary epochs is derived. In a special case, the former (just after gate openings) turns out to be an LST of the sum of k independent random variables. The second model is a 2-site ASIP with leakage from the first queue. Gate openings occur at exponentially distributed intervals, and the external input processes to the stations are two independent subordinator Lévy processes. The steady-state joint workload distribution right after gate openings, right before gate openings and at arbitrary epochs is derived. The third model is a shot-noise counterpart of the second model where the workload at the first queue behaves like a shot-noise process. The steady-state total amount of work just before a gate opening turns out to be a sum of two independent random variables.

Originele taal-2Engels
Pagina's (van-tot)81-100
Aantal pagina's20
TijdschriftQueueing Systems
Nummer van het tijdschrift1-2
StatusGepubliceerd - feb 2021


Duik in de onderzoeksthema's van 'Workload distributions in ASIP queueing networks'. Samen vormen ze een unieke vingerafdruk.

Citeer dit