This paper proposes an analytical model to approximate the transient aggregate joint queue-length distribution of tandem finite (space) capacity Markovian networks. The methodology combines ideas from transient aggregation-disaggregation techniques as well as transient network decomposition methods. The complexity of the proposed method is linear in the number of queues and is independent of the space capacities of the individual queues. This makes it a suitable approach for the analysis of large-scale networks. The transient joint distributions are validated versus simulation estimates. The model is then used to describe urban traffic dynamics and to address a dynamic traffic signal control problem. The signal plan analysis shows the added value of using joint distributional information, and more generally spatial-temporal between-link dependency information, to enhance urban traffic operations. The online appendix is available at https://doi.org/10.1287/trsc.2015.0629 .


    Access

    Access via TIB

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Analytical and Scalable Analysis of Transient Tandem Markovian Finite Capacity Queueing Networks


    Published in:

    Transportation science ; 51 , 3 ; 823-840


    Publication date :

    2017




    Type of media :

    Article (Journal)


    Type of material :

    Print


    Language :

    English



    Classification :

    Local classification TIB:    770/1935/7000
    BKL:    55.80 / 55.80 Verkehrswesen, Transportwesen: Allgemeines



    Analytical and Scalable Analysis of Transient Tandem Markovian Finite Capacity Queueing Networks

    Osorio, Carolina / Yamani, Jana | British Library Online Contents | 2017


    Analytical and Scalable Analysis of Transient Tandem Markovian Finite Capacity Queueing Networks

    Osorio Pizano, Carolina / Yamani, Jana Hashim | DSpace@MIT | 2017

    Free access

    The Jackson Queueing Networks with N Service Nodes of Finite Capacity

    Zhou, J. / Jia, B. | British Library Online Contents | 1998


    The Repairable Cyclic Service Queueing Systems with Finite Capacity

    Zhou, J. | British Library Online Contents | 1997