Experimentation as Infrastructure: Designing a Centralized A/B Testing Platform for 500 Million Users
Keywords:
A/B testing, data pipelines, experimentation infrastructure, false discovery rate, hash-based bucketing, online controlled experiments, pre-validated data buckets, sequential testingAbstract
Building valid experimentation infrastructure at internet scale requires solving engineering problems whose solutions cannot be derived from statistical methodology alone. This article documents the architecture and design principles of a centralized Experimentation-as-a-Service (EaaS) platform supporting 500 million users, 1,000+ concurrent experiments, and sub-second assignment latencies across Yahoo, AOL, and affiliated properties following their 2015 acquisition. The platform addresses three interconnected engineering challenges: deterministic reproducible traffic assignment through a multi-layer orthogonal hash-based bucketing architecture; statistical validity assurance via the discovery and remediation of a systematic non-uniformity bias in the Fowler-Noll-Vo (FNV) hash function and the development of a pre-validated bucket system eliminating the traditional 4–5 day per-experiment A/A gating bottleneck; and dual batch and real-time event processing pipelines sustaining petabyte-scale data volumes required for high-power experiment analysis. Continuous platform health monitoring through identifier-level discrepancy detection reduced systematic bucket inconsistency from approximately 6% to below 1%, a quality improvement invisible to per-experiment validation. The pre-validated bucket system and its monitoring architecture were subsequently recognized in U.S. Patent Application Publication No. US 2019/0057108 A1 filed by Yahoo Holdings, Inc., independently confirming the engineering novelty of the contributions described here.
Downloads
References
Ron Kohavi, Diane Tang, and Ya Xu, "Trustworthy Online Controlled Experiments: A Practical Guide to A/B Testing," Cambridge University Press, Cambridge, 2020. Available: https://www.researchgate.net/publication/339914315_Trustworthy_Online_Controlled_Experiments_A_Practical_Guide_to_AB_Testing
Ron Kohavi, et al., "Online controlled experiments at large scale," ACM Digital Library, 2013. [Online]. Available: https://doi.org/10.1145/2487575.2488217
Russell Chen, et al., "Method and system for providing pre-approved A/A data buckets," U.S. Patent Application Publication No. US 2019/0057108 A1, Yahoo Holdings, Inc., filed Aug. 15, 2017, pub. Feb. 21, 2019. [Online]. Available: https://patentimages.storage.googleapis.com/60/d5/e4/f0d549241cb006/US20190057108A1.pdf
Diane Tang, et al., "Overlapping experiment infrastructure: More, better, faster experimentation," ACM Digital Library, 2010. [Online]. Available: https://doi.org/10.1145/1835804.183581
Zhenyu Zhao, et al., "Online experimentation diagnosis and troubleshooting beyond A/A validation," 2016 IEEE International Conference on Data Science and Advanced Analytics (DSAA), 2016. [Online]. Available: https://ieeexplore.ieee.org/document/7796936
Yoav Benjamini and Yosef Hochberg, "Controlling the False Discovery Rate: A Practical and Powerful Approach to Multiple Testing," Journal of the Royal Statistical Society: Series B (Methodological), 1995. [Online]. Available: https://academic.oup.com/jrsssb/article/57/1/289/7035855
Ramesh Johari, et al., "Peeking at A/B Tests: Why it matters, and what to do about it," ACM Digital Library, 2017. [Online]. Available: https://dl.acm.org/doi/epdf/10.1145/3097983.3097992
Alex Deng, et al., "Improving the sensitivity of online controlled experiments by utilizing pre-experiment data," ACm Digital Library, 2013. [Online]. Available: https://doi.org/10.1145/2433396.2433413
Ya Xu, et al., "From Infrastructure to Culture: A/B Testing Challenges in Large Scale Social Networks," ACM Digital Library, 2015. [Online]. Available: https://dl.acm.org/doi/10.1145/2783258.2788602
Alex Deng, et al., "Continuous monitoring of A/B tests without pain: Optional stopping in Bayesian testing," 2016 IEEE International Conference on Data Science and Advanced Analytics (DSAA), 2016. [Online]. Available: https://ieeexplore.ieee.org/document/7796910
Eytan Bakshy, Dean Eckles and Michael S. Bernstein, "Designing and deploying online field experiments," WWW '14: Proceedings of the 23rd international conference on World wide web, 2014. [Online]. Available: https://dl.acm.org/doi/epdf/10.1145/2566486.2567967
Alex Deng and Xiaolin Shi, "Data-Driven Metric Development for Online Controlled Experiments: Seven Lessons Learned," KDD '16: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2016. [Online]. Available: https://dl.acm.org/doi/epdf/10.1145/2939672.2939700
Somit Gupta, et al., "Top challenges from the first practical online controlled experiments summit," ACM SIGKDD Explorations Newsletter, 2019. [Online]. Available: https://dl.acm.org/doi/epdf/10.1145/3331651.3331655
Ron Kohavi and Roger Longbotham, "Online controlled experiments and A/B testing," in Encyclopedia of Machine Learning and Data Mining, 2017. [Online]. Available: https://link.springer.com/rwe/10.1007/978-1-4899-7687-1_891
Peter Auer, Nicolò Cesa-Bianchi & Paul Fischer, "Finite-time analysis of the multiarmed bandit problem," Machine Learning, 2002. [Online]. Available: https://link.springer.com/article/10.1023/A:1013689704352
Downloads
Published
How to Cite
Issue
Section
License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.


