To bootstrap a new openstack-installation it is recommended to install the bootstrap-role on a single machine, and from that machine install all the other nodes. At the end this machine is supposed to be decommissioned, as the other machines should provide all services in a redundant manner.
This article describes the steps needed to install the bootstrap-role onto a freshly installed server running ubuntu.
Install puppet and r10k
Download and install the puppet5 deb for your distro from here: https://apt.puppet.com/
Install puppet