Abstract
In this paper, we focus on the control problems related to the evaluation of a parallel rule-based systems (RBS), especially on the serializability and rules execution order issues. We express these problems in terms of a coordination problem between certain agents for a common decision-making, and for which we suggest a totally distributed solution using a focal points algorithm [4].
Preview
Unable to display preview. Download preview PDF.
References
M. A. Abtroun, “Etude des Problèmes de Contrôle dans les Systèmes à Base de Règles Parallèles”, mémoire de DEA, INSA-UCB Lyon, 1995.
E. Bonnabeau, G. Theraulaz, J-L Deneubourg, S. Aron, S. Camazine, “Self-Organization and Alternative Models in Social Insects”, published in Trends in Ecology & Evolution, 1995.
J. Bonneville, S. Hassas, “Towards a Self-Organizational Approach for a Parallel Computation in a Distributed Production Rule Based System”, in Spring Symposium on Adaptation, Co-evolution and Learning in Multi-agent Systems, Stanford University, CA, 1996.
M. Fenster, S. Kraus, J. Rosenschein, “Coordination without Communication: Experimental Validation of Focal Point Techniques”, First International Conference on Multiagent Systems, pp 102–108, California, USA, June 1995.
T. Ishida, S. Stolfo, “Towards the Parallel Execution of Rules in Production System Programs”, in Proceedings of the International Conference on Parallel Processing, 1985.
T. Ishida, “Parallel Distributed and Multi-Agent Production Systems”, in Proceedings of the International Conference on Multi-Agent Systems, San Francisco, 1995.
M. Mataric, “Interaction and Intelligent Behaviour”, submitted to the Department of Electrical Engineering and Computer Science of the requirements for the degree of Doctor of Philosophy, M.I.T., 1994.
D. Neiman, “Design and Control of Parallel Rule-Firing Production Systems”, Ph.D thesis, Computer and Information Sciences Department, University of Massachusetts, Amherst, MA, 1992.
J. Schmolze, S. Goel, “A Parallel Asynchronous Distributed Production System”, in Proceedings of the Eighth National Conference on Artificial Intelligence (AAAI-90), Boston, MA, July 1990.
J. Schmolze, “Guaranteeing Serializability in Parallel Production Systems”, Parallel Processing for Artificial Intelligence, L. Kanal, V. Kumar, H. Kitano and C. Suttner, editors, Elsevier Science Publishers, 1993.
S. Stolfo, O. Wolfson, P.Chan, H. Dewan, L.Woodbury, J. Glasier, D. Ohsie, “PARULEL: Parallel Rule Processing Using Meta-rules for Redaction”, Journal of Parallel and Distributed Computing, 13(4): 366–382, 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Abtroun, M.A., Hassas, S. (1997). The serializability problem in a parallel rule-based system: A solution by distributed coordination. In: Sattar, A. (eds) Advanced Topics in Artificial Intelligence. AI 1997. Lecture Notes in Computer Science, vol 1342. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63797-4_63
Download citation
DOI: https://doi.org/10.1007/3-540-63797-4_63
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63797-4
Online ISBN: 978-3-540-69649-0
eBook Packages: Springer Book Archive