Skip to main content
SpringerLink
Log in

Performance-Driven Analysis for an Adaptive Car-Navigation Service on HPC Systems

  • Original Research
  • Published:
SN Computer Science Aims and scope Submit manuscript

A Publisher Correction to this article was published on 28 September 2023

This article has been updated

Abstract

Car-navigation system was recently established as an imperative utility for modern navigation on road networks. The rising wave of self-driving cars along with an increasing demand for real-time traffic data is expected to generate massive growth of routing requests and processing time on large graphs representing the urban networks. Therefore, larger and more powerful computing infrastructures are required. In the context of smart cities, new, dynamic solutions are needed to deliver high-quality car-navigation services, powered by municipal traffic-monitoring data, capable of handling such a vast expected demand with reasonable employment of financial resources. In this work, we introduce an adaptive car-navigation system and its performance model used to tune the size of the computing infrastructure as a function of the characteristics of the environment considered. The model has been validated for a smart city environment using the data collected on the Milan urban area.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Change history

References

  1. Bertoli M, Casale G, Serazzi G. Jmt: performance engineering tools for system modeling. SIGMETRICS Perform Eval Rev. 2009;36(4):10–5. https://doi.org/10.1145/1530873.1530877.

    Article  Google Scholar 

  2. Casale G, Serazzi G, Zhu L. Performance evaluation with java modelling tools: a hands-on introduction. SIGMETRICS Perform Eval Rev. 2018;45(3):246–7. https://doi.org/10.1145/3199524.3199567.

    Article  Google Scholar 

  3. Chen Y, Bell MG, Bogenberger K. Reliable pre-trip multi-path planning and dynamic adaptation for a centralized road navigation system. In: Intelligent transportation systems. Proceedings IEEE. 2005. p. 257–62.

  4. Chondrogiannis T, Bouros P, Gamper J, Leser U. Alternative routing: K-shortest paths with limited overlap. In: Proceedings of the 23rd SIGSPATIAL international conference on advances in geographic information systems, SIGSPATIAL ’15. New York: ACM; 2015. p. 68:1–68:4.

  5. Chondrogiannis T, Bouros P, Gamper J, Leser U. Exact and approximate algorithms for finding k-shortest paths with limited overlap. In: 20th international conference on extending database technology: EDBT 2017. 2017. p. 414–25.

  6. Fourneau J, Gelenbe E, Suros R. G-networks with multiple classes of negative and positive customers. Theor Comput Sci. 1996;155(1):141–56. https://doi.org/10.1016/0304-3975(95)00018-6.

    Article  MathSciNet  MATH  Google Scholar 

  7. Golasowski M, Tomis R, Martinovič J, Slaninová K, Rapant L. Performance evaluation of probabilistic time-dependent travel time computation. In: Saeed K, Homenda W, editors. Computer information systems and industrial management. CISIM 2016. Lecture notes in computer science, vol. 9842. Cham: Springer; 2016. p. 377–88.

    Chapter  Google Scholar 

  8. Grand View Research. Global positioning systems (GPS) market size, share & trends analysis report by deployment, by application (aviation, marine, surveying, location-based services, road), and segment forecasts, 2018–2025. 2018. https://www.grandviewresearch.com/industry-analysis/gps-market.

  9. Grand View Research. Self driving cars and trucks market size, share & trends analysis report by application (transportation, defense), by region (NA, Europe, APAC, South America, MEA), and segment forecasts, 2020–2030. 2018. https://www.grandviewresearch.com/industry-analysis/driverless-cars-market.

  10. Gribaudo M, Iacono M. Theory and application of multi-formalism modeling. 1st ed. Hershey: IGI Global; 2013. https://doi.org/10.4018/978-1-4666-4659-9.

  11. Lazowska ED, Zahorjan J, Graham GS, Sevcik KC. Quantitative system performance: computer system analysis using queueing network models. Upper Saddle River: Prentice-Hall Inc; 1984.

    Google Scholar 

  12. Bedogni M. Milano Agenzia Mobilita’ Ambiente e Territorio, Road Traffic Measures in The City of Milan. 2016. https://sdr.gdos.gov.pl/Documents/Wizyty/W%C5%82ochy/Road%20Traffic%20Measures%20in%20the%20city%20of%20Milan.pdf.

  13. Market Realist. A look at the courier service industry in the United States. 2015. https://articles.marketrealist.com/2015/07/look-courier-service-industry-united-states/.

  14. Marsan MA, Balbo G, Conte G, Donatelli S, Franceschinis G. Modelling with generalized stochastic petri nets. 1st ed. New York: Wiley; 1994.

    MATH  Google Scholar 

  15. Milano Agenzia Mobilita’ Ambiente e Territorio. Annual mobility report. 2015. https://www.amat-mi.it/it/documenti/.

  16. OpenStreetMap contributors. Planet dump. 2017. https://planet.osm.org. https://www.openstreetmap.org.

  17. Paraskevopoulos A, Zaroliagis C. Improved alternative route planning. In: OASIcs-OpenAccess series in informatics, vol 33. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik. 2013.

  18. Tomis R, Rapant L, Martinovič J, Slaninová K, Vondrák I. Probabilistic time-dependent travel time computation using Monte Carlo simulation. In: Kozubek T, Blaheta R, Šístek J, Rozložník M, Čermák M, editors. High performance computing in science and engineering. HPCSE 2015. Lecture notes in computer science, vol. 9611. Cham: Springer; 2016. p. 161–70.

    Google Scholar 

  19. Vitali E, Gadioli D, Palermo G, Golasowski M, Bispo J, Pinto P, Martinovic J, Slaninova K, Cardoso JM, Silvano C. An efficient monte carlo-based probabilistic time-dependent routing calculation targeting a server-side car navigation system. In: IEEE transactions on emerging topics in computing. 2019.

  20. Wang L, Brun O, Gelenbe E. Adaptive workload distribution for local and remote clouds. In: 2016 IEEE international conference on systems, man, and cybernetics, SMC 2016, Budapest, October 9–12, 2016. 2016. p. 3984–88. https://doi.org/10.1109/SMC.2016.7844856.

  21. Wang L, Gelenbe E. Adaptive dispatching of tasks in the cloud. IEEE Trans Cloud Comput. 2018;6(1):33–45. https://doi.org/10.1109/TCC.2015.2474406.

    Article  Google Scholar 

Download references

Acknowledgements

This work has been supported by European Commission under the Grant 671623 FET-HPC-ANTAREX (AutoTuning and Adaptivity appRoach for Energy efficient eXascale HPC systems).

Author information

Authors and Affiliations

  1. Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Via Ponzio 34/5, 20133, Milan, Italy

    Leonardo Arcari, Marco Gribaudo, Gianluca Palermo & Giuseppe Serazzi

Authors
  1. Leonardo Arcari
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marco Gribaudo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gianluca Palermo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Giuseppe Serazzi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marco Gribaudo.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

This article is part of the topical collection “Modelling methods in Computer Systems, Networks and Bioinformatics” guest edited by Erol Gelenbe.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Arcari, L., Gribaudo, M., Palermo, G. et al. Performance-Driven Analysis for an Adaptive Car-Navigation Service on HPC Systems. SN COMPUT. SCI. 1, 41 (2020). https://doi.org/10.1007/s42979-019-0035-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s42979-019-0035-7

Keywords

Search

Navigation