A concurrent rule scheduling algorithm for active rules

Jin, Ying; Urban, Susan D.; Dietrich, Suzanne W.

doi:10.1016/j.datak.2006.02.007

Cited by 11 publications

(7 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The scheduling of active rules is one of the main research topics in ADSs [3], [5], [24][25][26][27][28][29]. There have been several attempts in this area.…”

Section: ) Transaction Executionmentioning

confidence: 99%

“…This means that if some rules are triggered during the execution of a rule, they are evaluated or executed concurrently. IRS and CIRS are two other concurrent rule scheduling approaches which are presented in [25] and [24], respectively. The performance of parallel scheduling methods is better than sequential ones, but they are not able to be executed in all hardware and software platforms.…”

Section: Concurrent Scheduling Approachmentioning

confidence: 99%

See 1 more Smart Citation

A new approach to active rule scheduling

Rasoolzadegan

Alesheykh

Meybodi

2015

Engineering Applications of Artificial Intelligence

View full text Add to dashboard Cite

Active database systems (ADSs) react automatically to the occurrence of predefined events by defining a set of active rules. One of the main modules of an ADS is the rule scheduler, which has a significant impact on the effectiveness and efficiency of ADSs. During the rule scheduling process, the rule scheduler is responsible for choosing one of the activated or ready-to-be-executed rules to evaluate its condition section or execute its action section, respectively. This process continues until there is no rule to be evaluated or executed. In this research, we evaluate and compare existing rule scheduling approaches in a laboratory environment based on a three-tier architecture. There are criteria used for the evaluation and comparison of rule scheduling approaches: Average Response Time, Throughput, Response Time Standard Deviation, Time Overhead per Transaction, and CPU Utilization. The three first criteria are used to evaluate the effectiveness, and the latter two criteria are used to evaluate the efficiency of rule scheduling approaches. In this paper, a new approach, referred to as EX¬-SJF¬EsTLA, is proposed to improve the rule scheduling process, using a learning automaton. In our laboratory environment, EX¬-SJF¬EsTLA is compared with those rule scheduling approaches that are unconstrained as EX¬-SJF¬EsTLA is. Unconstrained scheduling approaches serially schedule the rules that do not have any priorities or deadlines. The results of experiments revealed that the proposed approach improved the rule scheduling process according to the evaluation criteria.

show abstract

“…The scheduling of active rules is one of the main research topics in ADSs [3], [5], [24][25][26][27][28][29]. There have been several attempts in this area.…”

Section: ) Transaction Executionmentioning

confidence: 99%

Section: Concurrent Scheduling Approachmentioning

confidence: 99%

A new approach to active rule scheduling

Rasoolzadegan

Alesheykh

Meybodi

2015

Engineering Applications of Artificial Intelligence

View full text Add to dashboard Cite

show abstract

“…The ADBS is composed by an Active Database Management System (ADBMS) and a database. An ADBMS support the definition, management and execution of Event-Condition-Action (ECA) rules [11,14] or variations thereof that specify reactive behavior. ECA rules consist of events, conditions and actions.…”

Section: Introductionmentioning

confidence: 99%

A rule repository for active database systems

Viana¹,

Almeida²,

Pavón³

2007

CLEIej

View full text Add to dashboard Cite

Active Database Systems (ADBSs) provides a good infrastructure to define and execute active rules. Nevertheless, this infrastructure offered by ADBSs does not completely satisfy the necessities of rules management that demands current business applications. Rules also need to be stored in appropriate structures to facilitate their management, as the existing structures for data in these systems. This work proposes a rule repository, composed by structures that allow the storage and organization of rules, in order to facilitate their management. For this purpose, a rule classification with the main rule types existing in the literature is presented, and then, it represents the characteristics and anatomy of each type in a meta-model, with the goal of analyzing the data that must be stored about rules. The rule repository, proposed in this paper, has been built based on this meta-model.

show abstract

“…Adding rule-based application exception handling will provide a more complete notion of process failure recovery for business processes that execute over distributed services. We have already experimented with the use of events and rules for the integration of distributed services in (Jin et al, 2006;Jin et al, 2007).…”

Section: Summary and Future Directionsmentioning

confidence: 99%

The DeltaGrid Service Composition and Recovery Model

Xiao

Urban

2009

International Journal of Web Services Research

Self Cite

View full text Add to dashboard Cite

ABSTRACT:This research has defined an abstract execution model for establishing user-defined correctness and recovery in a service composition environment. The service composition model defines a flexible, hierarchical service composition structure, where a service is composed of atomic and/or composite groups. The model provides multi-level protection against service execution failure by using compensation and contingency at different composition granularity levels, thus maximizing the potential for forward recovery of a process when failure occurs. The recovery procedures also includes rollback as a recovery option, where incremental data changes known as deltas are extracted from service executions and externalized by streaming data changes to a Process History Capture System. Deltas can then be used to backward recover an operation through a process known as Delta-Enabled Rollback. Our work defines the semantics of the service composition model and the manner in which compensation, contingency, and DE-rollback are used together to recover process execution. We also present a case study and describe a simulation and evaluation framework for demonstrating the functionality of the recovery algorithm and for evaluating the performance of the recovery command generation process.

show abstract

A concurrent rule scheduling algorithm for active rules

Cited by 11 publications

References 30 publications

A new approach to active rule scheduling

A new approach to active rule scheduling

A rule repository for active database systems

The DeltaGrid Service Composition and Recovery Model

Contact Info

Product

Resources

About