Bounding Queuing System Performance with Variational Theory

Jia Li, H. Michael Zhang

Research output: Contribution to journalArticle

1 Scopus citations

Abstract

Queuing models are often used for traffic analysis, but analytical results concerning a system of queues are rare, thanks to the interdependence between queues. In this paper, we present an analysis of queuing systems to obtain bounds of their performance without studying the details of individual queues. Queuing dynamics is formulated in continuous-time, subject to variations of demands and bottleneck capacities. Our analysis develops new techniques built on the closed-form solution to a generalized queuing model for a single bottleneck. Taking advantage of its variational structure, we derive the upper and lower bounds for the total queue length in a tandem bottleneck system and discuss its implication for the kinematic wave counterpart. Numerical experiments are conducted to demonstrate the appropriateness of the derived upper and lower bounds as approximations in a stochastic setting.

Original languageEnglish
Pages (from-to)519-535
Number of pages17
JournalTransportation Research Procedia
Volume7
DOIs
StatePublished - 2015

Keywords

  • queuing systems
  • traffic flow
  • variational solution

Fingerprint Dive into the research topics of 'Bounding Queuing System Performance with Variational Theory'. Together they form a unique fingerprint.

  • Cite this