Hybrid queueing systems with hysteretic bilevel control policies

J. H. Dshalalow, S. Kim, L. Tadj

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)


This article analyzes a stochastic hybrid system with compound Poisson input, general batch service, and two vacation modes that operate in accordance with a so-called "bilevel hysteretic control." In the context of queues with vacations, most stochastic systems function either under multiple or single vacation regimes and they are initiated whenever the queue length becomes zero. In this model we combine the two modes in one hybrid system that switches to a multiple or single vacation modes (which consists of multiple or single segments), respectively, whenever the queue drops below some r1 or falls into [r1, r2) upon the end of a service. The servicing facility then assumes some other activities. The main service is restored when the queue length reaches or exceeds some N (≥ r2) upon the completion of a vacation segment. We use fluctuation analysis and semi-regenerative techniques to arrive at closed form functionals for the steady state probabilities of queueing processes both for discrete and for continuous time parameter processes and discuss special cases to demonstrate the applicability of the results. The latter can potentially be used to optimize the system with respect to parameters r1, r2 and N.

Original languageEnglish
Pages (from-to)2153-2168
Number of pages16
JournalNonlinear Analysis, Theory, Methods and Applications
Issue number11
Publication statusPublished - 1 Dec 2006
Externally publishedYes


  • Fluctuation theory
  • Hybrid stochastic system
  • Hysteretic control
  • Markov process
  • Multiple vacations
  • N-policy
  • Queueing
  • Random walk
  • Semi-regenerative process
  • Single vacations


Dive into the research topics of 'Hybrid queueing systems with hysteretic bilevel control policies'. Together they form a unique fingerprint.

Cite this