Performance Evaluation of Discrete Event Systems Thanks to New Representations for (max,+) Automata

Rabah Boukra, Sébastien Lahaye, Jean-Louis Boimond

2012

Abstract

In this contribution, we study the performances of discrete event systems modeled by (max,+) automata. More precisely, new representations for (max,+) automata are first proposed. From these, several performance indicators can be derived, in particular the maximum time execution and a minorant of the minimum execution time for a sequence of length n. Finally these results are discussed in comparison with several studies of the literature also dealing with performance evaluation of (max,+) automata.

Download


Paper Citation


in Harvard Style

Boukra R., Lahaye S. and Boimond J. (2012). Performance Evaluation of Discrete Event Systems Thanks to New Representations for (max,+) Automata . In Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8565-21-1, pages 505-510. DOI: 10.5220/0004038905050510

in Bibtex Style

@conference{icinco12,
author={Rabah Boukra and Sébastien Lahaye and Jean-Louis Boimond},
title={Performance Evaluation of Discrete Event Systems Thanks to New Representations for (max,+) Automata},
booktitle={Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2012},
pages={505-510},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004038905050510},
isbn={978-989-8565-21-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - Performance Evaluation of Discrete Event Systems Thanks to New Representations for (max,+) Automata
SN - 978-989-8565-21-1
AU - Boukra R.
AU - Lahaye S.
AU - Boimond J.
PY - 2012
SP - 505
EP - 510
DO - 10.5220/0004038905050510