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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Bounding tandem queuing system performance with variational theory


    Beteiligte:
    Li, Jia (Autor:in) / Zhang, H. Michael (Autor:in)


    Erscheinungsdatum :

    2015-07-18


    Format / Umfang :

    15 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    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

    Freier Zugriff

    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. | Europäisches Patentamt | 2021

    Freier Zugriff