Developing a real-time inference approach for rule-based reasoning systems
Authors: 
Ying Qiao, Chang Leng, Hongan Wang, Jian LiuAuthors Info & Claims
Pages 22 - 27
Abstract
Rule-based reasoning systems play importance roles for many real-time intelligent systems that need to take time-critical actions in response to the continuously arriving events. In this paper, we propose a novel inference approach, called RTINF to make the reasoning system meet its hard deadlines. A series of simulation studies are conducted to evaluate the performance of RTINF.
References
[1]
Grass, J. Reasoning about computational resources allocation. ACM Crossroads, 3, 1 (Jan. 1996), 16--20.
[2]
Kang, J., Cheng, A. Shortening matching time in OPS5 production systems. IEEE Transactions on Software Engineering, 30, 7, (July 2004), 448--457.
[3]
Cheng, A., Fujii, S. Self-stabilizing real-time OPS5 production systems. IEEE Transactions on Knowledge and Data Engineering, 16, 12, (December 2004), 1543--1554.
[4]
Cheng, A., Chen, J. Response time analysis of OPS5 production systems. IEEE Transactions on Knowledge and Data Engineering, 12, 3 (May/June 2000), 391--409.
[5]
Adaikkalavan, R., Chakravarthy, S. SnoopIb: Interval-based event specification and detection for active databases. IEEE Transactions on Knowledge and Data Engineering, 59, 1, (Jan. 2006), 139--165.
[6]
Buttazzo, G., Wu, Y. Partitioning parallel applications on multiprocessor reservations. In Proceedings of the 2010 Euromicro Conference on Real-Time Systems. IEEE Press, 2010, 24--33.
[7]
Jayachandran, P., Abdelzaher, T. Delay composition in preemptive and non-preemptive real-time pipelines. Real-time systems, 40, (2008), 290--320.
[8]
Serreli, N., Lipari, G., Bini, E. The demand bound function interface of distributed sporadic pipelines of tasks scheduled by EDF. In Proceedings of the 2010 Euromicro Conference on Real-Time Systems. IEEE Press, 2010, 187--196.
[9]
Jayachandran, P., Abdelzaher, T. End-to-end delay analysis of distributed systems with cycles in the task graph. In Proceedings of the 2009 Euromicro Conference on Real-Time Systems, IEEE Press, 2009, pp.13--22.
[10]
Hong, S., Chantem, T., Hu, X. Meeting End-to-end Deadlines through distributed local deadline assignments. In Proceedings of IEEE Symposium on Real-time Systems. IEEE Press, 2011, 183--192.
[11]
Abdelzaher, T., Sharma, V., Lu, C. Utilization Bound for Aperiodic Tasks and Priority Driven Scheduling. IEEE Transactions on. Computer, 53, 3, (March 2004), 334--349.
Index Terms
- Developing a real-time inference approach for rule-based reasoning systems
Recommendations
Real-Time Reasoning Based on Event-Condition-Action Rules
OTM '08: Proceedings of the OTM Confederated International Workshops and Posters on On the Move to Meaningful Internet Systems: 2008 Workshops: ADI, AWeSoMe, COMBEK, EI2N, IWSSA, MONET, OnToContent + QSI, ORM, PerSys, RDDS, SEMELS, and SWWSIn this paper, we develop a reasoning mechanism for real-time and active database (RTADB). The core of this reasoning mechanism is a real-time inference algorithm based on Event-condition-action (ECA) rules, called RTIAE. This algorithm is based on ...
Developing event-condition-action rules in real-time active database
SAC '07: Proceedings of the 2007 ACM symposium on Applied computingTraditional event-condition-action (ECA) rules in real-time active database (RTADB) lack the capabilities to express complicated quantitative temporal information in the system. To solve this problem, in this paper, we present graphical ECA rules with a ...
An Exception Handling of Rule-Based Reasoning Using Case-Based Reasoning
In this paper, we propose the CCAR (Combining Case-based And Rule-based reasoning) model for an exception handling of Rule-based Reasoning using Case-based Reasoning. The central idea of the model proposed in this paper is to represent the exception of ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
October 2013
529 pages
ISBN:9781450323482
DOI:10.1145/2513228
- Conference Chairs:
- Ching Y. Suen,
- Amir Aghdam,
- Minyi Guo,
- Program Chairs:
- Jiman Hong,
- Esmaeil Nadimi
Copyright © 2013 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- SIGAPP: ACM Special Interest Group on Applied Computing
- ACCT: Association of Convergent Computing Technology
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 October 2013
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- Chinese Academy of Sciences
- State Grid Corporation of China
Conference
RACS'13
Sponsor:
- SIGAPP
- ACCT
Acceptance Rates
RACS '13 Paper Acceptance Rate 73 of 317 submissions, 23%;
Overall Acceptance Rate 393 of 1,581 submissions, 25%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 97Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Reflects downloads up to 19 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in