Unified approach for solving exit problems for additive-increase and multiplicative-decrease processes

Remco van der Hofstad, Stella Kapodistria, Zbigniew Palmowski, Seva Shneer

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)
17 Downloads (Pure)

Abstract

We analyse an additive-increase and multiplicative-decrease (also known as growth–collapse) process that grows linearly in time and that, at Poisson epochs, experiences downward jumps that are (deterministically) proportional to its present position. For this process, and also for its reflected versions, we consider one- and two-sided exit problems that concern the identification of the laws of exit times from fixed intervals and half-lines. All proofs are based on a unified first-step analysis approach at the first jump epoch, which allows us to give explicit, yet involved, formulas for their Laplace transforms. All eight Laplace transforms can be described in terms of two so-called scale functions associated with the upward one-sided exit time and with the upward two-sided exit time. All other Laplace transforms can be obtained from the above scale functions by taking limits, derivatives, integrals, and combinations of these.
Original languageEnglish
Pages (from-to)85-105
Number of pages21
JournalAdvances in Applied Probability
Volume60
Issue number1
Early online date30 Aug 2022
DOIs
Publication statusPublished - Mar 2023

Keywords

  • AIMD algorithm
  • Exit times
  • Laplace-Stieltjes transform
  • additive-increase and multiplicative-decrease process
  • first passage times
  • first-step analysis
  • growth-collapse process
  • queueing process
  • storage

ASJC Scopus subject areas

  • Statistics and Probability
  • Mathematics(all)
  • Statistics, Probability and Uncertainty

Fingerprint

Dive into the research topics of 'Unified approach for solving exit problems for additive-increase and multiplicative-decrease processes'. Together they form a unique fingerprint.

Cite this