Priorities at the end of service

Consider a //1 queue with <i style="box-sizing: border-box; color: rgb(51, 51, 51); font-family: &quot;Open Sans&quot;, sans-serif; font-size: 16px;">N</i> customer priority classes, all with the same service requirement distribution. The special feature of the model is that the assignment of a job is done <i style="box-sizing: border-box; color: rgb(51, 51, 51); font-family: &quot;Open Sans&quot;, sans-serif; font-size: 16px;">at the end</i> of the service period – it is assigned to a customer of the highest priority class then present. Two variations of this scheme are studied: (i) the stoppable server case, in which the server only works when there are customers, and (ii) the unstoppable case, in which the server always works but scraps a job when at its completion there is no customer to receive it. For both variants, we determine the probability generating function of the steady-state joint queue length distribution, as well as the Laplace-Stieltjes transform of the sojourn time distribution of each class. This is done in detail for <i style="box-sizing: border-box; color: rgb(51, 51, 51); font-family: &quot;Open Sans&quot;, sans-serif; font-size: 16px;">N</i> = 2 customer classes and more globally for general <i style="box-sizing: border-box; color: rgb(51, 51, 51); font-family: &quot;Open Sans&quot;, sans-serif; font-size: 16px;">N</i>.<p/>

Authors

Institutions

Publication Details

Journal
Stochastic Models
Published
2025-06-19
DOI
https://doi.org/10.1080/15326349.2025.2513256
Primary Topic
Probability and Risk Models
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Priorities at the end of service

Onno Boxma, Yoav Kerner
Stochastic Models
Probability and Risk Models
article

Priorities at the end of service

Onno Boxma, Yoav Kerner
article en

Abstract

Consider a //1 queue with <i style="box-sizing: border-box; color: rgb(51, 51, 51); font-family: &quot;Open Sans&quot;, sans-serif; font-size: 16px;">N</i> customer priority classes, all with the same service requirement distribution. The special feature of the model is that the assignment of a job is done <i style="box-sizing: border-box; color: rgb(51, 51, 51); font-family: &quot;Open Sans&quot;, sans-serif; font-size: 16px;">at the end</i> of the service period – it is assigned to a customer of the highest priority class then present. Two variations of this scheme are studied: (i) the stoppable server case, in which the server only works when there are customers, and (ii) the unstoppable case, in which the server always works but scraps a job when at its completion there is no customer to receive it. For both variants, we determine the probability generating function of the steady-state joint queue length distribution, as well as the Laplace-Stieltjes transform of the sojourn time distribution of each class. This is done in detail for <i style="box-sizing: border-box; color: rgb(51, 51, 51); font-family: &quot;Open Sans&quot;, sans-serif; font-size: 16px;">N</i> = 2 customer classes and more globally for general <i style="box-sizing: border-box; color: rgb(51, 51, 51); font-family: &quot;Open Sans&quot;, sans-serif; font-size: 16px;">N</i>.<p/>

Stochastic ModelsVol. 42(1)
Ben-Gurion University of the Negev (IL), Eindhoven University of Technology (NL)
Nederlandse Organisatie voor Wetenschappelijk Onderzoek, Israel Science Foundation
Openalex Percentile: Top 84%
Probability and Risk Models
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.