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

Carolina Osorio () and Jana Yamani ()
Additional contact information
Carolina Osorio: Civil and Environmental Engineering Department, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
Jana Yamani: Civil and Environmental Engineering Department, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139

Transportation Science, 2017, vol. 51, issue 3, 823-840

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.

Keywords: queueing networks; joint distribution; Markovian networks; urban traffic signal control (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
https://doi.org/10.287/trsc.2015.0629 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:51:y:2017:i:3:p:823-840

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().