Title :
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
fDate :
1/1/1991 12:00:00 AM
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;
Journal_Title :
Selected Areas in Communications, IEEE Journal on