In: Computers and Mathematics with Applications, Vol. 37, No. 11-12, pages 23-34. 1999.
Abstract: This paper deals with application of concurrent object-oriented programming with actors to solve dynamic programming problems in a distributed computing environment. This area of research is often called distributed artificial intelligence. Using a dynamic programming example of chained matrix multiplication, a method of managing dynamic programming searches in a distributed programming environment with actors is presented. Distributed computations with actors are visualized by means of time-varying automata (for cases with no intra-actor concurrency) or using a class of high-level nets called hierarchical colored Petri nets (for cases with intra-actor concurrency). Design and implementation features of the specific actor-based programming environment, using a concurrent extension of C++ are also discussed.
Keywords: actors, concurrent object-orientedness, distributed artificial intelligence, distributed dynamic programming, high-level Petri nets, time-varying automata.