Output stream analysis in a queueing model with working vacation mechanism as a power reduction strategy
Martyna Kobielnik, Wojciech M. Kempa
TL;DR
This paper studies how a queueing system behaves when it uses a working vacation strategy to reduce power consumption.
Contribution
The paper provides an explicit solution for the Laplace transform of the generating function of the departure process in a queueing model with working vacations.
Findings
The time-dependent mean number of jobs served was computed using numerical Laplace transform inversion.
Numerical examples show how the output stream depends on parameters like interarrival distribution and vacation duration.
The model accounts for finite buffer and different workload modes.
Abstract
The aim of this paper is to analyze the departure process of a queueing model with general independent input stream, exponentially distributed service time, finite buffer and working vacation mechanism. The explicit solution for a Laplace transform of generating function of this characteristic is determined. Utilizing numerical Laplace transform inversion, the time-dependent mean number of jobs served in a time interval is computed. The numerical examples show the behavior of the output stream in dependence on the model parameters, such as interarrival distribution, mean working vacation period duration, the workload in normal and in working vacation mode.
Click any figure to enlarge with its caption.
Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15
Figure 16
Figure 17
Figure 18
Figure 19
Figure 20
Figure 21
Figure 22
Figure 23
Figure 24
Figure 25
Figure 26
Figure 27
Figure 28
Figure 29
Figure 30
Figure 31
Figure 32
Figure 33
Figure 34
Figure 35
Figure 36
Figure 37
Figure 38
Figure 39
Figure 40
Figure 41
Figure 42
Figure 43
Figure 44
Figure 45
Figure 46
Figure 47
Figure 48
Figure 49
Figure 50Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Queuing Theory Analysis · Simulation Techniques and Applications · Reliability and Maintenance Optimization