diff --git a/requirements.txt b/requirements.txt
index 7ae90991..a8bf5a76 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -3,7 +3,7 @@
 # process, which may cause wedges in the gate later.
 
 # See: https://bugs.launchpad.net/pbr/+bug/1384919 for why this is here...
-pbr<2.0,>=1.3
+pbr<2.0,>=1.4
 
 # Packages needed for using this library.
 
@@ -20,7 +20,7 @@ futurist>=0.1.2 # Apache-2.0
 fasteners>=0.7 # Apache-2.0
 
 # Very nice graph library
-networkx>=1.8
+networkx>=1.10
 
 # For contextlib new additions/compatibility for <= python 3.3
 contextlib2>=0.4.0 # PSF License
@@ -32,7 +32,7 @@ stevedore>=1.5.0 # Apache-2.0
 futures>=3.0;python_version=='2.7' or python_version=='2.6'
 
 # Backport for time.monotonic which is in 3.3+
-monotonic>=0.1 # Apache-2.0
+monotonic>=0.3 # Apache-2.0
 
 # Used for structured input validation
 jsonschema!=2.5.0,<3.0.0,>=2.0.0