A Survey of TES Modeling Applications

TES (Transform-Expand-Sample) is a versatile methodology for modeling general stationary time series, and particularly those that are autocorrelated. From the viewpoint of Monte Carlo simulation, TES represents a new and flexible input analysis approach. The salient feature of TES is its potential ability to simultaneously capture first-order and second-order properties of empirical time series (field measurements): Given an empirical sample, TES is designed to fit an arbitrary empirical marginal distribution (histogram) and to simultaneously approximate the leading empirical autocorrelations. Practical TES modeling is computationally intensive and can be effectively carried out only with computer support. A software modeling environment, called TEStool, has been designed and implemented to support the TES modeling methodology, through an interactive heuristic or algorithmic search approach employing extensive visualization. The purpose of this paper is to introduce TES modeling, and to offer some illustrative examples from a range of applications, including source modeling of compressed video and fault arrivals, financial modeling and texture generation. These examples demonstrate the efficacy and versatility of the TES modeling methodology, and underscore the high fidelity attainable with TES models.

[1]  Benjamin Melamed,et al.  An Overview of Tes Processes and Modeling Methodology , 1993, Performance/SIGMETRICS Tutorials.

[2]  Patrick Bouthemy,et al.  Modeling of Atmospheric Disturbances in Meteorological Pictures , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  B. Melamed,et al.  The transition and autocorrelation structure of tes processes: Part II: Special Cases , 1992 .

[4]  Predrag R. Jelenkovic,et al.  Automated TES modeling of compressed video , 1995, Proceedings of INFOCOM'95.

[5]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

[6]  Benjamin Melamed,et al.  TES: A Class of Methods for Generating Autocorrelated Uniform Variates , 1991, INFORMS J. Comput..

[7]  David Goldsman,et al.  The TES methodology: modeling empirical stationary time series , 1992, WSC '92.

[8]  G. E. Johnson Constructions of particular random processes , 1994, Proc. IEEE.

[9]  P. Dean Simulation of Experiments. , 1972 .

[10]  Ming Lei Liou,et al.  Overview of the p×64 kbit/s video coding standard , 1991, CACM.

[11]  Steven E. Rigdon Introduction to Reliability Analysis: Probability Models and Statistical Methods , 1991 .

[12]  Richard E. Barlow,et al.  Statistical Theory of Reliability and Life Testing: Probability Models , 1976 .

[13]  B. Melamed,et al.  Algorithmic modeling of TES processes , 1995, IEEE Trans. Autom. Control..

[14]  Peter A. W. Lewis,et al.  Minification processes and their transformations , 1991, Journal of Applied Probability.

[15]  B. Melamed,et al.  TEStool: an environment for visual interactive modeling of autocorrelated traffic , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[16]  B. Eddy Patuwo,et al.  The effect of correlated arrivals in queues , 1993 .

[17]  Benjamin Melamed,et al.  The spectral structure of TES processes , 1994 .

[18]  Ward Whitt,et al.  Dependence in packet queues , 1989, IEEE Trans. Commun..

[19]  Benjamin Melamed,et al.  TEStool: A Visual Interactive Environment for Modeling Autocorrelated Time Series , 1995, Perform. Evaluation.

[20]  Rama Chellappa,et al.  Texture synthesis and compression using Gaussian-Markov random field models , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[21]  Benjamin Melamed,et al.  A TES-based model for compressed "Star Wars" video , 1994, 1994 IEEE GLOBECOM. Communications: Communications Theory Mini-Conference Record,.

[22]  J. Hull Options, futures, and other derivative securities , 1989 .

[23]  Bede Liu,et al.  Generation of a random sequence having a jointly specified marginal distribution and autocovariance , 1982 .

[24]  B. Melamed,et al.  The transition and autocorrelation structure of tes processes , 1992 .

[25]  P. Moran,et al.  Reversibility and Stochastic Networks , 1980 .

[26]  John P. Lewis,et al.  Generalized stochastic subdivision , 1987, TOGS.

[27]  Duan-Shin Lee,et al.  TES Modeling for Analysis of a Video Multiplexer , 1992, Perform. Evaluation.

[28]  Miron Livny,et al.  The Impact of Autocorrelation on Queuing Systems , 1993 .

[29]  Amy R. Reibman,et al.  DCT-based embedded coding for packet video , 1991, Signal Process. Image Commun..

[30]  Dipankar Raychaudhuri,et al.  Variable Bit Rate Mpeg Video: Characteristics, Modeling and Multiplexing , 1994 .

[31]  Paul Bratley,et al.  A guide to simulation , 1983 .