KIPS Transactions on Software and Data Engineering (정보처리학회논문지:소프트웨어 및 데이터공학)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Light-Weight Rule Engine for Context-Aware Services

상황 인지 서비스를 위한 경량 규칙 엔진

  • 유승규 (한국외국어대학교 컴퓨터정보통신공학과) ;
  • 조상영 (한국외국어대학교 컴퓨터전자시스템공학부)
  • Received : 2015.09.07
  • Accepted : 2015.10.24
  • Published : 2016.02.29
Download PDF
⟨ Previous Next ⟩

Abstract

Context-aware services recognize the context of situation environments of users and provide useful services according to the context for users. Usual rule-based systems can be used for context-aware services with the specified rules that express context information and operations. This paper proposes a light-weight rule engine that minimizes memory consumption for resource-constrained smart things. The rule engine manages rules at the minimum condition level, removes memories for intermediate rule matching results, and uses hash tables to store rules and context information efficiently. The implemented engine is verified using a rule set of a mouse training system and experiment results shows the engines consumes very little memory compared to the existing Rete algorithm with some sacrifice of execution time.

상황 인지 서비스는 서비스 대상의 주변 상황을 인지하여 상황에 맞는 유용한 서비스를 제공한다. 규칙 기반 시스템은 상황 정보를 IF 구문으로 표현하고 상황에 따른 동작을 THEN 구문으로 표현하는 규칙을 사용하여 상황 인지 서비스를 제공할 수 있다. 본 논문에서는 스마트 사물을 위하여 메모리 사용을 최적화한 경량 규칙 엔진을 제안한다. 제안된 엔진은 규칙을 기초 연산 단위로 관리하고 계산 값을 저장하는 메모리를 최소화하였으며 해시 표를 사용하여 규칙 및 상황 정보를 효율적으로 관리한다. 실제 쥐 훈련 시스템에서 사용하는 규칙 집합을 이용하여 제안된 엔진이 기존 Rete 알고리즘에 비하여 실행 속도는 다소 느리지만 매우 작은 메모리를 사용함을 확인하였다.

Keywords

References

  1. Internet of Things [Internet], https://en.wikipedia.org/wiki/Internet_of_Things.
  2. C. Perera, A. Zaslavsky, P. Christen, and D. Georgakopoulos, "Context aware computing for the internet of things: A survey," IEEE Communications Surveys & Tutorials, Vol.16, No.1, pp.414-454, 2014. https://doi.org/10.1109/SURV.2013.042313.00197
  3. B. Y. Lim and A. K. Dey, "Toolkit to support intelligibility in context-aware applications," in Proc. of 12th ACM International Conference on Ubiquitous Computing, New York, USA, pp.13-22, 2010.
  4. F. Hayes-Roth, "Rule-based systems," Communications of the ACM, Vol.28, No.9, pp.921-932, 1985. https://doi.org/10.1145/4284.4286
  5. C. L. Forgy, "Rete: A fast algorithm for the many pattern/many object pattern match problem," Artificial Intelligence, Vol.19, No.1, pp.17-37, 1982. https://doi.org/10.1016/0004-3702(82)90020-0
  6. D. P. Miranker, "TREAT: A New and Efficient Match Algorithm for AI Production Systems," Morgan Kaufmann Publishers, 1990.
  7. D. Batory, "The LEAPS algorithm," Technical report, University of Texas at Austin, USA, 1994.
  8. D. Sottara, P. Mello, and M. Proctor, "A configurable Rete-OO engine for reasoning with different types of imperfect information," IEEE Transactions on Knowledge and Data Engineering, Vol.22, No.11, pp.1535-1548, 2010. https://doi.org/10.1109/TKDE.2010.125
  9. M. Kim, K. Lee, Y. Kim, T. Kim, Y. Lee, S. Cho, and C.-G. Lee, "Rete-ADH: An improvement to rete for composite context-aware service," Int. Journal of Distributed Sensor Networks, pp.1-11, 2014.
  10. C. Choi, I. Park, S. J. Hyun, D. Lee, and D. H. Sim, "Mire: A minimal rule engine for context-aware mobile devices," in Proc. of the 3rd Int. Conf. on Digital Information Management, London, UK, pp.172-177, 2008.
  11. P. Patel, S. Jardosh, S. Chaudhary, and P. Ranjan, "Context aware middleware architecture for wireless sensor network," in Proc. of IEEE International Conference of Services Computing, pp.532-535, 2009.
  12. T. Terada, M. Tsukamoto, K. Hayakawa, T. Yoshihisa, Y. Kishino, A. Kashitani, and S. Nishio, "Ubiquitous chip: A rule-based i/o control device for ubiquitous computing," in Pervasive Computing, Lecture Notes in Computer Science, Vol.3001, Springer Berlin Heidelberg, pp.238-253, 2004.
  13. Seung-Kyu Yoo, "LwRE: Light-weight rule engine for contextaware service," Master's thesis, Hankuk University of Foreign Studies, p.58, 2015.