Abstract
Task allocation is a very important issue in the area of knowledge-based parallel and distributed systems. The problems formulated for a wide class of expert systems with knowledge representation in the form of facts can be solved applying the logic-algebraic (LA) method. The recursive procedure applied in LA algorithm defines elementary tasks to be processed at different computation stages. The paper presents parallel processing architecture for LA method. Effectively distributed basic task of proper granularity is defined and three load balancing task allocation algorithms are proposed. The performance of the algorithms is evaluated through experiments with the use of randomly generated instances of different LA task profiles.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Borzemski, L., Fraś, M.: Customised dynamic load balancing for parallel logic-algebraic algorithms. In: Proc. of the 14th Int. Conf. on Systems Engineering, Coventry, vol. 1 (2000)
Borzemski, L., Fraś, M.: Execution of Parallel Logic-Algebraic Algorithms in Expert System SYMLOG. Journal of Applied Computer Science 10(1) (2002)
Bubnicki, Z.: Logic-Algebraic Method for Knowledge Based Control Systems. Acta Press, Zurich (1995)
Bubnicki, Z.: Logic-algebraic method for a class of knowledge based systems. In: Pichler, F., Moreno-Diaz, R. (eds.) EUROCAST 1997. LNCS, vol. 1333, Springer, Heidelberg (1997)
Choi, S.-Y., Cha, J.-S., Shin, M.-C.: Artificial Intelligent Application to Service Restoration Considering Load Balancing in Distribution Networks. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds.) KES 2006. LNCS (LNAI), vol. 4253, Springer, Heidelberg (2006)
Gupta, G., Pontelli, E., Khayri, A.M., Ali, C.M., Hermenegildo, M.V.: Parallel Execution of Prolog Programs: A Survey. ACM Transactions on Programming Languages and Systems (TOPLAS), vol. 23( 4). ACM Press, New York (2001)
Dewan, H.M., Stolfo, S.J., Woodbury, L.: Scalable parallel and distributed expert database systems with predictive load balancing. Journal of Parallel and Distributed Computing 22(3) (September 1994)
Ishikawa, H., Shioya, Y., Omi, T., Ohta, M., Katayama, K.: A Peer-to-Peer Approach to Parallel Association Rule Mining. In: Negoita, M.G., Howlett, R.J., Jain, L.C. (eds.) KES 2004. LNCS (LNAI), vol. 3213, Springer, Heidelberg (2004)
Neiman, D.E.: Issues in the Design and Control of Parallel Rule-Firing Production Systems. Journal of Parallel and Distributed Computing 23(3) (1994)
Pontelli, E.: Parallel and distributed execution of constraint programs. ACM SIGSOFT Software Engineering Notes, vol. 25(1). ACM Press, New York (2000)
Srinivasa, R., Reynolds, P.F., Williams, C.: Parallel Rule-Based Systems on Isotach Networks. In: Int. Conf. on Parallel and Distributed Computing and Systems, IASTED, Cambridge, Massachusetts (1999)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Borzemski, L., Fraś, M. (2007). Parallel Computations for Logic-Algebraic Based Expert Systems. In: Apolloni, B., Howlett, R.J., Jain, L. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2007. Lecture Notes in Computer Science(), vol 4692. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74819-9_39
Download citation
DOI: https://doi.org/10.1007/978-3-540-74819-9_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74817-5
Online ISBN: 978-3-540-74819-9
eBook Packages: Computer ScienceComputer Science (R0)