{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T22:44:44Z","timestamp":1780613084986,"version":"3.54.1"},"reference-count":93,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2022,11,21]],"date-time":"2022-11-21T00:00:00Z","timestamp":1668988800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2023,5,31]]},"abstract":"<jats:p>The generation of random values corresponding to an underlying Gamma distribution is a key capability in many areas of knowledge, such as Probability and Statistics, Signal Processing, or Digital Communication, among others. Throughout history, different algorithms have been developed for the generation of such values and advances in computing have made them increasingly faster and more efficient from a computational point of view. These advances also allow the generation of higher-quality inputs (from the point of view of randomness and uniformity) for these algorithms that are easily tested by different statistical batteries such as NIST, Dieharder, or TestU01 among others. This article describes the existing algorithms for the generation of (independent and identically distributed\u2014i.i.d.) Gamma distribution values as well as the theoretical and mathematical foundations that support their validity.<\/jats:p>","DOI":"10.1145\/3527157","type":"journal-article","created":{"date-parts":[[2022,4,13]],"date-time":"2022-04-13T11:47:43Z","timestamp":1649850463000},"page":"1-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Gamma Pseudo Random Number Generators"],"prefix":"10.1145","volume":"55","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5591-4550","authenticated-orcid":false,"given":"Elena Almaraz","family":"Luengo","sequence":"first","affiliation":[{"name":"Group of Analysis, Security and Systems (GASS), Department of Statistic and Operational Research, Faculty of Mathematical Science, Universidad Complutense de Madrid (UCM), Madrid, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,11,21]]},"reference":[{"key":"e_1_3_3_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/355604.361593"},{"key":"e_1_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02293108"},{"key":"e_1_3_3_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/358315.358390"},{"key":"e_1_3_3_5_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02243420"},{"key":"e_1_3_3_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/3447773"},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.2307\/2344879"},{"key":"e_1_3_3_8_2","doi-asserted-by":"publisher","DOI":"10.1080\/00949655.2014.892108"},{"key":"e_1_3_3_9_2","volume-title":"Generating Gamma Distributed Variates for Computer Simulation Models","author":"Berman M. B.","year":"1971","unstructured":"M. B. Berman. 1971. Generating Gamma Distributed Variates for Computer Simulation Models. RAND Corporation."},{"key":"e_1_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02280789"},{"key":"e_1_3_3_11_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2018.06.002"},{"key":"e_1_3_3_12_2","unstructured":"R. G. Brown D. Eddelbuettel and D. Bauer. 2014. DieHarder: A random number test suite (version 3.31.1). Retrieved from https:\/\/webhome.phy.duke.edu\/rgb\/General\/dieharder.php."},{"key":"e_1_3_3_13_2","unstructured":"NIST. Information Technology Laboratory. Computer Security Resource Center.2010. NIST SP 800-22: Download Documentation and Software. Retrieved from https:\/\/csrc.nist.gov\/Projects\/Random-Bit-Generation\/Documentation-and-Software."},{"issue":"1","key":"e_1_3_3_14_2","first-page":"63","article-title":"Connectivity modeling for vehicular communication networks","volume":"35","author":"Chen S. M.","year":"2017","unstructured":"S. M. Chen, H. T. Zhao, H. B. Zhu, and H. Zhang. 2017. Connectivity modeling for vehicular communication networks. J. Appl. Sci. 35, 1 (2017), 63\u201370.","journal-title":"J. Appl. Sci."},{"issue":"1","key":"e_1_3_3_15_2","first-page":"71","article-title":"The generation of gamma variables with non-integral shape parameter","volume":"26","author":"Cheng R. C. H.","year":"1977","unstructured":"R. C. H. Cheng. 1977. The generation of gamma variables with non-integral shape parameter. J. Roy. Statist. Societ. Series C (Appl. Statist.) 26, 1 (1977), 71\u201375.","journal-title":"J. Roy. Statist. Societ. Series C (Appl. Statist.)"},{"key":"e_1_3_3_16_2","first-page":"19","volume-title":"Proceedings of the Winter Simulation Conference.","author":"Cheng R. C. H.","year":"2017","unstructured":"R. C. H. Cheng. 2017. History of input modeling. In Proceedings of the Winter Simulation Conference.19\u201327."},{"key":"e_1_3_3_17_2","doi-asserted-by":"publisher","DOI":"10.2307\/2347200"},{"key":"e_1_3_3_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/358886.358893"},{"key":"e_1_3_3_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/1842722.1842723"},{"key":"e_1_3_3_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(81)90038-9"},{"key":"e_1_3_3_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/360248.360256"},{"key":"e_1_3_3_22_2","volume-title":"Theory of Probability (6th ed.)","author":"Genedenko B. V.","year":"1997","unstructured":"B. V. Genedenko. 1997. Theory of Probability (6th ed.). CRC Press. Taylor & Francis Group."},{"key":"e_1_3_3_23_2","first-page":"19","volume-title":"Proceedings in Computational Statistics","author":"Greenwood A. J.","year":"1974","unstructured":"A. J. Greenwood. 1974. A fast generator for gamma-distributed random variables. In Proceedings in Computational Statistics. 19\u201327."},{"key":"e_1_3_3_24_2","doi-asserted-by":"publisher","DOI":"10.1214\/10-BA507"},{"key":"e_1_3_3_25_2","doi-asserted-by":"publisher","DOI":"10.1111\/1467-842X.00072"},{"key":"e_1_3_3_26_2","doi-asserted-by":"publisher","DOI":"10.1002\/1521-4036(200102)43:1<117::AID-BIMJ117>3.0.CO;2-R"},{"key":"e_1_3_3_27_2","doi-asserted-by":"publisher","DOI":"10.1080\/00949650108812098"},{"issue":"2","key":"e_1_3_3_28_2","first-page":"101","article-title":"Generalized exponential distributions: Statistical inferences","volume":"1","author":"Gupta R. D.","year":"2002","unstructured":"R. D. Gupta and D. Kundu. 2002. Generalized exponential distributions: Statistical inferences. J. Statist. Theor. Applic. 1, 2 (2002), 101\u2013118.","journal-title":"J. Statist. Theor. Applic."},{"key":"e_1_3_3_29_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-9473(02)00206-2"},{"key":"e_1_3_3_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/358656.358685"},{"key":"e_1_3_3_31_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01719718"},{"key":"e_1_3_3_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/945511.945517"},{"key":"e_1_3_3_33_2","doi-asserted-by":"publisher","DOI":"10.1080\/07350015.2020.1713796"},{"key":"e_1_3_3_34_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02613706"},{"key":"e_1_3_3_35_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-017-9559-5"},{"key":"e_1_3_3_36_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.aeue.2011.07.006"},{"key":"e_1_3_3_37_2","doi-asserted-by":"publisher","DOI":"10.12732\/ijpam.v98i1.8"},{"key":"e_1_3_3_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/355744.355750"},{"key":"e_1_3_3_39_2","volume-title":"Recent Developments in the Computer Generation of Student\u2019s t and Gamma Random Variables","author":"Kinderman A. J.","year":"1978","unstructured":"A. J. Kinderman and J. F. Monahen. 1978. Recent Developments in the Computer Generation of Student\u2019s t and Gamma Random Variables. Technical Report. AMD-799, BNL-24679, Brookhaven National Laboratory."},{"key":"e_1_3_3_40_2","doi-asserted-by":"publisher","DOI":"10.1080\/00031305.1979.10482697"},{"key":"e_1_3_3_41_2","first-page":"231","volume-title":"Proceedings of the Winter Simulation Conference.","author":"Kuhl M. E.","year":"2017","unstructured":"M. E. Kuhl. 2017. History of random variate generation. In Proceedings of the Winter Simulation Conference.231\u2013242."},{"key":"e_1_3_3_42_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.csda.2006.09.037"},{"key":"e_1_3_3_43_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11235-015-0104-8"},{"key":"e_1_3_3_44_2","first-page":"231","volume-title":"Proceedings of the Winter Simulation Conference.","author":"L\u2019Ecuyer P.","year":"2017","unstructured":"P. L\u2019Ecuyer. 2017. History of random number generation. In Proceedings of the Winter Simulation Conference.231\u2013242."},{"key":"e_1_3_3_45_2","unstructured":"P. L\u2019Ecuyer and R. Simard. 2009. TestU01-1.2.3. Retrieved from http:\/\/simul.iro.umontreal.ca\/testu01\/tu01.html."},{"key":"e_1_3_3_46_2","volume-title":"Probability, Statistics, and Random Processes for Electrical Engineering (3rd ed.)","author":"Leon-Garcia A.","year":"2008","unstructured":"A. Leon-Garcia. 2008. Probability, Statistics, and Random Processes for Electrical Engineering (3rd ed.). Pearson Prentice Hall."},{"key":"e_1_3_3_47_2","unstructured":"J. Leydold and W. H\u00f6rman. 2009. Runuran - R interface to the UNU.RAN random variate generators Version 0.10.1. Retrieved from http:\/\/cran.r-project.org\/."},{"key":"e_1_3_3_48_2","unstructured":"J. Leydold and W. H\u00f6rman. 2009. UNU.RAN - A Library for Non-Uniform Universal Random Variate Generation Version 1.4.1. Retrieved from http:\/\/statistik.wu.ac.at\/unuran\/."},{"key":"e_1_3_3_49_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00180-016-0692-0"},{"key":"e_1_3_3_50_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-017-2494-4_4"},{"key":"e_1_3_3_51_2","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2010.102810.101632"},{"key":"e_1_3_3_52_2","doi-asserted-by":"publisher","DOI":"10.1016\/0898-1221(77)90089-X"},{"key":"e_1_3_3_53_2","doi-asserted-by":"publisher","DOI":"10.1145\/363872.363883"},{"key":"e_1_3_3_54_2","doi-asserted-by":"publisher","DOI":"10.1137\/0905026"},{"key":"e_1_3_3_55_2","doi-asserted-by":"publisher","DOI":"10.1145\/292395.292453"},{"issue":"3","key":"e_1_3_3_56_2","first-page":"1","article-title":"The Monty Python method for generating gamma variables","volume":"3","author":"Marsaglia G.","year":"1999","unstructured":"G. Marsaglia and W. W. Tsang. 1999. The Monty Python method for generating gamma variables. J. Statist. Softw. 3, 3 (1999), 1\u20138.","journal-title":"J. Statist. Softw."},{"key":"e_1_3_3_57_2","doi-asserted-by":"publisher","DOI":"10.1145\/358407.358414"},{"key":"e_1_3_3_58_2","doi-asserted-by":"publisher","DOI":"10.18637\/jss.v005.i08"},{"key":"e_1_3_3_59_2","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.1304.3800"},{"key":"e_1_3_3_60_2","doi-asserted-by":"publisher","DOI":"10.1145\/44128.214382"},{"key":"e_1_3_3_61_2","volume-title":"Computer Simulation Techniques (14th ed.)","author":"Naylor T. H.","year":"1968","unstructured":"T. H. Naylor, J. L. Balintfy, D. S. Burdick, and K. Chu. 1968. Computer Simulation Techniques (14th ed.). John Wiley & Sons, Incorporated."},{"key":"e_1_3_3_62_2","doi-asserted-by":"publisher","DOI":"10.1201\/9781315120294"},{"key":"e_1_3_3_63_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijleo.2019.03.031"},{"key":"e_1_3_3_64_2","volume-title":"Probability Random Variables and Random Signal Principles (4th ed.)","author":"Peebles P.","year":"2000","unstructured":"P. Peebles. 2000. Probability Random Variables and Random Signal Principles (4th ed.). McGraw-Hill."},{"key":"e_1_3_3_65_2","doi-asserted-by":"publisher","DOI":"10.1145\/800294.811468"},{"key":"e_1_3_3_66_2","volume-title":"Numerical Recipes in C: The Art of Scientific Computing","author":"Press W. H.","year":"1992","unstructured":"W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery. 1992. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press. Retrieved from http:\/\/lib-www.lanl.gov\/numerical\/bookcpdf.html."},{"key":"e_1_3_3_67_2","volume-title":"Introduction to Simulation and SLAM (14th ed.)","author":"Pritsker A. A. B.","year":"1979","unstructured":"A. A. B. Pritsker and C. D. Pedgen. 1979. Introduction to Simulation and SLAM (14th ed.). John Wiley & Sons, Incorporated."},{"key":"e_1_3_3_68_2","doi-asserted-by":"publisher","DOI":"10.1145\/360827.360840"},{"key":"e_1_3_3_69_2","doi-asserted-by":"publisher","DOI":"10.1080\/05695557408974961"},{"key":"e_1_3_3_70_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-3758(01)00246-4"},{"key":"e_1_3_3_71_2","doi-asserted-by":"publisher","DOI":"10.1080\/00949650108812085"},{"key":"e_1_3_3_72_2","doi-asserted-by":"publisher","DOI":"10.1080\/00949650412331299166"},{"key":"e_1_3_3_73_2","volume-title":"Simulation (4th ed.)","author":"Ross S. M.","year":"2006","unstructured":"S. M. Ross. 2006. Simulation (4th ed.). Elsevier."},{"key":"e_1_3_3_74_2","volume-title":"Introduction to Probability Models (12th ed.)","author":"Ross S. M.","year":"2019","unstructured":"S. M. Ross. 2019. Introduction to Probability Models (12th ed.). Academic Press."},{"key":"e_1_3_3_75_2","doi-asserted-by":"publisher","DOI":"10.5555\/3172929"},{"key":"e_1_3_3_76_2","volume-title":"SP 800-22 Rev. 1a. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications","author":"Rukhin A. L.","year":"2010","unstructured":"A. L. Rukhin, J. Soto, J. R. Nechvatal, M. E. Smid, E. Barker, S. Leigh, M. Levenson, M. Vangel, D. Banks, A. Heckert, J. Dray, and S. Vo. 2010. SP 800-22 Rev. 1a. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications. Technical Report. Gaithersburg, MD."},{"key":"e_1_3_3_77_2","first-page":"327","article-title":"On analyzing the blocking probability of M2M transmissions for a CQI-based RRM scheme model in 3GPP LTE","volume":"638","author":"Samouylov K.","year":"2016","unstructured":"K. Samouylov, I. Gudkova, E. Markova, and I. Dzantiev. 2016. On analyzing the blocking probability of M2M transmissions for a CQI-based RRM scheme model in 3GPP LTE. Commun. Comput. Inf. Sci. 638 (2016), 327\u2013340.","journal-title":"Commun. Comput. Inf. Sci."},{"key":"e_1_3_3_78_2","doi-asserted-by":"publisher","DOI":"10.1504\/ijitst.2019.098167"},{"key":"e_1_3_3_79_2","doi-asserted-by":"publisher","DOI":"10.1145\/235815.235822"},{"key":"e_1_3_3_80_2","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1980.10477532"},{"key":"e_1_3_3_81_2","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1980.10477531"},{"issue":"5","key":"e_1_3_3_82_2","first-page":"140","article-title":"On modeling of lifetimes data using exponential and Lindley distributions","volume":"2","author":"Shanker R.","year":"2015","unstructured":"R. Shanker, H. Fesshaye, and S. Selvaraj. 2015. On modeling of lifetimes data using exponential and Lindley distributions. Biomet. Biostatist. Int. J. 2, 5 (2015), 140\u2013147.","journal-title":"Biomet. Biostatist. Int. J."},{"key":"e_1_3_3_83_2","doi-asserted-by":"publisher","DOI":"10.1145\/359488.359505"},{"key":"e_1_3_3_84_2","doi-asserted-by":"publisher","DOI":"10.1145\/359642.359648"},{"issue":"7","key":"e_1_3_3_85_2","first-page":"1","article-title":"A simple gamma random number generator for arbitrary shape parameters","volume":"3","author":"Tanizaki H.","year":"2008","unstructured":"H. Tanizaki. 2008. A simple gamma random number generator for arbitrary shape parameters. Econ. Bull. 3, 7 (2008), 1\u201310.","journal-title":"Econ. Bull."},{"key":"e_1_3_3_86_2","volume-title":"Simulation Modeling and Analysis with ARENA","author":"Altiok T.","year":"2007","unstructured":"T. Altiok and B. Melamed. 2007. Simulation Modeling and Analysis with ARENA. Elsevier Science & Technology."},{"key":"e_1_3_3_87_2","unstructured":"R Development Core Team.2008. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing Vienna Austria. (2008)."},{"key":"e_1_3_3_88_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01889987"},{"key":"e_1_3_3_89_2","doi-asserted-by":"publisher","DOI":"10.1145\/355744.355749"},{"key":"e_1_3_3_90_2","doi-asserted-by":"publisher","DOI":"10.1145\/361604.361621"},{"key":"e_1_3_3_91_2","doi-asserted-by":"publisher","DOI":"10.1080\/00949657508810088"},{"key":"e_1_3_3_92_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.17.12.684"},{"key":"e_1_3_3_93_2","doi-asserted-by":"publisher","DOI":"10.18637\/jss.v055.i04"},{"key":"e_1_3_3_94_2","doi-asserted-by":"publisher","DOI":"10.1002\/1521-4036(200204)44:3<353::AID-BIMJ353>3.0.CO;2-7"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3527157","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3527157","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:51:01Z","timestamp":1750182661000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3527157"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,21]]},"references-count":93,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,5,31]]}},"alternative-id":["10.1145\/3527157"],"URL":"https:\/\/doi.org\/10.1145\/3527157","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,21]]},"assertion":[{"value":"2021-07-23","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-03-14","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-11-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}