Reduced base model construction methods for stochastic activity networks

Author

Sanders, William H. ; Meyer, John F.

Author_Institution

Dept. of Electr. & Comput. Eng., Arizona Univ., Tucson, AZ, USA

Volume

9

Issue

1

fYear

1991

fDate

1/1/1991 12:00:00 AM

Firstpage

25

Lastpage

36

Abstract

Reduced base model construction methods for stochastic activity networks are discussed. The basic definitions concerning stochastic networks are reviewed and the types of variables used in the construction process are defined. These variables can be used to estimate both transient and steady-state system characteristics. The construction operations used and theorems stating the validity of the method are presented. A procedure for generating the reduced base model stochastic process for a given stochastic activity network and performance variable is presented. Some examples which illustrate the method and demonstrate its effectiveness in reducing the size of a state space are presented

Keywords

carrier sense multiple access; computer networks; performance evaluation; stochastic processes; topology; CSMA/CD network model; performance variable; reduced base model construction; state space size; stochastic activity networks; stochastic process; Computer networks; Context modeling; Degradation; Large-scale systems; Parallel processing; Petri nets; Predictive models; Size measurement; Stochastic processes; Storage area networks;

fLanguage

English

Journal_Title

Selected Areas in Communications, IEEE Journal on

Publisher

ieee

ISSN

0733-8716

Type

jour

DOI

10.1109/49.64901

Filename

64901