An automatically provisioned virtual private data center provided on a cloud network of multiple virtual private data centers that reside in one or more physical data centers and may migrate between multiple physical data centers. The VPDC is a encapsulated virtual structure provisioned according to customer selected options within a virtual data center having one or more foundation nodes. Different service profiles are provided in a provisioning interface to the customer, each defining several configuration specifics that are used to automatically provision a VPDC for the customer.