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