scientific article; zbMATH DE number 4043000
[For the entire collection see Zbl 0636.00014.] We provide a survey of sample-path methods in queueing theory, particularly in connection with ``distribution-free analysis such as (i) relations between customer averages and time averages, such as \(L=\lambda W\) (Little's formula); (ii) relations between the stationary distribution of a process and an imbedded process; and (iii) the phenomenon of insensitivity. We compare these results to those obtained in the computer-science literature by operational analysis, in which behavior of processes over finite time intervals is emphasized. We study probabilistic assumptions under which relations between ensemble averages can be inferred from such finite-time behavior. (Without some probabilistic assumptions, operational analysis is limited to describing past behavior, rather than predicting future behavior.) The theory of random (marked) point processes provides a natural set of weak probabilistic assumptions. We discuss the relationship between the sample-path approach and the point- process approach.
- Stationary deterministic flows: II. The Single-server queue
- On pathwise behavior of queues
- Deterministic analysis of queueing systems with heterogeneous servers
- Sample path analysis of level crossings for the workload process
- Sample path properties of the G/D/m queue
- Queues with nonstationary inputs
- Sample-path analysis of queueing systems
- Sample-path analysis of stochastic discrete-event systems
- A note on a pathwise version of Little's formula
- On pathwise analysis and existence of empirical distributions of G/G/1 queues
- Sampling at subexponential times, with queueing applications
- Sample-path analysis of processes with imbedded point processes
- Performance analysis and buffer allocations in some open assembly systems.
- Sample path methods in the control of queues
- Sample-path analysis of the proportional relation and its constant for discrete-time single-server queues
- Sample-path derivations of the excess, age, and spread distributions
- scientific article; zbMATH DE number 4046846 (Why is no real title available?)
- On conditional AstA: A Sample-Path Approach
- Sample-path analysis of general arrival queueing systems with constant amount of work for all customers
- scientific article; zbMATH DE number 895696 (Why is no real title available?)
- Queues with path-dependent arrival processes
- Asymptotic time averages and frequency distributions
- How Nearly do Arriving Customers See Time-Average Behavior?
- Continuous versions of the queuing formulas L=lambdaW and H=lambdaG
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3780228)