в сегодняшней терминологии одно и тоже, но исторически в снг было принято разделять их как разные услуги из-за низлежащей технологии изоляции
я все думаю было бы правильно трактовать VPS как вм на контейнерах (LXC, OpenVZ...), а VDS - Xen, KVM, Hyper-v и др.