Abstract
TES (Transform-Expand-Sample) is a versatile methodology for modeling stationary time series with general marginal distributions and a broad range of dependence structures. From the viewpoint of Monte Carlo simulation, TES constitutes a new and flexible input analysis approach whose principal merit is its potential ability to simultaneously capture first-order and second-order statistics of empirical time series. That is, TES is designed to fit an arbitrary empirical marginal distribution (histogram), and to simultaneously approximate the leading empirical autocorrelations. This paper is a tutorial introduction to the theory of TES processes and to the modeling methodology based on it. It employs a didactic approach which relies heavily on visual intuition as a means of conveying key ideas and an aid in building deep understanding of TES. This approach is in line with practical TES modeling which itself is based on visual interaction under software support. The interaction takes on the form of a heuristic search in a large parameter space, and it currently relies on visual feedback supplied by computer graphics. The tutorial is structured around an illustrative example both to clarify the modeling methodology and to exemplify its efficacy.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
J.S. Bendat and A.G. Piersol. Random Data. Wiley, 1986.
P. Bratley, B.L. Fox and L.E. Schrage. A Guide to Simulation. Springer-Verlag, New York, NY, 1987.
D.R. Cox and P.A.W. Lewis. The Statistical Analysis of Series of Events. Methuen, 1968.
W. Feller. An Introduction to Probability Theory and Its Applications. Vol. 2, 2nd edition, Wiley, 1971.
K.W. Fendick, V.R. Saksena and W. Whitt. Dependence in Packet Queues. IEEE Trans. on Comm., Vol. 37, 1173–1183, 1989.
D. Geist and B. Melamed, “TEStool: An Environment for Visual Interactive Modeling of Autocorrelated Traffic”, Proceedings of the 1992 IEEE International Conference on Communications, Chicago Illinois, 1285–1289, 1992.
D. Jagerman and B. Melamed. The Transition and Autocorrelation Structure of TES Processes Part I: General Theory. Stochastic Models, Vol. 8, No. 2, 193–219, 1992.
D. Jagerman and B. Melamed. The Transition and Autocorrelation Structure of TES Processes Part II: Special Cases. Stochastic Models, Vol. 8, No. 3, 499–527, 1992.
D. Jagerman and B. Melamed. Spectral Analysis of Basic TES Processes. Preprint, NEC USA, Inc., Princeton, New Jersey, 1992.
A.M. Law and W.D. Kelton. Simulation Modeling & Analysis, (second edition). McGraw-Hill, 1991.
D.-S. Lee, B. Melamed, A. Reibman and B. Sengupta. TES Modeling for Analysis of a Video Multiplexor. Performance Evaluation, Vol. 16, 21–34, 1992.
P.A.W. Lewis and E. McKenzie. Minification Processes and Their Transformations. J. Appl. Prob., Vol. 28, 45–57, 1991.
B. Liu and D.C. Munson. “Generation of a Random Sequence Having a Jointly Specified Marginal Distribution and Autocovariance”. IEEE Transactions on Acoustics, Speech and Signal Processing Vol. 30, No. 6, 973–983, 1982.
M. Livny, B. Melamed and A.K. Tsiolis. The Impact of Autocorrelation on Queuing Systems. Management Science, Vol. 39, No. 3, 322–339, 1993.
B. Melamed. TES: A Class of Methods for Generating Autocorrelated Uniform Variates. ORSA J. on Computing, Vol 3, 317–329, 1991.
B. Melamed, D. Goldsman and J.R. Hill. The TES Methodology: Nonparametric Modeling of Stationary Time Series. Proceedings of the 1992 Winter Simulation Conference, Arlington, Virginia, 135–144, 1992.
B. Melamed and B. Sengupta. “TES Modeling of Video Traffic”. IEICE Transactions on Communications, Vol. E75-B, No. 12, 1291–1300, 1992.
B.E. Patuwo, R.L. Disney and D.C. McNickle. The Effects of Correlated Arrivals on Queues. IIE Tranactions, Vol. 25, No. 3, 105–110, 1993.
A.R. Reibman, “DCT-based Embedded Coding for Packet Video,” Signal Processing: Image Communication, Vol. 3, 231–237, 1991.
B.W. Schmeiser. Simulation Experiments. In Handbook of Operations-Research and Management Science: Vol. 2 (D. Heyman amd M. Sobel, editors). North Holland, New York, 1990.
R.H. Thaler. The Winner's Curse. The Free Press, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Melamed, B. (1993). An overview of TES processes and modeling methodology. In: Donatiello, L., Nelson, R. (eds) Performance Evaluation of Computer and Communication Systems. Performance SIGMETRICS 1993 1993. Lecture Notes in Computer Science, vol 729. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0013860
Download citation
DOI: https://doi.org/10.1007/BFb0013860
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57297-8
Online ISBN: 978-3-540-48044-0
eBook Packages: Springer Book Archive