Эти сервера в действительности своей похожи. Однако, у большинства хостинг-провайдеров различия заключаются в том, что vps из себя представляет просто виртуальную машину, ресурсы на которую будут делиться с другими такими же виртуальным машинами ваших соседей.
vds - это тоже виртуальная машина, только ресурсы, ей предоставленные, четко ей принадлежат, и никем больше не могут быть заняты.