Чем VPS отличается от VDS?

Ничем, просто синонимы

VPS - virtual private server
VDS - virtual dedicated server

оба термина обозначают одно и тоже - виртуальный выделенный сервер, отданный в управление клиенту. Клиент имеет root доступ к серверу и может решать на нем любые задачи.
Два разных термина появились потому, что в мире есть такие бесполезные люди - маркетологи называются. Вот и придумывают всякую фигню, чтобы как то выделиться на общем фоне....

Ничем.
Смотрите какую технологию виртуализации предлагают. И еще масса других параметров, которые вас должны волновать, кроме отличий VPS/VDS.

Сейчас синонимы.

Ранее в конце 90х
VPS - железо принадлежит хостеру, место на стойке принадлежит хостеру. Вы арендуете железо и место, а так же оплачиваете трафик и электроэнергию. Кроме того, специально обученый парень по команде бегает перегружать комп.
VDS - железо принадлежит вам, место на стойке принадлежит хостеру. Вы отдаете своё железо и арендуете под него место (чтобы сервер не стоял в квартире), а так же оплачиваете трафик и электроэнергию. Кроме того, специально обученый парень по команде бегает перегружать комп. Плюс был в том, что железо могло быть куплено вами без наценок хостера (под ваши задачи, нужной мощности).