Download:
|
by David L. Jagerman, Benjamin Melamed
Stochastic Models
http://rutcor.rutgers.edu/~melamed/papers/ac1.ps
Add To MetaCart
Abstract:
TES (Transform-Expand-Sample) is a versatile class of stochastic sequences which can capture arbitrary marginals and a wide variety of sample path behavior and autocorrelation functions. In TES, the initial variate is uniform on [0,1) and the next variate is obtained recursively by taking the fractional part (i.e., modulo-1 reduction) of a linear autoregressive scheme. We show how this class gives rise to uniform Markovian sequences in a general and natural way, by observing that marginal uniformity is closed under modulo-1 addition of an independent variate with arbitrary distribution. We derive the transition function of TES sequences and the autocovariance function of transformed TES sequences using Fourier and Laplace Transform methods. The autocovariance formulas are amenable to fast and accurate calculation and provide the theoretical basis for a computer-based methodology of heuristic TES modeling of empirical data. A companion paper contains various examples which show the efficacy of the TES approach by comparing numerical and simulation-based calculations for a variety of TES autocorrelation functions. The results have applications to the modeling of autocorrelated sequences, particularly in a Monte Carlo simulation context.
Citations
|
676
|
An Introduction to Probability Theory and its
– FELLER
- 1971
|
|
350
|
Reversibility and Stochastic Networks
– Kelly
- 1979
|
|
328
|
Non-Uniform Random Variate Generation
– Devroye
- 1986
|
|
217
|
L.E.: A Guide to Simulation
– Bratley, Fox, et al.
- 1987
|
|
208
|
A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance
– Heffes, Lucantoni
|
|
159
|
Characterizing Superposition Arrival Processes in Packet Multiplexer for Voice and Data
– Sriram, Whitt
- 1986
|
|
91
|
E cient and Portable Combined Random Number Generators
– L'Ecuyer
- 1988
|
|
51
|
Simulation Modeling &Analysis. 2nd Edition
– Law, Kelton
- 1991
|
|
47
|
Statistical Analysis of Stationary Time Series
– GRENANDER, M
- 1957
|
|
32
|
TES: a class of methods for generating autocorrelated uniform variates
– Melamed
- 1991
|
|
31
|
Dependence in packet queues
– Fendick, Saksena, et al.
- 1989
|
|
25
|
A Treatise on Trigonometric Series
– Bary
- 1964
|
|
22
|
The Transition and Autocorrelation
– Jagerman, Melamed
- 1992
|
|
19
|
Introduction to Fourier Analysis and Generalised Functions
– Lighthill
- 1958
|
|
18
|
TEStool: An Environment for Visual Interactive Modeling of Autocorrelated Traffic
– Geist, Melamed
- 1992
|
|
17
|
TES-based traffic modeling for performance evaluation of integrated networks
– Melamed, Raychaudhuri, et al.
- 1992
|
|
16
|
Simulation experiments
– Schmeiser
- 1990
|
|
13
|
The Effect of Correlated Arrivals on Queues
– Patuwo, Disney, et al.
- 1993
|
|
10
|
Minification processes and their transformations
– Lewis, McKenzie
- 1991
|
|
9
|
TEStool: A Visual Interactive Environment for Modeling Autocorrelated Time Series
– Hill, Melamed
- 1995
|
|
9
|
Generation of a random sequence having a jointly specified marginal distribution and autocovariance
– Liu, Munson
- 1982
|
|
7
|
Analysis of a video multiplexer using TES as a modeling methodology
– Lee, Melamed, et al.
- 1991
|
|
6
|
An Exponential Semi-Markov Process, With Applications to Queueing Theory
– Latouche
- 1985
|
|
5
|
A Queueing System with Markov-Dependent Arrivals
– Tin
- 1985
|
|
4
|
A Cyclic Queueing Network With Dependent Exponential Service Times
– Jacobs
- 1978
|
|
3
|
Tables of Functions with Formulae and Curves
– Jahnke, Ende
- 1945
|
|
3
|
Heavy Traffic Results For Single-Server Queues With Dependent (EARMA
– Jacobs
- 1980
|
|
3
|
Directionality and Reversibility in Time Series
– Lawrance
- 1991
|
|
2
|
Theory and Application
– Knopp
- 1946
|
|
2
|
Stochastic Simulation, Wiley
– Ripley
- 1987
|
|
2
|
A new autoregressive time series model in exponential variables (NEAR(1
– LAWRANCE, LEWIS
- 1981
|
|
1
|
A New Laplace Second-Order Autoregressive Time Series and model-NLAR(2
– Dewald, Lewis
- 1985
|
|
1
|
The Autocorrelation Function of a Sequence Uniformly Distributed Modulo 1
– Jagerman
- 1963
|
|
1
|
Gamma Processes", Stochastic Models 5(4
– Lewis, McKenzie, et al.
- 1989
|
