diff --git a/src/test/scheduler_tests.cpp b/src/test/scheduler_tests.cpp
--- a/src/test/scheduler_tests.cpp
+++ b/src/test/scheduler_tests.cpp
@@ -9,8 +9,6 @@
 #include <test/test_bitcoin.h>
 
 #include <boost/bind.hpp>
-#include <boost/random/mersenne_twister.hpp>
-#include <boost/random/uniform_int_distribution.hpp>
 #include <boost/test/unit_test.hpp>
 
 #include <atomic>
@@ -54,10 +52,19 @@
 
     boost::mutex counterMutex[10];
     int counter[10] = {0};
-    boost::random::mt19937 rng(42);
-    boost::random::uniform_int_distribution<> zeroToNine(0, 9);
-    boost::random::uniform_int_distribution<> randomMsec(-11, 1000);
-    boost::random::uniform_int_distribution<> randomDelta(-1000, 1000);
+    FastRandomContext rng{/* fDeterministic */ true};
+    // [0, 9]
+    auto zeroToNine = [](FastRandomContext &rc) -> int {
+        return rc.randrange(10);
+    };
+    // [-11, 1000]
+    auto randomMsec = [](FastRandomContext &rc) -> int {
+        return -11 + rc.randrange(1012);
+    };
+    // [-1000, 1000]
+    auto randomDelta = [](FastRandomContext &rc) -> int {
+        return -1000 + rc.randrange(2001);
+    };
 
     boost::chrono::system_clock::time_point start =
         boost::chrono::system_clock::now();