Skip to main content

Hitting-time and occupation-time bounds implied by drift analysis with applications

  • Bruce Hajek (a1)

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.

Corresponding author
Postal address: Coordinated Science Laboratory, University of Illinois, 1101 West Springfield Ave., Urbana, IL 61801, U.S.A.
Hide All

This work was supported by U.S. Navy contract N00014–80-C-0802.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Advances in Applied Probability
  • ISSN: 0001-8678
  • EISSN: 1475-6064
  • URL: /core/journals/advances-in-applied-probability
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

Total number of HTML views: 0
Total number of PDF views: 9 *
Loading metrics...

Abstract views

Total abstract views: 403 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 17th June 2018. This data will be updated every 24 hours.