Performance Analysis of Time-Dependent Queueing Systems: Survey and Classification

Published in: Omega (2016)

Posted: 5 May 2015 Last revised: 26 Sep 2016

See all articles by Justus Arne Schwarz

Justus Arne Schwarz

University of Mannheim

Gregor Selinka

University of Mannheim

Raik Stolletz

University of Mannheim

Date Written: February 22, 2016

Abstract

Many queueing systems are subject to time-dependent changes in system parameters, such as the arrival rate or number of servers. Examples include time-dependent call volumes and agents at inbound call centers, time-varying air traffic at airports, time-dependent truck arrival rates at seaports, and cyclic message volumes in computer systems.

There are several approaches for the performance analysis of queueing systems with deterministic parameter changes over time. In this survey, we develop a classification scheme that groups these approaches according to their underlying key ideas into (i) numerical and analytical solutions, (ii) approaches based on models with piecewise constant parameters, and (iii) approaches based on modified system characteristics. Additionally, we identify links between the different approaches and provide a survey of applications that are categorized into service, road and air traffic, and IT systems.

Keywords: time-dependent, non-stationary, queueing, survey, application

Suggested Citation

Schwarz, Justus Arne and Selinka, Gregor and Stolletz, Raik, Performance Analysis of Time-Dependent Queueing Systems: Survey and Classification (February 22, 2016). Published in: Omega (2016), Available at SSRN: https://ssrn.com/abstract=2599499 or http://dx.doi.org/10.2139/ssrn.2599499

Justus Arne Schwarz (Contact Author)

University of Mannheim ( email )

Schloss
Mannheim, 68131
Germany

Gregor Selinka

University of Mannheim ( email )

Schloss
Mannheim, 68131
Germany

Raik Stolletz

University of Mannheim ( email )

Schloss
Mannheim, 68131
Germany

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Abstract Views
1,559
PlumX Metrics