Performance modeling of intelligent car parking systems

Károly Farkas, Gábor Horváth, András Mészáros, M. Telek

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The performance analysis of the car parking process in a parking lot with various levels of assistance is considered in the paper. The input of the model is the description of the parking lot and a Markovian description for the driver behavior, the set of computable performance measures contains the average time necessary for the user to reach the desired destination, the amount of cars moving in the parking lot at the same time (thus, the environmental strain), etc. To overcome the state space expansion, that makes the direct analysis of the model computationally infeasible, we apply a mean field limit based approximation whose accuracy is investigated with discrete event simulation.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages149-163
Number of pages15
Volume8721 LNCS
ISBN (Print)9783319108841
DOIs
Publication statusPublished - 2014
Event11th European Workshop on Computer Performance Engineering, EPEW 2014 - Florence, Italy
Duration: Sep 11 2014Sep 12 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8721 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other11th European Workshop on Computer Performance Engineering, EPEW 2014
CountryItaly
CityFlorence
Period9/11/149/12/14

Fingerprint

Performance Modeling
Parking
Railroad cars
Mean-field Limit
Time-average
Discrete Event Simulation
Performance Measures
Performance Analysis
Driver
State Space
Necessary
Discrete event simulation
Approximation
Model

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Farkas, K., Horváth, G., Mészáros, A., & Telek, M. (2014). Performance modeling of intelligent car parking systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8721 LNCS, pp. 149-163). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8721 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-10885-8_11

Performance modeling of intelligent car parking systems. / Farkas, Károly; Horváth, Gábor; Mészáros, András; Telek, M.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8721 LNCS Springer Verlag, 2014. p. 149-163 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8721 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Farkas, K, Horváth, G, Mészáros, A & Telek, M 2014, Performance modeling of intelligent car parking systems. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 8721 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8721 LNCS, Springer Verlag, pp. 149-163, 11th European Workshop on Computer Performance Engineering, EPEW 2014, Florence, Italy, 9/11/14. https://doi.org/10.1007/978-3-319-10885-8_11
Farkas K, Horváth G, Mészáros A, Telek M. Performance modeling of intelligent car parking systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8721 LNCS. Springer Verlag. 2014. p. 149-163. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-10885-8_11
Farkas, Károly ; Horváth, Gábor ; Mészáros, András ; Telek, M. / Performance modeling of intelligent car parking systems. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 8721 LNCS Springer Verlag, 2014. pp. 149-163 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{88ec50672deb4d688a0e4e3213ecf353,
title = "Performance modeling of intelligent car parking systems",
abstract = "The performance analysis of the car parking process in a parking lot with various levels of assistance is considered in the paper. The input of the model is the description of the parking lot and a Markovian description for the driver behavior, the set of computable performance measures contains the average time necessary for the user to reach the desired destination, the amount of cars moving in the parking lot at the same time (thus, the environmental strain), etc. To overcome the state space expansion, that makes the direct analysis of the model computationally infeasible, we apply a mean field limit based approximation whose accuracy is investigated with discrete event simulation.",
author = "K{\'a}roly Farkas and G{\'a}bor Horv{\'a}th and Andr{\'a}s M{\'e}sz{\'a}ros and M. Telek",
year = "2014",
doi = "10.1007/978-3-319-10885-8_11",
language = "English",
isbn = "9783319108841",
volume = "8721 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "149--163",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Performance modeling of intelligent car parking systems

AU - Farkas, Károly

AU - Horváth, Gábor

AU - Mészáros, András

AU - Telek, M.

PY - 2014

Y1 - 2014

N2 - The performance analysis of the car parking process in a parking lot with various levels of assistance is considered in the paper. The input of the model is the description of the parking lot and a Markovian description for the driver behavior, the set of computable performance measures contains the average time necessary for the user to reach the desired destination, the amount of cars moving in the parking lot at the same time (thus, the environmental strain), etc. To overcome the state space expansion, that makes the direct analysis of the model computationally infeasible, we apply a mean field limit based approximation whose accuracy is investigated with discrete event simulation.

AB - The performance analysis of the car parking process in a parking lot with various levels of assistance is considered in the paper. The input of the model is the description of the parking lot and a Markovian description for the driver behavior, the set of computable performance measures contains the average time necessary for the user to reach the desired destination, the amount of cars moving in the parking lot at the same time (thus, the environmental strain), etc. To overcome the state space expansion, that makes the direct analysis of the model computationally infeasible, we apply a mean field limit based approximation whose accuracy is investigated with discrete event simulation.

UR - http://www.scopus.com/inward/record.url?scp=84906987357&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84906987357&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-10885-8_11

DO - 10.1007/978-3-319-10885-8_11

M3 - Conference contribution

AN - SCOPUS:84906987357

SN - 9783319108841

VL - 8721 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 149

EP - 163

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -