Большинство серверов облачных вычислений предназначены для размещения веб-приложений (в основном, сервлетов). Я предполагаю, что ваше приложение не является веб-приложением. Вы можете написать простое веб-приложение, которое оборачивается вокруг вашего приложения и использует некоторый уровень обмена сообщениями для распределения нагрузки. Затем вы можете развернуть его на любом из крупных облачных сайтов (например, GAE, AWS, CloudFoundry).
Кроме того, вы можете найти существующую облачную среду, такую как Amazon MapReduce (ссылка на ppt, описывающую инструмент), и встроить ваше приложение в эту среду. Вероятно, это будет самый быстрый подход, особенно если у вас мало опыта работы с сервлетами.