diff --git a/requirements.txt b/requirements.txt
index 8d3c8752bf..6d63e287de 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -1,12 +1,15 @@
-netaddr>=0.7.12         # playbooks/inventory/dynamic_inventory.py
-PrettyTable>=0.7,<0.8   # scripts/inventory-manage.py
-pycrypto>=2.6           # scripts/pw-token-gen.py
-PyYAML>=3.1.0           # scripts/pw-token-gen.py
-virtualenv>=14.0.0      # Used for Ansible isolation
+# The order of packages is significant, because pip processes them in the order
+# of appearance. Changing the order has an impact on the overall integration
+# process, which may cause wedges in the gate later.
+netaddr!=0.7.16,>=0.7.12 # BSD
+PrettyTable<0.8,>=0.7 # BSD
+pycrypto>=2.6 # Public Domain
+PyYAML>=3.1.0 # MIT
+virtualenv # MIT
 ###
 ### These are pinned to ensure exactly the same behaviour forever!   ###
 ### These pins are updated through the sources-branch-updater script ###
 ###
-pip==8.1.2
-setuptools==22.0.0
-wheel==0.29.0
+pip>=6.0 # MIT
+setuptools!=24.0.0,>=16.0 # PSF/ZPL
+wheel # MIT
diff --git a/setup.py b/setup.py
index 70c2b3f32b..782bb21f06 100644
--- a/setup.py
+++ b/setup.py
@@ -1,4 +1,3 @@
-#!/usr/bin/env python
 # Copyright (c) 2013 Hewlett-Packard Development Company, L.P.
 #
 # Licensed under the Apache License, Version 2.0 (the "License");
@@ -17,6 +16,14 @@
 # THIS FILE IS MANAGED BY THE GLOBAL REQUIREMENTS REPO - DO NOT EDIT
 import setuptools
 
+# In python < 2.7.4, a lazy loading of package `pbr` will break
+# setuptools if some other modules registered functions in `atexit`.
+# solution from: http://bugs.python.org/issue15881#msg170215
+try:
+    import multiprocessing  # noqa
+except ImportError:
+    pass
+
 setuptools.setup(
-    setup_requires=['pbr'],
+    setup_requires=['pbr>=1.8'],
     pbr=True)
diff --git a/test-requirements.txt b/test-requirements.txt
index 8c9f8207b1..fe312faebb 100644
--- a/test-requirements.txt
+++ b/test-requirements.txt
@@ -1,16 +1,19 @@
-bashate==0.5.0 # Apache-2.0
-coverage<=4.0.3 # Apache-2.0
-flake8==2.2.4
-hacking>=0.10.0,<0.11
-mccabe==0.2.1 # capped for flake8
-mock==2.0.0
-pep8==1.5.7
-pyflakes==0.8.1
-virtualenv>=14.0.0
+# The order of packages is significant, because pip processes them in the order
+# of appearance. Changing the order has an impact on the overall integration
+# process, which may cause wedges in the gate later.
+bashate>=0.2 # Apache-2.0
+coverage>=3.6 # Apache-2.0
+flake8<2.6.0,>=2.5.4 # MIT
+hacking<0.11,>=0.10.0
+mccabe==0.2.1 # MIT License
+mock>=2.0 # BSD
+pep8==1.5.7 # MIT
+pyflakes==0.8.1 # MIT
+virtualenv # MIT
 
 # this is required for the docs build jobs
-sphinx!=1.2.0,!=1.3b1,<1.3,>=1.1.2
-oslosphinx>=2.5.0 # Apache-2.0
-openstackdocstheme>=1.2.3
+sphinx!=1.3b1,<1.3,>=1.2.1 # BSD
+oslosphinx!=3.4.0,>=2.5.0 # Apache-2.0
+openstackdocstheme>=1.0.3 # Apache-2.0
 doc8 # Apache-2.0
-reno>=0.1.1 # Apache-2.0
+reno>=1.8.0 # Apache2