Hysteretic capacity switching for M/G/1 queues

D. Perry, W. Stadje, S. Zacks

Research output: Contribution to journalArticlepeer-review

Abstract

We study an M/G/1 system with finite workload capacity that can be switched between two capacity levels v* < v**. Whenever the workload process {V(t) | t ≥ 0} is about to exceed the current capacity, the excess service time is truncated. We consider hysteretic control policies with two trigger points 0 < vL < vU < v*, where switching from v* to v** takes place when V(t) upcrosses vU; when V(t) drops down to vL the capacity is switched back from v** to v*. We derive formulae for the expected total discounted cost of switching and maintaining extra capacity as well as the total expected discounted loss of discarded service. These functionals determine whether switching between capacities can achieve a net gain. The total expected discounted cost of holding service requests in the system is also derived. For M/M/1 queues we obtain simplified results in terms of elementary functions and provide numerical examples, which indicate that hysteretic capacity control can lead to substantial savings.

Original languageEnglish
Pages (from-to)277-305
Number of pages29
JournalStochastic Models
Volume23
Issue number2
DOIs
StatePublished - Apr 2007

Keywords

  • Cost functionals
  • Finite workload capacity
  • Hysteric control
  • M/G/1 queues

ASJC Scopus subject areas

  • Statistics and Probability
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Hysteretic capacity switching for M/G/1 queues'. Together they form a unique fingerprint.

Cite this