A Method for Handling Complex Markov Models of Distributed Algorithms.

Loading...
Thumbnail Image

Files

TR_86-39.pdf (1.37 MB)
No. of downloads: 335

Publication or External Link

Date

1986

Advisor

Citation

DRUM DOI

Abstract

This paper is motivated by the study of the performance of distributed algorithms. The method presented here uses a representation of the algorithm as a network of state-transition graphs. The dynamic behavior of the algorithm is analyzed under Markovian assumptions. The state space explosion is handled by a decomposition technique. The generator of the chain is derived using tensor algebra operators.

Notes

Rights