Workload analysis of a two-queue fluid polling model
From MaRDI portal
Abstract: In this paper, we analyze a two-queue random time-limited Markov modulated polling model. In the first part of the paper, we investigate the fluid version: Fluid arrives at the two queues as two independent flows with deterministic rate. There is a single server that serves both queues at constant speeds. The server spends an exponentially distributed amount of time in each queue. After the completion of such a visit time to one queue, the server instantly switches to the other queue, i.e., there is no switchover time. For this model, we first derive the Laplace-Stieltjes Transform (LST) of the stationary marginal fluid content/workload at each queue. Subsequently, we derive a functional equation for the LST of the two-dimensional workload distribution that leads to a Riemann-Hilbert boundary value problem (BVP). After taking a heavy-traffic limit, and restricting ourselves to the symmetric case, the boundary value problem simplifies and can be solved explicitly. In the second part of the paper, allowing for more general (L'evy) input processes and server switching policies, we investigate the transient process-limit of the joint workload in heavy traffic. Again solving a BVP, we determine the stationary distribution of the limiting process. We show that, in the symmetric case, this distribution coincides with our earlier solution of the BVP, implying that in this case the two limits (stationarity and heavy traffic) commute.
Recommendations
- Two queues with random time-limited polling
- Two queues with time-limited polling and workload-dependent service speeds
- A two-queue polling model with priority on one queue and heavy-tailed on/off sources: a heavy-traffic limit
- HEAVY-TRAFFIC ANALYSIS OF K-LIMITED POLLING SYSTEMS
- Random fluid limit of an overloaded polling model
Cites work
- A Miniature Theory in Illustration of the Convolution Transform
- A Storage Model with a Two-State Random Environment
- A tandem fluid network with Lévy input in heavy traffic
- A unified framework for numerically inverting Laplace transforms
- A Wiener-Hopf based approach to numerical computations in fluctuation theory for Lévy processes
- Applied Probability and Queues
- Asymptotic distribution of rewards accumulated by alternating renewal processes
- First Passage times and Sojourn Times for Brownian Motion in Space and the Exact Hausdorff Measure of the Sample Path
- Fluid polling systems
- scientific article; zbMATH DE number 994731 (Why is no real title available?)
- scientific article; zbMATH DE number 3814724 (Why is no real title available?)
- scientific article; zbMATH DE number 46496 (Why is no real title available?)
- scientific article; zbMATH DE number 89668 (Why is no real title available?)
- scientific article; zbMATH DE number 3223982 (Why is no real title available?)
- scientific article; zbMATH DE number 3185400 (Why is no real title available?)
- scientific article; zbMATH DE number 3078760 (Why is no real title available?)
- Lévy-driven polling systems and continuous-state branching processes
- Limit theorems for cumulative processes
- Multidimensional transform inversion with applications to the transient \(M/G/1\) queue
- Necessary conditions in limit theorems for cumulative processes.
- On a Sojourn Time Problem in the Theory of Stochastic Processes
- On the construction of bivariate exponential distributions with an arbitrary correlation coefficient
- Optimal routeing in two-queue polling systems
- Parallel and tandem fluid networks with dependent Lévy inputs
- Polling: past, present, and perspective
- Probability laws related to the Jacobi theta and Riemann zeta functions, and Brownian excur\-sions
- Queueing models with multiple waiting lines
- Queueing Simulation in Heavy Traffic
- Random fluid limit of an overloaded polling model
- Some probabilistic properties of Bessel functions
- Steady state approximations of limited processor sharing queues in heavy traffic
- Time-limited polling systems with batch arrivals and~phase-type service times
- Two coupled processors: The reduction to a Riemann-Hilbert problem
- Two queues with random time-limited polling
- Useful martingales for stochastic storage processes with Lévy input
- Validity of heavy traffic steady-state approximations in generalized Jackson networks
Cited in
(9)- Fluid polling system with Markov modulated load and gated discipline
- Analysis of Markov-modulated fluid polling systems with gated discipline
- Componentwise accurate fluid queue computations using doubling algorithms
- A two-queue polling model with priority on one queue and heavy-tailed on/off sources: a heavy-traffic limit
- Performance evaluation of a single queue capable of handling two like jobs as a single entity
- Queue lengths and workloads in polling systems
- Two queues with time-limited polling and workload-dependent service speeds
- Random fluid limit of an overloaded polling model
- Analysis of a two-queue discrete-time model with random alternating service under high occupancy in one queue
This page was built for publication: Workload analysis of a two-queue fluid polling model
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6116755)
