Skip to main navigation Skip to search Skip to main content

Workload of Queueing Systems with Autocorrelated Service Times

Research output: Contribution to journalArticlepeer-review

Abstract

The queuing model with autocorrelated service times is studied with respect to workload, i.e., the time needed to serve all the customers in the queue. Specifically, new formulas for the probability density of workload, its tail, the average value, and entropy are derived and illustrated using numerical examples. Both time-dependent and steady-state cases are covered. It is also demonstrated that the average workload may reach surprisingly large values, exceeding several times the product of the average queue size and the average service time.

Original languageEnglish
Article number272
JournalEntropy
Volume27
Issue number3
DOIs
Publication statusPublished - Mar 2025

Keywords

  • autocorrelated service times
  • average workload
  • performance evaluation
  • queueing systems
  • steady-state characteristic
  • time-dependent characteristic
  • workload distribution
  • workload entropy

ASJC Scopus subject areas

  • Information Systems
  • Mathematical Physics
  • Physics and Astronomy (miscellaneous)
  • General Physics and Astronomy
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Workload of Queueing Systems with Autocorrelated Service Times'. Together they form a unique fingerprint.

Cite this