Você pode executar um teste de estresse em um VPS como faria em qualquer outro sistema. Isso poderia envolver:
- Usando ab ( Apache benchmark ) para simular acessos http;
- suíte de referência do Linux
- Jmeter do Apache.
É claro que, assumindo que você está falando de um VPS do Linux, mas não mencionou o seu sistema operacional, se você estiver usando outro, como o Windows, também terá ferramentas de referência disponíveis.