Effects of service disciplines in \(G/GI/s\) queueing systems (Q1315354)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Effects of service disciplines in \(G/GI/s\) queueing systems |
scientific article |
Statements
Effects of service disciplines in \(G/GI/s\) queueing systems (English)
0 references
15 May 1995
0 references
Transient extremal properties of some service disciplines are established in the \(G/GI/s\) queueing system for the minimization and maximization of the expectations of the Schur convex functions, convex symmetric functions and the sums of convex functions of the waiting times, response times, lag times and latenesses. When resequencing is required in the system, the FCFS and LCFS disciplines are shown to minimize and maximize, respectively, the expectations of any increasing functions of the end-to- end delays. All of these results are presented in terms of stochastic orderings. The paper concludes with extensions of the results to the stationary regime and to tandem as well as general queueing networks.
0 references
\(G/GI/s\) queueing system
0 references
Schur convex functions
0 references
convex symmetric functions
0 references
sums of convex functions
0 references
waiting times
0 references
response times
0 references
lag times
0 references
latenesses
0 references
end-to-end delays
0 references
queueing networks
0 references
0 references
0 references
0 references