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 language | English |
---|---|
Pages (from-to) | 277-305 |
Number of pages | 29 |
Journal | Stochastic Models |
Volume | 23 |
Issue number | 2 |
DOIs | |
State | Published - 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