Efficient simulation of network performance by importance sampling

Simulation is a flexible means for assessment of the quality of service offered by a telecommunication system. However, when very strict requirements are put on the quality of service, the simulatio ...

[1]  Richard M. Fujimoto,et al.  Parallel discrete event simulation , 1990, CACM.

[2]  Michel Mandjes.  Rare Event Analysis of Communication Networks , 1996 .

[3]  Paul Glasserman,et al.  Analysis of an importance sampling estimator for tandem queues , 1995, TOMC.

[4]  Michael Devetsikiotis,et al.  Modeling and simulation of self-similar variable bit rate compressed video: a unified approach , 1995, SIGCOMM '95.

[5]  Poul E. Heegaard,et al.  Speedup simulation techniques (survey) , 1997 .

[6]  James A. Bucklew,et al.  Large Deviation Techniques in Decision, Simulation, and Estimation , 1990 .

[7]  Stephen S. Lavenberg,et al.  Computer Performance Modeling Handbook , 1983, Int. CMG Conference.

[8]  Michel Mandjes.  Rare event analysis of batch-arrival queues , 1996, Telecommun. Syst..

[9]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

[10]  R. O. Andereassen.  Correlation properties of MPEG VBR video sources: relative importance of short and medium term correlation on ATM multiplexer performance , 1996 .

[11]  Kurt Majewski.  Heavy traffic approximations of large deviations of feedforward queueing networks , 1998, Queueing Syst. Theory Appl..

[12]  Carmelita Görg,et al.  Rare Event Simulation: a modified RESTART-Method using the LRE-Algorithm , 1994 .

[13]  David M. Nicol,et al.  Parallel execution for serial simulators , 1996, TOMC.

[14]  Catherine C. McGeoch.  Analyzing algorithms by simulation: variance reduction techniques and simulation speedups , 1992, CSUR.

[15]  Victor F. Nicola,et al.  Efficient simulation of consecutive cell loss in ATM networks , 1995, Modelling and Evaluation of ATM Networks.

[16]  Paul Glasserman,et al.  Splitting for rare event simulation: analysis of simple cases , 1996, Winter Simulation Conference.

[17]  Philip Heidelberger,et al.  Efficient estimation of the mean time between failures in non-regenerative dependability models , 1993, WSC '93.

[18]  Michael Devetsikiotis,et al.  Statistical optimization of dynamic importance sampling parameters for efficient simulation of communication networks , 1993, TNET.

[19]  Manuel Villén-Altamirano,et al.  Enhancement of the Accelerated Simulation Method RESTART by Considering Multiple Thresholds , 1994 .

[20]  Oliver Rose,et al.  Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems , 1995, Proceedings of 20th Conference on Local Computer Networks.

[21]  Marie Cottrell,et al.  Large deviations and rare events in the study of stochastic algorithms , 1983 .

[22]  Poul E. Heegaard,et al.  A Technique for Measuring Rare Cell Losses in ATM Systems , 1994 .

[23]  P. Glasserman,et al.  A Look At Multilevel Splitting , 1998 .

[24]  Poul E. Heegaard,et al.  Speed-up techniques for simulation , 1995 .

[25]  Philip Heidelberger,et al.  Fast simulation of rare events in queueing and reliability models , 1993, TOMC.

[26]  Halim Damerdji.  Proceedings of the 1993 Winter Simulation Conference G.W. Evans, M. Mollaghasemi, E.C. Russell, W.E. Biles (eds.) PARAMETRIC INFERENCE FOR GENERALIZED SEMI-MARKOV PROCESSES , 1993 .

[27]  Marvin K. Nakayama.  A characterization of the simple failure-biasing method for simulations of highly reliable Markovian Systems , 1994, TOMC.

[28]  Marwan Krunz,et al.  Statistical characteristics and multiplexing of MPEG streams , 1995, Proceedings of INFOCOM'95.

[29]  Michel Mandjes,et al.  Finding the Conjugate of Markov Fluid Processes , 1995 .

[30]  Bjarne E. Helvik,et al.  The Synthesized Traffic Generator; Objectives, Design and Capabilities , 1993, Integrated Broadband Communications.

[31]  P. N. Tudor.  MPEG-2 video compression , 1995 .

[32]  Yi-Bing Lin,et al.  Parallel Independent Replicated Simulation on a Network of Workstations , 1994, PADS '94.

[33]  H. T. Mouftah,et al.  Computer-aided modeling, analysis, and design of communication networks , 1988, IEEE J. Sel. Areas Commun..

[34]  Ugo Mocci,et al.  Broadband Network Teletraffic: Final Report of Action COST 242 , 1996 .

[35]  Michael R. Frater,et al.  Fast simulation of buffer overflows in tandem networks ofGI/GI/1 queues , 1994, Ann. Oper. Res..

[36]  H. D. Miller,et al.  The Theory Of Stochastic Processes , 1977, The Mathematical Gazette.

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

[38]  Jean Walrand,et al.  A quick simulation method for excessive backlogs in networks of queues , 1989 .

[39]  P. Glynn.  A GSMP formalism for discrete event systems , 1989, Proc. IEEE.

[40]  Poul E. Heegaard.  - 1-COMPARISON OF SPEED-UP TECHNIQUES FOR SIMULATION , 1995 .

[41]  George Kesidis,et al.  Quick simulation of ATM buffers , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[42]  Jean C. Walrand,et al.  Quick simulation of ATM buffers with on-off multiclass Markov fluid sources , 1993, TOMC.

[43]  Pierre L'Ecuyer,et al.  Importance sampling for large ATM-type queueing networks , 1996, Winter Simulation Conference.

[44]  Philip Heidelberger,et al.  Varaince reduction in mean time to failure simulations (1988) , 2007, WSC '07.

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

[46]  Philip Heidelberger,et al.  Effective Bandwidth and Fast Simulation of ATM Intree Networks , 1994, Perform. Evaluation.

[47]  F. Kelly.  Blocking probabilities in large circuit-switched networks , 1986, Advances in Applied Probability.

[48]  Poul E. Heegaard.  A SCHEME FOR ADAPTIVE BIASING IN IMPORTANCE SAMPLING , 1997 .

[49]  Michel Mandjes,et al.  Overflow Asymptotics for large Communications Systems with General Markov Fluid Sources , 1996, Probability in the Engineering and Informational Sciences.

[50]  A. Lešanovský.  Multistate Markov models for systems with dependent units , 1988 .

[51]  Jean Walrand,et al.  Quick simulation of excessive backlogs in networks of queues , 1986, 1986 25th IEEE Conference on Decision and Control.

[52]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[53]  Barry L. Nelson,et al.  Simulation Methodology for Statisticians, Operations Analysts, and Engineers, Volume I , 1989 .

[54]  Philip Heidelberger,et al.  Fast simulation of packet loss rates in a shared buffer communications switch , 1995, TOMC.

[55]  K NakayamaMarvin.  A characterization of the simple failure-biasing method for simulations of highly reliable Markovian Systems , 1994 .

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

[57]  Stephen Wolfram,et al.  Mathematica: a system for doing mathematics by computer (2nd ed.) , 1991 .

[58]  Poul E. Heegaard.  RARE EVENT PROVOKING SIMULATION TECHNIQUES , 1995 .

[59]  Christian Kelling.  A framework for rare event simulation of stochastic Petri nets using “RESTART” , 1996, Winter Simulation Conference.

[60]  Predrag R. Jelenkovic,et al.  Multiple time scales and subexponentiality in MPEG video streams , 1996 .

[61]  Philip Heidelberger,et al.  A Unified Framework for Simulating Markovian Models of Highly Dependable Systems , 1992, IEEE Trans. Computers.

[62]  Victor S. Frost,et al.  Some new efficient techniques for the simulation of computer communications networks , 1988, IEEE J. Sel. Areas Commun..

[63]  Philip Heidelberger,et al.  Bounded relative error in estimating transient measures of highly dependable non-Markovian systems , 1994, TOMC.

[64]  Derek R. Wilson,et al.  Fast Parallel Simulation of SS7 Telecommunication Networks , 1993, MASCOTS.

[65]  José Villén-Altamirano,et al.  RESTART: a straightforward method for fast simulation of rare events , 1994, Proceedings of Winter Simulation Conference.