Abstract
Bounds are obtained for the limiting distribution of the delay in queue for a GI/G/1 system via Martingale theory. These bounds are somewhat stronger than similar bounds recently obtained by Kingman. Simplifications of the bounds are obtained in the special cases where the service distribution is either IFR, DFR, NBU or NWU.
Publisher
Cambridge University Press (CUP)
Subject
Statistics, Probability and Uncertainty,General Mathematics,Statistics and Probability
Cited by
66 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. On Ultra-Sharp Queueing Bounds;IEEE INFOCOM 2024 - IEEE Conference on Computer Communications;2024-05-20
2. On a Continuous-Time Martingale and Two Applications;Proceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing;2023-10-16
3. Analysis of a Queueing Model for Energy Storage Systems with Self-discharge;ACM Transactions on Modeling and Performance Evaluation of Computing Systems;2020-09-30
4. Two Extensions of Kingman's GI/G/1 Bound;ACM SIGMETRICS Performance Evaluation Review;2019-12-17
5. Two Extensions of Kingman's GI/G/1 Bound;Abstracts of the 2019 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems;2019-06-20