Creating a DNS Server in Azure IaaS

Scenario I have multiple Azure Infrastructure-as-a-Service (Iaas) Virtual Machines (VMs) running under multiple Cloud Services, within one Virtual Network. I need these VMs to resolve each other based on hostname as well as be able to resolve public websites. If these VMs were all running in one cloud service, they would be able to resolve…