Abstract
Bounds of exponential type are derived for the first-hitting time and occupation times of a real-valued random sequence which has a uniform negative drift whenever the sequence is above a fixed level. The only other assumption on the random sequence is that the increments satisfy a uniform exponential decay condition. The bounds provide a flexible technique for proving stability of processes frequently encountered in the control of queues.
Two applications are given. First, exponential-type bounds are derived for a GI/G/1 queue when the service distribution is exponential type. Secondly, geometric ergodicity is established for a certain Markov chain in which arises in the decentralized control of a multi-access, packet-switched broadcast channel.
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,Statistics and Probability
Cited by
20 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Remote Tracking of Distributed Dynamic Sources Over a Random Access Channel With One-Bit Updates;IEEE Transactions on Network Science and Engineering;2023-07-01
2. Constrained Bandit Learning with Switching Costs for Wireless Networks;IEEE INFOCOM 2023 - IEEE Conference on Computer Communications;2023-05-17
3. Learning to Schedule Tasks with Deadline and Throughput Constraints;IEEE INFOCOM 2023 - IEEE Conference on Computer Communications;2023-05-17
4. Truncating Multi-Dimensional Markov Chains With Accuracy Guarantee;2022 30th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS);2022-10
5. Beyond Scaling;Proceedings of the Twenty-second International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing;2021-07-26