PARALLELIZATION OF A MATHEMATICAL MODEL TO EVALUATE A CCA APPLICATION FOR VANETS

Rocío Murcia-Hernández, Carolina García-Costa, Juan Bautista Tomás-Gabarrón, Esteban Egea-López, Joan García-Haro

2011

Abstract

Vehicular Ad-hoc Networks (VANET) are currently becoming not only an extremely important factor for vehicles engineering development but also a key issue for improving road safety. Cooperative/Chain Collision Avoidance (CCA) application comes up as a solution for decreasing accidents on the road, therefore it is highly convenient to study how the system of vehicles in a platoon will behave at different stages of technology deployment until full penetration in the market. We have developed an analytical model to compute the average number of accidents in a platoon of vehicles. However, due to the model structure, when the CCA technology penetration rate is taken into account, the increase in the number of operations of the analytical model is such that the sequential computation of a numerical solution is no longer feasible. In this paper, with the goal in mind of reducing computation time, we show how we have implemented and parallelized our analytical model so as a solution can be achieved, what is conducted using the OpenMP parallelization techniques under a supercomputing shared memory environment.

References

  1. Abboud, K. and Zhuang, W. (2009). Modeling and analysis for emergency messaging delay in vehicular ad hoc networks. In IEEE Global Telecommunications Conference.
  2. Amdahl, G. M. (1967). Validity of the single processor approach to achieving large scale computing capabilities. In Proceedings of the spring joint computer conference.
  3. Barney, B. (2010). Introduction to parallel computing. https://computing.llnl.gov/tutorials/parallel comp/.
  4. Bouthillier, A. L. and Crainic, T. G. (2005). A cooperative parallel meta-heuristic for the vehicle routing problem with time windows. In Computers & Operations Research.
  5. Chandra, R., Dagum, L., and et al. (2001). Parallel Programming in OpenMP. Morgan Kaufmann Publishers.
  6. Cook, W. and Rich, J. L. (1999). A parallel cutting-plane algorithm for the vehicle routing problem with time windows. In Computational and Applied Mathematics Rice University.
  7. Djenouri, D., Nekka, E., and et al. (2008). Simulation of mobility models in vehicular ad hoc networks. In Proceedings of the 2008 Ambi-Sys workshop on Software Organisation and MonIToring of Ambient Systems.
  8. Du, S., Liu, F. Q., and et al. (2009). On-demand power control algorithm based on vehicle ad hoc network. In Jisuanji Gongcheng/ Computer Engineering.
  9. Fasolo, E., Zanella, A., and et al. (2006). An effective broadcast scheme for alert message propagation in vehicular ad hoc networks. In IEEE International Conference on Communications.
  10. FPCMur (2011). Scientific park in murcia, official webpage. http://www.cesmu.es.
  11. Fukuyama, J. (2009). A delay time analysis for multi-hop v2v communications over a linear vanet. In IEEE Vehicular Networking Conference.
  12. Ghiani, G. and Guerriero, F. e. a. (2003). Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies. In European Journal of Operational Research.
  13. Glimm, J. and Fenton, R. E. (1980). An accident-severity analysis for a uniform-spacing headway policy. In IEEE Transactions on Vehicular Technology.
  14. Goumas, G., Kourtis, K., and et al. (2009). Performance evaluation of the sparse matrix-vector multiplication on modern architectures. In The Journal of Supercomputing.
  15. Harri, J., Filali, F., and et al. (2009). Mobility models for vehicular ad hoc networks: a survey and taxonomy. In IEEE Communications Surveys & Tutorials.
  16. Khabazian, M. and Mehmet Ali, M. K. (2008). A performance modeling of connectivity in vehicular ad hoc networks. In IEEE Transactions on Vehicular Technology.
  17. Kim, T. and Jeong, H. Y. (2010). Crash probability and error rates for head-on collisions based on stochastic analyses. In IEEE Transactions on Intelligent Transportation Systems.
  18. Kotakemori, H., Hasegawa, H., and et al. (2008). Performance evaluation of parallel sparse matrixvector products on sgi altix3700. In OpenMP Shared Memory Parallel Programming. Lecture Notes in Computer Science.
  19. Li, L. J., Liu, H. F., and et al. (2010). Broadcasting methods in vehicular ad hoc networks. In Ruan Jian Xue Bao (Journal of Software).
  20. Liu, S., Zhang, Y., and et al. (2009). Performance evaluation of multithreaded sparse matrix-vector multiplication using openmp. In IEEE International Conference on High Performance Computing and Communications.
  21. Ning, Z., Jung, Y., and et al. (2009). Route optimization for gpsr in vanet. In IEEE International Advance Computing Conference.
  22. OpenMP (2011). http://openmp.org.
  23. Prasanth, K., Duraiswamy, K., and et al. (2009). Minimizing end-to-end delay in vehicular ad hoc network using edge node based greedy routing. In First International Conference on Advanced Computing.
  24. Tomas-Gabarron, J. B., Egea-Lopez, E., and et al. (2010). Performance evaluation of a cca application for vanets using ieee 802.11p. In IEEE International Conference on Communications Workshops (ICC).
  25. Touran, A. and Brackstone, M. A. e. a. (1999). A collision model for safety evaluation of autonomous intelligent cruise control. In Accident Analysis and Prevention.
  26. Williams, S., Oliker, L., and et al. (2009). Optimization of sparse matrixvector multiplication on emerging multicore platforms. In Parallel Computing.
  27. Wisitpongphan, N., Bai, F., and et al. (2007). On the routing problem in disconnected vehicular ad-hoc networks. In IEEE International Conference on Computer Communications.
  28. Xie, B. and Xiao, X. Q. e. a. (2008). Survivability model for vehicular ad-hoc network based on markov chain. In Jisuanji Yingyong/ Journal of Computer Applications.
Download


Paper Citation


in Harvard Style

Murcia-Hernández R., García-Costa C., Bautista Tomás-Gabarrón J., Egea-López E. and García-Haro J. (2011). PARALLELIZATION OF A MATHEMATICAL MODEL TO EVALUATE A CCA APPLICATION FOR VANETS . In Proceedings of 1st International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH, ISBN 978-989-8425-78-2, pages 5-13. DOI: 10.5220/0003570000050013


in Bibtex Style

@conference{simultech11,
author={Rocío Murcia-Hernández and Carolina García-Costa and Juan Bautista Tomás-Gabarrón and Esteban Egea-López and Joan García-Haro},
title={PARALLELIZATION OF A MATHEMATICAL MODEL TO EVALUATE A CCA APPLICATION FOR VANETS},
booktitle={Proceedings of 1st International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,},
year={2011},
pages={5-13},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003570000050013},
isbn={978-989-8425-78-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of 1st International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,
TI - PARALLELIZATION OF A MATHEMATICAL MODEL TO EVALUATE A CCA APPLICATION FOR VANETS
SN - 978-989-8425-78-2
AU - Murcia-Hernández R.
AU - García-Costa C.
AU - Bautista Tomás-Gabarrón J.
AU - Egea-López E.
AU - García-Haro J.
PY - 2011
SP - 5
EP - 13
DO - 10.5220/0003570000050013