RECORD
Effectively tailoring fluid and diffusion models for non-stationary state-dependent queueing systems
Probability · Submitted 15 Oct 2009
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim To address this concern, this paper focuses on developing a methodology based on adjusting the fluid model so that it provides exact mean queue lengths.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
In this paper, we consider queueing systems where the dynamics are non-stationary and state-dependent. For performance analysis of these systems, fluid and diffusion models have been typically used. Although they are proven to be asymptotically exact, their effectiveness as approximations in the non-asymptotic regime needs to be investigated. We find that existing fluid and diffusion approximations might be either inaccurate under simplifying assumptions or computationally intractable. To address this concern, this paper focuses on developing a methodology based on adjusting the fluid model so that it provides exact mean queue lengths. Further, we provide a computationally tractable algorithm that exploits Gaussian density in order to obtain performance measures of the system. We illustrate the accuracy of our algorithm using a wide variety of numerical experiments.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | In this paper, we consider queueing systems where the dynamics are non-stationary and state-dependent. | background 0.98 | 0.15 | 0.02 | asserted 0.97 |
| s1 | For performance analysis of these systems, fluid and diffusion models have been typically used. | background 1.00 | 0.04 | 0.02 | asserted 0.98 |
| s2 | Although they are proven to be asymptotically exact, their effectiveness as approximations in the non-asymptotic regime needs to be investigated. | gap 0.94 | 0.08 | 0.05 | asserted 0.69 |
| s3 | We find that existing fluid and diffusion approximations might be either inaccurate under simplifying assumptions or computationally intractable. | gap 0.79 | 0.83 | 0.08 | speculative 0.50 |
| s4 | To address this concern, this paper focuses on developing a methodology based on adjusting the fluid model so that it provides exact mean queue lengths. | contribution 0.74 | 0.80 | 0.27 | asserted 0.97 |
| s5 | Further, we provide a computationally tractable algorithm that exploits Gaussian density in order to obtain performance measures of the system. | method 0.85 | 0.95 | 0.13 | asserted 1.00 |
| s6 | We illustrate the accuracy of our algorithm using a wide variety of numerical experiments. | contribution 0.40 | 0.95 | 0.13 | asserted 0.99 |
What was examined, and what was not
- arXiv listing abstract v1
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original abstract
In this paper, we consider queueing systems where the dynamics are non-stationary and state-dependent. For performance analysis of these systems, fluid and diffusion models have been typically used. Although they are proven to be asymptotically exact, their effectiveness as approximations in the non-asymptotic regime needs to be investigated. We find that existing fluid and diffusion approximations might be either inaccurate under simplifying assumptions or computationally intractable. To address this concern, this paper focuses on developing a methodology based on adjusting the fluid model so that it provides exact mean queue lengths. Further, we provide a computationally tractable algorithm that exploits Gaussian density in order to obtain performance measures of the system. We illustrate the accuracy of our algorithm using a wide variety of numerical experiments.
Human review
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.