Journal article
A communicating finite automata approach to modeling distributed computation and its application to distributed decision-making
IEEE transactions on computers, Vol.39(5), pp.628-639
05/1990
DOI: 10.1109/12.53576
Abstract
A modeling technique for distributed computation based on a combination of directed graphs and finite automata is described. The paradigm of distributed decision-making (DDM) is used to illustrate the technique for its two primary purposes: providing a standard specification mechanism for different algorithms for solving the same problem and providing a common mechanism for objective quantitative evaluation and comparison of alternative DDM algorithms. This is accomplished through the definition of the terms performance and efficiency as they relate to the domain of DDM. The two terms, which have precise meanings with respect to the analysis of sequential algorithms, currently lack a common interpretation in the environment of DDM. In particular, they need to be expressed in terms of the information movement necessary to share state information. The method has been used extensively to conduct analyses of several distribution scheduling algorithms. This paper focuses on the model specification properties.< >
Details
- Title: Subtitle
- A communicating finite automata approach to modeling distributed computation and its application to distributed decision-making
- Creators
- T.L Casavant - Dept. of Electr. & Comput., Eng., Iowa Univ., IA, USAJ.G Kuhl - Dept. of Electr. & Comput., Eng., Iowa Univ., IA, USA
- Resource Type
- Journal article
- Publication Details
- IEEE transactions on computers, Vol.39(5), pp.628-639
- Publisher
- IEEE
- DOI
- 10.1109/12.53576
- ISSN
- 0018-9340
- eISSN
- 1557-9956
- Language
- English
- Date published
- 05/1990
- Academic Unit
- Roy J. Carver Department of Biomedical Engineering; Electrical and Computer Engineering; Public Policy Center (Archive)
- Record Identifier
- 9984064217902771
Metrics
18 Record Views