Approximation of single-class queueing networks with downtime-induced traffic variability

Ruth Sagron, Dean Grosbard, Gad Rabinowitz, Israel Tirkel

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

Queuing networks have been used with partial success for analytical modelling of manufacturing systems. In this paper, we consider a tandem system with high traffic variability caused by downtime events in the first queue. We propose improved approximation for departure variability in order to predict the waiting duration at the bottleneck queue located last in the line. We demonstrate that existing methods do not properly approximate such systems and provide some reasons and insights. Thus, a new decomposition method which employs the variability function principles is proposed. We differentiate between two components of the departure variability in multi-class systems: the within-class effect-the variability caused by the class own inter-arrival and service time distributions-and the between-class effect-the variability caused by interactions with other classes. Our analysis shows that the first effect can be approximated by existing multi-class decomposition methods, while the second effect requires a new development. Our proposed approximation for between-class effect is based on simulating a proper sub-system. The method enables modelling different policies of downtimes (e.g. FCFS, Priority). Numerical experiments show relative errors much smaller vs. existing procedures.

Original languageEnglish
Pages (from-to)3871-3887
Number of pages17
JournalInternational Journal of Production Research
Volume53
Issue number13
DOIs
StatePublished - 3 Jul 2015

Keywords

  • decomposition approximations
  • deterministic routing
  • queuing networks

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Fingerprint

Dive into the research topics of 'Approximation of single-class queueing networks with downtime-induced traffic variability'. Together they form a unique fingerprint.

Cite this