Cart (Loading....) | Create Account
Close category search window
 

Can production systems be applied to hard real-time applications?

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Barachini, F. ; Alcatel Austria AG, Wien, Austria ; Verteneul, G.

Efficient match algorithms have influenced the acceptance of production systems in the industrial world. However, in embedded control systems they have not been applied intensively because of their non-deterministic run-time behavior. Until recently no method was known yielding rigorous upper bounds for run-time on match algorithms. Although the already published MLR (Micro Level Reasoner) method yields very good run-time estimations for basic actions in the RETE match algorithm it can only be applied to soft real-time problems. We present the UB (Upper Bound) and EUB (Extended Upper Bound) methods which in contrast to MLR guarantee accurate upper bounds for basic actions in RETE or TREAT match algorithms. Hence, both algorithms can be applied to solving hard real-time problem in a limited way

Published in:

Real-Time Systems, 1994. Proceedings., Sixth Euromicro Workshop on

Date of Conference:

15-17 Jun 1994

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.