Comment 1 for bug 1033675

you could do something tricky like set config option to:
--dhcp_domain=domain.net

and modify the server create code nova/compute/api.py that sets the hostname to append the tenant name.
so the instance hostname would be xxx.tenant1, then you would get a different domain name per tenant.