Performance analysis of time-dependent queueing systems: Survey and classification. (September 2016)

• Record Type: Journal Article
• Authors: Schwarz, Justus Arne; Selinka, Gregor; Stolletz, Raik
• Is Part Of: Omega. Volume 63(2016)
• Page Start: 170
• Page End: 189
• Publication Date: 2016-09
• Subjects: Time-dependent -- Non-stationary -- Queueing -- Survey -- Application; Management -- Periodicals; 658.4005
• DOI: 10.1016/j.omega.2015.10.013
• Languages: English
• ISSNs: 0305-0483

Abstract

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. Abstract : Highlights: We provide an overview of approaches for the performance evaluation of time-dependent queueing systems. We develop a classification scheme that groups approximation approaches according to their underlying key ideas. We discuss and establish links between the different approaches. We review and classify areas of applications for time-dependent queueing systems.