zbMATH — the first resource for mathematics

Direct martingale arguments for stability: The M/G/1 case. (English) Zbl 0568.60091
Using martingale arguments the authors give direct proofs of the stability properties of the M/G/1 queueing system operating under a non- preemptive work-conserving queueing discipline which is not based on service times.
Reviewer: E.A.van Doorn

60K25 Queueing theory (aspects of probability theory)
60G42 Martingales with discrete parameter
90B22 Queues and service in operations research
Full Text: DOI
[1] Baccelli, F.; Makowski, A.M., Generating martingales for M| G|1 queues in random environment, (1985), in preparation · Zbl 0568.60091
[2] Baccelli, F., Generating martingales and Wald’s formulas for two-queue networks, (1985), in preparation
[3] Baras, J.S.; Dorsey, A.J.; Makowski, A.M., Discrete-time competing queues with geometric service requirements: stability, parameter estimation and adaptive control, SIAM J. control optim., (1984), submitted
[4] Kleinrock, L., ()
[5] Kleinrock, L., ()
[6] Neveu, J., Discrete-parameter martingales, (1975), North-Holland Amsterdam, English Translation · Zbl 0345.60026
[7] Takacs, L., Introduction to the theory of queues, (1962), Oxford University Press London · Zbl 0118.13503
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.