Optimizing the throughput of an M/G/C/C topological network
An M/G/C/C state dependent queuing network approach models the behavior of entities (e.g., pedestrians and vehicles) flowing through a space. For a space consisting of various complex topological networks, the challenge is how to control such flow so that its throughput can be optimized.This paper d...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2015
|
| Subjects: | |
| Online Access: | https://repo.uum.edu.my/id/eprint/16812/1/17.pdf |
| _version_ | 1825803770628407296 |
|---|---|
| author | Khalid, Ruzelan Ishak, Nurhanis Baten, Md Azizul Mohd Nawawi, Mohd Kamal |
| author_facet | Khalid, Ruzelan Ishak, Nurhanis Baten, Md Azizul Mohd Nawawi, Mohd Kamal |
| author_sort | Khalid, Ruzelan |
| collection | UUM |
| description | An M/G/C/C state dependent queuing network approach models the behavior of entities (e.g., pedestrians and vehicles) flowing through a space. For a space consisting of various complex topological networks, the challenge is how to control such flow so that its throughput can be optimized.This paper discusses the throughput optimization of an M/G/C/C system using a network flow programming model.For this, we first decompose each available network and analyze its performance separately.The performance reports the effect of arrival rates to the throughput, blocking probability, expected number of pedestrians and expected travel time of each of the network.The best arrival rate of each network is then searched and fed to the network flow programming model to find the optimal arrival rates of source networks.The effect of the optimal arrival rates to the performance of the whole network is then analyzed and compared to that of using arbitrary arrival rates.Results show that with the right control of arrival rates, pedestrians can smoothly and efficiently be flowed through a network. |
| first_indexed | 2024-07-04T06:03:14Z |
| format | Conference or Workshop Item |
| id | uum-16812 |
| institution | Universiti Utara Malaysia |
| language | English |
| last_indexed | 2024-07-04T06:03:14Z |
| publishDate | 2015 |
| record_format | eprints |
| spelling | uum-168122016-04-27T06:12:41Z https://repo.uum.edu.my/id/eprint/16812/ Optimizing the throughput of an M/G/C/C topological network Khalid, Ruzelan Ishak, Nurhanis Baten, Md Azizul Mohd Nawawi, Mohd Kamal QA75 Electronic computers. Computer science An M/G/C/C state dependent queuing network approach models the behavior of entities (e.g., pedestrians and vehicles) flowing through a space. For a space consisting of various complex topological networks, the challenge is how to control such flow so that its throughput can be optimized.This paper discusses the throughput optimization of an M/G/C/C system using a network flow programming model.For this, we first decompose each available network and analyze its performance separately.The performance reports the effect of arrival rates to the throughput, blocking probability, expected number of pedestrians and expected travel time of each of the network.The best arrival rate of each network is then searched and fed to the network flow programming model to find the optimal arrival rates of source networks.The effect of the optimal arrival rates to the performance of the whole network is then analyzed and compared to that of using arbitrary arrival rates.Results show that with the right control of arrival rates, pedestrians can smoothly and efficiently be flowed through a network. 2015 Conference or Workshop Item PeerReviewed application/pdf en https://repo.uum.edu.my/id/eprint/16812/1/17.pdf Khalid, Ruzelan and Ishak, Nurhanis and Baten, Md Azizul and Mohd Nawawi, Mohd Kamal (2015) Optimizing the throughput of an M/G/C/C topological network. In: 2nd Innovation and Analytics Conference & Exhibition (IACE 2015), 29 September –1 October 2015, TH Hotel, Alor Setar, Kedah, Malaysia. http://doi.org/10.1063/1.4937034 doi:10.1063/1.4937034 doi:10.1063/1.4937034 |
| spellingShingle | QA75 Electronic computers. Computer science Khalid, Ruzelan Ishak, Nurhanis Baten, Md Azizul Mohd Nawawi, Mohd Kamal Optimizing the throughput of an M/G/C/C topological network |
| title | Optimizing the throughput of an M/G/C/C topological network |
| title_full | Optimizing the throughput of an M/G/C/C topological network |
| title_fullStr | Optimizing the throughput of an M/G/C/C topological network |
| title_full_unstemmed | Optimizing the throughput of an M/G/C/C topological network |
| title_short | Optimizing the throughput of an M/G/C/C topological network |
| title_sort | optimizing the throughput of an m g c c topological network |
| topic | QA75 Electronic computers. Computer science |
| url | https://repo.uum.edu.my/id/eprint/16812/1/17.pdf |
| work_keys_str_mv | AT khalidruzelan optimizingthethroughputofanmgcctopologicalnetwork AT ishaknurhanis optimizingthethroughputofanmgcctopologicalnetwork AT batenmdazizul optimizingthethroughputofanmgcctopologicalnetwork AT mohdnawawimohdkamal optimizingthethroughputofanmgcctopologicalnetwork |