Fast algorithms for generating discrete random variates with changing distributions

DOI10.1145/151527.151529MaRDI QIDQ4876065zbMATH OpenOpenAlexFDO

Authors Keith W. Ross, Sanguthevar Rajasekaran

Publication date 13 June 1996

Published in ACM Transactions on Modeling and Computer Simulation (Search for Journal in Brave)

Full work available at URL https://repository.upenn.edu/cis_reports/142, http://www.acm.org/pubs/contents/journals/tomacs/

zbMATH Keywords

discrete-event dynamic systemMarkovian queuing networks

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10)

Recommendations

• Dynamic generation of discrete random variates
• scientific article; zbMATH DE number 437561
• Generation of discrete random variables in scalable frameworks
• Fast pseudorandom generators for normal and exponential variates
• Algorithms for Generating Discrete Random Variables with a Given Generating Function or a Given Moment Sequence
• scientific article; zbMATH DE number 778073
• Algorithms for generating random variables with a rational probability-generating function
• Discrete random variate generation using uniformization
• A fast random number generator for stochastic simulations

Cited in

(12)

• A pair of rounded distributions for discretized observations in discrete event simulation
• The analysis of some algorithms for generating random variates with a given hazard rate
• scientific article; zbMATH DE number 7651155 (Why is no real title available?)
• Algorithms for Generating Discrete Random Variables with a Given Generating Function or a Given Moment Sequence
• Dynamic sampling from a discrete probability distribution with a known distribution of rates
• Maintaining discrete probability distributions optimally
• scientific article; zbMATH DE number 437561 (Why is no real title available?)
• Practical algorithms for generating a random ordering of the elements of a weighted set
• Generation of discrete random variables in scalable frameworks
• An analysis of the alias method for discrete random-variate generation
• Dynamic generation of discrete random variates
• Non-uniform random variate generation by the vertical strip method

This page was built for publication: Fast algorithms for generating discrete random variates with changing distributions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4876065)