🚀 go-pugleaf

		     Capital Area Theory Seminar
				and 
		     UMIACS Seminar on Algorithms 		
			    Fall 1998


Speaker:        Vincenzo Liberatore
Affiliation:    Univ. of Maryland	
Location:       AVW 2120 
Time:           2:00-3:00pm, Wed Oct 14
Title: 		Empirical Investigation of the Markov Reference Model         


(Preamble.)
If you base your research on stochastic simulation of systems,
the following talk should be of interest to you.
It should also be a good talk for those who strive to understand 
the fundamental structure of running programs.
The speaker will keep the talk accessible to researchers of any 
background.

Abstract
We consider the Markov Reference Model (MRM) of program behavior.
MRM generates sequences of page requests according to a discrete-time
homogeneous Markov chain. We invalidate MRM for instruction traces
by means of a cost independent test that is a specialization of the 
Chi-squared test used in non-parametric statistics. 
We also find that observed traces have less entropy than
MRM traces, which suggests that MRM does not capture the locality
and structure of observed traces. 

See http://www.cs.umd.edu/~samir/cats.html
-------------------------------------------------------------
The Capital Area Theory Symposia is an NSF sponsored  series  of
symposia in theoretical computer science bringing computer scientists
from around the world to the Capital area. The Symposia are given at
the University of Maryland in cooperation with the Computer Science 
Department and UMIACS. NSF support under grant CCR-9732907 is gratefully 
acknowledged.
------------------------------------------------------------------------------
URL: http://www.cs.umd.edu/users/samir/cats.html
contact: Samir Khuller x5-6765 <samir@cs.umd.edu>