PERFORMANCE ANALYSIS OF TIMED EVENT GRAPHS WITH MULTIPLIERS USING (Min, +) ALGEBRA

Samir Hamaci, Jean-Louis Boimond, Sébastien Lahaye

2005

Abstract

We are interested in the performance evaluation of timed event graphs with multipliers. The dynamical equation modelling such graphs are nonlinear in (min,+) algebra. This nonlinearity is due to multipliers and prevents from applying usual performance analysis results. As an alternative, we propose a linearization method in (min,+) algebra of timed event graphs with multipliers. From the obtained linear model, we deduce the cycle time of these graphs. Lower and upper linear approximated models are proposed when linearization condition is not satisfied.

Paper Citation

in Harvard Style

Hamaci S., Boimond J. and Lahaye S. (2005). PERFORMANCE ANALYSIS OF TIMED EVENT GRAPHS WITH MULTIPLIERS USING (Min, +) ALGEBRA . In Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO, ISBN 972-8865-31-7, pages 16-21. DOI: 10.5220/0001157700160021

in Bibtex Style

@conference{icinco05,
author={Samir Hamaci and Jean-Louis Boimond and Sébastien Lahaye},
title={PERFORMANCE ANALYSIS OF TIMED EVENT GRAPHS WITH MULTIPLIERS USING (Min, +) ALGEBRA},
booktitle={Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,},
year={2005},
pages={16-21},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001157700160021},
isbn={972-8865-31-7},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 3: ICINCO,
TI - PERFORMANCE ANALYSIS OF TIMED EVENT GRAPHS WITH MULTIPLIERS USING (Min, +) ALGEBRA
SN - 972-8865-31-7
AU - Hamaci S.
AU - Boimond J.
AU - Lahaye S.
PY - 2005
SP - 16
EP - 21
DO - 10.5220/0001157700160021