RUNES II: A Distributed Rule Engine Based on Rete Network in Cloud Computing

In recent years, cloud computing has drawn more and more attention. Increasingly amount of systems and applications have been constructed in cloud environments, yet few researches of rule engine has been done. Rule engine technologies have been widely used in the development of enterprise information systems. These rule-based systems may encounter the problem of low performance, when a large amount of fact data are matched with these rules. Deploying rule engines in cloud environments can increase the capability and efficiency of these systems. In this paper, we propose an approach to implement rule engine based on a message-passing concurrency model in cloud computing. The approach can be extended conveniently and it can deal with extensive rules and facts efficiently. To improve the performance of the rule engine, an algorithm of allocation is proposed. A resource cost model is explored to make high efficient use of resources in cloud. In addition, we implement the rule engine system RUNES II in cloud platform and conduct experiments to show its performance.

[1]  Brian Hayes,et al.  What Is Cloud Computing? , 2019, Cloud Technologies.

[2]  Anoop Gupta,et al.  Implementation of Production Systems on Message-Passing Computers , 1992, IEEE Trans. Parallel Distributed Syst..

[3]  Jing Li,et al.  A Distributed Rule Engine Based on Message-Passing Model to Deal with Big Data , 2014 .

[4]  Ling Zhang,et al.  An Improved Rete Algorithm Based on Double Hash Filter and Node Indexing for Distributed Rule Engine , 2013, IEICE Trans. Inf. Syst..

[5]  Omkhar Arasaratnam,et al.  Introduction to Cloud Computing , 2011 .

[6]  James G. Schmolze,et al.  A Parallel Asynchronous Distributed Production System , 1990, AAAI.

[7]  José Nelson Amaral,et al.  A Concurrent Architecture for Serializable Production Systems , 1996, IEEE Trans. Parallel Distributed Syst..

[8]  Taejin Kim,et al.  RETE-ADH: An Improvement to RETE for Composite Context-Aware Service , 2014, Int. J. Distributed Sens. Networks.

[9]  Chao-Chin Wu,et al.  Parallelizing CLIPS-Based Expert Systems by the Permutation Feature of Pattern Matching , 2010, 2010 Second International Conference on Computer Engineering and Applications.

[10]  Charles L. Forgy,et al.  Rete: a fast algorithm for the many pattern/many object pattern match problem , 1991 .

[11]  Xiaofeng Qiu,et al.  Improved RETE Algorithm in Context Reasoning for Web of Things Environments , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.

[12]  James A. R. Marshall,et al.  The execution kernel of RC++: RETE*, a faster RETE with TREAT as a special case , 2003, Int. J. Intell. Games Simul..

[13]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[14]  Yan Jin,et al.  Smart home services based on event matching , 2013, 2013 10th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD).

[15]  Albert Mo Kim Cheng,et al.  Shortening matching time in OPS5 production systems , 2004, IEEE Transactions on Software Engineering.

[16]  Foreword and Editorial International Journal of Grid Distribution Computing , .

[17]  Gabriel Kliot,et al.  Streaming graph partitioning for large distributed graphs , 2012, KDD.

[18]  Mostafa M. Aref,et al.  Lana-Match Algorithm: A Parallel Version of the Rete-Match Algorithm , 1998, Parallel Comput..

[19]  Kashif Bilal,et al.  Muhadith: A Cloud Based Distributed Expert System for Classification of Ahadith , 2012, 2012 10th International Conference on Frontiers of Information Technology.

[20]  Robert B. Doorenbos Production Matching for Large Learning Systems , 1995 .

[21]  Qi Zhang,et al.  A MapReduce-Based Architecture for Rule Matching in Production System , 2010, 2010 IEEE Second International Conference on Cloud Computing Technology and Science.

[22]  Schahram Dustdar,et al.  Business rules integration in BPEL - a service-oriented approach , 2005, Seventh IEEE International Conference on E-Commerce Technology (CEC'05).

[23]  Daniel P. Miranker TREAT: A new and efficient match algorithm for AI production systems , 1988 .

[24]  Aftab Ahmed,et al.  Enhanced Design of a Rule Based Engine Implemented using Structured Query Language , 2010 .