Highlights Using a generalized queuing model, upper and lower bounds to the performance of a tandem bottleneck system are derived. Tightness of the derived bounds is demonstrated analytically and numerically. Possible extension to kinematic wave systems is discussed.

    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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Bounding tandem queuing system performance with variational theory


    Contributors:
    Li, Jia (author) / Zhang, H. Michael (author)


    Publication date :

    2015-07-18


    Size :

    15 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Derivation of Van Aerde Traffic Stream Model from Tandem-Queuing Theory

    Wu, Ning / Rakha, Hesham | Transportation Research Record | 2009



    Precautions queuing theory in Agroecology

    Ю.В. Шмиголь / А.В. Калініченко / В.М. Сакало | DOAJ | 2007

    Free access

    Queuing travel controller, vehicle system including queuing travel controller, and queuing travel control method

    KIM IL-HWAN / PARK HONG-GI / LEE SANG-YUP et al. | European Patent Office | 2021

    Free access