Distributed dynamic programming using concurrent object-orientedness with actors visualized by high-level Petri nets
✍ Scribed by B. Mikolajczak; J.T. Rumbut Jr.
- Publisher
- Elsevier Science
- Year
- 1999
- Tongue
- English
- Weight
- 802 KB
- Volume
- 37
- Category
- Article
- ISSN
- 0898-1221
No coin nor oath required. For personal study only.
✦ Synopsis
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. (~ 1999 Elsevier Science Ltd. All rights reserved. geywords--Distributed dynamic programming, Distributed artificial intelligence, Concurrent objeet-orientedness, Actors, High-level Petri nets, Visualization.