A Multiclass BCMP Queueing Modeling and Simulation-Based Road Traffic Flow Analysis

Authors: Jouhra Dad, Mohammed Ouali, Yahia Lebbah

Abstract:

Urban road network traffic has become one of the most studied research topics in the last decades. This is mainly due to the enlargement of the cities and the growing number of motor vehicles traveling in this road network. One of the most sensitive problems is to verify if the network is congestion-free. Another related problem is the automatic reconfiguration of the network without building new roads to alleviate congestions. These problems require an accurate model of the traffic to determine the steady state of the system. An alternative is to simulate the traffic to see if there are congestions and when and where they occur. One key issue is to find an adequate model for road intersections. Once the model established, either a large scale model is built or the intersection is represented by its performance measures and simulation for analysis. In both cases, it is important to seek the queueing model to represent the road intersection. In this paper, we propose to model the road intersection as a BCMP queueing network and we compare this analytical model against a simulation model for validation.

Keywords: Queueing theory, transportation systems, BCMPqueueing network, performance measures, modeling, simulation

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1327899

References:

[1] S. Chen, H. Peng, S. Liu, and Y. Yang, "A multimodal hierarchicalbased assignment model for integrated transportation networks", Journal of Transportation systems engineering and information technology, vol. 9, no. 6, pp. 130-135, 2009.
[2] A. Lozano, G. Manfredi, and L. Nieddu, "An algorithm for the recognition of levels of congestion in road traffic problems", Mathematics and Computers in Simulation, vol. 79, no. 6, pp. 1926- 1934, 2009.
[3] A. D'Ambrogio, G. Iazeolla, L. Pasini, and A. Pieroni, "Simulation model building of traffic intersections", Simulation Modelling Practice and Theory, vol. 17, no. 4, pp. 625-640, 2009.
[4] C. Osorio and M. Bierlaire, "A surrogate model for traffic optimization of congested networks : an analytic queueing network approach", Report TRANSP-OR 090825, 2009.
[5] G. Bolch, S. Greiner, H. de Meer, and K. S. Trivedi, "Queueing Network and Markov Chains", John Wiley & Sons, Book, 1998.
[6] G. Balbo and S. C. Bruell, "On the relations between BCMP queueing networks and product form solution stochastic petri nets", International Workshop on Petri Nets and Performance Models, pp. 103-112, 2003.
[7] H. Kameda, Y.Zhang., "Uniqueness of the Solution for Optimal Static Routing in Open BCMP Queueing Networks", Mathematical and Computer Modeling, vol. 22, no. 10-12, pp. 119-130, 1995.
[8] J. Anselmi and P. Cremonesi, "Bounding the Performance of BCMP Networks with Load-Dependent Stations", 16th Annual Meeting of the IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), Baltimore, Maryland, USA, pp. 8-10, 2008.
[9] Baskett, F., Chandy, K.M., Muntz, R.R., and Palacios, F.G., "Open, closed and mixed networks of queues with different classes of customers", Journal of the ACM 22(2), pp. 248-260,1975.