A Novel Approach to Distributed Rule Matching and Multiple Firing Based on MapReduce

A Novel Approach to Distributed Rule Matching and Multiple Firing Based on MapReduce

Tianyang Dong (College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, China), Qiang Cheng (College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, China), Bin Cao (College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, China) and Jianwei Shi (College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, China)
Copyright: © 2018 |Pages: 23
DOI: 10.4018/JDM.2018040104
Article PDF Download
Open access articles are freely available for download

Abstract

In order to solve the poor performance problem of massive rules reasoning, as well as the inconsistency problem of working memory in distributed rule matching, this article presents the formal definition of interference relations between rules, and proposes a novel approach to distributed rule matching and multiple firing based on MapReduce. This approach adopts the way of access request control to detect and exclude interference rules, then selects several rule instantiations to perform multiple firing and concurrent execution, thus reducing the number of inference cycles effectively. By detecting the interferences between rules, this method selects and executes compatible rule sets, and avoids the inconsistency problem of system working memory. In order to verify the validity of the authors' approach, this article developes a production system based on MapReduce, and applied this approach in the master server of a distributed production system. The experimental results show that their method can promote the performance of massive rules reasoning effectively.
Article Preview
Top

Introduction

Production system, as known as rule engine, is a common way to build expert systems (Giarratano & Riley, 2005). It has been widely used in some fields such as business, science, engineering, manufacturing, and medicine. The production system can adapt to the changing requirements of enterprise information systems, and reduce almost 10% cost of the information systems for enterprises and organizations (Garnter, 2002a; Garnter, 2002b). The agility and easy-to-use of systems promote the development of business rule engine (Kaul, Storey, & Woo, 2017; Batra, 2017). The market penetration ratio of business rule technology is just 20% in 2000, and now it have reached about 80%. However, compared with other types of information systems, production system usually has the problem of poor performances. It is even worse for the massive rules reasoning. Grid and cloud computing have changed the IT landscape in the way we access and manage IT infrastructures (Li et al.,2015; Lin et al., 2015; Jianwei et al., 2015; Yuyu et al., 2016). Nowadays, both the cloud computing paradigm and MapReduce programming framework have become key enablers for running big data analytics and large-scale compute- and data intensive applications (Palanisamy et al., 2015; Lee et al., 2016; Qi et al., 2015; Eldawy et al., 2016). The way of using cluster or cloud to construct production systems (Petcu, 2005a) can flexibly expand system processing capability by increasing the cluster scale. That can effectively respond to the challenges of massive rule processing.

In order to improve the performance of production system for massive rules reasoning, as well as keeping the consistency of working memory in distributed rule matching, this paper presents the formal definitions of interference relations between rules, and proposes a novel approach to distributed rule matching and multiple firing based on MapReduce. This approach adopts the way of access request control to detect and exclude interference rules, then selects several rule instantiations to perform multiple firing and concurrent execution, thus reducing the number of inference cycle effectively. Through detecting interferences between rules, this approach can select and execute compatible rule set, and finely avoid the inconsistency problem of the system working memory. In order to verify the validity of this approach, this paper developed a distributed production system based on MapReduce, which is known as a rule engine for traffic information service. The approach to distributed rule matching and multiple firing is deployed in the master server of this distributed production system. The experimental results and successful applications in the public-travel traffic information service system show that the approach can effectively improve the performance of massive rules reasoning.

Complete Article List

Search this Journal:
Reset
Open Access Articles
Volume 31: 4 Issues (2020): Forthcoming, Available for Pre-Order
Volume 30: 4 Issues (2019)
Volume 29: 4 Issues (2018)
Volume 28: 4 Issues (2017)
Volume 27: 4 Issues (2016)
Volume 26: 4 Issues (2015)
Volume 25: 4 Issues (2014)
Volume 24: 4 Issues (2013)
Volume 23: 4 Issues (2012)
Volume 22: 4 Issues (2011)
Volume 21: 4 Issues (2010)
Volume 20: 4 Issues (2009)
Volume 19: 4 Issues (2008)
Volume 18: 4 Issues (2007)
Volume 17: 4 Issues (2006)
Volume 16: 4 Issues (2005)
Volume 15: 4 Issues (2004)
Volume 14: 4 Issues (2003)
Volume 13: 4 Issues (2002)
Volume 12: 4 Issues (2001)
Volume 11: 4 Issues (2000)
Volume 10: 4 Issues (1999)
Volume 9: 4 Issues (1998)
Volume 8: 4 Issues (1997)
Volume 7: 4 Issues (1996)
Volume 6: 4 Issues (1995)
Volume 5: 4 Issues (1994)
Volume 4: 4 Issues (1993)
Volume 3: 4 Issues (1992)
Volume 2: 4 Issues (1991)
Volume 1: 2 Issues (1990)
View Complete Journal Contents Listing