Virtual Private Server/Virtual Dedicated Server. Dedicated - выделенный. Разницу между VPS и VDS устанавливает хостинг, руководствуясь примерно тем же, чем руководствуются администраторы майн-проектов, устанавливая разницу между VIP и Premium. Как правило, VDS круче VPS'а у хостингов (полный доступ и т.п.), но по сути эти понятия означают одно и то же. Принято считать, что отличие между VPS и VDS в том, что в случае первого средство виртуализации ставится уже на ОС, а во втором устанавливается сначала софт для виртуализации и только потом на каждую из виртуалок ставится отдельная ОС. Однако, некоторые хостинги называют VDS'ами просто VPS с бОльшим количеством выделяемых ресурсов железа.