PERFORMANCE ANALYSIS USING USER BEHAVIOR GRAPHS
The vser behavior graph is a graphical model for describing the behavior of the interactive users. The adequacy of user behavior graphs in several performance evaluation studies for workload characterization is investigated. In absence of memory constraints, the collection of users sharing system resources can be modeled by a BCMP network, however, the network can become quite large. In this paper, we present an approximation that can reduce the computation time in evaluating large systems. The algorithm consists of an outer model which is a discrete-time Markov chain and an inner model which has a product-form solution without class changes, but with multiple chains. The accuracy of this approach is determined by either comparisons to detailed simulation models or to actual measurements.
