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

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.

Authors:

• Jouhra Dad
• Mohammed Ouali
• Yahia Lebbah

Keywords:

• Queueing theory
• transportation systems
• BCMPqueueing network
• performance measures
• modeling
• simulation

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.