Analytical and Scalable Analysis of Transient Tandem Markovian Finite Capacity Queueing Networks
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....
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Article |
Language: | en_US |
Published: |
Institute for Operations Research and the Management Sciences (INFORMS)
2017
|
Online Access: | http://hdl.handle.net/1721.1/111144 https://orcid.org/0000-0003-0979-6052 |
_version_ | 1811068763705966592 |
---|---|
author | Osorio Pizano, Carolina Yamani, Jana Hashim |
author2 | Massachusetts Institute of Technology. Department of Civil and Environmental Engineering |
author_facet | Massachusetts Institute of Technology. Department of Civil and Environmental Engineering Osorio Pizano, Carolina Yamani, Jana Hashim |
author_sort | Osorio Pizano, Carolina |
collection | MIT |
description | 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. |
first_indexed | 2024-09-23T08:00:47Z |
format | Article |
id | mit-1721.1/111144 |
institution | Massachusetts Institute of Technology |
language | en_US |
last_indexed | 2024-09-23T08:00:47Z |
publishDate | 2017 |
publisher | Institute for Operations Research and the Management Sciences (INFORMS) |
record_format | dspace |
spelling | mit-1721.1/1111442022-09-30T01:42:53Z Analytical and Scalable Analysis of Transient Tandem Markovian Finite Capacity Queueing Networks Osorio Pizano, Carolina Yamani, Jana Hashim Massachusetts Institute of Technology. Department of Civil and Environmental Engineering Osorio Pizano, Carolina Yamani, Jana Hashim 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. 2017-09-07T15:25:26Z 2017-09-07T15:25:26Z 2017-01 2014-11 Article http://purl.org/eprint/type/JournalArticle 0041-1655 1526-5447 http://hdl.handle.net/1721.1/111144 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) https://orcid.org/0000-0003-0979-6052 en_US http://dx.doi.org/10.1287/trsc.2015.0629 Transportation Science Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Institute for Operations Research and the Management Sciences (INFORMS) Other repository |
spellingShingle | Osorio Pizano, Carolina Yamani, Jana Hashim Analytical and Scalable Analysis of Transient Tandem Markovian Finite Capacity Queueing Networks |
title | Analytical and Scalable Analysis of Transient Tandem Markovian Finite Capacity Queueing Networks |
title_full | Analytical and Scalable Analysis of Transient Tandem Markovian Finite Capacity Queueing Networks |
title_fullStr | Analytical and Scalable Analysis of Transient Tandem Markovian Finite Capacity Queueing Networks |
title_full_unstemmed | Analytical and Scalable Analysis of Transient Tandem Markovian Finite Capacity Queueing Networks |
title_short | Analytical and Scalable Analysis of Transient Tandem Markovian Finite Capacity Queueing Networks |
title_sort | analytical and scalable analysis of transient tandem markovian finite capacity queueing networks |
url | http://hdl.handle.net/1721.1/111144 https://orcid.org/0000-0003-0979-6052 |
work_keys_str_mv | AT osoriopizanocarolina analyticalandscalableanalysisoftransienttandemmarkovianfinitecapacityqueueingnetworks AT yamanijanahashim analyticalandscalableanalysisoftransienttandemmarkovianfinitecapacityqueueingnetworks |