Analytical and Scalable Analysis of Transient Tandem Markovian Finite Capacity Queueing Networks
Name
Osorio_Analytical and scalable.pdf
Size
827.09 KB
Format
Adobe PDF
Checksum (MD5)
728b62e11808d30086584112831f3467
Author(s)
Osorio Pizano, Carolina
Yamani, Jana Hashim
Date Issued
January 2017
Journal
Transportation Science
Publisher
Institute for Operations Research and the Management Sciences (INFORMS)
Citation
Osorio, Carolina et al. “Analytical and Scalable Analysis of Transient Tandem Markovian Finite Capacity Queueing Networks.” Transportation Science 51, 3 (August 2017): 823–840 © 2017 Institute for Operations Research and the Management Sciences (INFORMS)
Version
Author's final manuscript
Abstract
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.
MIT Department
Massachusetts Institute of Technology. Department of Civil and Environmental Engineering
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1287/trsc.2015.0629
