OpenStack instance create fails on compute at "Command: sudo nova-rootwrap /etc/nova/rootwrap.conf sginfo -r"

Issue

We try to spawn an instance, but it fails with:

2016-02-08 11:50:28.602 10745 DEBUG nova.virt.libvirt.volume [req-c62ab8cb-b441-4207-884c-33f052063b42 None] devices to remove = [{'device': '/dev/sdaa', 'host': '1', 'id': '0', 'channel': '0', 'lun': '7'}, {'device': '/dev/sdae', 'host': '1', 'id': '1', 'channel': '0', 'lun': '7'}
, {'device': '/dev/sdaf', 'host': '2', 'id': '0', 'channel': '0', 'lun': '7'}, {'device': '/dev/sdag', 'host': '2', 'id': '1', 'channel': '0', 'lun': '7'}] disconnect_volume /usr/lib/python2.7/site-packages/nova/virt/libvirt/volume.py:1135
2016-02-08 11:50:28.603 10745 DEBUG nova.storage.linuxscsi [-] Trying (1) to remove device /dev/sdaa _wait_for_remove /usr/lib/python2.7/site-packages/nova/storage/linuxscsi.py:71
2016-02-08 11:50:28.603 10745 DEBUG nova.openstack.common.processutils [-] Running cmd (subprocess): sudo nova-rootwrap /etc/nova/rootwrap.conf tee -a /sys/bus/scsi/drivers/sd/1:0:0:7/delete execute /usr/lib/python2.7/site-packages/nova/openstack/common/processutils.py:171
2016-02-08 11:50:28.652 10745 DEBUG nova.openstack.common.processutils [-] Result was 0 execute /usr/lib/python2.7/site-packages/nova/openstack/common/processutils.py:210
2016-02-08 11:50:28.653 10745 DEBUG nova.openstack.common.processutils [-] Running cmd (subprocess): sudo nova-rootwrap /etc/nova/rootwrap.conf sginfo -r execute /usr/lib/python2.7/site-packages/nova/openstack/common/processutils.py:171
2016-02-08 11:50:28.706 10745 DEBUG nova.openstack.common.processutils [-] Result was 96 execute /usr/lib/python2.7/site-packages/nova/openstack/common/processutils.py:210
2016-02-08 11:50:28.706 10745 ERROR nova.openstack.common.loopingcall [-] in fixed duration looping call
2016-02-08 11:50:28.706 10745 TRACE nova.openstack.common.loopingcall Traceback (most recent call last):
2016-02-08 11:50:28.706 10745 TRACE nova.openstack.common.loopingcall   File "/usr/lib/python2.7/site-packages/nova/openstack/common/loopingcall.py", line 81, in _inner
2016-02-08 11:50:28.706 10745 TRACE nova.openstack.common.loopingcall     self.f(*self.args, **self.kw)
2016-02-08 11:50:28.706 10745 TRACE nova.openstack.common.loopingcall   File "/usr/lib/python2.7/site-packages/nova/storage/linuxscsi.py", line 78, in _wait_for_remove
2016-02-08 11:50:28.706 10745 TRACE nova.openstack.common.loopingcall     devices = get_device_list()
2016-02-08 11:50:28.706 10745 TRACE nova.openstack.common.loopingcall   File "/usr/lib/python2.7/site-packages/nova/storage/linuxscsi.py", line 40, in get_device_list
2016-02-08 11:50:28.706 10745 TRACE nova.openstack.common.loopingcall     (out, err) = utils.execute('sginfo', '-r', run_as_root=True)
2016-02-08 11:50:28.706 10745 TRACE nova.openstack.common.loopingcall   File "/usr/lib/python2.7/site-packages/nova/utils.py", line 194, in execute
2016-02-08 11:50:28.706 10745 TRACE nova.openstack.common.loopingcall     return processutils.execute(*cmd, **kwargs)
2016-02-08 11:50:28.706 10745 TRACE nova.openstack.common.loopingcall   File "/usr/lib/python2.7/site-packages/nova/openstack/common/processutils.py", line 222, in execute
2016-02-08 11:50:28.706 10745 TRACE nova.openstack.common.loopingcall     cmd=sanitized_cmd)
2016-02-08 11:50:28.706 10745 TRACE nova.openstack.common.loopingcall ProcessExecutionError: Unexpected error while running command.
2016-02-08 11:50:28.706 10745 TRACE nova.openstack.common.loopingcall Command: sudo nova-rootwrap /etc/nova/rootwrap.conf sginfo -r
2016-02-08 11:50:28.706 10745 TRACE nova.openstack.common.loopingcall Exit code: 96
2016-02-08 11:50:28.706 10745 TRACE nova.openstack.common.loopingcall Stdout: u''
2016-02-08 11:50:28.706 10745 TRACE nova.openstack.common.loopingcall Stderr: u'/usr/bin/nova-rootwrap: Executable not found: sginfo (filter match = sginfo)\n'