Nova scheduler don't reserve any slots for new instances with affinity policy. I've created a bug on Launchpad (https://bugs.launchpad.net/nova/+bug/1630929) which describes the problem and my solution. Please let me know what you think about it. Regards