Yes, you can do that. VPS hosting not only gives you the flexibility to install requisite tools and OS, but also enables you to boot/reboot the server independently.