A Amazon ou a Rackspace hospedarão sua nuvem privada e pública? Se assim for, isso seria uma pergunta para eles. Se você estiver gerenciando pessoalmente uma parte da nuvem, precisará garantir que qualquer arquitetura de sistema distribuída usada para distribuir a carga de trabalho use meios seguros para transferir tarefas / dados / tarefas. Eu duvido que qualquer arquitetura de sistema de distribuição moderna envie dados através de canais inseguros.
Na chance de que a arquitetura não suporte a distribuição segura de dados, uma VPN seria uma solução fácil e simples.